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

Physics > Physics and Society

Title: Strategy for stopping failure cascades in interdependent networks

Abstract: Interdependencies are ubiquitous throughout the world. Every real-world system interacts with and is dependent on other systems, and this interdependency affects their performance. In particular, interdependencies among networks make them vulnerable to failure cascades, the effects of which are often catastrophic. Failure propagation fragments network components, disconnects them, and may cause complete systemic failure. We propose a strategy of avoiding or at least mitigating the complete destruction of a system of interdependent networks experiencing a failure cascade. Starting with a fraction $1-p$ of failing nodes in one network, we reconnect with a probability $\gamma$ every isolated component to a functional giant component (GC), the largest connected cluster. We find that as $\gamma$ increases the resilience of the system to cascading failure also increases. We also find that our strategy is more effective when it is applied in a network of low average degree. We solve the problem theoretically using percolation theory, and we find that the solution agrees with simulation results.
Comments: 13 pages, 4 figures
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech)
DOI: 10.1016/j.physa.2018.05.154
Cite as: arXiv:1804.01507 [physics.soc-ph]
  (or arXiv:1804.01507v2 [physics.soc-ph] for this version)

Submission history

From: Cristian La Rocca [view email]
[v1] Wed, 4 Apr 2018 16:51:56 GMT (484kb)
[v2] Fri, 6 Jul 2018 15:07:28 GMT (484kb)

Link back to: arXiv, form interface, contact.