scholarly journals Recovery of Interdependent Networks

2016 ◽  
Vol 6 (1) ◽  
Author(s):  
M. A. Di Muro ◽  
C. E. La Rocca ◽  
H. E. Stanley ◽  
S. Havlin ◽  
L. A. Braunstein
Keyword(s):  
Phase Diagram ◽  
Cascading Failures ◽  
Critical Probability ◽  
Connected Component ◽  
Recovery Strategy ◽  
Initial State ◽  
Interdependent Networks ◽  
Initial Failure ◽  
Network Research ◽  
System Collapse

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

scholarly journals Greedy control of cascading failures in interdependent networks

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Malgorzata Turalska ◽  
Ananthram Swami
Keyword(s):  
Optimal Control ◽  
Complex Systems ◽  
Control Strategy ◽  
Cascading Failures ◽  
Optimal Control Strategy ◽  
Supercritical Regime ◽  
Interdependent Networks ◽  
Malicious Activity ◽  
Cross System ◽  
Made In

AbstractComplex systems are challenging to control because the system responds to the controller in a nonlinear fashion, often incorporating feedback mechanisms. Interdependence of systems poses additional difficulties, as cross-system connections enable malicious activity to spread between layers, increasing systemic risk. In this paper we explore the conditions for an optimal control of cascading failures in a system of interdependent networks. Specifically, we study the Bak–Tang–Wiesenfeld sandpile model incorporating a control mechanism, which affects the frequency of cascades occurring in individual layers. This modification allows us to explore sandpile-like dynamics near the critical state, with supercritical region corresponding to infrequent large cascades and subcritical zone being characterized by frequent small avalanches. Topological coupling between networks introduces dependence of control settings adopted in respective layers, causing the control strategy of a given layer to be influenced by choices made in other connected networks. We find that the optimal control strategy for a layer operating in a supercritical regime is to be coupled to a layer operating in a subcritical zone, since such condition corresponds to reduced probability of inflicted avalanches. However this condition describes a parasitic relation, in which only one layer benefits. Second optimal configuration is a mutualistic one, where both layers adopt the same control strategy. Our results provide valuable insights into dynamics of cascading failures and and its control in interdependent complex systems.

scholarly journals The robustness of interdependent networks under the interplay between cascading failures and virus propagation

2016 ◽  
Vol 115 (5) ◽  
pp. 58004 ◽  
Author(s):  
Dawei Zhao ◽  
Zhen Wang ◽  
Gaoxi Xiao ◽  
Bo Gao ◽  
Lianhai Wang
Keyword(s):  
Cascading Failures ◽  
Virus Propagation ◽  
Interdependent Networks

scholarly journals Cascading failures in scale-free interdependent networks

2019 ◽  
Vol 99 (3) ◽  
Author(s):  
Malgorzata Turalska ◽  
Keith Burghardt ◽  
Martin Rohden ◽  
Ananthram Swami ◽  
Raissa M. D'Souza
Keyword(s):  
Cascading Failures ◽  
Scale Free ◽  
Interdependent Networks

Cascading failures to attack on edges in interdependent networks

2018 ◽  
Vol 14 (3) ◽  
pp. 241
Author(s):  
Dan Cui ◽  
Charles Shen ◽  
Feniosky Peña Mora ◽  
Jianguo Chen
Keyword(s):  
Cascading Failures ◽  
Interdependent Networks

Cascading failures of interdependent modular small-world networks

2016 ◽  
Vol 30 (18) ◽  
pp. 1650174 ◽  
Author(s):  
Guowei Zhu ◽  
Xianpei Wang ◽  
Meng Tian ◽  
Dangdang Dai ◽  
Jiachuan Long ◽  
...  
Keyword(s):  
Broad Class ◽  
Small World ◽  
Cascading Failure ◽  
Cascading Failures ◽  
Small World Networks ◽  
Connected Component ◽  
Random Coupling ◽  
Global And Local ◽  
The Relationship ◽  
Local Perspectives

Much empirical evidence shows that many real-world networks fall into the broad class of small-world networks and have a modular structure. The modularity has been revealed to have an important effect on cascading failure in isolated networks. However, the corresponding results for interdependent modular small-world networks remain missing. In this paper, we investigate the relationship between cascading failures and the intra-modular rewiring probabilities and inter-modular connections under different coupling preferences, i.e. random coupling with modules (RCWM), assortative coupling in modules (ACIM) and assortative coupling with modules (ACWM). The size of the largest connected component is used to evaluate the robustness from global and local perspectives. Numerical results indicate that increasing intra-modular rewiring probabilities and inter-modular connections can improve the robustness of interdependent modular small-world networks under intra-attacks and inter-attacks. Meanwhile, experiments on three coupling strategies demonstrate that ACIM has a better effect on preventing the cascading failures compared with RCWM and ACWM. These results can be helpful to allocate and optimize the topological structure of interdependent modular small-world networks to improve the robustness of such networks.

Cascading failures on interdependent networks with star dependent links

2019 ◽  
Vol 535 ◽  
pp. 122222 ◽  
Author(s):  
Tianqiao Zhang ◽  
Yang Zhang ◽  
Xuzhen Zhu ◽  
Junliang Chen
Keyword(s):  
Cascading Failures ◽  
Interdependent Networks

scholarly journals Enhanced Interconnection Model in Geographically Interdependent Networks

2018 ◽  
Vol 13 (4) ◽  
pp. 537-549
Author(s):  
Diego F. Rueda ◽  
Eusebi Calle ◽  
Xiangrong Wang ◽  
Robert E. Kooij
Keyword(s):  
Realistic Model ◽  
Telecommunication Networks ◽  
Acceptable Level ◽  
Network Robustness ◽  
Critical Infrastructures ◽  
Cascading Failures ◽  
Interdependent Networks ◽  
New Strategy

Interconnection between telecommunication networks and other critical infrastructures is usually established through nodes that are spatially close, generating a geographical interdependency. Previous work has shown that in general, geographically interdependent networks are more robust with respect to cascading failures when the interconnection radius (r) is large. However, to obtain a more realistic model, the allocation of interlinks in geographically interdependent networks should consider other factors. In this paper, an enhanced interconnection model for geographically interdependent networks is presented. The model proposed introduces a new strategy for interconnecting nodes between two geographical networks by limiting the number of interlinks. Results have shown that the model yields promising results to maintain an acceptable level in network robustness under cascading failures with a decrease in the number of interlinks.

scholarly journals Critical nodes in interdependent networks with deterministic and probabilistic cascading failures

2018 ◽  
Vol 74 (4) ◽  
pp. 803-838 ◽  
Author(s):  
Alexander Veremyev ◽  
Konstantin Pavlikov ◽  
Eduardo L. Pasiliao ◽  
My T. Thai ◽  
Vladimir Boginski
Keyword(s):  
Cascading Failures ◽  
Interdependent Networks ◽  
Critical Nodes
Sign in / Sign up

Export Citation Format

Share Document