Topological theory of resilience and failure spreading in flow networks
arXiv:2009.10349 · doi:10.1103/PhysRevResearch.3.023161
Abstract
Link failures in supply networks can have catastrophic consequences that can lead to a complete collapse of the network. Strategies to prevent failure spreading are thus heavily sought after. Here, we make use of a spanning tree formulation of link failures in linear flow networks to analyse topological structures that prevent failures spreading. In particular, we exploit a result obtained for resistor networks based on the \textit{Matrix tree theorem} to analyse failure spreading after link failures in power grids. Using a spanning tree formulation of link failures, we analyse three strategies based on the network topology that allow to reduce the impact of single link failures. All our strategies do not reduce the grid's ability to transport flow or do in fact improve it - in contrast to traditional containment strategies based on lowering network connectivity. Our results also explain why certain connectivity features completely suppress any failure spreading as reported in recent publications.
arXiv comment9 pages, 5 figures,
References in corpus (15)
- Cascade-based attacks on complex networks
- A model for cascading failures in complex 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
- Fluctuations and redundancy in optimal transport networks
- Nonlocal effects and counter measures in cascading failures
- Network susceptibilities: theory and applications
- Inhibiting failure spreading in complex networks
- Emergence of scale-free blackout sizes in power grids
- Non-Local Impact of Link Failures in Linear Flow Networks
- Resilience in Hierarchical Fluid Flow Networks
- Discontinuous transition to loop formation in optimal supply networks
- Abrupt transition due to non-local cascade propagation in multiplex systems
- Collective effects of link failures in linear flow networks
Cited by in corpus (6)
- Understanding Braess' Paradox in power grids
- Local Dirac Synchronization on Networks
- Synchronization dynamics on the EU and US power grids
- Noise-induced network topologies
- A Spectral Representation of Power Systems with Applications to Adaptive Grid Partitioning and Cascading Failure Localization
- Resilience basins of complex systems: an application to prosumer impacts on power grids