Effects of link-orientation methods on robustness against cascading failures in complex networks
Physica A: Statistical Mechanics and its Applications(2016)
摘要
Unidirectional and bidirectional links may coexist in many realistic networked complex systems such as the city transportation networks. Even more, for some considerations, several bidirectional links are shifted to unidirectional ones. Many link-orientation strategies might be employed, including High-to-Low, Low-to-High and Random direction-determining methods, abbreviated as HTLDD, LTHDD and RDD respectively. Traffic passing through a unidirectional link is restricted to one-side direction. In real complex systems, nodes are correlated with each other. The failure from an initial node may be propagated iteratively, resulting in a large scale of failures of other nodes, called cascade phenomenon which may damage the safety or security of the networked system. Assuming that traffic load on any failed node can be redistributed to its non-failed neighbors, in this work, we try to reveal the effects of unidirectional links on network robustness against cascades. Extensive simulations have been implemented on kinds of networks including Scale-Free networks, Small-World networks, and Erdös–Rényi random networks. The results showed that all of the above three direction-determining methods decrease the robustness of the original networks against cascading failure. This work can help network designers and managers understand the robustness of network well and efficiently prevent the safety events.
更多查看译文
关键词
Link orientation,Cascade defense,Robustness,Complex network
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络