A long-time limit of world subway networks

We study the temporal evolution of the structure of the world's largest subway networks in an exploratory manner. We show that, remarkably, all these networks converge to {a shape which shares similar generic features} despite their geographic and economic differences. This limiting shape is made of a core with branches radiating from it. For most of these networks, the average degree of a node (station) within the core has a value of order 2.5 and the proportion of k=2 nodes in the core is larger than 60%. The number of branches scales roughly as the square root of the number of stations, the current proportion of branches represents about half of the total number of stations, and the average diameter of branches is about twice the average radial extension of the core. Spatial measures such as the number of stations at a given distance to the barycenter display a first regime which grows as r^2 followed by another regime with different exponents, and eventually saturates. These results -- difficult to interpret in the framework of fractal geometry -- confirm and yield a natural explanation in the geometric picture of this core and their branches: the first regime corresponds to a uniform core, while the second regime is controlled by the interstation spacing on branches. The apparent convergence towards a unique network shape in the temporal limit suggests the existence of dominant, universal mechanisms governing the evolution of these structures.

[1]  Michael A. Niedzielski,et al.  Making Tracks: Rail Networks in World Cities , 2012 .

[2]  L. Benguigui,et al.  Is the Suburban Railway System a Fractal , 2010 .

[3]  Sybil Derrible,et al.  The complexity and robustness of metro networks , 2010 .

[4]  T. Przytycka,et al.  Systems-biology dissection of eukaryotic cell growth , 2010, BMC Biology.

[5]  S. Derrible,et al.  Characterizing metro networks: state, form, and structure , 2010 .

[6]  Carlos F. Daganzo,et al.  Structure of Competitive Transit Networks , 2009 .

[7]  Alessandro Vespignani,et al.  Multiscale mobility networks and the spatial spreading of infectious diseases , 2009, Proceedings of the National Academy of Sciences.

[8]  M. Y. Choi,et al.  Statistical analysis of the Metropolitan Seoul Subway System: Network structure and passenger flows , 2008, 0805.1712.

[9]  V. Palchykov,et al.  Public transport networks: empirical analysis and modeling , 2008, 0803.3514.

[10]  David Levinson,et al.  Topological Evolution of Surface Transportation Networks , 2007, Comput. Environ. Urban Syst..

[11]  David M Levinson,et al.  Measuring the Structure of Road Networks , 2007 .

[12]  D. Helbing,et al.  Growth, innovation, scaling, and the pace of life in cities , 2007, Proceedings of the National Academy of Sciences.

[13]  Panagiotis Angeloudis,et al.  Large subway systems as complex networks , 2006 .

[14]  Domenico Gattuso,et al.  Compared Analysis of Metro Networks Supported by Graph Theory , 2005 .

[15]  J. Hołyst,et al.  Statistical analysis of 22 public transport networks in Poland. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  K. Seaton,et al.  Stations, trains and small-world networks , 2003, cond-mat/0311254.

[17]  V. Latora,et al.  Is the Boston subway a small-world network? , 2002, cond-mat/0202299.

[18]  Theofanis P. Mamuneas,et al.  CONTRIBUTION OF HIGHWAY CAPITAL TO INDUSTRY AND NATIONAL PRODUCTIVITY GROWTH , 1996 .

[19]  R. Walker,et al.  Stations , 1995 .

[20]  S. Hanson,et al.  The Geography Of Urban Transportation , 1986 .

[21]  Stephen B. Seidman,et al.  Network structure and minimum degree , 1983 .

[22]  R. Bon Allometry in topologic structure of transportation networks , 1979 .

[23]  P. Haggett Network Analysis In Geography , 1971 .

[24]  Peter Nijkamp,et al.  Complexity and spatial networks : in search of simplicity , 2009 .

[25]  Peter Nijkamp,et al.  Spatial Dynamics, Networks and Modelling , 2006 .

[26]  Prostitution In Nevada,et al.  ANNALS of the Association of American Geographers , 1974 .