Suppressing cascades of load in interdependent networks

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 trade-offs. 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 multitype networks in general.

[1]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  D. Turcotte,et al.  Forest fires: An example of self-organized critical behavior , 1998, Science.

[3]  Ben-Hur,et al.  Universality in sandpile models. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[4]  Antoine Allard,et al.  Heterogeneous bond percolation on multitype networks with an application to epidemic dynamics. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  David Gosling,et al.  Joining The Dots , 2001 .

[6]  Kimmo Kaski,et al.  Sandpiles on Watts-Strogatz type small-worlds , 2005 .

[7]  Richard G. Little,et al.  Controlling Cascading Failure: Understanding the Vulnerabilities of Interconnected Infrastructures , 2002 .

[8]  R. D’Souza,et al.  Percolation on interacting networks , 2009, 0907.0894.

[9]  Stefan Boettcher,et al.  Interoccurrence times in the Bak-Tang-Wiesenfeld sandpile model: a comparison with the observed statistics of solar flares. , 2005, Physical review letters.

[10]  E. Lu,et al.  Avalanches and the Distribution of Solar Flares , 1991 .

[11]  Ian Dobson,et al.  Risk Assessment in Complex Interacting Infrastructure Systems , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[12]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[13]  M. Amin,et al.  National infrastructure as complex interactive networks , 2000 .

[14]  Jensen,et al.  Forest-fire models as a bridge between different paradigms in self-organized criticality , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[15]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[16]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[17]  S. Battiston,et al.  Liaisons Dangereuses: Increasing Connectivity, Risk Sharing, and Systemic Risk , 2009 .

[18]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[19]  Stefano Panzieri,et al.  Failures propagation in critical interdependent infrastructures , 2008, Int. J. Model. Identif. Control..

[20]  Alan T. Murray,et al.  Vital Nodes, Interconnected Infrastructures, and the Geographies of Network Survivability , 2006 .

[21]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[22]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  H. Herrmann,et al.  Self-organized criticality on small world networks , 2001, cond-mat/0110239.

[24]  Alexei Vazquez,et al.  Spreading dynamics on heterogeneous populations: multitype network approach. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Eric Bonabeau,et al.  Sandpile dynamics on random graphs , 1995 .

[26]  Alessandro Vespignani,et al.  How self-organized criticality works: A unified mean-field picture , 1997, cond-mat/9709192.

[27]  T. E. Harris,et al.  The Theory of Branching Processes. , 1963 .

[28]  B Kahng,et al.  Sandpile on scale-free networks. , 2003, Physical review letters.

[29]  Alexei Vazquez,et al.  Epidemic outbreaks on structured populations. , 2006, Journal of theoretical biology.

[30]  Drew Fudenberg,et al.  Word-of-mouth learning , 2004, Games Econ. Behav..

[31]  Steven M. Rinaldi,et al.  Modeling and simulating critical infrastructures and their interdependencies , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[32]  P. Mucha,et al.  The unreasonable effectiveness of tree-based theory for networks with clustering. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  M. Amin,et al.  The Electric Power Grid: Today and Tomorrow , 2008 .

[34]  C. Monterola,et al.  Background activity drives criticality of neuronal avalanches , 2007 .

[35]  Franklin Allen,et al.  Financial Contagion , 2000, Journal of Political Economy.

[36]  Adilson E. Motter,et al.  Stochastic Model for Power Grid Dynamics , 2006, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

[37]  E. Lerner,et al.  What's wrong with the electric grid? , 2014 .

[38]  Per Bak,et al.  How Nature Works: The Science of Self‐Organized Criticality , 1997 .

[39]  P. Hines,et al.  Do topological models provide good information about electricity infrastructure vulnerability? , 2010, Chaos.

[40]  S. Hergarten,et al.  Landslides, sandpiles, and self-organized criticality , 2003 .

[41]  M E J Newman,et al.  Random graphs with clustering. , 2009, Physical review letters.

[42]  Joel C. Miller,et al.  Percolation and epidemics in random clustered networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  D. L. Pepyne,et al.  Topology and cascading line outages in power grids , 2007 .

[44]  D Sornette,et al.  Anomalous power law distribution of total lifetimes of branching processes: application to earthquake aftershock sequences. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  D. Turcotte,et al.  Self-organized criticality , 1999 .

[46]  Matthew J. Salganik,et al.  5. Sampling and Estimation in Hidden Populations Using Respondent-Driven Sampling , 2004 .

[47]  Anna Scaglione,et al.  Generating Statistically Correct Random Topologies for Testing Smart Grid Communication and Control Networks , 2010, IEEE Transactions on Smart Grid.

[48]  E. Bonabeau How nature works: The science of self-organized criticality (copernicus) , 1997 .

[49]  M. Nicolelis,et al.  Spike Avalanches Exhibit Universal Dynamics across the Sleep-Wake Cycle , 2010, PloS one.

[50]  K. Goh,et al.  Robustness of the avalanche dynamics in data-packet transport on scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  Benjamin A Carreras,et al.  Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. , 2007, Chaos.

[52]  Christensen,et al.  Sandpile models with and without an underlying spatial structure. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[53]  B. Kahng,et al.  Sandpile avalanche dynamics on scale-free networks , 2004 .

[54]  Per Bak,et al.  How Nature Works: The Science of Self-Organised Criticality , 1997 .

[55]  James P Gleeson,et al.  Cascades on correlated and modular random networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[56]  John M. Beggs,et al.  Neuronal Avalanches in Neocortical Circuits , 2003, The Journal of Neuroscience.

[57]  I. J. Good,et al.  Generalizations to several variables of Lagrange's expansion, with applications to stochastic processes , 1960, Mathematical Proceedings of the Cambridge Philosophical Society.

[58]  R. May,et al.  Systemic risk in banking ecosystems , 2011, Nature.

[59]  Maya Paczuski,et al.  Nonconservative earthquake model of self-organized criticality on a random graph. , 2002, Physical review letters.

[60]  Mark E. J. Newman,et al.  Random graphs containing arbitrary distributions of subgraphs , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  M. Cropper,et al.  Sulfur Dioxide Control by Electric Utilities: What Are the Gains from Trade? , 1998, Journal of Political Economy.

[62]  Harry Eugene Stanley,et al.  Robustness of a Network of Networks , 2010, Physical review letters.

[63]  Tariq Samad,et al.  Automation, control and complexity: an integrated approach , 2000 .

[64]  L. Cederman Modeling the Size of Wars: From Billiard Balls to Sandpiles , 2003, American Political Science Review.