The Network Analysis of Urban Streets: A Primal Approach

The network metaphor in the analysis of urban and territorial cases has a long tradition, especially in transportation or land-use planning and economic geography. More recently, urban design has brought its contribution by means of the ‘space syntax’ methodology. All these approaches-though under different terms like ‘accessibility’, ‘proximity’, ‘integration’ ‘connectivity’, ‘cost’, or ‘effort’-focus on the idea that some places (or streets) are more important than others because they are more central. The study of centrality in complex systems, however, originated in other scientific areas, namely in structural sociology, well before its use in urban studies; moreover, as a structural property of the system, centrality has never been extensively investigated metrically in geographic networks as it has been topologically in a wide range of other relational networks such as social, biological, or technological ones. After a previous work on some structural properties of the primal graph representation of urban street networks, in this paper we provide an in-depth investigation of centrality in the primal approach as compared with the dual one. We introduce multiple centrality assessment (MCA), a methodology for geographic network analysis, which is defined and implemented on four 1-square-mile urban street systems. MCA provides a different perspective from space syntax in that: (1) it is based on primal, rather than dual, street graphs; (2) it works within a metric, rather than topological, framework; (3) it investigates a plurality of peer centrality indices rather than a single index. We show that, in the MCA primal approach, much more than in the dual approach, some centrality indices nicely capture the ‘skeleton’ of the urban structure that impacts so much on spatial cognition and collective behaviours. Moreover, the distributions of centrality in self-organized cities are different from those in planned cities.

[1]  L. H.,et al.  Communication Networks , 1936, Nature.

[2]  Alex Bavelas A Mathematical Model for Group Structures , 1948 .

[3]  W. Weaver Science and complexity. , 1948, American scientist.

[4]  Alex Bavelas,et al.  Communication Patterns in Task‐Oriented Groups , 1950 .

[5]  H. Leavitt Some effects of certain communication patterns on group performance. , 1951, Journal of abnormal psychology.

[6]  A. Shimbel Structural parameters of communication networks , 1953 .

[7]  M. E. Shaw Some effects of unequal distribution of information upon group performance in various communication nets. , 1954, Journal of abnormal psychology.

[8]  J. Jacobs The Death and Life of Great American Cities , 1962 .

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

[10]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[11]  E. Hall,et al.  The Hidden Dimension , 1970 .

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

[13]  P. Bonacich Factoring and weighting approaches to status scores and clique identification , 1972 .

[14]  J. Nieminen On the centrality in a graph. , 1974, Scandinavian journal of psychology.

[15]  G. Irwin,et al.  Pots and entrepots: a study of settlement, trade and the development of economic specialization in Papuan prehistory , 1977 .

[16]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[17]  C. Irwin-Williams,et al.  A NETWORK MODEL FOR THE ANALYSIS OF PREHISTORIC TRADE , 1977 .

[18]  Forrest R. Pitts,et al.  The medieval river trade network of Russia revisited , 1978 .

[19]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[20]  K. Cook,et al.  The Distribution of Power in Exchange Networks: Theory and Experimental Results , 1983, American Journal of Sociology.

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

[22]  Ch. Donninger The distribution of centrality in social networks , 1986 .

[23]  Mitchell S. Rothman,et al.  Graph Theory and the Interpretation of Regional Survey Data , 1987 .

[24]  P. Bonacich Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[25]  J. Bolland,et al.  Sorting out centrality: An analysis of the performance of four centrality models in real and simulated networks , 1988 .

[26]  David Willer,et al.  Power Relations in Exchange Networks , 1988 .

[27]  M. Zelen,et al.  Rethinking centrality: Methods and examples☆ , 1989 .

[28]  John Guare,et al.  Six Degrees of Separation: A Play , 1990 .

[29]  HERBERT A. SIMON,et al.  The Architecture of Complexity , 1991 .

[30]  P. Peregrine,et al.  A Graph-Theoretic Approach to the Evolution of Cahokia , 1991, American Antiquity.

[31]  L. Freeman,et al.  Centrality in valued graphs: A measure of betweenness based on network flow , 1991 .

[32]  Phillip Bonacich,et al.  Simultaneous group and individual centralities , 1991 .

[33]  E. Salas,et al.  Effects of communication network structure: Components of positional centrality , 1991 .

[34]  J A F Teklenburg,et al.  Space Syntax: Standardised Integration Measures and Some Simulations , 1993 .

[35]  M. Altmann,et al.  Reinterpreting network measures for models of disease transmission. , 1993, Social networks.

[36]  B. Byrd,et al.  Public and Private, Domestic and Corporate: The Emergence of the Southwest Asian Village , 1994, American Antiquity.

[37]  Richard Rothenberg,et al.  Choosing a centrality measure: Epidemiologic correlates in the Colorado Springs study of social networks☆ , 1995 .

[38]  David A. Smith,et al.  Conceptualising and Mapping the Structure of the World System's City System , 1995 .

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

[40]  Alasdair Turner,et al.  Intelligent Architecture: New Tools for the Three Dimensional Analysis of Space and Built Form , 1997 .

[41]  Nikos A. Salingaros,et al.  Theory of the urban web , 1998 .

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

[43]  Wrg Hillier From research to design: re-engineering the space of Trafalgar Square , 1998 .

[44]  David C. Bell,et al.  Centrality measures for disease transmission networks , 1999, Soc. Networks.

[45]  Jeffrey Kenworthy,et al.  Sustainability and Cities: Overcoming Automobile Dependence , 1999 .

[46]  Alberto Leon-Garcia,et al.  Communication Networks , 2000 .

[47]  Stephen J. Walsh,et al.  Spatial arrangement of social and economic networks among villages in Nang Rong District, Thailand , 2000, Soc. Networks.

[48]  B. Jiang,et al.  Extending Space Syntax towards an Alternative Model of Space within GIS , 2000 .

[49]  Marie-Claude Boily,et al.  Dynamical systems to define centrality in social networks , 2000, Soc. Networks.

[50]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[51]  Nick Dalton,et al.  Fractional Configurational Analysis And a solution to the Manhattan problem , 2001 .

[52]  B. Kuipers The skeleton in the cognitive map: a computational hypothesis , 2001 .

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

[54]  Michael Batty,et al.  Exploring Isovist Fields: Space and Shape in Architectural and Urban Morphology , 2001 .

[55]  A. Turner,et al.  From Isovists to Visibility Graphs: A Methodology for the Analysis of Architectural Space , 2001 .

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

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

[58]  Leslie Forsyth,et al.  Addressing distance in the space syntax syntactical model , 2001 .

[59]  Michael Batty,et al.  The Automatic Definition and Generation of Axial Lines and Axial Maps , 2004 .

[60]  Albert-László Barabási,et al.  Linked: The New Science of Networks , 2002 .

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

[62]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .

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

[64]  Nikos A. Salingaros,et al.  Connecting the Fractal City , 2003 .

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

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

[67]  R. Thomson,et al.  Smoothly continuous road centre-line segments as a basis for road network analysis , 2003 .

[68]  B. Kuipers,et al.  The Skeleton In The Cognitive Map , 2003 .

[69]  R. Solé Linked: The New Science of Networks.ByAlbert‐László Barabási.Cambridge (Massachusetts): Perseus Publishing.$26.00. vii + 280 p; ill.; index. ISBN: 0–7382–0667–9. 2002. , 2003 .

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

[71]  A. Turner,et al.  Space Layout Affects Search Efficiency for Agents with Vision , 2003 .

[72]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[73]  M. Salheen An application of universal distance using Space Syntax analysis , 2003 .

[74]  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 .

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

[76]  C. Ratti Space Syntax: Some Inconsistencies , 2004 .

[77]  V. Latora,et al.  A measure of centrality based on network efficiency , 2004, cond-mat/0402050.

[78]  Alessandro Vespignani,et al.  Evolution and structure of the Internet , 2004 .

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

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

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

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

[83]  Gábor Csányi,et al.  Fractal-small-world dichotomy in real-world networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[85]  Michael Batty,et al.  Distance in space syntax , 2004 .

[86]  B. Hillier,et al.  Rejoinder to Carlo Ratti , 2004 .

[87]  Dafna Fisher-Gewirtzman,et al.  View-oriented three-dimensional visual analysis models for the urban environment , 2005 .

[88]  Michael Batty,et al.  Encoding Geometric Information in Road Networks Extracted from Binary Images , 2005 .

[89]  Christopher Alexander The Nature of Order , 2005 .

[90]  Sergio Porta,et al.  Centrality Measures in Urban Networks , 2005 .

[91]  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.

[92]  K Sneppen,et al.  Networks and cities: an information perspective. , 2005, Physical review letters.

[93]  Bill Hillier,et al.  Network and Psychological Effects in Urban Movement , 2005, COSIT.

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

[95]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

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

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