Skip to main content
SpringerLink
Log in

Electrical Centrality Measures for Power Grids

  • Chapter
  • First Online:
Control and Optimization Methods for Electric Smart Grids

Part of the book series: Power Electronics and Power Systems ((PEPS,volume 3))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    i.e., its node degree distribution does not have a “fat” power-law tail.

References

  1. 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–994

    Article  MATH  MathSciNet  Google Scholar 

  2. Albert R, Albert I, Nakarado GL (2004) Structural vulnerability of the north american power grid. Phys Rev E 69:1–4

    Article  Google Scholar 

  3. Crucittia P, Latorab V, Marchioric M (2004) A topological analysis of the italian electric power grid. Physica A 338:92–97

    Article  Google Scholar 

  4. 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

    Google Scholar 

  5. 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

    Google Scholar 

  6. 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

    Google Scholar 

  7. 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–39

    Article  Google Scholar 

  8. Watts DJ, Strogatz SH (1998) Collective dynamics of ’small-world’ networks. Nature 393:440–442

    Article  Google Scholar 

  9. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. PNAS 99(12):7821–7826

    Article  MATH  MathSciNet  Google Scholar 

  10. Newman MEJ (2005) A measure of betweenness centrality based on random walks. Soc Network 27:3954

    Article  Google Scholar 

  11. Hines P, Blumsack S (2008) A centrality measure for electrical networks. In: the 41st Hawaii International Conference on System Sciences, Big Island, Hawaii

    Google Scholar 

  12. 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

    Google Scholar 

  13. Rajasingh I, Rajan B, D FI (2009) Betweeness-centrality of grid networks. In: International Conference on Computer Technology and Development, Kota Kinabalu, Malaysia

    Google Scholar 

  14. Torres A, Anders G (2009) Spectral graph theory and network dependability. In: Fourth International Conference on Dependability of Computer Systems, Brunow, pp 356–363

    Google Scholar 

  15. 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

    Google Scholar 

  16. Zio E, Piccinelli R (2010) Randomized flow model and centrality measure for electrical power transmission network analysis. Reliab Eng Syst Saf 95(4):379–385

    Article  Google Scholar 

  17. Horn R, Johnson C (1990) Matrix Analysis, chapter 8. Cambridge University Press, Cambridge

    Google Scholar 

  18. Sabidussi G (1966) The centrality index of a graph. Psychometrika 31(4):581–603

    Article  MATH  MathSciNet  Google Scholar 

  19. Dangalchev C (2006) Residual closeness in networks. Phisica A 365(2):556–564

    Article  Google Scholar 

  20. Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40(1):35–41

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of California, One Shields Ave, Davis, CA, 95616, USA

    Zhifang Wang & Anna Scaglione

  2. Cornell University, Ithaca, NY, 14853, USA

    Robert J. Thomas

Authors
  1. Zhifang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anna Scaglione
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Robert J. Thomas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhifang Wang .

Editor information

Editors and Affiliations

  1. , Electrical and Computer Engineering, North Carolina State University, Keystone Bldg 100-26, Raleigh, 27695, North Carolina, USA

    Aranya Chakrabortty

  2. , Electrical & Computer Engineering, Carnegie Mellon University, Forbes Ave. 5000, Pittsburgh, 15213-3890, Pennsylvania, USA

    Marija D. Ilić

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Wang, Z., Scaglione, A., Thomas, R.J. (2012). Electrical Centrality Measures for Power Grids. In: Chakrabortty, A., Ilić, M. (eds) Control and Optimization Methods for Electric Smart Grids. Power Electronics and Power Systems, vol 3. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1605-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-1605-0_12

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-1604-3

  • Online ISBN: 978-1-4614-1605-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation