Complex Networks and Critical Infrastructures

Part of the Understanding Complex Systems book series (UCS)


The term “Critical Infrastructures” indicates all those technological infrastructures such as: electric grids, telecommunication networks, railways, healthcare systems, financial circuits, etc. that are more and more relevant for the welfare of our countries. Each one of these infrastructures is a complex, highly non-linear, geographically dispersed cluster of systems, that interact with their human owners, operators, users and with the other infrastructures. Their augmented relevance and the actual political and technological scenarios, which have increased their exposition to accidental failure and deliberate attacks, demand for different and innovative protection strategies (generally indicate as CIP - Critical Infrastructure Protection). To this end it is mandatory to understand the mechanisms that regulate the dynamic of these infrastructures. In this framework, an interesting approach is those provided by the complex networks. In this paper we illustrate some results achieved considering structural and functional properties of the corresponding topological networks both when each infrastructure is assumed as an autonomous system and when we take into account also the dependencies existing among the different infrastructures.


Complex Network Destination Node Critical Infrastructure Electric Grid Rout Table 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    EU Commission, Communication from the Commission on a European Programme for Critical Infrastructure Protection, COM(2006)786 (2006)Google Scholar
  2. 2.
    Rosenbush, S.: Satellite’s death puts millions out of touch. USA Today, May 21 (1998)Google Scholar
  3. 3.
    Bologna, S., Setola, R.: The Need to Improve Local Self-Awareness in CIP/CIIP. In: Proc. First IEEE International Workshop on Critical Infrastructure Protection (IWCIP 2005), November 3-4, pp. 84–89 (2005)Google Scholar
  4. 4.
    Italian Government Working Group on Critical Information Infrastructure Protection (PIC), La Protezione delle Infrastrutture Critiche Informatizzate - La Realtá Italiana (March 2004)Google Scholar
  5. 5.
    Government of Canada, Office of Critical Infrastructure Protection and Emergency Preparedness (OCIPEP), Threats to Canada’s Critical Infrastructure, TA03-001 (March 2003)Google Scholar
  6. 6.
    Suter, M., Brunner, E.: International CIIP Handbook 2008/2009. Center for Security Studies, ETH Zurich (2008)Google Scholar
  7. 7.
    U.S. General Accounting Office, Critical Infrastructure Protection: Challenges for Selected Agencies and Industry Sectors, GAO-03-233 (February 2003),
  8. 8.
    Casalicchio, E., Donzelli, P., Setola, R., Tucci, S.: Modelling and Simulation of Interdependent Critical Infrastructure: The Road Ahead. In: Modelling to Computer Systems and Networks, pp. 143–157. Imperial College Press, London (2006)Google Scholar
  9. 9.
    Pederson, P., Dudenhoeffer, D., Hartley, S., Permann, M.: Critical Infrastructure Interdependency Modelling: A Survey of US and International Research. Idaho National Lab, INL (2006)Google Scholar
  10. 10.
    Tools and Techniques for Interdependency Analysys, Delivery D2.2.1 of IRRIIS project,
  11. 11.
    Albert, R., Albert, I., Nakarado, G.I.: Structural vulnerability of the North American power grid. Phys. Rev. E 69, 025103(R) (2004)CrossRefGoogle Scholar
  12. 12.
    Crucitti, P., Latora, V., Marchiori, M.: A topological analysis of the Italian electric power grid. Physica A 338, 92 (2004)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Pastor–Satorras, R., Vazquez, A., Vespignani, A.: Dynamical and correlation properties of the Internet. Phys. Rev. Lett. 87, 258701 (2001)CrossRefGoogle Scholar
  14. 14.
    Issacharoff, L., Bologna, S., Rosato, V., Dipoppa, G., Setola, R., Tronci, F.: A dynamical model for the study of complex system’s interdependence. In: Proc. of the International Workshop on Complex Network and Infrastructure Protection (CNIP 2006), Rome, March 28-29, p. 276 (2006)Google Scholar
  15. 15.
    Tiriticco, F., Bologna, S., Rosato, V.: Topological properties of high-voltage electrical transmission networks. Electr. Power Syst. Res. 77, 99 (2006)Google Scholar
  16. 16.
    Watts, D.J., Strogartz, S.H.: Collective dynamics in small–world networks. Nature 393, 440 (1998)CrossRefGoogle Scholar
  17. 17.
    Jeong, H., Mason, S.P., Barabasi, A.L., Oltvai, Z.N.: Lethality and centrality in protein networks. Nature 411, 41 (2001)CrossRefGoogle Scholar
  18. 18.
    Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47 (2002)CrossRefMathSciNetGoogle Scholar
  19. 19.
    Amaral, L.A.N., Scala, A., Barthelemy, M., Stanley, H.E.: Classes of small-world networks. Proc. Nat. Acad. Sci. USA 97, 11149 (2000)CrossRefGoogle Scholar
  20. 20.
    Rosato, V., Issacharoff, L., Bologna, S.: Influence of the topology on the power flux of the Italian high-voltage electrical network (submitted to Europhysic Letter)Google Scholar
  21. 21.
    De Porcellinis, S., Issacharoff, L., Meloni, S., Rosato, V., Setola, R., Tiriticco, F.: Modelling Interdependent Infrastructures using Interacting Dynamical Models. Int. J. Critical Infrastructures (IJCIS) 4(1/2), 63–79 (2008)CrossRefGoogle Scholar
  22. 22.
    Macdonald, R., Bologna, S.: Advanced Modelling and Simulation Methods and Tools for Critical infrastructure Protection. Tech. Rep., ACIP project report (June 2001)Google Scholar
  23. 23.
    U.S. and Canada Power System Outage Task Force, Final Report on the August 14, 2003 Blackout in the United States and Canada: Causes and Recommendations (April 2004),
  24. 24.
    Rinaldi, S., Peerenboom, J., Kelly, T.: Identifying Understanding and Analyzing Critical Infrastructure Interdependencies. IEEE Control System Magazine, 11–25 (2001)Google Scholar
  25. 25.
    Benoit, R.: A Method For The Study Of Cascading Effects Within Lifeline Networks. Int. Journal of Critical Infrastructure 1, 86–99 (2004)CrossRefGoogle Scholar
  26. 26.
    Kurant, M., Thiran, P.: Layered Complex Networks. Phys. Rev. Lett. 96, 138701 (2006)CrossRefGoogle Scholar
  27. 27.
    Newman, D.E., Nkei, B., Carreras, B.A., Dobson, I., Lynch, V.E., Gradney, P.: Risk Assessment in Complex Interacting Infrastructure Systems. In: Proc. of IEEE 38th Annual Hawaii International Conference on System Sciences, January 03-06, p. 63 (2005)Google Scholar
  28. 28.
    Carreras, B.A., Newman, D.E., Gradney, P., Lynch, V.E., Dobson, I.: Interdependent Risk in Interacting Infrastructure Systems. In: Proc. 40th Annual IEEE Hawaii International Conference on System Sciences (2007)Google Scholar
  29. 29.
    Duenas-Osorio, L., Craig, J.I., Goodno, B.J., Bostrom, A.: Interdependent Response of Networked Systems. Journal of Infrastructure Sytems, 185–194 (2007)Google Scholar
  30. 30.
    De Porcellinis, S., Panzieri, S., Setola, R., Ulivi, G.: Simulation of Heterogeneous and Interdependent Critical Infrastructures. Int. J. Critical Infrastructures (IJCIS) 4(1/2), 110–128 (2008)CrossRefGoogle Scholar
  31. 31.
    Wood, P.A.J., Wollenberg, B.F.: Power Generation, Operation and Control. John Wiley, New York (1984)Google Scholar
  32. 32.
    Rosato, V., Issacharoff, L., Caligiore, D., Tiriticco, F., Meloni, S.: Is the topology of the Internet network really fit to its function? Physica A 387, 1689–1704 (2008)CrossRefGoogle Scholar
  33. 33.
    Echenique, P., Gomez-Gardenes, J., Moreno, Y.: Improved routing strategies for Internet traffic delivery. Phys. Rev. E 70, 056105 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.Complex Systems & Security Lab.Universitá CAMPUS Bio-MedicoRoma(Italy)

Personalised recommendations