Percolation of interdependent networks with intersimilarity

Yanqing Hu, Dong Zhou, Rui Zhang, Zhangang Han, Céline Rozenblat, Shlomo Havlin

Research output: Contribution to journalArticlepeer-review

113 Scopus citations


Real data show that interdependent networks usually involve intersimilarity. Intersimilarity means that a pair of interdependent nodes have neighbors in both networks that are also interdependent. For example, the coupled worldwide port network and the global airport network are intersimilar since many pairs of linked nodes (neighboring cities), by direct flights and direct shipping lines, exist in both networks. Nodes in both networks in the same city are regarded as interdependent. If two neighboring nodes in one network depend on neighboring nodes in the other network, we call these links common links. The fraction of common links in the system is a measure of intersimilarity. Previous simulation results of Parshani suggest that intersimilarity has considerable effects on reducing the cascading failures; however, a theoretical understanding of this effect on the cascading process is currently missing. Here we map the cascading process with intersimilarity to a percolation of networks composed of components of common links and noncommon links. This transforms the percolation of intersimilar system to a regular percolation on a series of subnetworks, which can be solved analytically. We apply our analysis to the case where the network of common links is an Erdos-Rényi (ER) network with the average degree K, and the two networks of noncommon links are also ER networks. We show for a fully coupled pair of ER networks, that for any K≥0, although the cascade is reduced with increasing K, the phase transition is still discontinuous. Our analysis can be generalized to any kind of interdependent random network systems.

Original languageEnglish
Article number052805
JournalPhysical Review E
Issue number5
StatePublished - 7 Nov 2013

Bibliographical note

Funding Information:
This work was partially supported by the Ministerio de Economía y Competitividad , Instituto de Salud Carlos III , and co-financed by European Development Regional Fund ‘A way to achieve Europe’ ERDF, Spanish Network for the Research in Infectious Diseases ( REIPI RD12/0015 ). Part of this study was presented at the European Congress of the Society of Microbiology and Infectious Diseases (23rd ECSMID) held in Berlin from 27 to 30 April 2013.


Dive into the research topics of 'Percolation of interdependent networks with intersimilarity'. Together they form a unique fingerprint.

Cite this