An Energy-Based Centrality for Electrical Networks

We present an energy-based method to estimate centrality in electrical networks. Here the energy between a pair of vertices denotes by the effective resistance between them. If there is only one generation and one load, then the centrality of an edge in our method is the difference between the energy of network after deleting the edge and that of the original network. Compared with the local current-flow betweenness on the IEEE 14-bus system, we have an interesting discovery that our proposed centrality is closely related to it in the sense of that the significance of edges under the two measures are very similar.

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

[2]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

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

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

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

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

[7]  R. Bapat,et al.  A Simple Method for Computing Resistance Distance , 2003 .

[8]  Anna Scaglione,et al.  Electrical Centrality Measures for Power Grids , 2012 .

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

[10]  A. Sinan Çevik,et al.  On Kirchhoff Index and Resistance-Distance Energy of a Graph , 2012 .

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

[12]  M. Randic,et al.  Resistance distance , 1993 .

[13]  M. Zelen,et al.  Rethinking centrality: Methods and examples☆ , 1989 .

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

[15]  Ulrik Brandes,et al.  Centrality Measures Based on Current Flow , 2005, STACS.

[16]  Bo Zhou,et al.  On resistance-distance and Kirchhoff index , 2009 .

[17]  Enrico Zio,et al.  Application of the load flow and random flow models for the analysis of power transmission networks , 2012, Reliab. Eng. Syst. Saf..

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