The complexity and robustness of metro networks

Physica A: Statistical Mechanics and its Applications

Volumn 389, Issue 17, 2010, Pages 3678-3691

  Derrible, Sybil ^a   Kennedy, Christopher ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Graph theory; Metro; Network; Public transportation; Robustness; Scale free; Small world

Indexed keywords

ELECTRIC SUBSTATIONS; GRAPH THEORY; LIGHT RAIL TRANSIT; METROPOLITAN AREA NETWORKS; NETWORKS (CIRCUITS); ROBUSTNESS (CONTROL SYSTEMS); TRANSPORTATION ROUTES;

ALTERNATIVE ROUTES; METRO; PUBLIC TRANSPORTATION; SCALE-FREE; SCALE-FREE PATTERNS; SMALL WORLDS; TRANSPORTATION SYSTEM; URBAN RAIL TRANSIT;

URBAN TRANSPORTATION;

EID: 77953703755     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2010.04.008     Document Type: Article

References (56)

1. Barabási A., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 509-512
2. Watts D.J., and Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 393 (1998) 440-442
3. Albert R., and Barabási A.L. Topology of evolving networks: local events and universality. Phys. Rev. Lett. 85 (2000) 5234
4. Newman M.E., Watts D.J., and Strogatz S.H. Random graph models of social networks. Proc. Natl. Acad. Sci. USA 99 (2002) 2566-2572 Suppl 1
5. Kossinets G., and Watts D.J. Empirical analysis of an evolving social network. Science 311 (2006) 88-90
6. Sole R.V., and Montoya J.M. Complexity and fragility in ecological networks. Proc.: Biol. Sci. 268 (2001) 2039-2045
7. Dunne J.A., Williams R.J., and Martinez N.D. Network structure and biodiversity loss in food webs: robustness increases with connectance. Ecol. Lett. 5 (2002) 558-567
8. Banavar J.R., Damuth J., Maritan A., and Rinaldo A. Scaling in ecosystems and the linkage of macroecological laws. Phys. Rev. Lett. 98 (2007)
9. Rodríguez-Iturbe I. Fractal River Basins : Chance and Self-Organization (1997), Cambridge University Press, New York
10. Sachtjen M.L., Carreras B.A., and Lynch V.E. Disturbances in a power transmission system. Phys. Rev. E(3) 61 (2000) 4877-4882
11. Arenas A., Díaz-Guilera A., and Guimerà R. Communication in networks with hierarchical branching. Phys. Rev. Lett. 86 (2001) 3196-3199
12. Albert R., Jeong H., and Barabási A.L. Internet: diameter of the world-wide web. Nature 401 (1999) 130-131
13. Tadic B. Dynamics of directed graphs: the world-wide Web. Phys. A: Statist. Mech. Appl. 293 (2001) 273-284
14. Albert R., and Barabási A.L. Statistical mechanics of complex networks. Rev. Modern Phys. 74 (2002) 47-97
15. Newman M.E. The structure and function of complex networks. SIAM Rev. 45 (2003) 167-256
16. Newman M.E., Barabási A.L., and Watts D.J. The Structure and Dynamics of Networks (2006), Princeton University Press, Princeton, NJ, US p. 575
17. Angeloudis P., and Fisk D. Large subway systems as complex networks. Phys. A: Statist. Mech. Appl. 367 (2006) 553-558
18. Scott D.M., Novak D.C., Aultman-Hall L., and Guo F. Network robustness index: a new method for identifying critical links and evaluating the performance of transportation networks. J. Transp. Geogr. 14 (2006) 215-227
19. Berche B., Von Ferber C., Holovatch T., and Holovatch Y. Resilience of public transport networks against attacks. Eur. Phys. J. B 71 (2009) 125-137
20. W.L. Garrison, D.F. Marble, The structure of transportation networks (1962).
21. Kansky K.J. Structure of Transportation Networks: Relationships Between Network Geometry and Regional Characteristics (1963), The University of Chicago Press, Chicago
22. E.K. Morlok, An analysis of transport technology and network structure, Transportation Center Northwestern University, Evanston, Ill, 1970.
23. Lam T.M., and Schuler H.J. Connectivity index for systemwide transit route and schedule performance. Transp. Res. Rec. (1982) 17-23
24. Musso A., and Vuchic V.R. Characteristics of metro networks and methodology for their evaluation. Transp. Res. Rec. 1162 (1988) 22-33
25. Vuchic V.R., and Musso A. Theory and practice of metro network design. Public Transp. Internat. 40 (1991) 298
26. Vuchic V.R. Urban Transit: Operations, Planning, and Economics (2005), John Wiley & Sons, Inc., New Jersey
27. Daganzo C.F. Structure of competitive transit networks. Transp. Res. B: Methodol. 44 (2010) 434-446
28. Xie F., and Levinson D. Modeling the growth of transportation networks: a comprehensive review. Netw. Spat. Econ. 9 (2009) 291-307
29. Park K., Lai Y., Zhao L., and Ye N. Jamming in complex gradient networks. Phys. Rev. E(3) 71 (2005) 1-4
30. Levinson D., and Yerra B. Self-organization of surface transportation networks. Transp. Sci. 40 (2006) 179-188
31. Danila B., Yu Y., Earl S., Marsh J.A., Toroczkai Z., and Bassler K.E. Congestion-gradient driven transport on complex networks. Phys. Rev. E(3) 74 (2006)
32. Sun H.J., Wu J.J., and Gao Z.Y. Dynamics of traffic networks: from microscopic and macroscopic perspectives. Phys. A: Statist. Mech. Appl. 387 (2008) 1648-1654
33. Latora V., and Marchiori M. Is the Boston subway a small-world network?. Phys. A: Statist. Mech. Appl. 314 (2002) 109-113
34. Chang K.H., Kim K., Oshima H., and Yoon S.M. Subway networks in cities. J. Korean Phys. Soc. 48 (2006) 143-145
35. Vragovic I., Louis E., and Díaz-Guilera A. Efficiency of informational transfer in regular and complex networks. Phys. Rev. E(3) 71 (2005) 036122/1-036122/9
36. Seaton K.A., and Hackett L.M. Stations, trains and small-world networks. Phys. A: Statist. Mech. Appl. 339 (2004) 635-644
37. Xu X., Hu J., Liu F., and Liu L. Scaling and correlations in three bus-transport networks of China. Phys. A: Statist. Mech. Appl. 374 (2007) 441-448
38. Huapu L., and Ye S. Complexity of public transport networks. Tsinghua Sci. Technol. 12 2 (2007) 204-213
39. Y. Shi, H. Lu, C. Nie, Y. Hayashi, Analysis of public transport networks in Nagoya based on complex network theory (2008) 2759-2766.
40. Li W., and Cai X. Empirical analysis of a scale-free railway network in China. Phys. A: Statist. Mech. Appl. 382 (2007) 693-703
41. Sienkiewicz J., and Hoyst J.A. Statistical analysis of 22 public transport networks in Poland. Phys. Rev. E (3) 72 (2005) 1-11
42. von Ferber C., Holovatch T., Holovatch Y., and Palchykov V. Network harness: metropolis public transport. Phys. A: Statist. Mech. Appl. 380 (2007) 585-591
43. Von Ferber C., Holovatch T., Holovatch Y., and Palchykov V. Public transport networks: empirical analysis and modeling. Eur. Phys. J. B 68 (2009) 261-275
44. Derrible S., and Kennedy C. A network analysis of subway systems in the world using updated graph theory. Transp. Res. Rec. 2112 (2009) 17-25
45. S. Derrible, C. Kennedy, Evaluating, comparing, and improving metro networks: an application to the Toronto proposed plans, Transp. Res. Rec. (2010) (in press).
46. Derrible S., and Kennedy C. Characterizing metro networks: state, form, and structure. Transportation 37 (2010) 275-297
47. STM, Interactive Map of the Montreal Metro, 2009 (2009).
48. Goldstein M.L., Morris S.A., and Yen G.G. Problems with fitting to the power-law distribution. Eur. Phys. J. B 41 2 (2004) 255-258
49. Buchanan M. Nexus : Small Worlds and the Groundbreaking Science of Networks. 1st ed. (2002), W.W. Norton, New York
50. Newman M.E. Assortative mixing in networks. Phys. Rev. Lett. 89 (2002) 208701-1
51. Newman M.E. Mixing patterns in networks. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics 67 (2003) 26126-1
52. Berge C. The Theory of Graphs and its Applications (1962), Methuen, London
53. Ovenden M. Transit Maps of the World. 2nd ed. (2007), Penguin Books, London
54. Yule G.U. A mathematical theory of evolution, based on the conclusions of Dr. J.C. Willis. F.R.S. Phil. Trans. Roy. Soc. London. B. 213 (1925) 21-87
55. Simon H.A. On a class of skew distribution functions. Biometrika 42 (1955) 425-440
56. Tero A., Takagi S., Saigusa T., Ito K., Bebber D.P., Fricker M.D., et al. Rules for biologically inspired adaptive network design. Science 327 (2010) 439-442