The backbone of a city

Abstract. Recent studies have revealed the importance of centrality measures to analyze various spatial factors affecting human life in cities. Here we show how it is possible to extract the backbone of a city by deriving spanning trees based on edge betweenness and edge information. By using as sample cases the cities of Bologna and San Francisco, we show how the obtained trees are radically different from those based on edge lengths, and allow an extended comprehension of the “skeleton” of most important routes that so much affects pedestrian/vehicular flows, retail commerce vitality, land-use separation, urban crime and collective dynamical behaviours.

[1]  G. Evans,et al.  Environment and Behavior , 2001 .

[2]  B. Hillier,et al.  The Social Logic of Space , 1984 .

[3]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[4]  Bill Hillier,et al.  Space is the machine: A configurational theory of architecture , 1996 .

[5]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[6]  Steven R. Strom.  GREAT STREETS , 1997, Landscape Journal.

[7]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[8]  K. Jeffery,et al.  The Hippocampal and Parietal Foundations of Spatial Cognition , 1999 .

[9]  Michael Batty,et al.  Complex spatial systems: The modelling foundations of urban and regional analysis , 2001 .

[10]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[11]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[12]  J. Oosterhaven.  Complex spatial systems : The modelling foundations of urban and regional analysis , 2002 .

[13]  Massimo Marchiori,et al.  Economic small-world behavior in weighted networks , 2003 .

[14]  A. Penn.  Space Syntax And Spatial Cognition , 2003 .

[15]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[16]  Alessandro Vespignani,et al.  Evolution and Structure of the Internet: A Statistical Physics Approach , 2004 .

[17]  Hawoong Jeong,et al.  Scale-free trees: the skeletons of complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  A. Díaz-Guilera,et al.  Efficiency of informational transfer in regular and complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Massimo Marchiori,et al.  Vulnerability and protection of infrastructure networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[22]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .