Context-independent centrality measures underestimate the vulnerability of power grids

Power grids vulnerability is a key issue in society. A component failure may trigger cascades of failures across the grid and lead to a large blackout. Within complex network analysis, structural vulnerabilities of power grids have been studied mostly using purely topological approaches, which assumes that flow of power is dictated by shortest paths. However, this fails to capture the real flow characteristics of power grids. We have proposed a flow redistribution mechanism that closely mimics the flow in power grids using the power transfer distribution factor (PTDF). We apply the model to the European high-voltage grid to carry out a comparative study for a number of centrality measures. 'Centrality' gives an indication of the criticality of network components. We also show a brief comparison of the end results with other power grid systems to generalise the result.

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

[2]  R. Belmans,et al.  Usefulness of DC power flow for active power flow analysis , 2005, IEEE Power Engineering Society General Meeting, 2005.

[3]  Fei Xue,et al.  Assessment of Structural Vulnerability for Power Grids by Network Performance Based on Complex Networks , 2009, CRITIS.

[4]  Boleslaw K. Szymanski,et al.  Distributed flow optimization and cascading effects in weighted complex networks , 2011, The European Physical Journal B.

[5]  Melanie Mitchell,et al.  Complexity - A Guided Tour , 2009 .

[6]  Frank Tutzauer,et al.  Entropy as a measure of centrality in networks characterized by path-transfer flow , 2007, Soc. Networks.

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

[8]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[9]  Fei Xue,et al.  Extended topological approach for the assessment of structural vulnerability in transmission networks , 2010 .

[10]  Sakshi Pahwa,et al.  Topological analysis of the power grid and mitigation strategies against cascading failures , 2010, 2010 IEEE International Systems Conference.

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

[12]  Hemanshu Roy Pota,et al.  Transient stability assessment of smart power system using complex networks framework , 2011, 2011 IEEE Power and Energy Society General Meeting.

[13]  F. Alvarado,et al.  Electric Power Transfer Capability : Concepts , Applications , Sensitivity , Uncertainty , 2002 .

[14]  Di Wu,et al.  The Concept of Betweenness in the Analysis of Power Grid Vulnerability , 2010, 2010 Complexity in Engineering.

[15]  James McLinn.  Major Power Outages in the US, and around the World , 2009 .

[16]  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).

[17]  S Arianos,et al.  Power grid vulnerability: a complex network approach. , 2008, Chaos.

[18]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

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

[20]  Ettore Francesco Bompard,et al.  Approaches to the Security Analysis of Power Systems: Defence Strategies Against Malicious Threats , 2007 .

[21]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

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

[23]  Ricard V. Solé,et al.  Topological Vulnerability of the European Power Grid under Errors and Attacks , 2007, Int. J. Bifurc. Chaos.

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

[25]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[26]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[27]  Fei Xue,et al.  Analysis of structural vulnerabilities in power transmission grids , 2009, Int. J. Crit. Infrastructure Prot..

[28]  Sakshi Pahwa,et al.  Robustness measure for power grids with respect to cascading failures , 2011, Cnet@ITC.

[29]  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 .