Recovery of Interdependent Networks

Autores
Di Muro, Matias Alberto; la Rocca, Cristian Ernesto; Stanley, H. E.; Havlin, S.; Braunstein, Lidia Adriana
Año de publicación
2016
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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 for 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 γ, 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 γ - 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 prevent system collapse.
Fil: Di Muro, Matias Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones Físicas de Mar del Plata. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Físicas de Mar del Plata; Argentina
Fil: la Rocca, Cristian Ernesto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones Físicas de Mar del Plata. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Físicas de Mar del Plata; Argentina
Fil: Stanley, H. E.. Boston University; Estados Unidos
Fil: Havlin, S.. Bar Ilan University; Israel
Fil: Braunstein, Lidia Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones Físicas de Mar del Plata. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Físicas de Mar del Plata; Argentina
Materia
Complex Networks
Cascade of Failures
Branching Theory
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/62946

id CONICETDig_9a87042ff0b8d611bbf484e77a097b1e
oai_identifier_str oai:ri.conicet.gov.ar:11336/62946
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Recovery of Interdependent NetworksDi Muro, Matias Albertola Rocca, Cristian ErnestoStanley, H. E.Havlin, S.Braunstein, Lidia AdrianaComplex NetworksCascade of FailuresBranching Theoryhttps://purl.org/becyt/ford/1.3https://purl.org/becyt/ford/1Recent 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 for 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 γ, 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 γ - 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 prevent system collapse.Fil: Di Muro, Matias Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones Físicas de Mar del Plata. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Físicas de Mar del Plata; ArgentinaFil: la Rocca, Cristian Ernesto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones Físicas de Mar del Plata. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Físicas de Mar del Plata; ArgentinaFil: Stanley, H. E.. Boston University; Estados UnidosFil: Havlin, S.. Bar Ilan University; IsraelFil: Braunstein, Lidia Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones Físicas de Mar del Plata. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Físicas de Mar del Plata; ArgentinaNature Publishing Group2016-03info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/62946Di Muro, Matias Alberto; la Rocca, Cristian Ernesto; Stanley, H. E.; Havlin, S.; Braunstein, Lidia Adriana; Recovery of Interdependent Networks; Nature Publishing Group; Scientific Reports; 6; 3-2016; 1-102045-2322CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1038/srep22834info:eu-repo/semantics/altIdentifier/url/https://www.nature.com/articles/srep22834info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:29:52Zoai:ri.conicet.gov.ar:11336/62946instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:29:52.659CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Recovery of Interdependent Networks
title Recovery of Interdependent Networks
spellingShingle Recovery of Interdependent Networks
Di Muro, Matias Alberto
Complex Networks
Cascade of Failures
Branching Theory
title_short Recovery of Interdependent Networks
title_full Recovery of Interdependent Networks
title_fullStr Recovery of Interdependent Networks
title_full_unstemmed Recovery of Interdependent Networks
title_sort Recovery of Interdependent Networks
dc.creator.none.fl_str_mv Di Muro, Matias Alberto
la Rocca, Cristian Ernesto
Stanley, H. E.
Havlin, S.
Braunstein, Lidia Adriana
author Di Muro, Matias Alberto
author_facet Di Muro, Matias Alberto
la Rocca, Cristian Ernesto
Stanley, H. E.
Havlin, S.
Braunstein, Lidia Adriana
author_role author
author2 la Rocca, Cristian Ernesto
Stanley, H. E.
Havlin, S.
Braunstein, Lidia Adriana
author2_role author
author
author
author
dc.subject.none.fl_str_mv Complex Networks
Cascade of Failures
Branching Theory
topic Complex Networks
Cascade of Failures
Branching Theory
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.3
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv 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 for 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 γ, 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 γ - 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 prevent system collapse.
Fil: Di Muro, Matias Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones Físicas de Mar del Plata. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Físicas de Mar del Plata; Argentina
Fil: la Rocca, Cristian Ernesto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones Físicas de Mar del Plata. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Físicas de Mar del Plata; Argentina
Fil: Stanley, H. E.. Boston University; Estados Unidos
Fil: Havlin, S.. Bar Ilan University; Israel
Fil: Braunstein, Lidia Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones Físicas de Mar del Plata. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Físicas de Mar del Plata; Argentina
description 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 for 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 γ, 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 γ - 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 prevent system collapse.
publishDate 2016
dc.date.none.fl_str_mv 2016-03
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/62946
Di Muro, Matias Alberto; la Rocca, Cristian Ernesto; Stanley, H. E.; Havlin, S.; Braunstein, Lidia Adriana; Recovery of Interdependent Networks; Nature Publishing Group; Scientific Reports; 6; 3-2016; 1-10
2045-2322
CONICET Digital
CONICET
url http://hdl.handle.net/11336/62946
identifier_str_mv Di Muro, Matias Alberto; la Rocca, Cristian Ernesto; Stanley, H. E.; Havlin, S.; Braunstein, Lidia Adriana; Recovery of Interdependent Networks; Nature Publishing Group; Scientific Reports; 6; 3-2016; 1-10
2045-2322
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1038/srep22834
info:eu-repo/semantics/altIdentifier/url/https://www.nature.com/articles/srep22834
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Nature Publishing Group
publisher.none.fl_str_mv Nature Publishing Group
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844614306276048896
score 13.070432