Skip to main content
SpringerLink
Log in

Spatial Network Analysis

  • Reference work entry
  • First Online:
Handbook of Regional Science

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

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 849.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 999.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

References

  • Albert R, Jeong H, Barabási AL (1999) Diameter of the world-wide web. Nature 401(6749):130–131

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Barthélemy M (2011) Spatial networks. Phys Rep 499(1):1–101

    Article  Google Scholar 

  • Black W (2003) Transportation: A Geographical Analysis. Guilford Press, New York

    Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Caldarelli G (2007) Scale-free Networks: Complex Webs in Nature and Technology. Oxford University Press, Oxford Finance

    Book  Google Scholar 

  • Castells M (1996) The Rise of the Network Society. Blackwell, Malden, MA

    Google Scholar 

  • Courtat T, Gloaguen C, Douady S (2011) Mathematics and morphogenesis of cities: A geometrical approach. Phys Rev E 83:036106

    Article  Google Scholar 

  • Erdös P, Rényi A (1960) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5:17–61

    Google Scholar 

  • 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

    Google Scholar 

  • Fortunato S (2010) Community detection in graphs. Phys Rep 486(3–5):75–174

    Article  Google Scholar 

  • Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12):7821–7826

    Article  Google Scholar 

  • Gross T, Blasius B (2008) Adaptive coevolutionary networks: a review. J R Soc Interface 5(20):259–271

    Article  Google Scholar 

  • Gross JL, Yellen J (2006) Graph Theory and its Applications, Discrete mathematics and its applications. Chapman & Hall/CRC, Boca Raton

    Google Scholar 

  • Haggett P, Chorley RJ (1969) Network analysis in geography. Edward Arnold, London

    Google Scholar 

  • Jiang B (2006) Ranking spaces for predicting human movement in an urban environment. Int J Geogr Inform Sci 23(7):823–837

    Article  Google Scholar 

  • Jungnickel D (1999) Graphs, networks and algorithms. Springer, Berlin

    Book  Google Scholar 

  • Kansky K (1963) Structure of transportation networks: relationships between network geometry and regional characteristics. PhD thesis, Department of Geography, University of Chicago

    Google Scholar 

  • Levinson D (2009) Introduction to the special issue on the evolution of transportation network infrastructure. Netw Spatial Econ 9:289–290

    Article  Google Scholar 

  • Lorrain F, White HC (1971) Structural equivalence of individuals in social networks. J Math Sociol 1:49–80

    Article  Google Scholar 

  • Malecki EJ (2002) The economic geography of the internet’s infrastructure. Econ Geogr 78(4):399–424

    Article  Google Scholar 

  • Newman M (2010) Networks: an introduction. Oxford University Press, Oxford, UK

    Book  Google Scholar 

  • Nordbeck S (1964) Computing distances in road nets. Pap Reg Sci 12(1):207–220

    Article  Google Scholar 

  • Okabe A, Boots B, Sugihara K, Chiu SN (2000) Spatial tessellations: concepts and applications of Voronoi diagrams, 2nd edn. Wiley, Chichester

    Book  Google Scholar 

  • O’Sullivan D, Unwin DJ (2010) Geographic information analysis. Wiley, Hoboken, NJ

    Book  Google Scholar 

  • Pastor-Satorras R, Vespignani A (2004) Evolution and structure of the internet: a statistical physics approach. Cambridge University Press, Cambridge, UK

    Book  Google Scholar 

  • Rodrigue JP, Comtois C, Slack B (2009) The geography of transport systems, 2nd edn, The geography of transport systems. Routledge, London

    Google Scholar 

  • 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

    Google Scholar 

  • Wassermann S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge, UK

    Book  Google Scholar 

  • Watts DJ (2007) A twenty-first century science. Nature 445(7127):489

    Article  Google Scholar 

  • Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442

    Article  Google Scholar 

  • Weiser M (1991) The computer for the twenty-first century. Sci Am 265(3):94–104

    Article  Google Scholar 

  • Wilson RJ (1996) Introduction to graph theory. Longman, Harlow

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Environment, University of Auckland, Private Bag 92019, 1142, Auckland, New Zealand

    Dr. David O’Sullivan

Authors
  1. Dr. David O’Sullivan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to David O’Sullivan .

Editor information

Editors and Affiliations

  1. Institute for Economic Geography and GIScience, Vienna University of Economics and Business, Vienna, Austria

    Manfred M. Fischer

  2. and Business Administration Department of Spatial Economics, Free University Faculty of Economics, Amsterdam, The Netherlands

    Peter Nijkamp

Rights and permissions

Reprints 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 Economics

Publish with us

Policies and ethics

Search

Navigation