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 (87)

• Catastrophic cascade of failures in interdependent networks
• Hierarchical organization of modularity in metabolic networks
• Spatial Networks
• Cascade-based attacks on complex networks
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• Cascade control and defense in complex networks
• New Model of Internet Topology Using k-shell Decomposition
• MEDUSA - New Model of Internet Topology Using k-shell Decomposition
• k-core organization of complex networks
• Robustness of a Network of Networks
• The Multilayer Nature of Ecological Networks
• Avalanche Dynamics in Evolution, Growth, and Depinning Models
• Suppressing cascades of load in interdependent networks
• Robustness of interdependent networks under targeted attack
• Cascade of failures in coupled network systems with multiple support-dependent relations
• Avalanche Collapse of Interdependent Network
• Do topological models provide good information about vulnerability in electric power networks?
• Small vulnerable sets determine large network cascades in power grids
• Evidence of Complex Contagion of Information in Social Media: An Experiment Using Twitter Bots
• The extreme vulnerability of interdependent spatially embedded networks
• The critical effect of dependency groups on the function of networks
• Dynamically induced cascading failures in power grids
• Avoiding catastrophic failure in correlated networks of networks
• Network robustness of multiplex networks with interlayer degree correlations
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Percolation in Multiplex Networks with Overlap
• Interdependent networks with correlated degrees of mutually dependent nodes
• Percolation in real interdependent networks
• Assortativity Decreases the Robustness of Interdependent Networks
• Bootstrap Percolation on Complex Networks
• Modularity and Extreme Edges of the Internet
• Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
• Towards designing robust coupled networks
• Multiple percolation transitions in a configuration model of network of networks
• Dynamic interdependence and competition in multilayer networks
• Percolation of Interdependent Networks with Inter-similarity
• Scale-free Resilience of Real Traffic Jams
• Recent advances and open challenges in percolation
• Percolation of a general network of networks
• Redundant interdependencies boost the robustness of multilayer networks
• The robustness of interdependent clustered networks
• Percolation in living neural networks
• Eradicating Catastrophic Collapse in Interdependent Networks via Reinforced Nodes
• Percolation on interacting networks
• Community structure and ethnic preferences in school friendship networks
• Triple Point in Correlated Interdependent Networks
• Message passing theory for percolation models on multiplex networks with link overlap
• k-Core percolation on multiplex networks
• Link overlap, viability, and mutual percolation in multiplex networks
• Multiple Tipping Points and Optimal Repairing in Interacting Networks
• Are Percolation Transitions always Sharpened by Making Networks Interdependent?
• Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
• Correlated Edge Overlaps in Multiplex Networks
• Robustness of partially interdependent network formed of clustered networks
• The influence of the broadness of the degree distribution on network's robustness: comparing localized attack and random attack
• Two distinct transitions in spatially embedded multiplex networks
• Group percolation in interdependent networks
• Stability of a Giant Connected Component in a Complex Network
• Mutually connected component of network of networks with replica nodes
• The interdependent network of gene regulation and metabolism is robust where it needs to be
• Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
• Cascading failures in interdependent systems under a flow redistribution model
• Resilience of Networks Formed of Interdependent Modular Networks
• Vulnerability and co-susceptibility determine the size of network cascades
• Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
• Impact of embedding on predictability of failure-recovery dynamics in networks
• Robustness of a Network Formed of Spatially Embedded Networks
• Spreading of localized attacks in spatial multiplex networks
• Stochastic cellular automata model of neural networks
• Enhancing resilience of interdependent networks by healing
• Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
• Controlling the uncertain response of real multiplex networks to random damage
• Cascading Failures as Continuous Phase-Space Transitions
• Strategy for stopping failure cascades in interdependent networks
• Triple point induced by targeted autonomization on interdependent scale free networks
• Cascades in interdependent flow networks
• Targeted Damage to Interdependent Networks
• Cascading failures in interdependent networks with finite functional components
• Cascading Failures in Networks with Proximate Dependent Nodes
• Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
• Network Overload due to Massive Attacks
• Generalized model for $k$-core percolation and interdependent networks
• Insights into bootstrap percolation: Its equivalence with k-core percolation and the giant component
• Interdependent Lattice Networks in High Dimensions
• Robustness of Spatial Micronetworks
• Failure-recovery model with competition between failures in complex networks: a dynamical approach
• Universality and scaling laws in the cascading failure model with healing

Cited by in corpus (9)

• Robustness and resilience of complex networks
• Multilayer Network Science: from Cells to Societies
• Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
• Modeling social resilience: Questions, answers, open problems
• Epidemic control in networks with cliques
• Infection-induced Cascading Failures -- Impact and Mitigation
• Control of cascading failures using protective measures
• Structure and Stability of the Indian Power Transmission Network
• Global decomposition of networks into multiple cores formed by local hubs