Analyzing power network vulnerability with maximum flow based centrality approach

Complex network theory has been studied extensively in solving large scale practical problems and the recent developments have given a new direction to power system research. This theory allows modeling a power system as a network and the latest developments incorporate more and more electrical properties as opposed to the topological analysis in the past. In the past, such networks have been analyzed based on shortest path travel and betweenness index. In a power system, the power might not necessarily flow only through the shortest path so this paper proposes a centrality index based on the maximum power flow through the edges. The links which carry more portion of power from the source (generator) to sink (load) are given a higher weight in this analysis. Few simple cases have been explained and then the algorithm has been demonstrated on the IEEE 39 bus system.

[1]  A.R.A. El-Keib,et al.  Power system analysis: short-circuit load flow and harmonics , 2002 .

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

[3]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[4]  B. Bollobás.  The evolution of random graphs , 1984 .

[5]  Chao Zhang,et al.  Power transmission network vulnerable region identifying based on complex network theory , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.

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

[7]  Ravindra K. Ahuja,et al.  A Fast and Simple Algorithm for the Maximum Flow Problem , 2011, Oper. Res..

[8]  Karsten P. Ulland,et al.  Vii. References , 2022 .

[9]  L. Freeman,et al.  Centrality in valued graphs: A measure of betweenness based on network flow , 1991 .

[10]  Xinghuo Yu,et al.  Identifying vulnerable lines in a power network using complex network theory , 2009, 2009 IEEE International Symposium on Industrial Electronics.

[11]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[12]  Richard M. Karp,et al.  Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.

[13]  Andrew V. Goldberg,et al.  A new approach to the maximum flow problem , 1986, STOC '86.

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

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

[16]  Zhao Yang Dong,et al.  An improved model for structural vulnerability analysis of power networks , 2009 .

[17]  Christian Posse,et al.  Evaluating North American Electric Grid Reliability Using the Barabasi-Albert Network Model , 2004, nlin/0408052.

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

[20]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .

[21]  V. K. Balakrishnan.  Schaum's outline of theory and problems of graph theory , 1997 .

[22]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[23]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

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

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

[26]  Ming Ding,et al.  Reliability assessment to large-scale power grid based on small-world topological model , 2006, 2006 International Conference on Power System Technology.

[27]  Yang Jingyan,et al.  Vulnerability assessment of bulk power grid based on complex network theory , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.

[28]  Xinghuo Yu,et al.  On complex network approach for fault detection in power grids , 2009, 2009 IEEE International Conference on Control and Automation.

[29]  Ke Sun,et al.  Complex Networks Theory: A New Method of Research in Power Grid , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

[30]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Lu Zongxiang,et al.  Cascading failure analysis of bulk power system using small-world network model , 2005, 2004 International Conference on Probabilistic Methods Applied to Power Systems.

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

[33]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.