Robust-yet-fragile nature of interdependent networks
Document Type
Article
Publication Date
5-18-2015
Abstract
Interdependent networks have been shown to be extremely vulnerable based on the percolation model. Parshani et al. [Europhys. Lett. 92, 68002 (2010)EULEEJ0295-507510.1209/0295-5075/92/68002] further indicated that the more intersimilar networks are, the more robust they are to random failures. When traffic load is considered, how do the coupling patterns impact cascading failures in interdependent networks? This question has been largely unexplored until now. In this paper, we address this question by investigating the robustness of interdependent Erdös-Rényi random graphs and Barabási-Albert scale-free networks under either random failures or intentional attacks. It is found that interdependent Erdös-Rényi random graphs are robust yet fragile under either random failures or intentional attacks. Interdependent Barabási-Albert scale-free networks, however, are only robust yet fragile under random failures but fragile under intentional attacks. We further analyze the interdependent communication network and power grid and achieve similar results. These results advance our understanding of how interdependency shapes network robustness.
Identifier
84930224778 (Scopus)
Publication Title
Physical Review E Statistical Nonlinear and Soft Matter Physics
External Full Text Location
https://doi.org/10.1103/PhysRevE.91.052809
e-ISSN
15502376
ISSN
15393755
Issue
5
Volume
91
Grant
61174153
Recommended Citation
Tan, Fei; Xia, Yongxiang; and Wei, Zhi, "Robust-yet-fragile nature of interdependent networks" (2015). Faculty Publications. 7004.
https://digitalcommons.njit.edu/fac_pubs/7004
