Abstract
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.
Article PDF
Similar content being viewed by others
References
Nagel K, Schreckenberg M. A cellular automaton model for freeway traffic. J Phys I France, 1992, 2: 2221–2229
Helbing D, Huberman B A. Coherent moving states in highway traffic. Nature, 1998, 396: 738–740
Kerner B S. The Physics of Traffic. Berlin: Springer, 2004
Biham O, Middleton A, Levine D. Self-organization and a dynamical transition in traffic-flow models. Phys Rev A, 1992, 46: 6124–6127
Chung K H, Hui P M, Gu G Q. Two-dimensional traffic flow problems with faulty traffic lights. Phys Rev E, 1995, 51: 772–774
Angel O, Holroyd A E, Martin J B. The jammed phase of the Biham-Middleton-Levine traffic model. Elec Comm In Prob, 2005, 10: 167–178
Watts D J, Strogatz S H. Collective dynamics of small-world networks. Nature, 1998, 393: 440–442
Albert R, Jeong H, Barabasi A L. Internet: Diameter of the world-wide web. Nature, 1999, 401: 130–131
Milgram S. The small world problem. Psychology Today, 1967, 2: 60–67
Matheus P V, Luciano F C. How many nodes are effectively accessed in complex networks? Phys Lett A, 2001, 375: 2085–2088
Barthelemy M. Spatial networks. Phys Rep, 2011, 499: 1–101
Scellato S, Fortuna L, Frasca M, et al. Traffic optimization in transport networks based on local routing. Eur Phys J B, 2010, 73: 303–308
Li G, Reis S D, Moreira A A, et al. Towards design principles for optimal transport networks. Phys Rev Lett, 2010, 104: 018701
Bagler G. Analysis of the airport network of India as a complex weighted network. Physica A, 2008, 387: 2972–2980
Albert R, Albert I, Nakarado G L. Structural vulnerability of the North American power grid. Phys Rev Letts, 2004, 69: 025103
Li W, Cai X. Statistical analysis of airport network of china. Phys Rev E, 2004, 69: 046106
Barrat A, Barthelemy M, Pastor-Satorras R, et al. The architecture of complex weighted networks. Proc Natl Acad Sci USA, 2004, 101: 3747–3752
Strogatz S H. Exploring complex networks. Nature, 2001, 410: 268–276
Latora V, Marchiori M. Efficient behavior of small-world networks. Phys Rev Lett, 2001, 87: 1–4
Amaral L A, Scala A, Barthelemy M, et al. Classes of small-world networks. Proc Natl Acad Sci USA, 2000, 97: 11149–11152
Latora V, Marchiori M. Is the Boston subway a small-world network? Physica A, 2002, 314: 109–113
Sen P, Dasgupta S, Chatterjee A. Small-world properties of the Indian railway network. Phys Rev E, 2003, 67: 036106
Seaton K A, Hackett L. Stations, trains and small-world networks. Physica A, 2004, 339: 635–644
Jiang B, Claramunt C. Topological analysis of urban street networks. Environ Plan B, 2004, 31: 151–162
Guimera R, Mossa S, Turtschi A, et al. The worldwide air transportation network: Anomalous centrality, community structure, and cities’ global roles. Proc Natl Acad Sci USA, 2005, 102: 7794–7799
Han X P, Hao Q, Wang B H, et al. Origin of the scaling law in human mobility: Hierarchy of traffic systems. Phys Rev E, 2011, 83: 036117
Chen Y Z, Fu C, Chang H, et al. Connectivity correlations in three topological spaces of urban bus-transport networks in China. Chin Phys B, 2008, 17: 3580–3587
Chen Y Z, Li N, He D. A study on some urban bus transport networks. Physica A, 2004, 376: 747–751
Wu J J, Gao Z Y, Sun H J. Urban transit system as a scale-free network. Mod Phys Letts B, 2004, 18: 1043–1049
Zhao J S, Di Z R, Wang D H. Complexity and efficiency of Beijing transit network. Comp Syst Comp Sci, 2005, 2: 45–48
Zhu C, Xiong S, Tian Y, et al. Scaling of directed dynamical small-world networks with random responses. Phys Rev Letts, 2004, 92: 218702
Dai J C, Li X. Multi-agent systems for simulating traffic behaviors. Chinese Sci Bull, 2010, 55: 293–300
Sun X Y, Wang B H, Yang H X, et al. Effects of information feedback on an asymmetrical two-route scenario. Chinese Sci Bull, 2009, 54: 3211–3214
Zang C X, Huang B C, Li Z Y, et al. Magnetic properties of high-road-side pine tree leaves in Beijing and their environmental significance. Chinese Sci Bull, 2006, 51: 3041–3052
Tang T Q, Huang H J. Continuum models for freeways with two lanes and numerical tests. Chinese Sci Bull, 2004, 49: 2097–2104
Jiang R, Wu Q S, Zhu Z J. A new dynamics model for traffic flow. Chinese Sci Bull, 2001, 46: 345–349
Li Q, Chen X, Chen J, et al. An evacuation risk assessment model for emergency traffic with consideration of urban hazard installations. Chinese Sci Bull, 2010, 55: 1000–1006
Zhang Y, Fang B X, Zhang Y Z. Identifying heavy hitters in high-speed network monitoring. Sci China Inf Sci, 2010, 53: 659–676
Sun X L, Jia L M, Dong H H, et al. Urban expressway traffic state forecasting based on multimode maximum entropy model. Sci China Tech Sci, 2010, 53: 2808–2816
Xu M, Gao Z Y. A complementary formulation for traffic equilibrium problem with a new nonadditive route cost. Sci China Tech Sci, 2010, 53: 3264–3274
Satorras P, Vespignani R. Modeling the world-wide airport network. Eur Phys J B, 2008, 38: 205–210
Fredrik L, Christofer R E, Luis A, et al. The web of human sexual contacts. Nature, 2001, 411: 907–908
Albert R, Barabasi M. Statistical mechanics of complex networks. Rev Mod Phys, 2002, 74: 47–97
Erdos P, Renyi A. On random graphs. Publ Math Debrecen, 1959, 6: 290–297
Montis A D, Barthelemy M, Chessa A, et al. The structure of interurban traffic: A weighted network analysis. Environ Plan, 2007, 34: 905–924
Barabasi A L. The origin of bursts and heavy tails in human. Nature, 2005, 435: 207–211
Sanwalani V, Clauset A, Moore C. Scale invariance in road networks. Phys Rev E, 2006, 73: 026130
Jung W S, Wang F Z, Stanley H E. Gravity model in the Korean highway. Europhys Lett, 2008, 81: 48005
Zhou T, Wang B H. Role of activity in human dynamics. Europhys Lett, 2008, 82: 28002
Bollobas B. Random Graphs. London: Academic Press, 1985
Ravasz E, Barabasi A L. Hierarchical organization in complex networks. Phys Rev E, 2003, 67: 026112
Trusina A, Maslov S, Minnhagen P, et al. Hierarchy measures in complex networks. Phys Rev Lett, 2004, 92: 178702
Kim B J. Geographical coarse graining of complex networks. Phys Rev Lett, 2004, 93: 168701
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is published with open access at Springerlink.com
Rights and permissions
This article is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what re-use is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and re-use information, please contact the Rights and Permissions team.
About this article
Cite this article
Ma, K., Wang, Z., Jiang, J. et al. Power law and small world properties in a comparison of traffic city networks. Chin. Sci. Bull. 56, 3731–3735 (2011). https://doi.org/10.1007/s11434-011-4769-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11434-011-4769-4