Recovery of Interdependent Networks

Muro}, M. A. {Di; Rocca}, C. E. {La; Stanley, H. E.; Havlin, S.; Braunstein, L. A.
Recent network research has focused on the cascading failures in a system of interdependent networks and the necessary preconditions for system collapse. An important question that has not been addressed is how to repair a failing system before it suffers total breakdown. Here we introduce a recovery strategy of nodes and develop an analytic and numerical framework for studying the concurrent failure and recovery of a system of interdependent networks based on an efficient and practically reasonable strategy. Our strategy consists of repairing a fraction of failed nodes, with probability of recovery {\$}\backslashgamma{\$}, that are neighbors of the largest connected component of each constituent network. We find that, for a given initial failure of a fraction {\$}1-p{\$} of nodes, there is a critical probability of recovery above which the cascade is halted and the system fully restores to its initial state and below which the system abruptly collapses. As a consequence we find in the plane {\$}\backslashgamma-p{\$} of the phase diagram three distinct phases. A phase in which the system never collapses without being restored, another phase in which the recovery strategy avoids the breakdown, and a phase in which even the repairing process cannot avoid the system collapse.
Research areas:
Year:
2015
Type of Publication:
Article
Journal:
Scientific Reports
Volume:
6
Number:
7600
Pages:
22834
ISSN:
2045-2322
DOI:
10.1038/srep22834
Hits: 2254

We use cookies to improve our website and your experience when using it. Cookies used for the essential operation of this site have already been set. To find out more about the cookies we use and how to delete them, see our privacy policy.

  I accept cookies from this site.
EU Cookie Directive Module Information