Robustness of interdependent networks based on bond percolation

Shiming Chen, Yanli Gao, Xueming Liu, Jianxi Gao, Shlomo Havlin

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

Understanding the robustness of interdependent networks has attracted much attention in recent years. In many real scenarios, links may fail instead of nodes and how the interdependent networks behave in this case has not been adequately addressed. In this work, we investigate the link failures propagation mechanism for both two-layer and n-layer interdependent networks by using the self-consistent probabilities method which significantly simplifies the mathematical analysis of such systems. For bond percolation in which initial link failures occur in one layer, we find, analytically and via simulations, that the critical percolation threshold, p c, of this system is lower than that of site percolation. Furthermore, for interdependent ER networks, in contrast to site percolation, bond percolation results show that p c varies nonlinearly with the inverse of average degree. We also find, for the case of bond percolation where initial link failures occur in all layers, that the critical percolation threshold is the same as that of site percolation, but the behavior of the giant component above p c is different. Our research brings insight to better understand the vulnerability of interdependent networks due to link failures.

Original languageEnglish
Article number38003
JournalEPL
Volume130
Issue number3
DOIs
StatePublished - May 2020

Bibliographical note

Publisher Copyright:
© 2020 EPLA,.

Fingerprint

Dive into the research topics of 'Robustness of interdependent networks based on bond percolation'. Together they form a unique fingerprint.

Cite this