Using Centrality Measures to Rank the Importance of the Components of a Complex Network Infrastructure

  • Francesco Cadini
  • Enrico Zio
  • Cristina-Andreea Petrescu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5508)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Nieminen, J.: On Centrality in a Graph. Scandinavian Journal of Psychology 15, 322–336 (1974)CrossRefGoogle Scholar
  2. 2.
    Freeman, L.C.: Centrality in Social Networks: Conceptual Clarification. Social Networks 1, 215–239 (1979)CrossRefGoogle Scholar
  3. 3.
    Sabidussi, G.: The Centrality Index of a Graph. Psychometrika 31, 581–603 (1966)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Wasserman, S., Faust, K.: Social Networks Analysis. Cambridge U.P., Cambridge (1994)CrossRefMATHGoogle Scholar
  5. 5.
    Latora, V., Marchiori, M.: A Measure of Centrality Based on the Network Efficiency. New Journal of Physics 9, 188 (2007)CrossRefGoogle Scholar
  6. 6.
    The IEEE 14 BUS data can be found on, http://www.ee.washington.edu/research/pstca/
  7. 7.
    Floyd, R.W.: Algorithm 97: shortest path. Communications of the ACM 5(6), 345 (1962)CrossRefGoogle Scholar
  8. 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. 9.
    Latora, V., Marchiori, M.: Efficient Behavior of Small-World Networks. Physical Review Letters 87(19) (2001)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Pajek program for large network analysis, http://vlado.fmf.uni-lj.si/pub/networks/pajek/
  12. 12.
    Billinton, R., Li, W.: Reliability Assessment of Electric Power Systems Using Monte Carlo Methods, pp. 19–20 (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Francesco Cadini
    • 1
  • Enrico Zio
    • 1
  • Cristina-Andreea Petrescu
    • 1
  1. 1.Dipartimento di EnergiaPolitecnico di MilanoMilanItaly

Personalised recommendations