Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Social Network Analysis and Mining pp 1–11Cite as

Spatial Networks

  • Living reference work entry
  • First Online:

Synonyms

Network geography; Space-embedded networks; Transportation systems; Urban networks

Glossary

Graph:

(or Network) A set of vertices connected by edges

Adjacency Matrix:

A matrix A which represents the structure of a graph. The element A ij is either 0 if i and j are not connected or A ij = 1 if there is an edge from i to j. For a spatial network, the position of the nodes {x i } is needed in order to completely characterize the network

Betweenness Centrality:

The betweenness centrality of a vertex (or an edge) x is defined as \( BC(x)={\sum}_{s, t\in V}\frac{\sigma_{s t}(x)}{\sigma_{s t}} \) where σ st (x) is the number of shortest paths between s and t using x and σ st is the number of all shortest paths between s and t

Betweenness Centrality Impact:

Measures how a new link affects the average betweenness centrality of a graph. This quantity can help in characterizing the different types of new links during the evolution of a (spatial) network

Cell:

Also called face for planar...

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

References

  • Albert R, Barabasi AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47

    Article  MathSciNet  MATH  Google Scholar 

  • Aldous DJ, Shun J (2010) Connected spatial networks over random points and a route-length statistic. Stat Sci 25:275–288

    Article  MathSciNet  MATH  Google Scholar 

  • Barrat A, Barthelemy M, Pastor-Satorras R, Vespignani A (2004) The architecture of complex weighted networks. Proc Natl Acad Sci USA 101:3747

    Article  Google Scholar 

  • Barthelemy M (2011) Spatial networks. Phys Rep 499:1

    Article  MathSciNet  Google Scholar 

  • Barthelemy M, Flammini A (2008) Modelling urban street patterns. Phys Rev Lett 100:138702

    Article  Google Scholar 

  • Barthelemy M, Bordin P, Berestycki H, Gribaudi M (2013) Self-organization versus top-down planning in the evolution of a city. Nat Sci Rep 3:2153

    Google Scholar 

  • Batty M (2005) Network geography: relations, interactions, scaling and spatial processes in GIS. In: Fisher PF, Unwin DJ (eds) Re-presenting GIS. Wiley, Chich-ester, pp 149–170

    Google Scholar 

  • Buhl J, Gautrais J, Reeves N, Solé RV, Valverde S, Kuntz P, Theraulaz G (2006) Topological patterns in street networks of self-organized urban settlements. Eur Phys J B-Condens Matter Complex Syst 49(4):513–522

    Article  Google Scholar 

  • Bullmore E, Sporns O (2009) Complex brain networks: graph theoretical analysis of structural and functional systems. Nat Rev Neurosci 10(3):186–198

    Article  Google Scholar 

  • Clark J, Holton DA (1991) A first look at graph theory, vol 6. World Scientific, Teaneck

    Book  MATH  Google Scholar 

  • Crucitti P, Latora V, Porta S (2006) Centrality in networks of urban streets. Chaos Interdiscip J Nonlinear Sci 16(1):015113–015113

    Article  MATH  Google Scholar 

  • Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40:35–41

    Article  Google Scholar 

  • Fujita M, Krugman PR, Venables AJ (1999) The spatial economy: cities, regions and international trade, vol 213. MIT, Cambridge

    MATH  Google Scholar 

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

    Google Scholar 

  • Kissling CC (1969) Linkage importance in a regional highway network. Can Geogr 13:113–129

    Article  Google Scholar 

  • Lammer S, Gehlsen B, Helbing D (2006) Scaling laws in the spatial structure of urban road networks. Phys A Stat Mech Appl 363(1):89–95

    Article  Google Scholar 

  • Latora V, Marchiori M (2001) Efficient behavior of small-world networks. Phys Rev Lett 87:198701

    Article  Google Scholar 

  • Liben-Nowell D, Novak J, Kumar R, Raghavan P, Tomkins A (2005) Geographic routing in social networks. Proc Natl Acad Sci USA 102:11623–11628

    Article  Google Scholar 

  • Radke JD (1977) Stochastic models in circuit network growth. Thesis and dissertations (Comprehensive). Paper 1450, Wilfrid Laurier University

    Google Scholar 

  • Strano E, Nicosia V, Latora V, Porta S, Barthelemy M (2012) Elementary processes governing the evolution of road networks. Nat Sci Rep 2:296

    Google Scholar 

  • Tero A, Takagi S, Saigusa T, Ito K, Bebber DP, Fricker MD, Yumiki K, Kobayashi R, Nakagaki T (2010) Rules for biologically inspired adaptive network design. Sci Signal 327:439

    MathSciNet  MATH  Google Scholar 

  • Watts D, Strogatz S (1998) Collective dynamics of small-world networks. Nature 393:440–442

    Article  Google Scholar 

  • Xie F, Levinson D (2007) Measuring the structure of road networks. Geogr Anal 39:336–356

    Article  Google Scholar 

  • Xie F, Levinson D (2009) Topological evolution of surface transportation networks. Comput Environ Urban Syst 33:211–223

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut de Physique Théorique, CEA, CNRS-URA, 2306, Gif-sur-Yvette, France

    Marc Barthelemy

Authors
  1. 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. Computer Science, University of Calgary, Calgary, Alberta, Canada

    Reda Alhajj

  2. University of Calgary Computer Science, Calgary, Canada

    Jon Rokne

Section Editor information

  1. Yahoo Inc, London, UK

    Fabrizio Silvestri

  2. University of Calabria, Via Pietro Bucci, 42C, 87036, Arcavacata di Rende, Italy

    Andrea Tagarelli

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this entry

Cite this entry

Barthelemy, M. (2017). Spatial Networks. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7163-9_40-1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-7163-9_40-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-7163-9

  • Online ISBN: 978-1-4614-7163-9

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation