A model for cascading failures in complex networks

Abstract

Large but rare cascades triggered by small initial shocks are present in most of the infrastructure networks. Here we present a simple model for cascading failures based on the dynamical redistribution of the flow on the network. We show that the breakdown of a single node is sufficient to collapse the efficiency of the entire system if the node is among the ones with largest load. This is particularly important for real-world networks with an highly hetereogeneous distribution of loads as the Internet and electrical power grids.

4 pages, 4 figures

References in corpus (14)

• Emergence of scaling in random networks
• Community structure in social and biological networks
• Error and attack tolerance of complex networks
• Efficient Behavior of Small-World Networks
• Evolution of networks
• Cascade-based attacks on complex networks
• Attack vulnerability of complex networks
• Dynamical and correlation properties of the Internet
• Universal Behavior of Load Distribution in Scale-free Networks
• Efficiency of Scale-Free Networks: Error and Attack Tolerance
• Instability of scale-free networks under node-breaking avalanches
• Critical load and congestion instabilities in scale-free networks
• Dynamical properties of model communication networks
• Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?

Cited by in corpus (122)

• Synchronization in complex networks
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Cascade control and defense in complex networks
• Modeling Cascading Failures in the North American Power Grid
• Vulnerability and Protection of Critical Infrastructures
• Power grids vulnerability: a complex network approach
• Small vulnerable sets determine large network cascades in power grids
• Dynamically induced cascading failures in power grids
• Dynamic Effects Increasing Network Vulnerability to Cascading Failures
• Network resilience
• Efficiency of informational transfer in regular and complex networks
• Systemic Risk in a Unifying Framework for Cascading Processes on Networks
• Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
• Graph Vulnerability and Robustness: A Survey
• Robustness of Trans-European Gas Networks
• Efficiency of attack strategies on complex model and real-world networks
• Cascades on a class of clustered random networks
• The Impact of the Topology on Cascading Failures in Electric Power Grids
• A Large-Scale Community Structure Analysis In Facebook
• A High Robustness and Low Cost Model for Cascading Failures
• Traffic optimization in transport networks based on local routing
• Emergent stability in complex network dynamics
• Role of Network Topology in the Synchronization of Power Systems
• Resource allocation pattern in infrastructure networks
• A limited resource model of fault-tolerant capability against cascading failure of complex network
• Robustness of the avalanche dynamics in data packet transport on scale-free networks
• Cascading failures in interdependent systems under a flow redistribution model
• Robustness of the international oil trade network under targeted attacks to economies
• Interacting spreading processes in multilayer networks
• The resilience of interdependent transportation networks under targeted attack
• Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity
• Inhibiting failure spreading in complex networks
• Nonlocal effects and counter measures in cascading failures
• Network Analysis in the Legal Domain: A complex model for European Union legal sources
• Emergent failures and cascades in power grids: a statistical physics perspective
• Cascading Failures as Continuous Phase-Space Transitions
• Interaction Graphs for Cascading Failure Analysis in Power Grids: A Survey
• Using reservoir computer to predict and prevent extreme events
• A Topological Investigation of Phase Transitions of Cascading Failures in Power Grids
• Robustness of power systems under a democratic fiber bundle-like model
• Optimizing the robustness of electrical power systems against cascading failures
• Exhaustive percolation on random networks
• Dynamic Modeling of the Electric Transportation Network
• A dynamic approach merging network theory and credit risk techniques to assess systemic risk in financial networks
• Cascades in interdependent flow networks
• Emergence of scale-free blackout sizes in power grids
• Optimizing topological cascade resilience based on the structure of terrorist networks
• Asymmetry in interdependence makes a multilayer system more robust against cascading failures
• Fluctuation-driven capacity distribution in complex networks
• Building blocks of the basin stability of power grids
• Optimal control of aging in complex networks
• Large-deviation properties of resilience of power grids
• Network Overload due to Massive Attacks
• Multistability and Variations in Basin of Attraction in Power-grid Systems
• The robustness of interdependent networks under the interplay between cascading failures and virus propagation
• Dynamical modelling of cascading failures in the Turkish power grid
• Power Grid Network Evolutions for Local Energy Trading
• Large-deviation properties of resilience of transportation networks
• Protecting infrastructure networks from cost-based attacks
• Controlled Tripping of Overheated Lines Mitigates Power Outages
• Power-grid stability predictions using transferable machine learning
• Abrupt transition due to non-local cascade propagation in multiplex systems
• Controlling self-organized criticality in complex networks
• Distributed flow optimization and cascading effects in weighted complex networks
• Attack vulnerability of power systems under an equal load redistribution model
• Evolving efficiency and robustness of global oil trade networks
• Data-Driven Interaction Analysis of Line Failure Cascading in Power Grid Networks
• Prediction and mitigation of nonlocal cascading failures using graph neural networks
• Resilience of international oil trade networks under extreme event shock-recovery simulations
• Robustness of flow networks against cascading failures under partial load redistribution
• A simple model for multiple-choice collective decision making
• Power Grid Defense Against Malicious Cascading Failure
• Topological theory of resilience and failure spreading in flow networks
• Estimating Tipping Points in Feedback-Driven Financial Networks
• Characterizing and Predicting the Robustness of Power-law Networks
• How big is too big? Critical Shocks for Systemic Failure Cascades
• The equal load-sharing model of cascade failures in power grids
• On structural and dynamical factors determining the integrated basin instability of power-grid nodes
• Convergence towards an Erd{\H o}s-Rényi graph structure in network contraction processes
• Collective effects of link failures in linear flow networks
• Modelling indirect interactions during failure spreading in a project activity network
• Modal Decomposition of the Linear Swing Equation in Networks with Symmetries
• Quantifying the robustness of metro networks
• How Does the Vulnerability of an Evolving Power Grid Change?
• Fragmentation properties of two-dimensional Proximity Graphs considering random failures and targeted attacks
• Link deletion in directed complex networks
• Failure mechanisms of load sharing complex systems
• Non-Markovian random walks characterize network robustness to nonlocal cascades
• Multistable binary decision making on networks
• The Power Grid as a Complex Network: a Survey
• Lattice splitting under intermittent flows
• Stochastic models of multi-channel particulate transport with blockage
• Understanding Cascading Failures in Power Grids
• Towards Decentralized Trading: A Topological Investigation of the Dutch Medium and Low Voltage Grids
• Infection-induced Cascading Failures -- Impact and Mitigation
• A New Framework for Network Disruption
• Assessing the impact of Byzantine attacks on coupled phase oscillators
• Robust Distributed Routing in Dynamical Flow Networks - Part II: Strong Resilience, Equilibrium Selection and Cascaded Failures
• Heuristic for Network Coverage Optimization Applied in Finding Organizational Change Agents
• The distribution of the number of node neighbors in random hypergraphs
• Spatio-temporal propagation of cascading overload failures
• Analysis and Optimization of Robustness in Multiplex Flow Networks Against Cascading Failures
• Binary decision making with very heterogeneous influence
• Context-Independent Centrality Measures Underestimate the Vulnerability of Power Grids
• Structural instability of large-scale functional networks
• Ising model for distribution networks
• Component Importance and Interdependence Analysis for Transmission, Distribution and Communication Systems
• Malleability of complex networks
• The All-Pairs Vitality-Maximization (VIMAX) Problem
• Distributed Stabilization of Two Interdependent Markov Jump Linear Systems with Partial Information
• Cascading Failures in Finite-Size Random Geometric Networks
• A Collaboration Network Model Of Cytokine-Protein Network
• Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks
• Abrupt efficiency collapse in real-world complex weighted networks: robustness decrease with link weights heterogeneity
• Multi-Scenario and Stochastic Thermo-Electro-Mechanical Modeling of Failure in Power Transmission Lines
• A Dynamic Game Approach to Strategic Design of Secure and Resilient Infrastructure Network
• Power Plexus: A network based analysis
• Epidemic and Cascading Survivability of Complex Networks
• An improved vulnerability index of complex networks based on fractal dimension
• Predicting the cascading dynamics in complex networks via the bimodal failure size distribution
• Attack Vulnerability of Complex Networks in Center-Based Strategies
• Modeling and Analysis of Cascading Failures in Interdependent Cyber-Physical Systems