Complex Network Topology of Transportation Systems

ABSTRACT As a strategic factor for a country to survive in the global competition, transportation systems have attracted extensive attention from different disciplines for a long time. Since the introduction of complex network theory in the last decade, however, studies on transport systems have witnessed dramatic progress. Most roads, streets, and rails are organized as a network pattern, while link flows, travel time, or geographical distance are regarded as weights. In this article, the authors will present the current state of topological research on transportation systems under a complex network framework, as well as the efforts and challenges that have been made in the last decade. First, different kinds of transportation systems should be generalized as networks in different ways, which will be explained in the first part of this paper. We follow this by summarizing network measures that describe topological characteristics of transportation networks. Then we discuss the empirical observations from the last decade on real transportation systems at a variety of spatial scales. This paper concludes with some important challenges and open research frontiers in this field.

[1]  Alessandro Flammini,et al.  Modeling urban street patterns. , 2007, Physical review letters.

[2]  Bin Jiang,et al.  A Structural Approach to the Model Generalization of an Urban Street Network* , 2004, GeoInformatica.

[3]  A. Clauset,et al.  Scale invariance in road networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Huapu Lu,et al.  Complexity of public transport networks , 2007 .

[5]  J. Andrey Transportation: A Geographical Analysis , 2005 .

[6]  V. Latora,et al.  Centrality measures in spatial networks of urban streets. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Luis E C Rocha,et al.  Structural evolution of the Brazilian airport network , 2008, 0804.3081.

[8]  Qiang Qiang,et al.  A network efficiency measure for congested networks , 2007 .

[9]  Yurij Holovatch,et al.  Network harness: Metropolis public transport , 2007 .

[10]  Dirk Helbing,et al.  Scaling laws in the spatial structure of urban road networks , 2006 .

[11]  J. Anez,et al.  Dual graph representation of transport networks , 1996 .

[12]  Reik V. Donner,et al.  Urban road networks — spatial networks with universal geometric features? , 2011, ArXiv.

[13]  Tao Zhou,et al.  Empirical analysis of dependence between stations in Chinese railway network , 2009 .

[14]  Arnab Chatterjee,et al.  Small-world properties of the Indian railway network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  William R. Black Transportation: A Geographical Analysis , 2003 .

[16]  Christophe Claramunt,et al.  Topological Analysis of Urban Street Networks , 2004 .

[17]  Cai Xu,et al.  Structural Properties of US Flight Network , 2003 .

[18]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[19]  David M Levinson,et al.  Evolving Transportation Networks , 2011 .

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

[21]  Bosiljka Tadic,et al.  Congestion patterns of traffic studied on Nanjing city dual graph , 2009, 2009 16th International Conference on Digital Signal Processing.

[22]  Guy Theraulaz,et al.  Topological patterns in street networks of self-organized urban settlements , 2006 .

[23]  Nita Parekh,et al.  Analysis of Centrality Measures of Airport Network of India , 2011, PReMI.

[24]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[25]  Qiang Qiang,et al.  An efficiency measure for dynamic networks modeled as evolutionary variational inequalities with application to the Internet and vulnerability analysis , 2008 .

[26]  William J. Reed,et al.  The Double Pareto-Lognormal Distribution—A New Parametric Model for Size Distributions , 2004, WWW 2001.

[27]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[28]  W. Reed The Pareto law of incomes—an explanation and an extension , 2003 .

[29]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[30]  B. Jiang A topological pattern of urban street networks: Universality and peculiarity , 2007, physics/0703223.

[31]  Wen-Xu Wang,et al.  Urban traffic from the perspective of dual graph , 2007, 0710.2992.

[32]  Keiki Takadama,et al.  Analysis on Transport Networks of Railway, Subway and Waterbus in Japan , 2007, Emergent Intelligence of Networked Agents.

[33]  Bin Jiang,et al.  Street hierarchies: a minority of streets account for a majority of traffic flow , 2008, Int. J. Geogr. Inf. Sci..

[34]  S. Derrible Network Centrality of Metro Systems , 2012, PloS one.

[35]  Xin Wang,et al.  Geographic coarse graining analysis of the railway network of China , 2008 .

[36]  W. Li,et al.  Statistical analysis of airport network of China. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  M. Guida,et al.  Topology of the Italian airport network: A scale-free small-world network with a fractal structure? , 2007 .

[38]  Shay Mozes,et al.  Efficient Algorithms for Shortest-Path and Maximum-Flow Problems in Planar Graphs , 2013 .

[39]  Frank Harary,et al.  Graph Theory , 2016 .

[40]  Daoli Zhu,et al.  Empirical analysis of the worldwide maritime transportation network , 2008, 0806.0472.

[41]  A. P. Masucci,et al.  Random planar graphs and the London street network , 2009, 0903.5440.

[42]  Yong-Zhou Chen,et al.  A study on some urban bus transport networks , 2007 .

[43]  Renato Redondi,et al.  A Comparative Study of Airport Connectivity in China, Europe and US: Which Network Provides the Best Service to Passengers? , 2010 .

[44]  B. Slack,et al.  The Geography of Transport Systems , 2006 .

[45]  Jingyi Lin,et al.  Network analysis of China's aviation system, statistical and spatial structure , 2012 .

[46]  X. Cai,et al.  Empirical analysis of a scale-free railway network in China , 2007 .

[47]  Fahui Wang,et al.  Exploring the network structure and nodal centrality of China , 2011 .

[48]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[49]  Ganesh Bagler,et al.  Analysis of the airport network of India as a complex weighted network , 2004, cond-mat/0409773.

[50]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .

[51]  Roger Guimerà,et al.  Modeling the world-wide airport network , 2004 .

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

[53]  Feng Liu,et al.  Empirical analysis of the ship-transport network of China. , 2007, Chaos.

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

[55]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[56]  Alessandro Vespignani,et al.  The Structure of Interurban Traffic: A Weighted Network Analysis , 2005, physics/0507106.

[57]  F. H. W. Green,et al.  Structure of transportation networks , 1963 .

[58]  D. Levinson Network Structure and City Size , 2012, PloS one.

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

[60]  Xinping Xu,et al.  Scaling and correlations in three bus-transport networks of China , 2007, 0708.2606.

[61]  Jaume Casademunt Nonequilibrium physics: From complex fluids to biological systems. III. Living systems , 2007 .

[62]  Zengwang Xu,et al.  Exploring the structure of the U.S. intercity passenger air transportation network: a weighted complex network approach , 2008 .

[63]  Bin Jiang,et al.  Characterizing the human mobility pattern in a large street network. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[64]  Bin Jiang,et al.  Topological Structure of Urban Street Networks from the Perspective of Degree Correlations , 2013, ArXiv.

[65]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[66]  Xiulian Ma,et al.  Identifying China’s leading world city: a network approach , 2008 .

[67]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[68]  Jun Zhang,et al.  Evolution of Chinese airport network , 2010, Physica A: Statistical Mechanics and its Applications.

[69]  Zhou Tao,et al.  Empirical study of Chinese city airline network , 2007 .

[70]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[71]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[72]  B. Hillier,et al.  The Social Logic of Space , 1984 .

[73]  Pan Di,et al.  Weighted complex network analysis of travel routes on the Singapore public transportation system , 2010 .

[74]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[75]  V. Latora,et al.  The Network Analysis of Urban Streets: A Primal Approach , 2006 .

[76]  Michael T. Gastner,et al.  The complex network of global cargo ship movements , 2010, Journal of The Royal Society Interface.

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

[78]  V. Latora,et al.  Street Centrality and Densities of Retail and Services in Bologna, Italy , 2009 .

[79]  Xu Cai,et al.  Degree And Weighted Properties Of The Directed China Railway Network , 2008 .

[80]  Keumsook Lee,et al.  Statistical analysis of the Metropolitan Seoul Subway System: Network structure and passenger flows , 2008, 0805.1712.

[81]  V. Latora,et al.  The backbone of a city , 2005, physics/0511063.

[82]  Bin Jiang,et al.  Integration of Space Syntax into GIS: New Perspectives for Urban Morphology , 2002, Trans. GIS.

[83]  V. Latora,et al.  A measure of centrality based on network efficiency , 2004, cond-mat/0402050.

[84]  Duane F. Marble,et al.  THE STRUCTURE OF TRANSPORTATION NETWORKS , 1962 .

[85]  David M Levinson,et al.  Modeling the Growth of Transportation Networks: A Comprehensive Review , 2007 .

[86]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[87]  Rui Jiang,et al.  Urban traffic simulated from the dual representation: Flow, crisis and congestion , 2009 .

[88]  V. Latora,et al.  Structural properties of planar graphs of urban street patterns. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[89]  Vito Latora,et al.  The network analysis of urban streets: A dual approach , 2006 .

[90]  Patrick Thiran,et al.  Extraction and analysis of traffic and topologies of transportation networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[92]  Min Wang,et al.  The Topological and Statistical Analysis of Public Transport Network Based on Fuzzy Clustering , 2009, ICFIE.

[93]  Alessandro Vespignani,et al.  Modeling the evolution of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[94]  Michael Batty,et al.  A long-time limit of world subway networks , 2011, 1105.5294.

[95]  Michael Batty,et al.  A new theory of space syntax , 2004 .

[96]  S. Derrible,et al.  Network Analysis of World Subway Systems Using Updated Graph Theory , 2009 .

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

[98]  D. He,et al.  Topological relation of layered complex networks , 2010 .

[99]  M. Barthelemy Betweenness centrality in large complex networks , 2003, cond-mat/0309436.