Structural properties of planar graphs of urban street patterns.

Recent theoretical and empirical studies have focused on the structural properties of complex relational networks in social, biological, and technological systems. Here we study the basic properties of twenty 1-square-mile samples of street patterns of different world cities. Samples are turned into spatial valued graphs. In such graphs, the nodes are embedded in the two-dimensional plane and represent street intersections, the edges represent streets, and the edge values are equal to the street lengths. We evaluate the local properties of the graphs by measuring the meshedness coefficient and counting short cycles (of three, four, and five edges), and the global properties by measuring global efficiency and cost. We also consider, as extreme cases, minimal spanning trees (MST) and greedy triangulations (GT) induced by the same spatial distribution of nodes. The measures found in the real and the artificial networks are then compared. Surprisingly, cities of the same class, e.g., grid-iron or medieval, exhibit roughly similar properties. The correlation between a priori known classes and statistical properties is illustrated in a plot of relative efficiency vs cost.

[1]  V. Latora,et al.  Centrality in networks of urban streets. , 2006, Chaos.

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

[3]  刘金明,et al.  IL-13受体α2降低血吸虫病肉芽肿的炎症反应并延长宿主存活时间[英]/Mentink-Kane MM,Cheever AW，Thompson RW，et al//Proc Natl Acad Sci U S A , 2005 .

[4]  V. Latora,et al.  Centrality measures in spatial networks of urban streets. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Guy Theraulaz,et al.  Efficiency and robustness in ant networks of galleries , 2004 .

[6]  V. Latora,et al.  Modeling cascading failures in the North American power grid , 2004, cond-mat/0410318.

[7]  U. Barcelona,et al.  Efficiency of informational transfer in regular and complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  V. Latora,et al.  Vulnerability and protection of infrastructure networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Christophe Claramunt,et al.  Topological Analysis of Urban Street Networks , 2004 .

[10]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[11]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[12]  John Peponis,et al.  To tame a TIGER one has to know its nature:extending weighted angular integration analysis to the descriptionof GIS road-centerline data for large scale urban analysis , 2003 .

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

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

[15]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[16]  Olaf Sporns,et al.  Networks analysis, complexity, and brain function , 2002 .

[17]  V. Latora,et al.  Economic small-world behavior in weighted networks , 2002, cond-mat/0204089.

[18]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

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

[20]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[21]  R. Dalton.  The Secret Is To Follow Your Nose , 2001 .

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

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

[24]  Noga Alon,et al.  Finding and counting given length cycles , 1997, Algorithmica.

[25]  M. Southworth,et al.  Streets and the Shaping of Towns and Cities , 1996 .

[26]  S. Strogatz.  Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry and Engineering , 1995 .

[27]  Emo Welzl,et al.  Fast greedy triangulation algorithms , 1994, SCG '94.

[28]  V. Wagenberg,et al.  Space Syntax: Standardised Integration Measures and Some Simulations , 1993 .

[29]  Mario Osvin Pavčević,et al.  Introduction to graph theory , 1973, The Mathematical Gazette.

[30]  P. Gobster,et al.  Environment and Behavior , 1966 .

[31]  F. R. Pitts.  A GRAPH THEORETIC APPROACH TO HISTORICAL GEOGRAPHY , 1965 .

[32]  A. Andrew,et al.  Emergence of Scaling in Random Networks , 1999 .

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

[34]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .