A Spatial Model for Infrastructure Network Generation and Evolution

  • Gaihua FuEmail author
  • Sean Wilkinson
  • Richard Dawson
Part of the Emergence, Complexity and Computation book series (ECC, volume 14)


Infrastructure systems are vitally important to our society as they deliver the goods and services that communities require to function. This reliance on infrastructure systems makes any disruption to their functioning liable to result in disproportionate consequences to communities. In this paper we investigate key parameters that exist in real world networks in an attempt to uncover the driving forces of network generation and evolution. We then present a network model that can reproduce networks with several non-trivial properties that are the key signature of real infrastructure networks. By changing the drivers that control evolution of our synthetic networks, the model can potentially help us to better predict what a future infrastructure network may look like, and how resilience it will be to future hazards.


complex system infrastructure network network evolution 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wilkinson, S.M., Alarcon, J.E., Mulyani, R., Whittle, J., Chian, S.C.: Observations of damage to buildings from M w 7.6 Padang earthquake of 30 September 2009. Nat. Hazards 63, 521–547 (2012)CrossRefGoogle Scholar
  2. 2.
    Fu, G., Dawson, D., Khoury, M., Bullock, S.: Interdependent networks: Vulnerability analysis and strategies to limit cascading failure. Eur. Phys. J. B 87, 148 (2014)CrossRefGoogle Scholar
  3. 3.
    Dunn, S., Fu, G., Wilkinson, S., Dawson, D.: Network Theory for Infrastructure Systems Modelling. Proceedings of the ICE - Engineering Sustainability 166, 281–292 (2013)CrossRefGoogle Scholar
  4. 4.
    Newman, M., Barabasi, A., Watts, D.: The Structure and Dynamics of Networks. Princeton University Press, USA (2006)zbMATHGoogle Scholar
  5. 5.
    Albert, R., Barabasi, A.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Rosas-Casals, M., Valverde, S., Sole, R.V.: Topological vulnerability of the European power grid under errors and attacks. Int. J. Bifurcat. Chaos 17, 2465–2475 (2007)CrossRefzbMATHGoogle Scholar
  7. 7.
    Albert, R., Albert, I., Nakarado, G.: Structural vulnerability of the North American power grid. Phys. Rev. E 69, 025103 (2004)Google Scholar
  8. 8.
    Ten, C., Liu, C., Manimaran, G.: Vulnerability Assessment of Cybersecurity for SCADA Systems. IEEE T. Power Syst. 23, 1836–1846 (2008)CrossRefGoogle Scholar
  9. 9.
    Cohen, R., Erez, K., Ben-Avraham, D., Havlin, S.: Breakdown of the Internet under intentional attack. Phys. Rev. Lett. 86, 3682–3685 (2001)CrossRefGoogle Scholar
  10. 10.
    Yook, S.H., Jeong, H.W., Barabasi, A.L.: Modeling the Internet’s large-scale topology. P. Natl. Acad. Sci. USA 99, 13382–13386 (2002)CrossRefGoogle Scholar
  11. 11.
    Gastner, M.T., Newman, M.E.J.: Optimal design of spatial distribution networks. Phys. Rev. E 74 (2006)Google Scholar
  12. 12.
    Wilkinson, S., Dunn, S., Ma, S.: The vulnerability of the European air traffic network to spatial hazards. Nat. Hazards 60, 1027–1036 (2012)CrossRefGoogle Scholar
  13. 13.
    Bettencourt, L.M.A., Lobo, J., Helbing, D., Kuehnert, C., West, G.B.: Growth, innovation, scaling, and the pace of life in cities. P. Natl. Acad. Sci. USA 104, 7301–7306 (2007)CrossRefGoogle Scholar
  14. 14.
    Crucitti, P., Latora, V., Marchiori, M.: A topological analysis of the Italian electric power grid. Physica. A 338, 92–97 (2004)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Carvalho, R., Buzna, L., Bono, F., Gutierrez, E., Just, W., Arrowsmith, D.: Robustness of trans-European gas networks. Phys. Rev. E 80, 016106 (2009)Google Scholar
  16. 16.
    Cao, X.B., Du, W.B., Hu, M.B., Rong, Z.H., Sun, P., Chen, C.L.: Topology Property and Dynamic Behavior of a Growing Spatial Network. Int. J. Mod. Phys. C 22, 333–345 (2011)CrossRefGoogle Scholar
  17. 17.
    Barthelemy, M.: Spatial Networks. Phys. Rep. 499, 1–101 (2011)CrossRefMathSciNetGoogle Scholar
  18. 18.
    Gross, J.L., Yellen, J.: Handbook of Graph Theory. CRC Press (2004)Google Scholar
  19. 19.
  20. 20.
    Fu, G., Wilkinson, S., Dawson, D.: A Network Model for Infrastructure Network Evolution and Resilience Study. Newcastle University (2014)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.School of Civil Engineering and GeosciencesNewcastle UniversityNewcastle upon TyneU.K

Personalised recommendations