Robust-yet-fragile nature of interdependent networks

Fei Tan, Yongxiang Xia, Zhi Wei

Research output: Contribution to journalArticlepeer-review

40 Scopus citations

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.

Original languageEnglish (US)
Article number052809
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume91
Issue number5
DOIs
StatePublished - May 18 2015

All Science Journal Classification (ASJC) codes

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Fingerprint

Dive into the research topics of 'Robust-yet-fragile nature of interdependent networks'. Together they form a unique fingerprint.

Cite this