title: 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 past 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 log-normal distributions characterizing 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 modeled via a stochastic content-based network model using simple space-filling principles.
authors.affiliation: Centre for Advanced Spatial Analysis, University College of London, London, United Kingdom.
authors.forename: A Paolo
authors.initials: AP
authors.lastname: Masucci
authors.affiliation: Centre for Advanced Spatial Analysis, University College of London, London, United Kingdom and Martin Centre, University of Cambridge, Cambridge, United Kingdom.
authors.forename: Kiril
authors.initials: K
authors.lastname: Stanilov
authors.affiliation: Centre for Advanced Spatial Analysis, University College of London, London, United Kingdom.
authors.forename: Michael
authors.initials: M
authors.lastname: Batty
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D048088:Informatics / Q000379:methods*; D008131:London; D015233:Models, Statistical; D014186:Transportation / Q000706:statistics & numerical data*