Entropy and order in urban street networks

Many complex networks erase parts of their geometry as they develop, so that their evolution is difficult to quantify and trace. Here we introduce entropy measures for quantifying the complexity of street orientations and length variations within planar networks and apply them to the street networks of 41 British cities, whose geometric evolution over centuries can be explored. The results show that the street networks of the old central parts of the cities have lower orientation/length entropies - the streets are more tightly ordered and form denser networks - than the outer and more recent parts. Entropy and street length increase, because of spreading, with distance from the network centre. Tracing the 400-year evolution of one network indicates growth through densification (streets are added within the existing network) and expansion (streets are added at the margin of the network) and a gradual increase in entropy over time.

[1]  Alessandro Flammini,et al.  Modeling urban street patterns. , 2007, Physical review letters.

[2]  Bin Jiang,et al.  A Structural Approach to the Model Generalization of an Urban Street Network* , 2004, GeoInformatica.

[3]  Stephen Marshall,et al.  街道与形态 (Streets and patterns) , 2004 .

[4]  D. Helbing,et al.  Growth, innovation, scaling, and the pace of life in cities , 2007, Proceedings of the National Academy of Sciences.

[5]  Nahid Mohajeri.  Effects of landscape constraints on street patterns in cities: Examples from Khorramabad, Iran , 2012 .

[6]  Entropy rate of non-equilibrium growing networks , 2012 .

[7]  D. Levinson.  Network Structure and City Size , 2012, PloS one.

[8]  R. Jayanth,et al.  たんぱく質の幾何:水素結合,立体構造および周辺コンパクトチューブ , 2006 .

[9]  J. S. Andrade,et al.  Modeling urban growth patterns with correlated percolation , 1998, cond-mat/9809431.

[10]  H. Reiss.  Methods of thermodynamics , 1965 .

[11]  Simone Severini,et al.  Entropy rate of nonequilibrium growing networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  David M Levinson,et al.  Measuring the Structure of Road Networks , 2007 .

[13]  B. Jiang.  A topological pattern of urban street networks: Universality and peculiarity , 2007, physics/0703223.

[14]  David M Levinson,et al.  A Positive Theory of Network Connectivity , 2010 .

[15]  Michael Batty,et al.  Defining City Size , 2011 .

[16]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[17]  A. R. H. Swan,et al.  Introduction to Geological Data Analysis , 1995 .

[18]  Valerio Acocella,et al.  Rock Fractures in Geological Processes: Index , 2011 .

[19]  V. Latora,et al.  Structural properties of planar graphs of urban street patterns. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[21]  Michael Batty,et al.  Evolution and entropy in the organization of urban street patterns , 2013, Ann. GIS.

[22]  Michael T. Gastner,et al.  The spatial structure of networks , 2006 .

[23]  A. P. Masucci,et al.  Random planar graphs and the London street network , 2009, 0903.5440.

[24]  Guido Caldarelli,et al.  Scale-Free Networks , 2007 .

[25]  V. Latora,et al.  The backbone of a city , 2005, physics/0511063.

[26]  Aura Reggiani,et al.  Complexity and Spatial Networks , 2021, Handbook of Regional Science.

[27]  Kun Zhao,et al.  Entropy of Dynamical Social Networks , 2011, PloS one.

[28]  Ernesto Estrada,et al.  The Structure of Complex Networks: Theory and Applications , 2011 .

[29]  Meta Berghauser Pont,et al.  Spacematrix: Space, Density and Urban Form , 2010 .

[30]  Reik V. Donner,et al.  Urban road networks — spatial networks with universal geometric features? , 2011, ArXiv.

[31]  Nahid Mohajeri,et al.  Entropies and Scaling Exponents of Street and Fracture Networks , 2012, Entropy.

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

[33]  Vito Latora,et al.  Elementary processes governing the evolution of road networks , 2012, Scientific Reports.

[34]  Alan Wilson,et al.  Entropy in urban and regional modelling , 1972, Handbook on Entropy, Complexity and Spatial Dynamics.

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

[36]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.