A topological investigation of phase transitions of cascading failures in power grids

Cascading failures are one of the main reasons for blackouts in electric power transmission grids. The economic cost of such failures is in the order of tens of billion dollars annually. The loading level of power system is a key aspect to determine the amount of the damage caused by cascading failures. Existing studies show that the blackout size exhibits phase transitions as the loading level increases. This paper investigates the impact of the topology of a power grid on phase transitions in its robustness. Three spectral graph metrics are considered: spectral radius, effective graph resistance and algebraic connectivity. Experimental results from a model of cascading failures in power grids on the IEEE power systems demonstrate the applicability of these metrics to design/optimise a power grid topology for an enhanced phase transition behaviour of the system.

[1]  Juan Pablo Conti,et al.  The day the samba stopped , 2010 .

[2]  Hai-Jun Zhou,et al.  Spin glass approach to the feedback vertex set problem , 2013, 1307.6948.

[3]  Frances M. T. Brazier,et al.  An entropy-based metric to quantify the robustness of power grids against cascading failures , 2013 .

[4]  Jian-Wei Wang,et al.  Robustness of the western United States power grid under edge attack strategies due to cascading failures , 2011 .

[5]  Daniel S. Kirschen,et al.  Criticality in a cascading failure blackout model , 2006 .

[6]  E. Ott,et al.  Onset of synchronization in large networks of coupled oscillators. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Anna Nagurney,et al.  On a Paradox of Traffic Planning , 2005, Transp. Sci..

[8]  Martijn Warnier,et al.  MATCASC: A tool to analyse cascading line outages in power grids , 2013, 2013 IEEE International Workshop on Inteligent Energy Systems (IWIES).

[9]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[11]  Jeremy Adler,et al.  Quantifying colocalization by correlation: The Pearson correlation coefficient is superior to the Mander's overlap coefficient , 2010, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[12]  Frances M. T. Brazier,et al.  The Impact of the Topology on Cascading Failures in a Power Grid Model , 2014 .

[13]  Zhejing Bao,et al.  Analysis of cascading failure in electric grid based on power flow entropy , 2009 .

[14]  E. Luiijf,et al.  THE STATE AND THE THREAT OF CASCADING FAILURE ACROSS CRITICAL INFRASTRUCTURES: THE IMPLICATIONS OF EMPIRICAL EVIDENCE FROM MEDIA INCIDENT REPORTS , 2011 .

[15]  I. Dobson.  Where is the edge for cascading failure?: challenges and opportunities for quantifying blackout risk , 2007, 2007 IEEE Power Engineering Society General Meeting.

[17]  Massimo Marchiori,et al.  LOCATING CRITICAL LINES IN HIGH-VOLTAGE ELECTRICAL POWER GRIDS , 2005, The Random and Fluctuating World.

[18]  F. Spieksma,et al.  Effective graph resistance , 2011 .

[19]  Robert E. Kooij,et al.  Context-independent centrality measures underestimate the vulnerability of power grids , 2013, Int. J. Crit. Infrastructures.

[20]  Jian-Wei Wang,et al.  Cascade-based attack vulnerability on the US power grid. , 2009 .

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

[22]  P. Hines,et al.  Cascading failures in power grids , 2009, IEEE Potentials.

[23]  Ma Tianlin,et al.  Non-monotonic increase of robustness with capacity tolerance in power grids , 2013 .

[24]  Jay Apt,et al.  Phase Transitions in the Probability of Cascading Failures , 2004 .

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

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

[27]  Martí Rosas-Casals,et al.  Robustness of the European power grids under intentional attack. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[29]  Massimo Marchiori,et al.  A topological analysis of the Italian electric power grid , 2004 .

[30]  H. J. Herrmann,et al.  Breathing synchronization in interconnected networks , 2013, Scientific Reports.

[31]  Sakshi Pahwa,et al.  Abruptness of Cascade Failures in Power Grids , 2014, Scientific Reports.

[32]  P. H. Schavemaker,et al.  Electrical Power System Essentials , 2008 .

[33]  Frances M. T. Brazier,et al.  Structural vulnerability assessment of electric power grids , 2013, Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control.

[34]  Liuhua Zhu,et al.  Explosive transitions to synchronization in weighted static scale-free networks , 2013 .

[35]  Piet Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[36]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[37]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[38]  Frances M. T. Brazier,et al.  A robustness metric for cascading failures by targeted attacks in power networks , 2013, 2013 10th IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC).

[39]  V. E. Lynch,et al.  Critical points and transitions in an electric power transmission model for cascading failure blackouts. , 2002, Chaos.

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

[41]  Piet Van Mieghem,et al.  Graph Spectra for Complex Networks , 2010 .

[42]  Liangzhong Yao,et al.  Vulnerability assessment for cascading failures in electric power systems , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[43]  Piet Van Mieghem,et al.  Performance analysis of communications networks and systems , 2006 .