Spatial correlation analysis of cascading failures: Congestions and Blackouts

Cascading failures have become major threats to network robustness due to their potential catastrophic consequences, where local perturbations can induce global propagation of failures. Unlike failures spreading via direct contacts due to structural interdependencies, overload failures usually propagate through collective interactions among system components. Despite the critical need in developing protection or mitigation strategies in networks such as power grids and transportation, the propagation behavior of cascading failures is essentially unknown. Here we find by analyzing our collected data that jams in city traffic and faults in power grid are spatially long-range correlated with correlations decaying slowly with distance. Moreover, we find in the daily traffic, that the correlation length increases dramatically and reaches maximum, when morning or evening rush hour is approaching. Our study can impact all efforts towards improving actively system resilience ranging from evaluation of design schemes, development of protection strategies to implementation of mitigation programs.

[1]  Dirk Helbing,et al.  Globally networked risks and how to respond , 2013, Nature.

[2]  Beom Jun Kim,et al.  Vertex overload breakdown in evolving networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[4]  Stefano Battiston,et al.  Systemic risk in a unifying framework for cascading processes on networks , 2009, 0907.5325.

[5]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[6]  Kevin E. Bassler,et al.  Network dynamics: Jamming is limited in scale-free systems , 2004, Nature.

[7]  Dirk Helbing,et al.  Transient dynamics increasing network vulnerability to cascading failures. , 2007, Physical review letters.

[8]  Reuven Cohen,et al.  Complex Networks: Structure, Robustness and Function , 2010 .

[9]  Yang-Yu Liu,et al.  Inducing effect on the percolation transition in complex networks , 2013, Nature Communications.

[10]  T. Masaki.  Structure and Dynamics , 2002 .

[11]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

[12]  G. Parisi,et al.  Scale-free correlations in starling flocks , 2009, Proceedings of the National Academy of Sciences.

[13]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[14]  S. Havlin,et al.  Fractals and Disordered Systems , 1991 .

[15]  B. Kerner.  EXPERIMENTAL FEATURES OF SELF-ORGANIZATION IN TRAFFIC FLOW , 1998 .

[16]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[17]  D. Wolf,et al.  Traffic and Granular Flow , 1996 .

[18]  José S Andrade,et al.  Tricritical point in explosive percolation. , 2010, Physical review letters.

[19]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[20]  P. Hines,et al.  Large blackouts in North America: Historical trends and policy implications , 2009 .

[21]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[22]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[24]  Mariano Sigman,et al.  Collective behavior in the spatial spreading of obesity , 2012, Scientific Reports.

[25]  I. Dobson,et al.  Initial review of methods for cascading failure analysis in electric power transmission systems IEEE PES CAMS task force on understanding, prediction, mitigation and restoration of cascading failures , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[26]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

[28]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

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

[30]  G. Caldarelli,et al.  Reconstructing a credit network , 2013, Nature Physics.

[31]  Martin T. Dove.  Structure and Dynamics , 2003 .

[32]  P. A. Macri,et al.  Using relaxational dynamics to reduce network congestion , 2008, 0803.3755.

[33]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[35]  A. Arenas,et al.  Abrupt transition in the structural formation of interconnected networks , 2013, Nature Physics.

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

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

[38]  H. Stanley,et al.  Modelling urban growth patterns , 1995, Nature.