Efficiency and shrinking in evolving networks.

Abstract

Characterizing the spatio-temporal evolution of networks is a central topic in many disciplines. While network expansion has been studied thoroughly, less is known about how empirical networks behave when shrinking. For transportation networks, this is especially relevant on account of their connection with the socio-economical substrate, and we focus here on the evolution of the French railway network from its birth in 1840 to 2000, in relation to the country's demographic dynamics. The network evolved in parallel with technology (e.g. faster trains) and under strong constraints, such as preserving a good population coverage and balancing cost and efficiency. We show that the shrinking phase that started in 1930 decreased the total length of the network while preserving efficiency and population coverage: efficiency and robustness remained remarkably constant while the total length of the network shrank by 50% between 1930 and 2000, and the total travel time and time-diameter decreased by more than 75% during the same period. Moreover, shrinking the network did not affect the overall accessibility with an average travel time that decreases steadily since its formation. This evolution leads naturally to an increase in transportation multimodality (such as a massive use of cars) and shows the importance of considering together transportation modes acting at different spatial scales. More generally, our results suggest that shrinking is not necessarily associated with a decay in performance and functions but can be beneficial in terms of design goals and can be part of the natural evolution of an adaptive network.