Spatial Network Analysis

Reference work entry


Spatial networks organize and structure human social, economic, and cultural systems. The analysis of network structure depends on the development of measures and models of networks, which in turn rely on mathematical graph theory. Key concepts and definitions from graph theory are reviewed and used to develop a variety of graph structural measures, which can be used to investigate local and global network structure. Particular emphasis is placed on high-level network structural features of centrality, cohesive subgraphs, and structural equivalence. Widely used models for spatial networks are introduced and discussed. Pointers to empirical research on real-world spatial networks are provided.


Planar Graph Cluster Coefficient Minimum Span Tree Betweenness Centrality Delaunay Triangulation 
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.


  1. Albert R, Jeong H, Barabási AL (1999) Diameter of the world-wide web. Nature 401(6749):130–131CrossRefGoogle Scholar
  2. Barrat A, Barthélemy M, Pastor-Satorras R, Vespignani A (2004) The architecture of complex weighted networks. Proc Natl Acad Sci USA 101(11):3747–3752CrossRefGoogle Scholar
  3. Barthélemy M (2011) Spatial networks. Phys Rep 499(1):1–101CrossRefGoogle Scholar
  4. Black W (2003) Transportation: A Geographical Analysis. Guilford Press, New YorkGoogle Scholar
  5. Butts CT, Acton RM (2011) Spatial modeling of social networks. In: Nyerges T, Couclelis H, McMaster R (eds) The Sage Handbook of GIS and Society Research. SAGE Publications, Los Angeles, pp 222–250CrossRefGoogle Scholar
  6. Caldarelli G (2007) Scale-free Networks: Complex Webs in Nature and Technology. Oxford University Press, Oxford FinanceCrossRefGoogle Scholar
  7. Castells M (1996) The Rise of the Network Society. Blackwell, Malden, MAGoogle Scholar
  8. Courtat T, Gloaguen C, Douady S (2011) Mathematics and morphogenesis of cities: A geometrical approach. Phys Rev E 83:036106CrossRefGoogle Scholar
  9. Erdös P, Rényi A (1960) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5:17–61Google Scholar
  10. Fischer MM (2004) GIS and network analysis. In: Hensher DA, Button KJ, Haynes KE, Stopher PR (eds) Handbook of transport geography and spatial systems of handbooks in transport, vol 5. Elsevier, Kidlington, pp 391–408Google Scholar
  11. Fortunato S (2010) Community detection in graphs. Phys Rep 486(3–5):75–174CrossRefGoogle Scholar
  12. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12):7821–7826CrossRefGoogle Scholar
  13. Gross T, Blasius B (2008) Adaptive coevolutionary networks: a review. J R Soc Interface 5(20):259–271CrossRefGoogle Scholar
  14. Gross JL, Yellen J (2006) Graph Theory and its Applications, Discrete mathematics and its applications. Chapman & Hall/CRC, Boca RatonGoogle Scholar
  15. Haggett P, Chorley RJ (1969) Network analysis in geography. Edward Arnold, LondonGoogle Scholar
  16. Jiang B (2006) Ranking spaces for predicting human movement in an urban environment. Int J Geogr Inform Sci 23(7):823–837CrossRefGoogle Scholar
  17. Jungnickel D (1999) Graphs, networks and algorithms. Springer, BerlinCrossRefGoogle Scholar
  18. Kansky K (1963) Structure of transportation networks: relationships between network geometry and regional characteristics. PhD thesis, Department of Geography, University of ChicagoGoogle Scholar
  19. Levinson D (2009) Introduction to the special issue on the evolution of transportation network infrastructure. Netw Spatial Econ 9:289–290CrossRefGoogle Scholar
  20. Lorrain F, White HC (1971) Structural equivalence of individuals in social networks. J Math Sociol 1:49–80CrossRefGoogle Scholar
  21. Malecki EJ (2002) The economic geography of the internet’s infrastructure. Econ Geogr 78(4):399–424CrossRefGoogle Scholar
  22. Newman M (2010) Networks: an introduction. Oxford University Press, Oxford, UKCrossRefGoogle Scholar
  23. Nordbeck S (1964) Computing distances in road nets. Pap Reg Sci 12(1):207–220CrossRefGoogle Scholar
  24. Okabe A, Boots B, Sugihara K, Chiu SN (2000) Spatial tessellations: concepts and applications of Voronoi diagrams, 2nd edn. Wiley, ChichesterCrossRefGoogle Scholar
  25. O’Sullivan D, Unwin DJ (2010) Geographic information analysis. Wiley, Hoboken, NJCrossRefGoogle Scholar
  26. Pastor-Satorras R, Vespignani A (2004) Evolution and structure of the internet: a statistical physics approach. Cambridge University Press, Cambridge, UKCrossRefGoogle Scholar
  27. Rodrigue JP, Comtois C, Slack B (2009) The geography of transport systems, 2nd edn, The geography of transport systems. Routledge, LondonGoogle Scholar
  28. Taylor PJ, Ni P, Derudder B, Hoyler M, Huang J, Witlox F (eds) (2011) Global urban analysis: a survey of cities in globalization. Earthscan, London/Washington, DCGoogle Scholar
  29. Wassermann S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge, UKCrossRefGoogle Scholar
  30. Watts DJ (2007) A twenty-first century science. Nature 445(7127):489CrossRefGoogle Scholar
  31. Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442CrossRefGoogle Scholar
  32. Weiser M (1991) The computer for the twenty-first century. Sci Am 265(3):94–104CrossRefGoogle Scholar
  33. Wilson RJ (1996) Introduction to graph theory. Longman, HarlowGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.School of EnvironmentUniversity of AucklandAucklandNew Zealand

Personalised recommendations