Flow dimension and capacity for structuring urban street networks

This paper aims to measure the efficiency of urban street networks (a kind of complex networks) from the perspective of the multidimensional chain of connectivity (or flow). More specifically, we define two quantities: flow dimension and flow capacity, to characterize structures of urban street networks. To our surprise, for the topologies of urban street networks, previously confirmed as a form of small world and scale-free networks, we find that (1) the range of their flow dimensions is rather wider than their random and regular counterparts, (2) their flow dimension shows a power-law distribution, and (3) they have a higher flow capacity than their random and regular counterparts. The findings confirm that (1) both the wider range of flow dimensions and the higher flow capacity can be a signature of small world networks, and (2) the flow capacity can be an alternative quantity for measuring the efficiency of networks or that of the individual nodes. The findings are illustrated using three urban street networks (two in Europe and one in the USA).

[1]  Béla Bollobás,et al.  Random Graphs , 1985 .

[2]  Ron Atkin,et al.  Mathematical structure in human affairs , 1976 .

[3]  H. Miller,et al.  Geographic Information Systems for Transportation: Principles and Applications , 2001 .

[4]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[5]  R. Rothenberg,et al.  Risk network structure in the early epidemic phase of HIV transmission in Colorado Springs , 2002, Sexually transmitted infections.

[6]  Vito Latora,et al.  The network analysis of urban streets: A dual approach , 2006 .

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

[8]  Duncan J. Watts,et al.  The Structure and Dynamics of Networks: (Princeton Studies in Complexity) , 2006 .

[9]  B. Bollobás.  The evolution of random graphs , 1984 .

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

[11]  P. Haggett.  Network Analysis In Geography , 1971 .

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

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

[14]  Bin Jiang,et al.  Integration of Space Syntax into GIS: New Perspectives for Urban Morphology , 2002, Trans. GIS.

[15]  Bethany S. Dohleman.  Exploratory social network analysis with Pajek , 2006 .

[16]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[17]  Bin Jiang,et al.  Small World Modeling for Complex Geographic Environments , 2006 .

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

[19]  Michael Batty,et al.  A new theory of space syntax , 2004 .

[20]  Juval Portugali,et al.  Complex Artificial Environments , 2006 .

[21]  John Scott.  Social Network Analysis , 1988 .

[22]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[23]  Ian D. Bishop,et al.  Improving and Extending Home Range and Habitat Analysis by Integration with a Geographic Information System , 2002, Trans. GIS.

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

[25]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

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

[27]  N. Stanietsky,et al.  The interaction of TIGIT with PVR and PVRL2 inhibits human NK cell cytotoxicity , 2009, Proceedings of the National Academy of Sciences.

[28]  Frank Harary,et al.  Distance in graphs , 1990 .

[29]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[30]  Kevin Lynch,et al.  The Image of the City , 1960 .

[31]  J. Scannell.  Determining cortical landscapes , 1997, Nature.