Skip to main content
Top

2012 | OriginalPaper | Chapter

Electrical Centrality Measures for Power Grids

Authors : Zhifang Wang, Anna Scaglione, Robert J. Thomas

Published in: Control and Optimization Methods for Electric Smart Grids

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter investigates measures of centrality that are applicable to power grids. 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 grids that are based on its functionality. More specifically, the coupling of the grid network can be expressed as the algebraic equation YU = I, where U and I represent the vectors of complex bus voltage and injected current phasors; and Y is the network admittance matrix which is defined not only by the connecting topology but also by the network’s electrical parameters and can be viewed as a complex-weighted Laplacian. We show that the relative importance analysis based on centrality in graph theory can be performed on power grid network with its electrical parameters taken into account. In the chapter the proposed electrical centrality measures are experimented with on the NYISO-2935 system and the IEEE 300-bus system. The centrality distribution is analyzed in order to identify important nodes or branches in the system which are of essential importance in terms of system vulnerability. A number of interesting discoveries are also presented and discussed regarding the importance rank of power grid nodes and branches.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Footnotes
1
i.e., its node degree distribution does not have a “fat” power-law tail.
 
Literature
1.
go back to reference Carreras BA, Lynch VE, Dobson I, Newman DE (2002) Critical points and transitions in an electric power transmission model for cascading failure blackouts. Chaos 12(4):985–994MATHCrossRefMathSciNet Carreras BA, Lynch VE, Dobson I, Newman DE (2002) Critical points and transitions in an electric power transmission model for cascading failure blackouts. Chaos 12(4):985–994MATHCrossRefMathSciNet
2.
go back to reference Albert R, Albert I, Nakarado GL (2004) Structural vulnerability of the north american power grid. Phys Rev E 69:1–4CrossRef Albert R, Albert I, Nakarado GL (2004) Structural vulnerability of the north american power grid. Phys Rev E 69:1–4CrossRef
3.
go back to reference Crucittia P, Latorab V, Marchioric M (2004) A topological analysis of the italian electric power grid. Physica A 338:92–97CrossRef Crucittia P, Latorab V, Marchioric M (2004) A topological analysis of the italian electric power grid. Physica A 338:92–97CrossRef
4.
go back to reference Rosas-Casals M, Valverde S, Sol\acute{e} R (2007) Topological vulnerability of the european power grid under erros and attacks. Intl J Bifurcat Chaos 17(7):2465–2475 Rosas-Casals M, Valverde S, Sol\acute{e} R (2007) Topological vulnerability of the european power grid under erros and attacks. Intl J Bifurcat Chaos 17(7):2465–2475
5.
go back to reference Wang Z, Thomas RJ, Scaglione A (2008) Generating random topology power grids. In: 41st Annual Hawaii International Conference on System Sciences (HICSS-41), Big Island, Hawaii Wang Z, Thomas RJ, Scaglione A (2008) Generating random topology power grids. In: 41st Annual Hawaii International Conference on System Sciences (HICSS-41), Big Island, Hawaii
6.
go back to reference Wang Z, Scaglione A, Thomas RJ (2010) The node degree distribution in power grid and its topology robustness under random and selective node removals. In: 1st IEEE International Workshop on Smart Grid Communications (ICC’10SGComm), Cape Town, South Africa Wang Z, Scaglione A, Thomas RJ (2010) The node degree distribution in power grid and its topology robustness under random and selective node removals. In: 1st IEEE International Workshop on Smart Grid Communications (ICC’10SGComm), Cape Town, South Africa
7.
go back to reference Wang Z, Scaglione A, Thomas RJ (2010) Generating statistically correct random topologies for testing smart grid communication and control networks. IEEE trans on Smart Grid 1(1):28–39CrossRef Wang Z, Scaglione A, Thomas RJ (2010) Generating statistically correct random topologies for testing smart grid communication and control networks. IEEE trans on Smart Grid 1(1):28–39CrossRef
8.
go back to reference Watts DJ, Strogatz SH (1998) Collective dynamics of ’small-world’ networks. Nature 393:440–442CrossRef Watts DJ, Strogatz SH (1998) Collective dynamics of ’small-world’ networks. Nature 393:440–442CrossRef
10.
go back to reference Newman MEJ (2005) A measure of betweenness centrality based on random walks. Soc Network 27:3954CrossRef Newman MEJ (2005) A measure of betweenness centrality based on random walks. Soc Network 27:3954CrossRef
11.
go back to reference Hines P, Blumsack S (2008) A centrality measure for electrical networks. In: the 41st Hawaii International Conference on System Sciences, Big Island, Hawaii Hines P, Blumsack S (2008) A centrality measure for electrical networks. In: the 41st Hawaii International Conference on System Sciences, Big Island, Hawaii
12.
go back to reference Hines P, Blumsack S, Sanchez EC, Barrows C (2010) The topological and electrical structure of power grids. In: the 43rd Hawaii International Conference on System Sciences, Kauai, Hawaii Hines P, Blumsack S, Sanchez EC, Barrows C (2010) The topological and electrical structure of power grids. In: the 43rd Hawaii International Conference on System Sciences, Kauai, Hawaii
13.
go back to reference Rajasingh I, Rajan B, D FI (2009) Betweeness-centrality of grid networks. In: International Conference on Computer Technology and Development, Kota Kinabalu, Malaysia Rajasingh I, Rajan B, D FI (2009) Betweeness-centrality of grid networks. In: International Conference on Computer Technology and Development, Kota Kinabalu, Malaysia
14.
go back to reference Torres A, Anders G (2009) Spectral graph theory and network dependability. In: Fourth International Conference on Dependability of Computer Systems, Brunow, pp 356–363 Torres A, Anders G (2009) Spectral graph theory and network dependability. In: Fourth International Conference on Dependability of Computer Systems, Brunow, pp 356–363
15.
go back to reference Gorton I, Huang Z, Chen Y, Kalahar B, Jin S, Chavarra-Miranda D, Baxter D, Feo J (2009) A high-performance hybrid computing approach to massive contingency analysis in the power grid. In: International Conference on e-Science and Grid Computing, Oxford, UK, pp 277–283 Gorton I, Huang Z, Chen Y, Kalahar B, Jin S, Chavarra-Miranda D, Baxter D, Feo J (2009) A high-performance hybrid computing approach to massive contingency analysis in the power grid. In: International Conference on e-Science and Grid Computing, Oxford, UK, pp 277–283
16.
go back to reference Zio E, Piccinelli R (2010) Randomized flow model and centrality measure for electrical power transmission network analysis. Reliab Eng Syst Saf 95(4):379–385CrossRef Zio E, Piccinelli R (2010) Randomized flow model and centrality measure for electrical power transmission network analysis. Reliab Eng Syst Saf 95(4):379–385CrossRef
17.
go back to reference Horn R, Johnson C (1990) Matrix Analysis, chapter 8. Cambridge University Press, Cambridge Horn R, Johnson C (1990) Matrix Analysis, chapter 8. Cambridge University Press, Cambridge
19.
go back to reference Dangalchev C (2006) Residual closeness in networks. Phisica A 365(2):556–564CrossRef Dangalchev C (2006) Residual closeness in networks. Phisica A 365(2):556–564CrossRef
20.
go back to reference Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40(1):35–41CrossRef Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40(1):35–41CrossRef
Metadata
Title
Electrical Centrality Measures for Power Grids
Authors
Zhifang Wang
Anna Scaglione
Robert J. Thomas
Copyright Year
2012
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-1605-0_12