Work

Network isolators inhibit failure spreading in complex networks

Year: 2021
Type: article
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 demostrate that not only decreasing but also increasing the connectivity of the network can be an effective method 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.
Language: English
Open Access status: gold
Estimated APC paid: $5,560
OpenAlex ID: W3083322460
FWCI: 3.175
Cites: 66
Cited by: 60
Related to: 10