Topological Structure of Urban Street Networks from the Perspective of Degree Correlations

Abstract

Many complex networks demonstrate a phenomenon of striking degree correlations, i.e., a node tends to link to other nodes with similar (or dissimilar) degrees. From the perspective of degree correlations, this paper attempts to characterize topological structures of urban street networks. We adopted six urban street networks (three European and three North American), and converted them into network topologies in which nodes and edges respectively represent individual streets and street intersections, and compared the network topologies to three reference network topologies (biological, technological, and social). The urban street network topologies (with the exception of Manhattan) showed a consistent pattern that distinctly differs from the three reference networks. The topologies of urban street networks lack striking degree correlations in general. Through reshuffling the network topologies towards for example maximum or minimum degree correlations while retaining the initial degree distributions, we found that all the surrogate topologies of the urban street networks, as well as the reference ones, tended to deviate from small world properties. This implies that the initial degree correlations do not have any positive or negative effect on the networks' performance or functions. Keywords: Scale free, small world, rewiring, rich club effect, reshuffle, and complex networks

15 pages, 8 figures, and 3 tables

References in corpus (11)

• Power-law distributions in empirical data
• Detecting rich-club ordering in complex networks
• The Rich-Club Phenomenon In The Internet Topology
• Head/tail Breaks: A New Classification Scheme for Data with a Heavy-tailed Distribution
• A Topological Pattern of Urban Street Networks: Universality and Peculiarity
• Networks and Cities: An Information Perspective
• Random planar graphs and the London street network
• Self-organized Natural Roads for Predicting Traffic Flow: A Sensitivity Study
• Exploring the assortativity-clustering space of a network's degree sequence
• Structural constraints in complex networks
• The effects of degree correlations on network topologies and robustness

Cited by in corpus (6)

• Urban Spatial Order: Street Network Orientation, Configuration, and Entropy
• Defining Least Community as a Homogeneous Group in Complex Networks
• On the Perturbation of Self-Organized Urban Street Networks
• Structure Entropy, Self-Organization, and Power Laws in Urban Street Networks: Evidence for Alexander's Ideas
• The Role of Urban Form in the Performance of Shared Automated Vehicles
• On the Statistics of Urban Street Networks