The simplified self-consistent probabilities method for percolation and its application to interdependent networks

被引:64
作者
Feng, Ling [1 ]
Monterola, Christopher Pineda [1 ]
Hu, Yanqing [2 ,3 ]
机构
[1] Agcy Sci Technol & Res, Inst High Performance Comp, Complex Syst Grp, Singapore 138632, Singapore
[2] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Peoples R China
[3] Sun Yat Sen Univ, Sch Informat Sci & Technol, Guangzhou 510006, Peoples R China
关键词
complex networks; percolation; interdependent networks; ORGANIZATION; FAILURES;
D O I
10.1088/1367-2630/17/6/063025
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Interdependent networks in areas ranging from infrastructure to economics are ubiquitous in our society, and the study of their cascading behaviors using percolation theory has attracted much attention in recent years. To analyze the percolation phenomena of these systems, different mathematical frameworks have been proposed, including generating functions and eigenvalues, and others. These different frameworks approach phase transition behaviors from different angles and have been very successful in shaping the different quantities of interest, including critical threshold, size of the giant component, order of phase transition, and the dynamics of cascading. These methods also vary in their mathematical complexity in dealing with interdependent networks that have additional complexity in terms of the correlation among different layers of networks or links. In this work, we review a particular approach of simple, self-consistent probability equations, and we illustrate that this approach can greatly simplify the mathematical analysis for systems ranging from single-layer network to various different interdependent networks. We give an overview of the detailed framework to study the nature of the critical phase transition, the value of the critical threshold, and the size of the giant component for these different systems.
引用
收藏
页数:15
相关论文
共 43 条
[11]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[12]   Percolation critical exponents in scale-free networks [J].
Cohen, R ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW E, 2002, 66 (03) :1-036113
[13]   k-core organization of complex networks -: art. no. 040601 [J].
Dorogovtsev, SN ;
Goltsev, AV ;
Mendes, JFF .
PHYSICAL REVIEW LETTERS, 2006, 96 (04)
[14]   Giant strongly connected component of directed networks [J].
Dorogovtsev, SN ;
Mendes, JFF ;
Samukhin, AN .
PHYSICAL REVIEW E, 2001, 64 (02) :4
[15]   Percolation of a general network of networks [J].
Gao, Jianxi ;
Buldyrev, Sergey V. ;
Stanley, H. Eugene ;
Xu, Xiaoming ;
Havlin, Shlomo .
PHYSICAL REVIEW E, 2013, 88 (06)
[16]   Networks formed from interdependent networks [J].
Gao, Jianxi ;
Buldyrev, Sergey V. ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE PHYSICS, 2012, 8 (01) :40-48
[17]   Robustness of a Network of Networks [J].
Gao, Jianxi ;
Buldyrev, Sergey V. ;
Havlin, Shlomo ;
Stanley, H. Eugene .
PHYSICAL REVIEW LETTERS, 2011, 107 (19)
[18]  
Gomez-Gardenes J, 2012, SCI REP, V2
[19]  
Hu Y, 2014, PHYS REV
[20]   Percolation of interdependent networks with intersimilarity [J].
Hu, Yanqing ;
Zhou, Dong ;
Zhang, Rui ;
Han, Zhangang ;
Rozenblat, Celine ;
Havlin, Shlomo .
PHYSICAL REVIEW E, 2013, 88 (05)