Cascading failures in interdependent networks with finite functional components

被引:26
作者
Di Muro, M. A. [1 ]
Buldyrev, S. V. [2 ]
Stanley, H. E. [3 ]
Braunstein, L. A. [1 ,3 ]
机构
[1] Univ Nacl Mar Del Plata, CONICET, Fac Ciencias Exactas & Nat, Inst Invest Fis Mar Del Plata IFIMAR,Dept Fis, Funes 3350, RA-7600 Mar Del Plata, Argentina
[2] Yeshiva Univ, Dept Phys, 500 West 185th St, New York, NY 10033 USA
[3] Boston Univ, Ctr Polymer Studies, Boston, MA 02215 USA
基金
美国国家科学基金会;
关键词
D O I
10.1103/PhysRevE.94.042304
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We present a cascading failure model of two interdependent networks in which functional nodes belong to components of size greater than or equal to s. We find theoretically and via simulation that in complex networks with random dependency links the transition is first order for s >= 3 and continuous for s = 2. We also study interdependent lattices with a distance constraint r in the dependency links and find that increasing r moves the system from a regime without a phase transition to one with a second-order transition. As r continues to increase, the system collapses in a first-order transition. Each regime is associated with a different structure of domain formation of functional nodes.
引用
收藏
页数:8
相关论文
共 33 条
[1]  
[Anonymous], 1995, FRACTAL CONCEPT SURF, DOI DOI 10.1017/CBO9780511599798
[2]   The extreme vulnerability of interdependent spatially embedded networks [J].
Bashan, Amir ;
Berezin, Yehiel ;
Buldyrev, Sergey V. ;
Havlin, Shlomo .
NATURE PHYSICS, 2013, 9 (10) :667-672
[3]   Avalanche Collapse of Interdependent Networks [J].
Baxter, G. J. ;
Dorogovtsev, S. N. ;
Goltsev, A. V. ;
Mendes, J. F. F. .
PHYSICAL REVIEW LETTERS, 2012, 109 (24)
[4]   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)
[5]   Bootstrap percolation on complex networks [J].
Baxter, G. J. ;
Dorogovtsev, S. N. ;
Goltsev, A. V. ;
Mendes, J. F. F. .
PHYSICAL REVIEW E, 2010, 82 (01)
[6]   Multiple percolation transitions in a configuration model of a network of networks [J].
Bianconi, Ginestra ;
Dorogovtsev, Sergey N. .
PHYSICAL REVIEW E, 2014, 89 (06)
[7]   Optimal path and minimal spanning trees in random weighted networks [J].
Braunstein, Lidia A. ;
Wu, Zhenhua ;
Chen, Yiping ;
Buldyrev, Sergey V. ;
Kalisky, Tomer ;
Sreenivasan, Sameet ;
Cohen, Reuven ;
Lopez, Eduardo ;
Havlin, Shlomo ;
Stanley, H. Eugene .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2007, 17 (07) :2215-2255
[8]   Interdependent networks with identical degrees of mutually dependent nodes [J].
Buldyrev, Sergey V. ;
Shere, Nathaniel W. ;
Cwilich, Gabriel A. .
PHYSICAL REVIEW E, 2011, 83 (01)
[9]   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
[10]   Critical phenomena in heterogeneous k-core percolation [J].
Cellai, Davide ;
Lawlor, Aonghus ;
Dawson, Kenneth A. ;
Gleeson, James P. .
PHYSICAL REVIEW E, 2013, 87 (02)