Inhibiting failure spreading in complex networks
arXiv:2009.02910 · doi:10.1038/s41467-021-23292-9
Abstract
In our daily lives, we rely on the proper functioning of supply networks, from power grids to water transmission systems. A single failure in these critical infrastructures can lead to a complete collapse through a cascading failure mechanism. Counteracting strategies are thus heavily sought after. In this article, we introduce a general framework to analyse the spreading of failures in complex networks and demonstrate that both weak and strong connections can be used to contain damages. We rigorously prove the existence of certain subgraphs, called network isolators, that can completely inhibit any failure spreading, and we show how to create such isolators in synthetic and real-world networks. The addition of selected links can thus prevent large scale outages as demonstrated for power transmission grids.
arXiv comment41 pages, 12 figures
References in corpus (29)
- Community structure in social and biological networks
- Community detection in graphs
- Error and attack tolerance of complex networks
- Defining and identifying communities in networks
- Cascade-based attacks on complex networks
- Plasmofluidic Single-Molecule Surface Enhanced Raman Scattering from Dynamic Assembly of Plasmonic Nanoparticles
- A model for cascading failures in complex networks
- The Kuramoto model in complex networks
- Cascade control and defense in complex networks
- Symmetries, Cluster Synchronization, and Isolated Desynchronization in Complex Networks
- Exact Controllability of Complex Networks
- Suppressing cascades of load in interdependent networks
- PyPSA-Eur: An Open Optimisation Model of the European Transmission System
- Damage and fluctuations induce loops in optimal transport networks
- Small vulnerable sets determine large network cascades in power grids
- The Benefits of Cooperation in a Highly Renewable European Electricity Network
- Optimal network modularity for information diffusion
- Dynamically induced cascading failures in power grids
- Remote synchronization reveals network symmetries and functional modules
- Complete Characterization of Stability of Cluster Synchronization in Complex Dynamical Networks
- Rescuing ecosystems from extinction cascades through compensatory perturbations
- Critical links and nonlocal rerouting in complex supply networks
- Network susceptibilities: theory and applications
- Topological phenotypes constitute a new dimension in the phenotypic space of leaf venation networks
- Delocalization of Phase Disturbances and the Stability of AC Electricity Grids
- Non-Local Impact of Link Failures in Linear Flow Networks
- Resilience in Hierarchical Fluid Flow Networks
- Self-Organization of Dragon Kings
- Collective effects of link failures in linear flow networks
Cited by in corpus (6)
- Topological theory of resilience and failure spreading in flow networks
- Synchronization dynamics on the EU and US power grids
- Improving power-grid systems via topological changes, or how self-organized criticality can help stability
- Dual communities in spatial networks
- A Spectral Representation of Power Systems with Applications to Adaptive Grid Partitioning and Cascading Failure Localization
- Resonant Solitary States in Complex Networks