Skip to main content

A Spatial Model for Infrastructure Network Generation and Evolution

  • Chapter
ISCS 2014: Interdisciplinary Symposium on Complex Systems

Part of the book series: Emergence, Complexity and Computation ((ECC,volume 14))

  • 1092 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  4. Newman, M., Barabasi, A., Watts, D.: The Structure and Dynamics of Networks. Princeton University Press, USA (2006)

    MATH  Google Scholar 

  5. Albert, R., Barabasi, A.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  7. Albert, R., Albert, I., Nakarado, G.: Structural vulnerability of the North American power grid. Phys. Rev. E 69, 025103 (2004)

    Google Scholar 

  8. Ten, C., Liu, C., Manimaran, G.: Vulnerability Assessment of Cybersecurity for SCADA Systems. IEEE T. Power Syst. 23, 1836–1846 (2008)

    Article  Google Scholar 

  9. Cohen, R., Erez, K., Ben-Avraham, D., Havlin, S.: Breakdown of the Internet under intentional attack. Phys. Rev. Lett. 86, 3682–3685 (2001)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  11. Gastner, M.T., Newman, M.E.J.: Optimal design of spatial distribution networks. Phys. Rev. E 74 (2006)

    Google Scholar 

  12. Wilkinson, S., Dunn, S., Ma, S.: The vulnerability of the European air traffic network to spatial hazards. Nat. Hazards 60, 1027–1036 (2012)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  14. Crucitti, P., Latora, V., Marchiori, M.: A topological analysis of the Italian electric power grid. Physica. A 338, 92–97 (2004)

    Article  MathSciNet  Google Scholar 

  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. 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)

    Article  Google Scholar 

  17. Barthelemy, M.: Spatial Networks. Phys. Rep. 499, 1–101 (2011)

    Article  MathSciNet  Google Scholar 

  18. Gross, J.L., Yellen, J.: Handbook of Graph Theory. CRC Press (2004)

    Google Scholar 

  19. Office for National Statistics, http://www.ons.gov.uk/ons/rel/census/2011-census/population-and-household-estimates-for-england-and-wales---unrounded-figures-for-the-data-published-16-july-2012/index.html

  20. Fu, G., Wilkinson, S., Dawson, D.: A Network Model for Infrastructure Network Evolution and Resilience Study. Newcastle University (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gaihua Fu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Fu, G., Wilkinson, S., Dawson, R. (2015). A Spatial Model for Infrastructure Network Generation and Evolution. In: Sanayei, A., E. Rössler, O., Zelinka, I. (eds) ISCS 2014: Interdisciplinary Symposium on Complex Systems. Emergence, Complexity and Computation, vol 14. Springer, Cham. https://doi.org/10.1007/978-3-319-10759-2_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10759-2_37

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10758-5

  • Online ISBN: 978-3-319-10759-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics