Suppressing cascades of load in interdependent networks

Abstract

Understanding how interdependence among systems affects cascading behaviors is increasingly important across many fields of science and engineering.Inspired by cascades of load shedding in coupled electric grids and other infrastructure, we study the Bak-Tang-Wiesenfeld sandpile model on modular random graphs and on graphs based on actual, interdependent power grids. Starting from two isolated networks, adding some connectivity between them is beneficial, for it suppresses the largest cascades in each system. Too much interconnectivity, however, becomes detrimental for two reasons. First, interconnections open pathways for neighboring networks to inflict large cascades. Second, as in real infrastructure, new interconnections increase capacity and total possible load, which fuels even larger cascades. Using a multitype branching process and simulations we show these effects and estimate the optimal level of interconnectivity that balances their tradeoffs. Such equilibria could allow, for example, power grid owners to minimize the largest cascades in their grid. We also show that asymmetric capacity among interdependent networks affects the optimal connectivity that each prefers and may lead to an arms race for greater capacity. Our multitype branching process framework provides building blocks for better prediction of cascading processes on modular random graphs and on multi-type networks in general.

Accepted to PNAS Plus. Author summary: 2 pages, 1 figure. Main paper: 13 pages, 7 figures. Supporting information: 7 pages, 10 figures

References in corpus (8)

• Robustness of a Network of Networks
• Random graphs with clustering
• Sandpile on Scale-Free Networks
• Spike Avalanches Exhibit Universal Dynamics across the Sleep-Wake Cycle
• Random graphs containing arbitrary distributions of subgraphs
• Percolation on interacting networks
• Sandpile avalanche dynamics on scale-free networks
• Spreading of infectious diseases on heterogeneous populations: multi-type network approach

Cited by in corpus (133)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Mathematical Formulation of Multi-Layer Networks
• Robustness and resilience of complex networks
• Emergence of network features from multiplexity
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Small vulnerable sets determine large network cascades in power grids
• The extreme vulnerability of interdependent spatially embedded networks
• Avoiding catastrophic failure in correlated networks of networks
• Degree mixing in multilayer networks impedes the evolution of cooperation
• Spreading processes in Multilayer Networks
• Transport on coupled spatial networks
• Percolation in Multiplex Networks with Overlap
• Weighted Multiplex Networks
• Assortativity Decreases the Robustness of Interdependent Networks
• Multiplex PageRank
• Multiplexity-facilitated cascades in networks
• Self-organization towards optimally interdependent networks by means of coevolution
• Explosive Phenomena in Complex Networks
• Planning for Electric Vehicles Coupled with Urban Mobility
• Towards designing robust coupled networks
• Cascading Power Outages Propagate Locally in an Influence Graph that is not the Actual Grid Topology
• Percolation of localized attack on complex networks
• Master stability functions for complete, intra-layer and inter-layer synchronization in multiplex networks
• Epidemics in partially overlapped multiplex networks
• Towards real-world complexity: an introduction to multiplex networks
• Spreading of cooperative behaviour across interdependent groups
• Percolation of a general network of networks
• Structure of Triadic Relations in Multiplex Networks
• Traffic congestion in interconnected complex networks
• Successful strategies for competing networks
• Models for the modern power grid
• Cascading Failures in Complex Networks
• Emergence of cascading dynamics in interacting tipping elements of ecology and climate
• Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
• Controllability of multiplex, multi-timescale networks
• Threshold-limited spreading in social networks with multiple initiators
• Using network science to analyze football passing networks: dynamics, space, time and the multilayer nature of the game
• Probabilistic interconnection between interdependent networks promotes cooperation in the public goods game
• Breathing synchronization in interconnected networks
• Robustness of partially interdependent network formed of clustered networks
• Enhanced detectability of community structure in multilayer networks through layer aggregation
• Overspill avalanching in a dense reservoir network
• Epidemic Model with Isolation in Multilayer Networks
• Inducing Effect on the Percolation Transition in Complex Networks
• Complex networks vulnerability to module-based attacks
• Multiple resource demands and viability in multiplex networks
• From the origin of life to pandemics: Emergent phenomena in complex systems
• Intralayer and interlayer synchronization in multiplex network with higher-order interactions
• Coupled catastrophes: sudden shifts cascade and hop among interdependent systems
• Resilience of natural gas networks during conflicts, crises and disruptions
• Cascading failures in interdependent systems under a flow redistribution model
• Epidemic spreading and bond percolation in multilayer networks
• Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading
• Resilience of Networks Formed of Interdependent Modular Networks
• Transdisciplinary electric power grid science
• Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
• Robustness of a Network Formed of Spatially Embedded Networks
• Inhibiting failure spreading in complex networks
• Controlling Self-Organizing Dynamics on Networks Using Models that Self-Organize
• Non-consensus opinion models on complex networks
• The robust-yet-fragile nature of interdependent networks
• Structure of complex networks: Quantifying edge-to-edge relations by failure-induced flow redistribution
• Diffusion Dynamics and Optimal Coupling in Directed Multiplex Networks
• Enhancing resilience of interdependent networks by healing
• Networking - A Statistical Physics Perspective
• Cascading Failures as Continuous Phase-Space Transitions
• Cascading failures in scale-free interdependent networks
• Resilience Evaluation Framework for Integrated Critical Infrastructure-Community Systems under Seismic Hazard
• Systemic risk in multiplex networks with asymmetric coupling and threshold feedback
• Optimizing the robustness of electrical power systems against cascading failures
• Robustness of power systems under a democratic fiber bundle-like model
• Brain modularity controls the critical behavior of spontaneous activity
• Epidemic spreading in multiplex networks influenced by opinion exchanges on vaccination
• Clustering determines the dynamics of complex contagions in multiplex networks
• Multilayer Network Science: from Cells to Societies
• Cascades in interdependent flow networks
• Efficient algorithm to study interconnected networks
• How Damage Diversification Can Reduce Systemic Risk
• Robustness and modular structure in networks
• Shock waves on complex networks
• Stability analysis of intralayer synchronization in time-varying multilayer networks with generic coupling functions
• Line Failure Localization of Power Networks Part I: Non-cut Outages
• Network Overload due to Massive Attacks
• The Unfolding and Control of Network Cascades
• Information Propagation in Clustered Multilayer Networks
• Cascade Failures from Distributed Generation in Power Grids
• Stability and Performance of Coalitions of Prosumers Through Diversification in the Smart Grid
• Correlated network of networks enhances robustness against catastrophic failures
• Mitigation of Cascading Outages Using a Dynamic Interaction Graph-Based Optimal Power Flow Model
• Interconnections between networks act like an external field in first-order percolation transitions
• Self-Organization of Dragon Kings
• Abrupt transition due to non-local cascade propagation in multiplex systems
• Robustness of flow networks against cascading failures under partial load redistribution
• Modeling social resilience: Questions, answers, open problems
• Failure dynamics of the global risk network
• Threshold cascade dynamics on signed random networks
• Distributed Generation and Resilience in Power Grids
• Simplicial cascades are orchestrated by the multidimensional geometry of neuronal complexes
• Load Dependence of Power Outage Statistics
• Disease spreading with social distancing: A prevention strategy in disordered multiplex networks
• A Bottom-Up Model of Self-Organized Criticality on Networks
• Descendant distributions for the impact of mutant contagion on networks
• Stochastic Block Models for Multiplex networks: an application to networks of researchers
• How Does the Vulnerability of an Evolving Power Grid Change?
• Non-Markovian random walks characterize network robustness to nonlocal cascades
• The Power Grid as a Complex Network: a Survey
• Degree-targeted cascades in modular, degree-heterogeneous networks
• Effect of Coupling on the Epidemic Threshold in Interconnected Complex Networks: A Spectral Analysis
• Modeling and optimizing a distributed power network : A complex system approach of the prosumer management in the smart grid
• Vitality of Neural Networks under Reoccurring Catastrophic Failures
• Reaction-Diffusion Processes on Interconnected Scale-Free Networks
• Resource dependency and survivability in complex networks
• A Network of Networks Approach to Interconnected Power Grids
• Robust Design from Systems Physics
• The Atlas for the Aspiring Network Scientist
• Modeling diffusion in networks with communities: a multitype branching process approach
• Converging Work-Talk Patterns in Online Task-Oriented Communities
• Synchronization in interacting Scale Free Networks
• Social contagion induced by uncertain information
• Induced Percolation on Networked Systems
• Computational Human Dynamics
• Less is More: Real-time Failure Localization in Power Systems
• Distributed Stabilization of Two Interdependent Markov Jump Linear Systems with Partial Information
• Control instabilities and incite slow-slip in generalized Burridge-Knopoff models
• Studying Cascading Overload Failures under High Penetration of Wind Generation
• Game among Interdependent Networks: The Impact of Rationality on System Robustness
• Worst-Case Load Shedding in Electric Power Networks
• Controlling network dynamics
• An Integrated Approach for Failure Mitigation & Localization in Power Systems
• Sandpile cascades on oscillator networks: the BTW model meets Kuramoto
• Phase Synchronization on Spacially Embeded Duplex Networks with Total Cost Constraint