Skip to main content
SpringerLink
Log in

Spatial Effects: Transport on Interdependent Networks

  • Chapter
  • First Online:
Networks of Networks: The Last Frontier of Complexity

Part of the book series: Understanding Complex Systems ((UCS))

Abstract

Space plays an important role in the behaviour of both individual infrastructures, and the interdependencies between them. In this Chapter, we first review spatial effects, their relevance in the study of networks, and their characterization. The impact of spatial embedding in interdependent networks is then described in detail via the important example of efficient transport (or routing) with multiple sources and sinks. In this case, there is an optimal interdependence which relies on a subtle interplay between spatial structure and patterns of traffic flow. Although simplified, this type of model highlights emergent behaviour and brings new understanding to the study of coupled spatial infrastructures.

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

Access this chapter

Log in via an institution
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 EPUB and 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

Notes

  1. 1.

    If, in the exceptional circumstances that more than three nodes lie on the same circumcircle (see Fig. 7.2), then the neither the Delaunay or Vornoi diagrams are unique.

References

  1. S. M. Rinaldi, J. P. Peerenboom, T. K. Kelly. Critical infrastructure interdependencies, IEEE Control. Syst. Magn. 21,11 (2001).

    Google Scholar 

  2. D. Asprone, M. Cavallaro, V. Latora, G. Manfredi, V. Nicosia (2013).

    Google Scholar 

  3. R. H. Samet, Futures 47 49–58 (2013).

    Google Scholar 

  4. C. Barrett, K. Channakeshava, F. Huang, J. Kim, A. Marathe, M. V. Marathe, G. Pei, S. Saha, B. S. P. Subbiah, A. K. S. Vullikanti, PLoS One 7, e45406 (2012).

    Google Scholar 

  5. M. Barthelemy, Phys. Rep. 499, 1 (2011).

    Google Scholar 

  6. D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, A. Tomkins, Proc. Natl. Acad. Sci. (USA) 102, 11623–11628 (2005).

    Google Scholar 

  7. L. Guibas and J. Stolfi, ACM T. Graphic. 4, 74 (1985).

    Google Scholar 

  8. W. L. Garrison, Regional Science 6, 121–137 (1960).

    Google Scholar 

  9. K. Kansky, Structure of transportation networks: relationships between network geometry and regional characteristics (University of Chicago Press, Chicago, 1969).

    Google Scholar 

  10. P. Haggett and R. J. Chorley, Network analysis in geography (Edward Arnold, London, 1969).

    Google Scholar 

  11. E. J. Taaffe and H. L. Gauthier Jr., Geography of transportation, (Prenctice Hall, Englewood Cliffs, NJ, 1973).

    Google Scholar 

  12. J.-P. Rodrigue and C. Comtois and B. Slack, The geography of transport systems, (Routledge, New York, NY, 2006).

    Google Scholar 

  13. F. Xie and D. Levinson, Geographical analysis, 39, 336–356 (2007).

    Google Scholar 

  14. E. Strano, V. Nicosia, V. Latora, S. Porta, M. Barthelemy, Nature Scientific Reports 2:296 (2012).

    Google Scholar 

  15. R. Parshani, S. Buldyrev, and S. Havlin, Phys. Rev. Lett. 105, (2010).

    Google Scholar 

  16. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, Nature (London) 464, 1025 (2010).

    Google Scholar 

  17. X. Huang, J. Gao, S. V. Buldyrev, S. Havlin, and H. E. Stanley, Phys. Rev. E 83, 065101(R) (2011).

    Google Scholar 

  18. C.-G. Gu, S.-R. Zou, X.-L. Xu, Y.-Q. Qu, Y.-M. Jiang, D. R. He, H.-K. Liu, and T. Zhou, Phys. Rev. E 84, 026101 (2011).

    Google Scholar 

  19. J. Gao, S. V. Buldyrev, H. E. Stanley, and S. Havlin, Nature Phys. 8, 40 (2011).

    Google Scholar 

  20. C. D. Brummitt, R. M. D’Souza, and E. A. Leicht, Proc. Natl. Acad. Sci. USA 109(12) (2012).

    Google Scholar 

  21. A. Saumell-Mendiola, M. A. Serrano, M. Boguna, arXiv:1202.4087, (2012).

    Google Scholar 

  22. S. Carmi, Z. Wu, S. Havlin, and H. E. Stanley, Europhys. Lett. 84, 28005 (2008).

    Google Scholar 

  23. W. Li, A. Bashan, S. V. Buldyrev, H. E. Stanley, and S. Havlin, Phys. Rev. Lett. 108, 228702 (2012).

    Google Scholar 

  24. A. Bashan, Y. Berezin, S. V. Buldyrev, and S. Havlin, arXiv:1206.2062, (2012).

    Google Scholar 

  25. A. Bunde and S. Havlin, Fractals and Disordered Systems (Springer, New York, 1991).

    Google Scholar 

  26. R. G. Morris and M. Barthelemy, Phys. Rev. Lett. 109, 128703 (2012).

    Google Scholar 

  27. A. Reynolds-Feighan, J. Air Transp. Manag. 7, 265 (2001).

    Google Scholar 

  28. P. M. Dixon, J. Weiner, T. Mitchell-Olds, and R. Woodley, Ecology 68, 1548 (1987).

    Google Scholar 

  29. I. Lampropoulos, G. M. A Vanalme, W. L Kling, ISGT Europe 2010 IEEE PES (IEEE, New York, 2010).

    Google Scholar 

  30. R. G. Morris and M. Barthelemy. Sci. Rep. 3, 2764 (2013).

    Google Scholar 

Download references

Acknowledgments

The authors thank financial support from CEA-DRT for the project STARC. MB was supported by the FET-Proactive project PLEXMATH (FP7-ICT-2011-8; grant number 317614) funded by the European Commission.

Author information

Authors and Affiliations

  1. The University of Warwick, Coventry, UK

    Richard G. Morris

  2. CEA-IPhT, Paris, France

    Marc Barthelemy

Authors
  1. Richard G. Morris
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marc Barthelemy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marc Barthelemy .

Editor information

Editors and Affiliations

  1. ENEA - Italian National Agency for New Technology, Energy and Sustainable Economic Development, Rome, Italy

    Gregorio D'Agostino

  2. CNR-ISC Uos "La Sapienza", Rome, Italy

    Antonio Scala

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Morris, R.G., Barthelemy, M. (2014). Spatial Effects: Transport on Interdependent Networks. In: D'Agostino, G., Scala, A. (eds) Networks of Networks: The Last Frontier of Complexity. Understanding Complex Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-03518-5_7

Download citation

Publish with us

Policies and ethics

Search

Navigation