Using Centrality Measures to Rank the Importance of the Components of a Complex Network Infrastructure
Modern society is witnessing a continuous growth in the complexity of the infrastructure networks which it relies upon. This raises significant concerns regarding safety, reliability and security. These concerns are not easily dealt with the classical risk assessment approaches. In this paper, the concept of centrality measures introduced in complexity science is used to identify the contribution of the elements of a network to the efficiency of its connection, accounting for the reliability of its elements. As an example of application, the centrality measures are computed for an electrical power transmission system of literature.
KeywordsShort Path Centrality Measure Betweenness Centrality Closeness Centrality Topological Point
Unable to display preview. Download preview PDF.
- 6.The IEEE 14 BUS data can be found on, http://www.ee.washington.edu/research/pstca/
- 8.Fortunato, S., Latora, V., Marchiori, M.: Method to find community structures based on information centrality. Physical Review E 70, 056104 (2004)Google Scholar
- 9.Latora, V., Marchiori, M.: Efficient Behavior of Small-World Networks. Physical Review Letters 87(19) (2001)Google Scholar
- 11.Pajek program for large network analysis, http://vlado.fmf.uni-lj.si/pub/networks/pajek/
- 12.Billinton, R., Li, W.: Reliability Assessment of Electric Power Systems Using Monte Carlo Methods, pp. 19–20 (1994)Google Scholar