The following was recently published:
Xie, Feng and David Levinson (2009) The Topological Evolution of Road Networks.
Topological evolution of surface transportation networks
Computers, Environment, and Urban Systems 33(3) 211-223 [doi]
This study explores the topological evolution of surface transportation networks, using empirical evidence and a simulation model validated on that data. Evolution is an iterative process of interaction, investment, and disinvestment. The temporal change of topological attributes for the network is also evaluated using measures of connectivity, density, heterogeneity, concentration, and connection patterns. The simulation model is validated using historical data from the Indiana interurban network. Statistical analyses suggest that the simulation model performs well in predicting the sequence of link abandonment in the interurban network as well as the temporal change of topological attributes. The simulation model is then applied on diﬀerent idealized network structures. Typical connection patterns such as rings, webs, hub-and-spokes, and cul-de-sacs emerge in the networks; the spontaneous organization of network hierarchies, the temporal change of spacing between parallel links, and the rise-and-fall of places in terms of their relative importance are also observed, providing evidence for the claim that network topology is an emergent property of network dynamics.
PACS numbers: 89.75.Fb, 89.75.-k, 89.75Kd