Robustness of a Tree-like Network of Interdependent Networks

Abstract

In reality, many real-world networks interact with and depend on other networks. We develop an analytical framework for studying interacting networks and present an exact percolation law for a network of $n$ interdependent networks (NON). We present a general framework to study the dynamics of the cascading failures process at each step caused by an initial failure occurring in the NON system. We study and compare both $n$ coupled Erdős-Rényi (ER) graphs and $n$ coupled random regular (RR) graphs. We found recently [Gao et. al. arXive:1010.5829] that for an NON composed of $n$ ER networks each of average degree $k$, the giant component, $P_{\infty }$, is given by $P_{\infty }=p[1-\exp (-k{P}_{\infty }){]}^n$ where $1-p$ is the initial fraction of removed nodes. Our general result coincides for $n=1$ with the known Erdős-Rényi second-order phase transition at a threshold, $p=p_c$, for a single network. For $n=2$ the general result for $P_{\infty }$ corresponds to the $n=2$ result [Buldyrev et. al., Nature, 464, (2010)]. Similar to the ER NON, for $n=1$ the percolation transition at $p_c$, is of second order while for any $n>1$ it is of first order. The first order percolation transition in both ER and RR (for $n>1$) is accompanied by cascading failures between the networks due to their interdependencies. However, we find that the robustness of $n$ coupled RR networks of degree $k$ is dramatically higher compared to the $n$ coupled ER networks of average degree $k$. While for ER NON there exists a critical minimum average degree $k=k_{\min }$, that increases with $n$, below which the system collapses, there is no such analogous $k_{\min }$ for RR NON system.

10 pages, 11 figures

References in corpus (1)

• Robustness of interdependent networks under targeted attack

Cited by in corpus (51)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Emergence of network features from multiplexity
• Interdependent network reciprocity in evolutionary games
• Optimal interdependence between networks for the evolution of cooperation
• Avoiding catastrophic failure in correlated networks of networks
• Multiple percolation transitions in a configuration model of network of networks
• Synchronization in networks with multiple interaction layers
• Epidemics in partially overlapped multiplex networks
• Towards real-world complexity: an introduction to multiplex networks
• Synchronization of interconnected networks: the role of connector nodes
• Percolation of Partially Interdependent Scale-free Networks
• Spreading of cooperative behaviour across interdependent groups
• Percolation of a general network of networks
• Redundant interdependencies boost the robustness of multilayer networks
• Successful strategies for competing networks
• Resilience of networks with community structure behaves as if under an external field
• Eradicating Catastrophic Collapse in Interdependent Networks via Reinforced Nodes
• k-Core percolation on multiplex networks
• Multiple Tipping Points and Optimal Repairing in Interacting Networks
• Evolution of robust network topologies: Emergence of central backbones
• Epidemic Model with Isolation in Multilayer Networks
• From the origin of life to pandemics: Emergent phenomena in complex systems
• The dynamic nature of percolation on networks with triadic interactions
• 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
• Local impacts on road networks and access to critical locations during extreme floods
• Multiplex networks with heterogeneous activities of the nodes
• Robustness of a Network Formed of Spatially Embedded Networks
• Enhancing resilience of interdependent networks by healing
• Exact Coupling Threshold for Structural Transition in Interconnected Networks
• Cascading failures in interdependent networks with finite functional components
• Cascading Failures in Networks with Proximate Dependent Nodes
• Towards a Realistic Model for Failure Propagation in Interdependent Networks
• Empirical studies on the network of social groups: the case of Tencent QQ
• A system-wide network reconstruction of gene regulation and metabolism in Escherichia coli
• Generalized model for $k$-core percolation and interdependent networks
• Emergence of Blind Areas in Information Spreading
• Percolation of Hierarchical Networks and Networks of Networks
• The effect of interdependence on the percolation of interdependent networks
• Interacting social processes on interconnected networks
• Spreading of localized attacks on spatial multiplex networks with a community structure
• Universality and scaling laws in the cascading failure model with healing
• Mechanical Analog for Cities
• Exploring Percolative Landscapes: Infinite Cascades of Geometric Phase Transitions
• Game among Interdependent Networks: The Impact of Rationality on System Robustness
• The Strategic Formation of Multi-Layer Networks
• Cascading failures in anisotropic interdependent networks of spatial modular structures
• Maximizing the algebraic connectivity in multilayer networks with arbitrary interconnections
• Hierarchy of percolation patterns in a kinetic replication model