Power law and small world properties in a comparison of traffic city networks

We analyze the statistical properties of the urban public bus networks of two cities (Beijing and Chengdu) in China. To this end, we present a comprehensive survey of the degree distribution, average path length, and clustering of both networks. It is shown that both networks exhibit small world behavior and are hierarchically organized. We also discuss the differences between the statistical properties displayed by the two networks. In addition, we propose a weight distribution approach to study the passenger flow through the public bus networks we considered. A hierarchical structure is observed here also.

[1]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[2]  Béla Bollobás,et al.  Random Graphs , 1985 .

[3]  Middleton,et al.  Self-organization and a dynamical transition in traffic-flow models. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[4]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[5]  Hui,et al.  Two-dimensional traffic flow problems with faulty traffic lights. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[7]  Dirk Helbing,et al.  Coherent moving states in highway traffic , 1998, Nature.

[8]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[9]  B. Kerner.  THE PHYSICS OF TRAFFIC , 1999 .

[10]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[11]  András Jánossy,et al.  “高磁場Gd3+電子スピン共鳴により測定したYBa2Cu4O8における磁場誘起低エネルギースピン励起”へのコメント , 2001 .

[12]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[13]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[14]  Rui Jiang,et al.  A new dynamics model for traffic flow , 2001 .

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

[16]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

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

[18]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[20]  Alessandro Vespignani,et al.  Cut-offs and finite size effects in scale-free networks , 2003, cond-mat/0311650.

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

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

[23]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Chen-Ping Zhu,et al.  Scaling of directed dynamical small-world networks with random responses. , 2003, Physical review letters.

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

[26]  Haijun Huang,et al.  Continuum models for freeways with two lanes and numerical tests , 2004 .

[27]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

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

[29]  Beom Jun Kim.  Geographical coarse graining of complex networks. , 2004, Physical review letters.

[30]  Sergei Maslov,et al.  Hierarchy measures in complex networks. , 2003, Physical review letters.

[31]  HUANGHaijun,et al.  Continuum models for freeways with two lanes and numerical tests , 2004 .

[32]  Ziyou Gao,et al.  URBAN TRANSIT SYSTEM AS A SCALE-FREE NETWORK , 2004 .

[33]  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.

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

[35]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[36]  James B. Martin,et al.  The Jammed Phase of the Biham-Middleton-Levine Traffic Model , 2005, math/0504001.

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

[38]  Liu He,et al.  Magnetic properties of high-road-side pine tree leaves in Beijing and their environmental significance , 2006 .

[39]  Ziyou Gao,et al.  COMPLEXITY AND EFFICIENCY OF BEIJING TRANSIT NETWORK , 2006 .

[40]  H. Stanley,et al.  Gravity model in the Korean highway , 2007, 0710.1274.

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

[42]  Beom Jun Kim,et al.  Role of activity in human dynamics , 2007, EPL (Europhysics Letters).

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

[44]  Chen Yong-zhou,et al.  Connectivity correlations in three topological spaces of urban bus-transport networks in China , 2008 .

[45]  Wang Yangyuan,et al.  A CMOS-compatible silicon substrate optimization technique and its application in radio frequency crosstalk isolation , 2008 .

[46]  Rui Jiang,et al.  Effects of information feedback on an asymmetrical two-route scenario , 2009 .

[47]  H E Stanley,et al.  Towards design principles for optimal transport networks. , 2010, Physical review letters.

[48]  Xia Li,et al.  Multi-agent systems for simulating traffic behaviors , 2010 .

[49]  Ziyou Gao,et al.  An efficient algorithm for solving supply chain network equilibria and equivalent supernetwork based traffic network equilibria , 2010 .

[50]  Yongzheng Zhang,et al.  Identifying heavy hitters in high-speed network monitoring , 2010, Science China Information Sciences.

[51]  Limin Jia,et al.  Urban expressway traffic state forecasting based on multimode maximum entropy model , 2010 .

[52]  Qiang Li,et al.  An evacuation risk assessment model for emergency traffic with consideration of urban hazard installations , 2010 .

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

[54]  L. Fortuna,et al.  Traffic optimization in transport networks based on local routing , 2009, 0901.1078.

[55]  Ziyou Gao,et al.  A complementary formulation for traffic equilibrium problem with a new nonadditive route cost , 2011 .

[56]  C. Tsallis,et al.  q-Generalization of the inverse Fourier transform , 2010, 1010.6275.

[57]  Tao Zhou,et al.  Origin of the scaling law in human mobility: hierarchy of traffic systems. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[58]  L. D. Costa,et al.  How Many Nodes are Effectively Accessed in Complex Networks? , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.