Computational Science Technical Note CSTN-119

CSTN Home

Betweenness Centrality Metrics for Assessing Electrical Power Network Robustness against Fragmentation and Node Failure

K. A. Hawick

Archived November 2010, Revised March 2012

Abstract

Electrical power distribution networks are generally constructed incrementally over time and designs are heavily influenced by spatial geography. Assessing the robustness of electrical distribution networks against vulnerability to fragmentation and failure of particular nodes is a difficult general problem. Graph metrics such as betweenness and other centrality measures can give some indications of vulnerable nodes. We analyse both a parameterised synthetic power distribution network, and a real specific electrical network to experiment with: betweenness; centrality; clustering; and shortest-path distance metrics. We experiment with systematically removing the current most central node to study overall network degradation properties. We find that even for simple networks a great deal of inherent complexity exists and that the emergent failure properties are not necessarily monotonic and can exhibit sudden catastrophic changes.

Keywords: power network; betweenness centrality; robustness; fragmentation; complexity.

Full Document Text: PDF version. <

Citation Information: BiBTeX database for CSTN Notes.

BiBTeX reference:

@INPROCEEDINGS{CSTN-119,
  author = {K. A. Hawick},
  title = {Betweenness Centrality Metrics for Assessing Electrical Power Network
	Robustness against Fragmentation and Node Failure},
  booktitle = {Proc. International Conference on Power and Energy Systems (EuroPES
	2012)},
  year = {2012},
  pages = {186-193},
  address = {Napoli, Italy.},
  month = {25-27 June},
  publisher = {IASTED},
  doi = {10.2316/P.2012.775-074},
  institution = {Computer Science, Massey University},
  timestamp = {2012.05.03}
}


[ CSTN Index | CSTN BiBTeX ]