Effects of link-orientation methods on robustness against cascading failures in complex networks

Zhong-Yuan Jiang, Jian-Feng Ma, Yu-Long Shen and Yong Zeng

Physica A: Statistical Mechanics and its Applications, 2016, vol. 457, issue C, 1-7

Abstract: 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.

Keywords: Link orientation; Cascade defense; Robustness; Complex network (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437116301054
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:457:y:2016:i:c:p:1-7

DOI: 10.1016/j.physa.2016.03.107

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().