Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Albert R, Jeong H, Barabási AL (1999) Diameter of the world-wide web. Nature 401(6749):130–131
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–3752
Barthélemy M (2011) Spatial networks. Phys Rep 499(1):1–101
Black W (2003) Transportation: A Geographical Analysis. Guilford Press, New York
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–250
Caldarelli G (2007) Scale-free Networks: Complex Webs in Nature and Technology. Oxford University Press, Oxford Finance
Castells M (1996) The Rise of the Network Society. Blackwell, Malden, MA
Courtat T, Gloaguen C, Douady S (2011) Mathematics and morphogenesis of cities: A geometrical approach. Phys Rev E 83:036106
Erdös P, Rényi A (1960) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5:17–61
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–408
Fortunato S (2010) Community detection in graphs. Phys Rep 486(3–5):75–174
Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12):7821–7826
Gross T, Blasius B (2008) Adaptive coevolutionary networks: a review. J R Soc Interface 5(20):259–271
Gross JL, Yellen J (2006) Graph Theory and its Applications, Discrete mathematics and its applications. Chapman & Hall/CRC, Boca Raton
Haggett P, Chorley RJ (1969) Network analysis in geography. Edward Arnold, London
Jiang B (2006) Ranking spaces for predicting human movement in an urban environment. Int J Geogr Inform Sci 23(7):823–837
Jungnickel D (1999) Graphs, networks and algorithms. Springer, Berlin
Kansky K (1963) Structure of transportation networks: relationships between network geometry and regional characteristics. PhD thesis, Department of Geography, University of Chicago
Levinson D (2009) Introduction to the special issue on the evolution of transportation network infrastructure. Netw Spatial Econ 9:289–290
Lorrain F, White HC (1971) Structural equivalence of individuals in social networks. J Math Sociol 1:49–80
Malecki EJ (2002) The economic geography of the internet’s infrastructure. Econ Geogr 78(4):399–424
Newman M (2010) Networks: an introduction. Oxford University Press, Oxford, UK
Nordbeck S (1964) Computing distances in road nets. Pap Reg Sci 12(1):207–220
Okabe A, Boots B, Sugihara K, Chiu SN (2000) Spatial tessellations: concepts and applications of Voronoi diagrams, 2nd edn. Wiley, Chichester
O’Sullivan D, Unwin DJ (2010) Geographic information analysis. Wiley, Hoboken, NJ
Pastor-Satorras R, Vespignani A (2004) Evolution and structure of the internet: a statistical physics approach. Cambridge University Press, Cambridge, UK
Rodrigue JP, Comtois C, Slack B (2009) The geography of transport systems, 2nd edn, The geography of transport systems. Routledge, London
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, DC
Wassermann S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge, UK
Watts DJ (2007) A twenty-first century science. Nature 445(7127):489
Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442
Weiser M (1991) The computer for the twenty-first century. Sci Am 265(3):94–104
Wilson RJ (1996) Introduction to graph theory. Longman, Harlow
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this entry
Cite this entry
O’Sullivan, D. (2014). Spatial Network Analysis. In: Fischer, M., Nijkamp, P. (eds) Handbook of Regional Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23430-9_67
Download citation
DOI: https://doi.org/10.1007/978-3-642-23430-9_67
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23429-3
Online ISBN: 978-3-642-23430-9
eBook Packages: Business and EconomicsReference Module Humanities and Social SciencesReference Module Business, Economics and Social Sciences