Cascading Failures in Complex Networks

Abstract

Cascading failure is a potentially devastating process that spreads on real-world complex networks and can impact the integrity of wide-ranging infrastructures, natural systems, and societal cohesiveness. One of the essential features that create complex network vulnerability to failure propagation is the dependency among their components, exposing entire systems to significant risks from destabilizing hazards such as human attacks, natural disasters or internal breakdowns. Developing realistic models for cascading failures as well as strategies to halt and mitigate the failure propagation can point to new approaches to restoring and strengthening real-world networks. In this review, we summarize recent progress on models developed based on physics and complex network science to understand the mechanisms, dynamics and overall impact of cascading failures. We present models for cascading failures in single networks and interdependent networks and explain how different dynamic propagation mechanisms can lead to an abrupt collapse and a rich dynamic behavior. Finally, we close the review with novel emerging strategies for containing cascades of failures and discuss open questions that remain to be addressed.

This review has been accepted for publication in the Journal of Complex Networks Published by Oxford University Press

References in corpus (18)

• Cascade control and defense in complex networks
• New Model of Internet Topology Using k-shell Decomposition
• Robustness of interdependent networks under targeted attack
• Avoiding catastrophic failure in correlated networks of networks
• Percolation in real interdependent networks
• Assortativity Decreases the Robustness of Interdependent Networks
• Recent advances and open challenges in percolation
• Redundant interdependencies boost the robustness of multilayer networks
• The robustness of interdependent clustered networks
• Percolation in living neural networks
• Percolation on interacting networks
• k-Core percolation on multiplex networks
• Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
• Stability of a Giant Connected Component in a Complex Network
• Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
• Vulnerability and co-susceptibility determine the size of network cascades
• Cascading Failures as Continuous Phase-Space Transitions
• Robustness of Spatial Micronetworks