Strategy for stopping failure cascades in interdependent networks

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 ofte...

ver descrição completa

Detalhes bibliográficos
Autores: la Rocca, Cristian Ernesto, Stanley, Harry Eugene, Braunstein, Lidia Adriana
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2018
País:Argentina
Recursos:Consejo Nacional de Investigaciones Científicas y Técnicas
Repositorio:CONICET Digital (CONICET)
Idioma:inglés
OAI Identifier:oai:ri.conicet.gov.ar:11336/89212
Acesso em linha:http://hdl.handle.net/11336/89212
Access Level:acceso abierto
Palavra-chave:COMPLEX NETWORKS
INTERDEPENDENT NETWORKS
CASCADE OF FAILURES
PERCOLATION
https://purl.org/becyt/ford/1.3
https://purl.org/becyt/ford/1
Descrição
Resumo: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 γ every isolated component to a functional giant component (GC), the largest connected cluster. We find that as γ 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.