Robustness of a Network Formed of Spatially Embedded Networks
arXiv:1402.4626 · doi:10.1103/PhysRevE.90.012809
Abstract
We present analytic and numeric results for percolation in a network formed of interdependent spatially embedded networks. We show results for a treelike and a random regular network of networks each with unconstrained interdependent links and interdependent links restricted to a maximum length, . Analytic results are given for each network of networks with unconstrained dependency links and compared with simulations. For the case of two spatially embedded networks it was found that only for does the system undergo a first order phase transition. We find that for treelike networks of networks significantly decreases as increases and rapidly reaches its limiting value, . For cases where the dependencies form loops, such as in random regular networks, we show analytically and confirm through simulations, that there is a certain fraction of dependent nodes, , above which the entire network structure collapses even if a single node is removed. This decreases quickly with , the degree of the random regular network of networks. Our results show the extreme sensitivity of coupled spatial networks and emphasize the susceptibility of these networks to sudden collapse. The theory derived here can be used to find the robustness of any network of networks where the profile of percolation of a single network is known.
References in corpus (32)
- Catastrophic cascade of failures in interdependent networks
- Spatial Networks
- Structural Vulnerability of the North American Power Grid
- 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
- Modeling Cascading Failures in the North American Power Grid
- Robustness of a Network of Networks
- Suppressing cascades of load in interdependent networks
- Robustness of interdependent networks under targeted attack
- Cascade of failures in coupled network systems with multiple support-dependent relations
- Avalanche Collapse of Interdependent Network
- Abrupt transition in the structural formation of interconnected networks
- Do topological models provide good information about vulnerability in electric power networks?
- Epidemic spreading on interconnected networks
- Inter-similarity between coupled networks
- The extreme vulnerability of interdependent spatially embedded networks
- The critical effect of dependency groups on the function of networks
- Evaluating North American Electric Grid Reliability Using the Barabasi-Albert Network Model
- Transport on coupled spatial networks
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- Percolation in Multiplex Networks with Overlap
- Robustness of a Tree-like Network of Interdependent Networks
- Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks
- Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
- Percolation in networks composed of connectivity and dependency links
- Percolation of a general network of networks
- Percolation on interacting networks
- Percolation on interacting, antagonistic networks
- Node-weighted interacting network measures improve the representation of real-world complex systems
- The combined effect of connectivity and dependency links on percolation of networks
- Interconnecting bilayer networks
Cited by in corpus (11)
- Multilayer Networks
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Percolation on complex networks: Theory and application
- Cascading Failures in Complex Networks
- Two distinct transitions in spatially embedded multiplex networks
- Resilience of Networks Formed of Interdependent Modular Networks
- Spreading of localized attacks in spatial multiplex networks
- Asymmetry in interdependence makes a multilayer system more robust against cascading failures
- Cascading failures in coupled networks with both inner-dependency and inter-dependency links
- Percolation of Hierarchical Networks and Networks of Networks
- Bootstrap percolation on spatial networks