publication . Article . 2011

The Topological Analysis of Urban Transit System as a Small-World Network

Nan Zhang; Zhaosheng Yang; Huxing Zhou; Hong Chen; Peng Gao;
Open Access
  • Published: 01 Dec 2011 Journal: International Journal of Computational Intelligence Systems, volume 4, page 1,216 (issn: 1875-6883, Copyright policy)
  • Publisher: Atlantis Press
This paper proposes a topological analysis of urban transit system based on a functional representation network constructed from the urban transit system in Beijing. The representation gives a functional view on nodes named a transit line. Statistical measures are computed and introduced in complex network analysis. It shows that the urban transit system forms small-world networks and exhibits properties different from random networks and regular networks. Furthermore, the topological properties of the transit-line network are investigated to get some useful conclusions for public transportation engineering.
free text keywords: General Computer Science, Computational Mathematics, Urban Transit Network, complex network, topological analysis, small-world network., Electronic computers. Computer science, QA75.5-76.95, Small-world network, Complex network analysis, Public transport, business.industry, business, Transit line, Urban transit, Topology, Beijing, Computer science
Related Organizations
43 references, page 1 of 3

1. W Wang, Urban Transit Planning and Administration, Beijing: Science Press, 2002

2. Z. S. Yang, Q Guan, Y Wang, A Dynamic Route Planning Algorithm Based on Sedan Driver Characteristic, In: Proceedings of the 2006 IEEE International Conference on Vehicular Electronics and Safety, ICVES, (2006), p17-21

3. Albert R, Baraba'si A L, Statistical Mechanics of Complex networks, Review of Modern Physics, 74(2002), 47-97

4. Baraba'si A L, Albert R, Emergence of Scaling in Random Networks, Science, 286(1999), 509-512

5. Duncan J. Watts, Steven H. Strogatz, Collective dynamics of small-world networks, Nature, 393(1998)

6. Sen P, et al. Small-world properties of the Indian railway network, Physical Review E, 67(2003), 036106,

7. J. J. Wu, et al. Urban Transit as a Scale-free network, Modern Physics Letters B, 18(2004), 1043-1049

8. S. N. Dorogovtsev, J. F. F. Mendes, The Shortest Path to Complex Networks, arXiv: cond-mat, V4(2004), 0404593

9. T.S. Evan, Complex Networks, Contemporary Physics, 2004

10. M. E. J. Newman, Models of the Small World: A Review, arXiv: cond-matV29(2000), 0001118

11. J. S. Wu, Z. R. DI, Complex Networks in Statistical Physics, Progress in physics, Vol. 24(2004), No. 1

12. Julian Sienkiewicz, Janusz A. Holyst, Public transport systems in Poland, arXiv: physics, (2005), 0503099

13. T Zhou, W. J. Bai, B. H. Wang, A short review of complex networks, Physics, 34(1)(2005), 31-36

14. J. J. Wu, Z. Y. Gao, H. J. Sun. Complexity and efficiency of Beijing transit network. International Journal of Modern Physics B, 20(15)(2006), 2129-2136

15. J. S. Zhao, Z. R. Di, D. H. Wang. Empirical research on public transport network of Beijing. Complex Systems and Complexity Science, 2(2)(2005), 45-48

43 references, page 1 of 3
Any information missing or wrong?Report an Issue