Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
Abstract
We develop a methodology for analyzing the percolation phenomena of two mutually coupled (interdependent) networks based on the cavity method of statistical mechanics. In particular, we take into account the influence of degree-degree correlations inside and between the networks on the network robustness against targeted (random degree-dependent) attacks and random failures. We show that the developed methodology is reduced to the well-known generating function formalism in the absence of degree-degree correlations. The validity of the developed methodology is confirmed by a comparison with the results of numerical experiments. Our analytical results indicate that the robustness of the interdependent networks depends on both the intranetwork and internetwork degree-degree correlations in a nontrivial way for both cases of random failures and targeted attacks.
- Publication:
-
Physical Review E
- Pub Date:
- January 2014
- DOI:
- 10.1103/PhysRevE.89.012808
- arXiv:
- arXiv:1308.1210
- Bibcode:
- 2014PhRvE..89a2808W
- Keywords:
-
- 89.75.Hc;
- 64.60.ah;
- 89.75.Fb;
- Networks and genealogical trees;
- Percolation;
- Structures and organization in complex systems;
- Condensed Matter - Disordered Systems and Neural Networks;
- Condensed Matter - Statistical Mechanics
- E-Print:
- 12 pages, 6 figures