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 条
[1]  
[Anonymous], 2001, P CRIS DRM IIIT NSF
[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]   Percolation in networks composed of connectivity and dependency links [J].
Bashan, Amir ;
Parshani, Roni ;
Havlin, Shlomo .
PHYSICAL REVIEW E, 2011, 83 (05)
[4]   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)
[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]   Suppressing cascades of load in interdependent networks [J].
Brummitt, Charles D. ;
D'Souza, Raissa M. ;
Leicht, E. A. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (12) :E680-E689
[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]   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