Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nieminen, J.: On Centrality in a Graph. Scandinavian Journal of Psychology 15, 322–336 (1974)
Freeman, L.C.: Centrality in Social Networks: Conceptual Clarification. Social Networks 1, 215–239 (1979)
Sabidussi, G.: The Centrality Index of a Graph. Psychometrika 31, 581–603 (1966)
Wasserman, S., Faust, K.: Social Networks Analysis. Cambridge U.P., Cambridge (1994)
Latora, V., Marchiori, M.: A Measure of Centrality Based on the Network Efficiency. New Journal of Physics 9, 188 (2007)
The IEEE 14 BUS data can be found on, http://www.ee.washington.edu/research/pstca/
Floyd, R.W.: Algorithm 97: shortest path. Communications of the ACMÂ 5(6), 345 (1962)
Fortunato, S., Latora, V., Marchiori, M.: Method to find community structures based on information centrality. Physical Review EÂ 70, 056104 (2004)
Latora, V., Marchiori, M.: Efficient Behavior of Small-World Networks. Physical Review Letters 87(19) (2001)
Zio, E.: From Complexity Science to Reliability Efficiency: A New Way of Looking at Complex Network Systems and Critical Infrastructures. Int. J. Critical Infrastructures 3(3/4), 488–508 (2007)
Pajek program for large network analysis, http://vlado.fmf.uni-lj.si/pub/networks/pajek/
Billinton, R., Li, W.: Reliability Assessment of Electric Power Systems Using Monte Carlo Methods, pp. 19–20 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cadini, F., Zio, E., Petrescu, CA. (2009). Using Centrality Measures to Rank the Importance of the Components of a Complex Network Infrastructure. In: Setola, R., Geretshuber, S. (eds) Critical Information Infrastructure Security. CRITIS 2008. Lecture Notes in Computer Science, vol 5508. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03552-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-03552-4_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03551-7
Online ISBN: 978-3-642-03552-4
eBook Packages: Computer ScienceComputer Science (R0)