Please wait a minute...
Chin. Phys. B, 2010, Vol. 19(9): 090510    DOI: 10.1088/1674-1056/19/9/090510
GENERAL Prev   Next  

Hierarchy property of traffic networks

Li Ke-Zana, Zhou Jinb, Zeng Ming-Huac, Li Xia-Miaod
a School of Mathematics and Computational Science, Guilin University of Electronic Technology, Guilin 541004, China; b School of Mathematics Statistics, Wuhan University, Wuhan 430072, China; c School of Traffic and Transport Engineering, Central South University, Changsha 410075, China; d School of Traffic and Transport Engineering, Central South University, Changsha 410075, China; State Key Laboratory of Rail Traffic Control and Safety (Beijing Jiaotong University), Beijing 100044, China
Abstract  The flourishing complex network theory has aroused increasing interest in studying the properties of real-world networks. Based on the traffic network of Chang–Zhu–Tan urban agglomeration in central China, some basic network topological characteristics were computed with data collected from local traffic maps, which showed that the traffic networks were small-world networks with strong resilience against failure; more importantly, the investigations of assortativity coefficient and average nearest-neighbour degree implied the disassortativity of the traffic networks. Since traffic network hierarchy as an important basic property has been neither studied intensively nor proved quantitatively, the authors are inspired to analyse traffic network hierarchy with disassortativity and to finely characterize hierarchy in the traffic networks by using the n-degree–n-clustering coefficient relationship. Through numerical results and analyses an exciting conclusion is drawn that the traffic networks exhibit a significant hierarchy, that is, the traffic networks are proved to be hierarchically organized. The result provides important information and theoretical groundwork for optimal transport planning.
Keywords:  traffic network      hierarchy property      n-clustering coefficient      disassortativity     
Received:  25 December 2008      Published:  15 September 2010
PACS:  0565  
  0590  
  0200  
  0520G  
Fund: Project supported by the National Natural Science Foundation of China (Grant No. 60964006), the Scientific Research Innovation Fund Project for Graduate Student of Hunan, China (Grant No. 3340-74236000003), and the Open Program of State Key Laboratory of Rail Traffic Control and Safety (Beijing Jiaotong University), China (Grant No. 2007K-0027).

Cite this article: 

Li Xia-Miao, Zeng Ming-Hua, Zhou Jin, Li Ke-Zan Hierarchy property of traffic networks 2010 Chin. Phys. B 19 090510

[1] Watts D J and Strogatz S H 1998 Nature 393 440
[2] Barabási A L and Albert R 1999 Science 286 509
[3] Albert R, Jeong H and Barabási A L 1999 Nature 401 130
[4] Newman M E J 2001 Phys. Rev. E 64 016132
[5] Albert R and Barabási A L 2000 Phys. Rev. Lett. 85 5234
[6] Angeloudis P and Fisk D 2006 Physica A 367 553
[7] Wu J J, Gao Z Y, Sun H J and Huang H J 2004 Mod. Phys. Lett. B 18 1043
[8] Lu H P and Shi Y 2007 Tsinghua Sci. and Tech. 12 4
[9] Li W and Cai X 2004 Phys. Rev. E 69 046106
[10] Sienkiewicz J and Holyst J A 2005 Phys. Rev. E 72 046127
[11] Ferber C V, Holovatch T, Holovatch Y and Palchykov V 2007 Physica A 380 585
[12] West G B, Brown J H and Enquist B J 1997 Science 276 122
[13] Newman M E J 2003 SIAM Rev. 45 167
[14] Eckmann J P and Moses E 2002 Proc. Nat. Acad. Sci. USA 99 5825
[15] Vazquez A, Pastor-Satorras R and Vespignani A 2002 Phys. Rev. E 65 066130
[16] Ravasz E, Somera A L, Mongru D A and Barabasi A L 2002 Science 297 1551
[17] Rosvall M, Trusina A, Minnhagen P and Sneppenk 2005 Phys. Rev. Lett. 94 028701
[18] Newman M E J 2003 Phys. Rev. E 67 026126
[19] Pastor-Satorras R, Vazquez A and Vespignani A 2001 Phys. Rev. Lett. 87 258701
[20] Ravasz E and Barabási A L 2003 Phys. Rev. E 67 026112
[21] Zhao H and Gao Z Y 2007 Physica A 381 473
[22] Xu M and Gao Z Y 2007 Chin. Phys. 16 1608
[1] Fluctuations in airport arrival and departure traffic: A network analysis
Li Shan-Mei, Xu Xiao-Hao, Meng Ling-Hang. Chin. Phys. B, 2012, 21(8): 088901.
No Suggested Reading articles found!