Percolation of a general network of networks

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 $n$ classic Erdős-Rényi (ER) networks, where each network depends on the same number $m$ 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 $n$, the loops in the RR NetONet cause the largest connected cluster to depend only on $m$. 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 $q$ is large and second order phase transition when $q$ is small. Our results can help in designing robust interdependent systems.

31 pages, 12 figures

References in corpus (6)

• Prediction and predictability of global epidemics: the role of the airline transportation network
• Mitigation of Malicious Attacks on Networks
• Diffusion dynamics on multiplex networks
• Network Physiology reveals relations between network topology and physiological function
• Transport on coupled spatial networks
• The robustness of interdependent clustered networks

Cited by in corpus (27)

• 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
• $k$-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
• Dependency-based targeted attacks in interdependent networks
• Method for estimating critical exponents in percolation processes with low sampling
• Percolation of networks with directed dependency links
• Role of bridge nodes in epidemic spreading: Different regimes and crossovers
• Spanning connectivity in a multilayer network and its relationship to site-bond percolation
• Optimal interdependence enhances robustness of complex systems
• Peak fraction of infected in epidemic spreading for multi-community networks
• Coupled effects of local movement and global interaction on contagion
• Macroscopic and Microscopic Characteristics of Networks with Time-variant Functionality for Evaluating Resilience to External Perturbations