The extreme vulnerability of interdependent spatially embedded networks

Abstract

Recent studies show that in interdependent networks a very small failure in one network may lead to catastrophic consequences. Above a critical fraction of interdependent nodes, even a single node failure can invoke cascading failures that may abruptly fragment the system, while below this "critical dependency" (CD) a failure of few nodes leads only to small damage to the system. So far, the research has been focused on interdependent random networks without space limitations. However, many real systems, such as power grids and the Internet, are not random but are spatially embedded. Here we analytically and numerically analyze the stability of systems consisting of interdependent spatially embedded networks modeled as lattice networks. Surprisingly, we find that in lattice systems, in contrast to non-embedded systems, there is no CD and \textit{any} small fraction of interdependent nodes leads to an abrupt collapse. We show that this extreme vulnerability of very weakly coupled lattices is a consequence of the critical exponent describing the percolation transition of a single lattice. Our results are important for understanding the vulnerabilities and for designing robust interdependent spatial embedded networks.

13 pages, 5 figures

References in corpus (4)

• Mitigation of Malicious Attacks on Networks
• Network Physiology reveals relations between network topology and physiological function
• Robustness of interdependent networks under targeted attack
• Percolation on interacting networks

Cited by in corpus (80)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Robustness and resilience of complex networks
• Percolation on complex networks: Theory and application
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Network resilience
• Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
• Percolation of Interdependent Networks with Inter-similarity
• Towards real-world complexity: an introduction to multiplex networks
• Percolation of a general network of networks
• Machine learning dismantling and early-warning signals of disintegration in complex systems
• Cascading Failures in Complex Networks
• Multiple Tipping Points and Optimal Repairing in Interacting Networks
• The Key Player Problem in Complex Oscillator Networks and Electric Power Grids: Resistance Centralities Identify Local Vulnerabilities
• Robustness of partially interdependent network formed of clustered networks
• Structural Robustness of Complex Networks: A Survey of A Posteriori Measures
• Enhanced detectability of community structure in multilayer networks through layer aggregation
• Predicting Network Controllability Robustness: A Convolutional Neural Network Approach
• Recent advances of percolation theory in complex networks
• The influence of the broadness of the degree distribution on network's robustness: comparing localized attack and random attack
• Multiple resource demands and viability in multiplex networks
• Hybrid Phase Transition into an Absorbing State: Percolation and Avalanches
• Two distinct transitions in spatially embedded multiplex networks
• Group percolation in interdependent networks
• $k$-core percolation on complex networks: Comparing random, localized and targeted attacks
• A Learning Convolutional Neural Network Approach for Network Robustness Prediction
• Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
• Resilience of Networks Formed of Interdependent Modular Networks
• Impact of embedding on predictability of failure-recovery dynamics in networks
• Master stability functions reveal diffusion-driven pattern formation in networks
• Robustness of a Network Formed of Spatially Embedded Networks
• Spreading of localized attacks in spatial multiplex networks
• Knowledge-Based Prediction of Network Controllability Robustness
• Resilience Evaluation Framework for Integrated Critical Infrastructure-Community Systems under Seismic Hazard
• Towards Optimal Robustness of Network Controllability: An Empirical Necessary Condition
• A universal data based method for reconstructing complex networks with binary-state dynamics
• Large deviation theory of percolation on multiplex networks
• Multilayer Network Science: from Cells to Societies
• Hyperbolicity Measures "Democracy" in Real-World Networks
• Asymmetry in interdependence makes a multilayer system more robust against cascading failures
• Assessing diversity in multiplex networks
• Simultaneous first and second order percolation transitions in interdependent networks
• Diverse types of percolation transitions
• Cascading failures in interdependent networks with finite functional components
• Cascading failures in coupled networks with both inner-dependency and inter-dependency links
• A Framework of Hierarchical Attacks to Network Controllability
• Finding nonlinear system equations and complex network structures from data: a sparse optimization approach
• Anomalous supply shortages from dynamic pricing in on-demand mobility
• Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS
• Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
• Empirical studies on the network of social groups: the case of Tencent QQ
• History-dependent percolation on multiplex networks
• SPP-CNN: An Efficient Framework for Network Robustness Prediction
• Fractal fluctuations at mixed-order transitions in interdependent networks
• Interdependent Lattice Networks in High Dimensions
• Percolation of Hierarchical Networks and Networks of Networks
• Resilience of networks to environmental stress: From regular to random networks
• The effect of randomness for dependency map on the robustness of interdependent lattices
• Dependency-based targeted attacks in interdependent networks
• Centralized versus Decentralized Infrastructure Networks
• Percolation on Networks with Antagonistic and Dependent Interactions
• Infection-induced Cascading Failures -- Impact and Mitigation
• Isolation probabilities in dynamic soft random geometric graphs
• How modular structure determines operational resilience of power grids
• Robustness of Interdependent Random Geometric Networks
• Vitality of Neural Networks under Reoccurring Catastrophic Failures
• Spatio-temporal propagation of cascading overload failures
• Reaction-Diffusion Processes on Interconnected Scale-Free Networks
• Realizing interdependent couplings as thermal or higher-order interactions
• A Network of Networks Approach to Interconnected Power Grids
• Robustness of Bidirectional Interdependent Networks: Analysis and Design
• Induced Percolation on Networked Systems
• Identifying Central Nodes in Multiplex Networks by Embracing Layer-Specific Heterogeneity via DomiRank
• Structure and Dynamic of Global Population Migration Network
• SOS -- Self-Organization for Survival: Introducing fairness in emergency communication to save lives
• Vulnerability of Transport through Evolving Spatial Networks
• Critical behaviors of cascading dynamics on multiplex two-dimensional lattices
• Cascading failures in anisotropic interdependent networks of spatial modular structures
• The healing strategy by prioritizing minimum degree against localized attacks on interdependent spatially embedded networks
• Information Bounds on phase transitions in disordered systems