Percolation of a general network of networks
arXiv:1306.3416 · doi:10.1103/PhysRevE.88.062816
Abstract
Percolation theory is an approach to study vulnerability of a system. We develop analytical framework and analyze percolation properties of a network composed of interdependent networks (NetONet). Typically, percolation of a single network shows that the damage in the network due to a failure is a continuous function of the fraction of failed nodes. In sharp contrast, in NetONet, due to the cascading failures, the percolation transition may be discontinuous and even a single node failure may lead to abrupt collapse of the system. We demonstrate our general framework for a NetONet composed of classic Erdős-Rényi (ER) networks, where each network depends on the same number of other networks, i.e., a random regular network of interdependent ER networks. In contrast to a \emph{treelike} NetONet in which the size of the largest connected cluster (mutual component) depends on , the loops in the RR NetONet cause the largest connected cluster to depend only on . We also analyzed the extremely vulnerable feedback condition of coupling. In the case of ER networks, the NetONet only exhibits two phases, a second order phase transition and collapse, and there is no first phase transition regime unlike the no feedback condition. In the case of NetONet composed of RR networks, there exists a first order phase transition when is large and second order phase transition when is small. Our results can help in designing robust interdependent systems.
arXiv comment31 pages, 12 figures
References in corpus (35)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Error and attack tolerance of complex networks
- Catastrophic cascade of failures in interdependent networks
- Random graphs with arbitrary degree distributions and their applications
- The spread of epidemic disease on networks
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Self-similarity of complex networks
- Breakdown of the Internet under intentional attack
- Prediction and predictability of global epidemics: the role of the airline transportation network
- Mitigation of Malicious Attacks on Networks
- Diffusion dynamics on multiplex networks
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Network Physiology reveals relations between network topology and physiological function
- Robustness of a Network of Networks
- Suppressing cascades of load in interdependent networks
- Cascade of failures in coupled network systems with multiple support-dependent relations
- Epidemic spreading on interconnected networks
- Inter-similarity between coupled networks
- The extreme vulnerability of interdependent spatially embedded networks
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- Transport on coupled spatial networks
- Interdependent networks with correlated degrees of mutually dependent nodes
- Robustness of a Tree-like Network of Interdependent Networks
- Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
- Designing optimal transport networks
- Percolation of Partially Interdependent Scale-free Networks
- Successful strategies for competing networks
- Percolation of partially interdependent networks under targeted attack
- Structure of shells in complex networks
- The robustness of interdependent clustered networks
- Percolation on interacting, antagonistic networks
- Fractal Boundaries of Complex Networks
Cited by in corpus (28)
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Percolation on complex networks: Theory and application
- Percolation of localized attack on complex networks
- Multiple percolation transitions in a configuration model of network of networks
- Towards real-world complexity: an introduction to multiplex networks
- Cascading Failures in Complex Networks
- Eradicating Catastrophic Collapse in Interdependent Networks via Reinforced Nodes
- Robustness of partially interdependent network formed of clustered networks
- The influence of the broadness of the degree distribution on network's robustness: comparing localized attack and random attack
- -core percolation on complex networks: Comparing random, localized and targeted attacks
- Mutually connected component of network of networks with replica nodes
- Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
- Resilience of Networks Formed of Interdependent Modular Networks
- Robustness of a Network Formed of Spatially Embedded Networks
- Cascading failures in interdependent networks with finite functional components
- Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
- Percolation of Hierarchical Networks and Networks of Networks
- Diffusion on hierarchical systems of weakly-coupled networks
- Method for estimating critical exponents in percolation processes with low sampling
- Dependency-based targeted attacks in interdependent networks
- Percolation of networks with directed dependency links
- Spanning connectivity in a multilayer network and its relationship to site-bond percolation
- Role of bridge nodes in epidemic spreading: Different regimes and crossovers
- Optimal interdependence enhances robustness of complex systems
- Peak fraction of infected in epidemic spreading for multi-community networks
- Macroscopic and Microscopic Characteristics of Networks with Time-variant Functionality for Evaluating Resilience to External Perturbations
- Coupled effects of local movement and global interaction on contagion