Electrical centrality measures for electric power grid vulnerability analysis

Centrality measures are used in network science to rank the relative importance of nodes and edges of a graph. Here we define new measures of centrality for power grid structure that are based on its functionality. We show that the relative importance analysis based on centrality in graph theory can be generalized to power grid network with its electrical parameters taken into account. In the paper we experiment with the proposed electrical centrality measures on the NYISO-2935 system and the IEEE 300-bus system. We analyze the centrality distribution in order to identify important nodes or branches in the system which are of essential importance in terms of system vulnerability. We also present and discuss a number of interesting discoveries regarding the importance rank of power grid nodes and branches.

[1]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[2]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

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

[4]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

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

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

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

[8]  Mark E. J. Newman.  A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

[9]  C. Dangalchev.  Residual closeness in networks , 2006 .

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

[11]  Anna Scaglione,et al.  Generating Random Topology Power Grids , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

[12]  Seth Blumsack,et al.  A Centrality Measure for Electrical Networks , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

[13]  Alvaro Torres,et al.  Spectral Graph Theory and Network Dependability , 2009, 2009 Fourth International Conference on Dependability of Computer Systems.

[14]  Yousu Chen,et al.  A High-Performance Hybrid Computing Approach to Massive Contingency Analysis in the Power Grid , 2009, 2009 Fifth IEEE International Conference on e-Science.

[15]  Bharati Rajan,et al.  Betweeness-Centrality of Grid Networks , 2009, 2009 International Conference on Computer Technology and Development.

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

[17]  Enrico Zio,et al.  Randomized flow model and centrality measure for electrical power transmission network analysis , 2010, Reliab. Eng. Syst. Saf..

[18]  Seth Blumsack,et al.  The Topological and Electrical Structure of Power Grids , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[19]  Anna Scaglione,et al.  The Node Degree Distribution in Power Grid and Its Topology Robustness under Random and Selective Node Removals , 2010, 2010 IEEE International Conference on Communications Workshops.