Exploring the Evolution of London's Street Network in the Information Space: a Dual Approach

Abstract

We study the growth of London's street-network in its dual representation, as the city has evolved over the last 224 years. The dual representation of a planar graph is a content-based network, where each node is a set of edges of the planar graph, and represents a transportation unit in the so-called information space, i.e. the space where information is handled in order to navigate through the city. First, we discuss a novel hybrid technique to extract dual graphs from planar graphs, called the hierarchical intersection continuity negotiation principle. Then we show that the growth of the network can be analytically described by logistic laws and that the topological properties of the network are governed by robust lognormal distributions characterising the network's connectivity and small-world properties that are consistent over time. Moreover, we find that the double-Pareto-like distributions for the connectivity emerge for major roads and can be modelled via a stochastic content-based network model using simple space filling principles.

accepted in Phys Rev E

References in corpus (7)

• Line Graphs, Link Partitions and Overlapping Communities
• Laws of Population Growth
• Modeling urban street patterns
• 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
• Limited Urban Growth: London's Street Network Dynamics since the 18th Century

Cited by in corpus (12)

• Multifractal to monofractal evolution of the London's street network
• Comparing Topology of Engineered and Natural Drainage Networks
• Towards the automated large-scale reconstruction of past road networks from historical maps
• Robustness and Closeness Centrality for Self-Organized and Planned Cities
• Functionally Fractal Urban Networks: Geospatial Co-location and Homogeneity of Infrastructure
• Statistical Characteristics and Community analysis of Urban Road Networks
• Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time
• Topological Convergence of Urban Infrastructure Networks
• A Review of Urban Resilience Frameworks: Transferring Knowledge to Enhance Pandemic Resilience
• Structure Entropy, Self-Organization, and Power Laws in Urban Street Networks: Evidence for Alexander's Ideas
• Active-travel modelling: a methodological approach to networks for walking and cycling commuting analysis
• On Equilibrium Metropolis Simulations on Self-Organized Urban Street Networks