We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Physics and Society

Title: Inhibiting failure spreading in complex networks

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.
Comments: 41 pages, 12 figures
Subjects: Physics and Society (physics.soc-ph); Adaptation and Self-Organizing Systems (nlin.AO)
Cite as: arXiv:2009.02910 [physics.soc-ph]
  (or arXiv:2009.02910v1 [physics.soc-ph] for this version)

Submission history

From: Franz Kaiser [view email]
[v1] Mon, 7 Sep 2020 07:08:20 GMT (2503kb,D)

Link back to: arXiv, form interface, contact.