Avalanche Collapse of Interdependent Networks

被引:271
作者
Baxter, G. J. [1 ]
Dorogovtsev, S. N. [1 ,2 ]
Goltsev, A. V. [1 ,2 ]
Mendes, J. F. F. [1 ]
机构
[1] Univ Aveiro, Dept Phys & I3N, P-3810193 Aveiro, Portugal
[2] AF Ioffe Phys Tech Inst, St Petersburg 194021, Russia
关键词
COMPLEX NETWORKS; PERCOLATION; ROBUSTNESS;
D O I
10.1103/PhysRevLett.109.248701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We reveal the nature of the avalanche collapse of the giant viable component in multiplex networks under perturbations such as random damage. Specifically, we identify latent critical clusters associated with the avalanches of random damage. Divergence of their mean size signals the approach to the hybrid phase transition from one side, while there are no critical precursors on the other side. We find that this discontinuous transition occurs in scale-free multiplex networks whenever the mean degree of at least one of the interdependent networks does not diverge. DOI: 10.1103/PhysRevLett.109.248701
引用
收藏
页数:5
相关论文
共 15 条
[1]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[2]   Heterogeneous k-core versus bootstrap percolation on complex networks [J].
Baxter, G. J. ;
Dorogovtsev, S. N. ;
Goltsev, A. V. ;
Mendes, J. F. F. .
PHYSICAL REVIEW E, 2011, 83 (05)
[3]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[4]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[5]   Percolation critical exponents in scale-free networks [J].
Cohen, R ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW E, 2002, 66 (03) :1-036113
[6]   k-core architecture and k-core percolation on complex networks [J].
Dorogovtsev, S. N. ;
Goltsev, A. V. ;
Mendes, J. F. F. .
PHYSICA D-NONLINEAR PHENOMENA, 2006, 224 (1-2) :7-19
[7]   k-core organization of complex networks -: art. no. 040601 [J].
Dorogovtsev, SN ;
Goltsev, AV ;
Mendes, JFF .
PHYSICAL REVIEW LETTERS, 2006, 96 (04)
[8]   Seismic response of critical interdependent networks [J].
Duenas-Osorio, Leonardo ;
Craig, James I. ;
Goodno, Barry J. .
EARTHQUAKE ENGINEERING & STRUCTURAL DYNAMICS, 2007, 36 (02) :285-306
[9]   Robustness of a Network of Networks [J].
Gao, Jianxi ;
Buldyrev, Sergey V. ;
Havlin, Shlomo ;
Stanley, H. Eugene .
PHYSICAL REVIEW LETTERS, 2011, 107 (19)
[10]   Layered complex networks [J].
Kurant, M ;
Thiran, P .
PHYSICAL REVIEW LETTERS, 2006, 96 (13)