A Complex System’s View of Critical Infrastructures

  • Vittorio Rosato
  • Sandro Meloni
  • Ingve Simonsen
  • Limor Issacharoff
  • Karsten Peters
  • Nils von Festenberg
  • Dirk Helbing
Part of the Understanding Complex Systems book series (UCS)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    US-Canada Power System Outage Task Force, “Final Report of the August 14th Blackout in US and Canada”, United States Department of Energy and National Resources Canada, April 2004.Google Scholar
  2. 2.
    Watts, D.J. and Strogatz, S.H. Nature 393 (1998) 440CrossRefGoogle Scholar
  3. 3.
    Albert, R. and Barabasi, A.–L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74 (2002) 45CrossRefGoogle Scholar
  4. 4.
    Schmitz, W.: Private Communication. (2006)Google Scholar
  5. 5.
    Milgram, S.: The small world problem. Psychology Today (1957) 60Google Scholar
  6. 6.
    Boccaletti S. et al.: Complex networks: Structure and dynamics. Phys. Rep. 424 (2006) 175CrossRefGoogle Scholar
  7. 7.
    Dorogovtsev, S.N. and Mendes, J.F.F.: Evolution of networks. Adv. Phys. 51 (2002) 1079CrossRefGoogle Scholar
  8. 8.
    Albert, R., Jeong, H. and Barabasi, A.–L.: Error and attack tolerance of complex networks. Nature 406 (2000) 378CrossRefGoogle Scholar
  9. 9.
    Holme, P. and Kim, B.J. Grwoing scale-free networks with tunable clustering. Phys. Rev. E 65 (2002) 026107CrossRefGoogle Scholar
  10. 10.
    Rosato, V., and Tiriticco, F. Growth mechanism of the as-level internet network. Europhys. Lett. 66 (2004) 471CrossRefGoogle Scholar
  11. 11.
    Amaral, L.A.N., Scale, A., Barthelemy, M. and Stanley, H.E.: Classes of small-world networks. Proc. Natl. Acad. Sci. 97 (2000) 11149CrossRefGoogle Scholar
  12. 12.
    Bakke, J.O.H., Hansen, A. and Kertèsz, J.: Failures and avalanches in complex networks. Europhys. Lett. 66 (2004) 471CrossRefGoogle Scholar
  13. 13.
    Rosato, V., Issacharoff, L., Bologna, S.: Influence of the topology on the power flux of the italian high-voltage electrical network. Submitted to ENEA Technical Report CAMO/2007/1(editorial) (2006)Google Scholar
  14. 14.
    Pastor-Satorras, R. and Vespignani, A. Evolution and structure of the Internet: A stasticial physics approach. Cambridge University Press, Cambridge (2004)Google Scholar
  15. 15.
    DIMES is a EU–funded project for the worldwide mapping of the Internet (see www.netdimes.org).Google Scholar
  16. 16.
    RouteViews is the US–funded project for the worldwide mapping of the Internet (see www.routeviews.org).Google Scholar
  17. 17.
    Kahng, A.B. and Hagen L.: New spectral methods for ratio cut partioning and clustering. IEEE T. Compt. Aid. D. 11 (1992) 1074CrossRefGoogle Scholar
  18. 18.
    Faloutsos, M. et al.: Proc. ACM SIGCOMM. Comput. Commun. Rev. 29 (1999) 251CrossRefGoogle Scholar
  19. 19.
    Barabasi, A.–L., Yook, S.–H. and Jeong, H.: Modeling the internet’s large-scale topology. Proc. Natl. Acad. Sci. USA 99 (2002) 13382CrossRefGoogle Scholar
  20. 20.
    Kleinberg, J.: Authorative sources in a hyperlinked environment. J. ACM. 45 (1999) 604CrossRefGoogle Scholar
  21. 21.
    Gibson, D., Kleinberg, J. and Raghavan, P.: Inferring web communities from link topology. In: Proc. 9th ACM Conference on Hypertext and Hypermedia (1998)Google Scholar
  22. 22.
    Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45 (2003) 167CrossRefGoogle Scholar
  23. 23.
    Eriksen, K.A., Simonsen, I., Maslov, S. and Sneppen, K.: Modularity and extreme egdes of the internet. Phys. Rev. Lett. 90 (2003) 147801CrossRefGoogle Scholar
  24. 24.
    Simonsen, I., Eriksen, K.A., Maslov, S. and Sneppen, K.: Diffusion on complex networks: A way to probe their large scale topological structures. Physica A 336 (2003) 167Google Scholar
  25. 25.
    Simonsen, I.: Diffusion and networks: A powerful combination. Physica A 357 (2005) 317CrossRefGoogle Scholar
  26. 26.
    Source: http://mit.edu/vdb/www/6.977/l-blondel.pdfGoogle Scholar
  27. 27.
    R. Weron and I. Simonsen, Blackouts, risk, and fat-tailed distributions. In H. Takayasu, editor, Practical Fruits of Econophysics. Springer Verlag, 215–219, 2006. (arXiv:physics/0510077)Google Scholar
  28. 28.
    The data set can be obtained from http://moat.nlanr.net/AS/.Google Scholar
  29. 29.
    Girvan, M. and Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99 (2002) 7821CrossRefGoogle Scholar
  30. 30.
    Danon, L., Diasz-Guilera, A. and Arenas, A.: Effect of size heterogeneity on community identification in complex networks. J. Stat. Mech. (2006) 11010Google Scholar
  31. 31.
    Newman, M.E.J. and Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69 (2004) 026113CrossRefGoogle Scholar
  32. 32.
    Newman, M.E.J.: Analysis of weighted networks. Phys. Rev. E 70 (2004) 056131CrossRefGoogle Scholar
  33. 33.
    Newman, M.E.J.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103 (2006) 8577CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Vittorio Rosato
    • 1
  • Sandro Meloni
    • 1
  • Ingve Simonsen
    • 3
    • 4
  • Limor Issacharoff
    • 1
    • 3
  • Karsten Peters
    • 2
  • Nils von Festenberg
    • 3
  • Dirk Helbing
    • 5
  1. 1.ENEA, Casaccia Research Center, Computing and Modelling UnitRomaItaly
  2. 2.Institute of Transport and EconomicsDresden University of TechnologyD-01086 DresdenGermany
  3. 3.Department of PhysicsThe Norwegian University of Science and TechnologyNorway
  4. 4.Institute for Logistics and AviationTU Dresden, 01062 Dresden
  5. 5.Chair of Sociology, in particular of Modeling & Simulation, ETH Zurich, UNO D11Universitätstrasse 41Switzerland

Personalised recommendations