A Simplified Self-Consistent Probabilities Framework to Characterize Percolation Phenomena on Interdependent Networks : An Overview
Authors:
Preprint
Abstract
Interdependent networks are ubiquitous in our society, ranging from infrastructure to economics, and the study of their cascading behaviors using percolation theory has attracted much attention in the recent years. To analyze the percolation phenomena of these systems, different mathematical frameworks have been proposed including generating functions, eigenvalues among some others. These different frameworks approach the 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 illustrate that it can greatly simplify the mathematical analysis for systems ranging from single layer network to various different interdependent networks. We give an overview on the detailed framework to study the nature of the critical phase transition, value of the critical threshold and size of the giant component for these different systems.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Interdependent network reciprocity in evolutionary gamesScientific Reports, 2013
- Probabilistic interconnection between interdependent networks promotes cooperation in the public goods gameJournal of Statistical Mechanics: Theory and Experiment, 2012
- Evolution of Cooperation in Multiplex NetworksScientific Reports, 2012
- Robustness of a network formed byinterdependent networks with a one-to-one correspondence of dependent nodesPhysical Review E, 2012
- Correlated multiplexity and connectivity of multiplex random networksNew Journal of Physics, 2012
- k-Core Organization in Complex Networks2011
- Multirelational organization of large-scale social networks in an online worldProceedings of the National Academy of Sciences, 2010
- Bootstrap percolation on complex networksPhysical Review E, 2010
- Percolation critical exponents in scale-free networksPhysical Review E, 2002
- Random graphs with arbitrary degree distributions and their applicationsPhysical Review E, 2001