Structure and dynamics of transportation networks: Models, methods and applications

The SAGE Handbook of Transport Studies

Volumn , Issue , 2013, Pages 347-364

  Ducruet, César ^a   Lugo, Igor ^b  

^a UNIVERSITÉ PARIS 1 PANTHÉON SORBONNE   (France)

^b UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84949745262     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4135/9781446247655.n20     Document Type: Chapter

References (115)

1. Amiel, M., Mélançon, G., Rozenblat, C. (2005)"Multi-level networks: The example of worldwide air passengerflows", Mappemonde, Vol. 79, No. 3, http://mappemonde.mgm.fr/num7/index.html (in French, accessed July2010).
2. Banavar, J.R., Maritan, A., Rinaldo, A. (1999) "Size and form in efficient transportationnetworks", Nature, Vol. 399, pp. 130-132.
3. Barabási, A.L. (2002) Linked: The new science of networks, Cambridge, MA: Perseus Publication.
4. Barabási, A.L., Albert, R. (1999)"Emergence of scaling in random networks", Science, Vol. 286, pp. 509-512.
5. Barabási, A.L., Albert, R. (2002)"Statistical mechanics of complex networks", Review of Modern Physics, Vol. 74, pp. 47-97.
6. Barrat, A., Barthélemy, M., Pastor-Satorras, R., Vespignani, A. (2004) "The architecture ofcomplex weighted networks", Proceedings of the National Academyof Sciences, Vol. 101, No. 11, pp.3747-3752.
7. Barthélemy, M., Flammini, A. (2006)"Optimal traffic networks", Journalof Statistical Mechanics, L07002.
8. Batty, M.(2005) Cities andComplexity. Understanding cities with cellular automata, agent-based models, and fractals, Cambridge MA: MITPress.
9. Batty, M.(2008) "Thesize, scale, and shape of cities", Science, Vol. 319, No. 5864, pp. 681-860.
10. Beauguitte, L. (2011) "Blockmodeling and equivalence", FMR WorkingPaper, No. 5, http://halshs.archives-ouvertes.fr/docs/00/56/64/74/PDF/fmr5_blockmodeling_equivalence.pdf (in French, accessed May2011).
11. Béguin, H., Thomas, I. (1997)"The shape of the transportation network and the optimal location offacilities. How to measure the shape of a network?", Cybergeo:European Journal of Geography, No. 26, http://cybergeo.revues.org/index2189.html (in French) (accessedJuly2010).
12. Berge, C.(1973) Graphes, Paris: Gauthier-Villars.
13. Blumenfeld-Lieberthal, E. (2009) "The topology of transportation networks: a comparison between differenteconomies", Networks and Spatial Economics, Vol. 9, No. 3, pp. 427-458.
14. Blumenfeld-Lieberthal, E., Portugali, J. (2010)"Network cities: A complexity-network approach to urban dynamics anddevelopment", in B.Jiang and X.Yao (eds) Geospatial Analysis and Modellingof Urban Structure and Dynamics, New York: Springer Science + Business Media, pp. 77-90.
15. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U. (2006) "Complex networks: structure anddynamics", Physics Reports, Vol. 424, pp. 175-308.
16. Bogart, D.(2009) "Inter-modal network externalities and transport development: Evidence from roads, canals, and portsduring the English industrial revolution", Networks and SpatialEconomics, Vol. 9, No. 3, pp. 309-338.
17. Bollobas, B. (1998) Modern Graph Theory, New York: Springer-Verlag.
18. Bowen, J.(2000) "Airline hubs in Southeast Asia: National economic development and nodalaccessibility", Journal of Transport Geography, Vol. 8, No. 1, pp. 25-41.
19. Bowen, J.(2002) "Networkchange, deregulation, and access in the global airline industry, Economic Geography", Vol. 78, No. 4, pp. 425-439.
20. Buldyrev, S.V., Parshani, R., Paul, G., Stanley, H.E., Havlin, S. (2010) "Catastrophic cascade of failures ininterdependent networks", Nature, Vol. 464, pp. 1025-1028.
21. Cardillo, A., Scellato, S., Latora, V., Porta, S. (2006) "Structural properties of planar graphs ofurban street patterns", Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics, Vol. 73(2), No. 6, pp. 066107.1-066107.8.
22. Cattan, N.(1995) "Barrier effects: The case of air and rail flows", InternationalPolitical Science Review, Vol. 16, No. 3, pp. 237-248.
23. Cattan, N.(2004) "Lemonde au prisme des réseaux aériens", Flux, Vol. 58, pp. 32-43.
24. Chapelon, L. (2005) "Accessibility as a marker of disparities of influence among port cities inEurope", Cybergeo: European Journal of Geography, No.345, http://cybergeo.revues.org/index2463.html (in French, accessed July2010).
25. Choua, Y.H. (1993) "Airline deregulation and nodal accessibility", Journal of Transport Geography, Vol. 1, No. 1, pp. 36-46.
26. Christaller, W. (1933) Die Zentralen Orte in Suddeutschland, Jena: Gustav Fischer.
27. Cliff, A., Haggett, P., Ord, K. (1979) "Graph theory and geography", in R.Wilson and L.Beineke (eds) Applications of GraphTheory, London: AcademicPress, pp. 293-326.
28. de Dios Ortuzar, J., Willumsen, L.G. (2001)Modeling Transport, Chichester: John Wiley and Sons.
29. De Lannoy, W., Van Oudheusden, D. (1991)"The accessibility of nodes in the Belgian roadnetwork", Geojournal, Vol. 2, No. 1, pp. 65-70.
30. Degenne, A., Forse, M. (1999)Introducing Social Networks, London:Sage Publications.
31. DeMontis, A., Chessa, A., Caschili, S., Campagna, M., Deplano, G. (2010) "Modeling computing systemsthrough a complex network analysis: A study of the Italian islands of Sardinia andSicily", Journal of Transport Land Use, Vol 2., Nos. 3-4, pp. 39-55.
32. Deng, W.B., Long, G., Wei, L., Xu, C. (2009)"Worldwide marine transportation network: Efficiency andcontainer throughput", Chinese Physics Letters, Vol. 26, No. 11, 118901.
33. Ducruet, C. (2011) "Graph simplification and partitioning", FMRWorking Paper, No. 6, http://halshs.archives-ouvertes.fr/docs/00/57/90/65/PDF/fmr6_partitionnement.pdf (in French, accessed May2011).
34. Ducruet, C., Ietri, D., Rozenblat, C. (2011) "Cities in worldwide air and sea flows: A multiplenetworks analysis", Cybergeo: European Journal ofGeography, No. 528, http://cybergeo.revues.org/23603 (accessed May2011).
35. Ducruet, C., Lee, S.W., Ng, K.Y.A. (2010a) "Centrality and vulnerability in liner shipping networks: Revisiting theNortheast Asian port hierarchy", Maritime Policy andManagement, Vol. 37, No. 1, pp. 17-36.
36. Ducruet, C., Notteboom, T. (2012)"The worldwide maritime network of container shipping: Spatialstructure and regional dynamics", Global Networks, Vol.12, No. 3, pp. 395-423.
37. Ducruet, C., Rozenblat, C., Zaidi, F. (2010b)"Ports in multi-level maritime networks: Evidence from theAtlantic (1996-2006)", Journal of TransportGeography, Vol. 18, No. 4, pp. 508-518.
38. DupuyG., StranskyV. (1996) "Cities and highway networks inEurope", Journal of Transport Geography, Vol. 4, No. 2, pp. 107-119.
39. Eagle, N., Macy, M., Claxton, R. (2010) "Network diversity and economic development", Science, Vol. 328, pp. 1029-1031/
40. Fleming, D.K., Hayuth, Y. (1994)"Spatial characteristics of transportation hubs: Centrality andintermediacy", Journal of Transport Geography, Vol. 2, No. 1, pp. 3-18.
41. Fortunato, S. (2010) "Community detection in graphs", PhysicsReports, No. 486, pp. 75-174.
42. Fricker, M.D., Boddy, L., Nakagaki, T., Bebber, D. (2009) "Adaptive biological networks", inS.Kelso (ed.), Understanding ComplexSystems, Berlin: Springer, pp. 51-70.
43. Fujita, M., Krugman, P., Venables, A. (1999) The Spatial Economy: Cities, regions, and internationaltrade, Cambridge: CambridgeUniversity Press.
44. Garrison, W.L. (1960) "Connectivity of the interstate highway system", Papers of the Regional Science Association, Vol. 6, pp. 121-137.
45. Garrison, W.L., Marble, D.F. (1962)The Structure of Transportation Networks, Technical Report 62-II, U.S. Army Transportation Command.
46. Garrison, W.L., Marble, D.F. (1974)"Graph theoretic concepts", in M.E.Eliot Hurst (ed.) Transportation Geography:Comments and readings, New York: McGraw, pp.58-80.
47. Gastner, M.T., Newman, M.E.J. (2006)"The spatial structure of networks", The European Physical Journal B, Vol. 49, pp.247-252.
48. Gleyze, J.F. (2007) "Making allowances for spatial and network effects when assessing indicators oninfrastructure network nodes", Cybergeo: European Journal ofGeography, No. 370, http://cybergeo.revues.org/index5532.html (in French) (accessed July2010).
49. Gleyze, J.F. (2008) Simplifying Geographical Networks: Assessment of relational dependences induced by the paths insidethe network and nodes aggregation around transfer areas, Working Paper, COGIT, IGN, Paris, France, http://halshs.archives-ouvertes.fr/docs/00/22/41/21/PDF/Plate-formes_relationnelles.pdf (in French, accessed July2010).
50. Gleyze, J.F. (2013, in press)"Topological clustering tools on graphs: Which applications for networksgeography?", in C.Rozenblat (ed.) Multilevel Analysis andVisualization of Geographical Networks, SpringerGeography.
51. Gorman, S.P., Kulkarni, R. (2004)"Spatial small worlds: New geographic patterns for an informationeconomy", Environment Planning B, Vol. 31, No. 2, pp. 273-296.
52. Goyal, S., Joshi, S.(2002) "Network of collaboration in oligopoly", Games and EconomicBehavior, Vol. 43, pp. 57-85.
53. Grimm, V., Berger, U., Bastiansen, F., Eliassen, S., Ginot, V., Giske, J., Goss-Custard, J., Grand, T., Heinz, S.K., Huse, G., Huth, A., Jepsen, J.U., Jrgensen, C., Mooij, W.M., Mller, B., Pe'er, G., Piou, C., Railsback, S.F., Robbins, A.M., Robbins, M.M., Rossmanith, E., Rger, N., Strand, E., Souissi, S., Stillman, R.A., Vab, R., Visser, U., DeAngelis, D.L. (2006) "A standardprotocol for describing individual-based and agent-based models", Ecological Modelling, Vol. 198, pp. 115-126.
54. Grubesic, T.H., Matisziw, T.C., Zook, M.A. (2008) "Global airline networks and nodalregions", Geojournal, Vol. 71, No. 1, pp. 53-66.
55. Guida, M., Maria, F.(2007) "Topology of the Italian airport network: A scale-free small-world network with a fractalstructure?", Chaos, Solitons and Fractals, Vol. 31, No. 3, pp. 527-536.
56. Guimera, R., Mossa, S., Turtschi, A., Amaral, L.A.N. (2005) "The worldwide airtransportation network: Anomalous centrality, community structure, and cities' globalroles", Proceedings of the National Academy of Sciences, Vol. 102, No. 22, pp. 7794-7799.
57. Gutierrez, J., Urbano, P. (1996)"Accessibility in the European Union: The impact of thetrans-European road network", Journal of TransportGeography, Vol. 4, pp. 1, pp. 15-25.
58. HaggettP., ChorleyR. (1972) Network Analysis in Geography, London: Arnold.
59. Helbing, D., Keltsch, J., Molnr, P. (1997)"Modeling the evolution of human trail systems", Nature, Vol. 388, p. 47.
60. Hu, Y., Zhu, D.(2009) "Empirical analysis of the worldwide maritime transportation network", Physica A, Vol. 388, No. 10, pp. 2061-2071.
61. Jenelius, E. (2009) "Network structure and travel patterns: Explaining the geographical disparitiesof road network vulnerability", Journal of TransportGeography, Vol. 17, No. 3, pp. 234-244.
62. Jiang, B., Yao, X.(eds) (2010) GeospatialAnalysis and Modelling of Urban Structure and Dynamics, NewYork: Springer Science + Business Media.
63. Jin, F., Wang, C., Li, X., Wang, J.(2010) "China's regional transport dominance: Density, proximity, and accessibility", Journal of Geographical Sciences, Vol. 20, No. 2, pp. 295-309.
64. Kansky, K.(1963) The Structure ofTransportation Networks: Relationships between network geography and regionalcharacteristics, Research Paper No. 84, Chicago: University ofChicago.
65. Kirman, A.(2011) Complex Economics, Individual and Collective Rationality, The Graz SchumpeterLectures, London: Routledge.
66. Krugman, P. (1996) The Self-Organizing Economy, Oxford: Blackwell Publisher.
67. Kuby, M., Tierney, S., Roberts, T., Upchurch, C. (2005) A Comparison of Geographic Information Systems, ComplexNetworks, and Other Models for Analyzing Transportation Network Topologies, NASA Center for Aerospace Information (CASI), Contractor Report No. 2005-213522.
68. Kurant, M., Thiran, P. (2006)"Extraction and analysis of traffic and topologies oftransportation networks", Physical Review E, Vol. 74, No. 3, 36114.
69. Lam, L., Pochy, R.(1993) "Active-walker models: Growth and form in nonequilibrium systems", Computation Simulation, Vol. 7, p. 534.
70. Latora, V., Marchiori, M. (2002)"Is the Boston subway a small-world network?", Physica A: Statistical Mechanics and its Applications, Vol. 314, No. 1(4), pp. 109-113.
71. Leblanc, L.J. (1975) "An algorithm for the discrete network design problem", Transportation Science, Vol. 9, No. 3, pp. 183-199.
72. Levinson, D., Yerra, B. (2006)"Self organization of surface transportationnetworks", Transportation Science, Vol. 40, No. 2, pp. 179-188.
73. Li, W., Cai, X.(2004) "Statistical analysis of airport network of China", PhysicalReview E, Vol. 69, No. 4, 46106.
74. Mackechnie, G., Mackaness, W.A. (1999)"Detection and simplification of road junctions in automated mapgeneralization", Geoinformatica, Vol. 3, pp. 185-200.
75. Martens, K., Benenson, I., Levy, N. (2010)"The dilemma of on-street parking policy: Exploring cruising for parkingusing an agent-based model", in B.Jiang and X.Yao (eds) Geospatial Analysis and Modellingof Urban Structure and Dynamics, New York: Springer Science + Business Media, pp. 121-138.
76. Moody, J., White, D.(2003) "Social cohesion and embeddedness: A hierarchical conception of social groups", American Sociological Review, Vol. 68, No. 1, pp. 103-127.
77. Morrill, R.L. (1965) "Migration and the growth of urban settlement", Lund Studies in Geography Series B Human Geography, Vol. 26, pp. 65-82.
78. Murayama, Y. (1994) "The impact of railways on accessibility in the Japanese urbansystem", Journal of Transport Geography, Vol. 2, No. 2, pp. 87-100.
79. National Institute of Statistics and Geography of Mexico (2005), "Road vectormap", INEGI Website, August2010, http://mapserver.inegi.org.mx/data/inf_e1m/?s=geo&c=979.
80. Newman, M.E.J. (2003) "The structure and function of complex networks", SIAM Review, Vol. 45, No. 2, pp. 167-256.
81. Nystuen, J.D., Dacey, M.F. (1961)"A graph theory interpretation of nodal regions", Papers in Regional Science, Vol. 7, No.1, pp. 29-42.
82. O'Kelly, M.E. (1998) "A geographer's analysis of hub-and-spoke networks", Journal of Transport Geography, Vol. 6, No. 3, pp. 171-186.
83. Parshani, R., Rozenblat, C., Ietri, D., Ducruet, C., Havlin, S. (2010) "Intersimilarity between couplednetworks", Europhysics Letters, Vol. 92, p. 68002.
84. Pumain, D., Tannier, C. (2005)"Fractals in urban geography: A theoretical outline and an empiricalexample", Cybergeo: European Journal of Geography, No.307, http://cybergeo.revues.org/index3275.html.
85. Rodrigue, J.P., Comtois, C., Slack, B. (eds) (2009) The Geography of Transport Systems, Second Edition, New York: Routledge.
86. Schaeffer, S.E. (2007) "Graph clustering", Computer ScienceReview, Vol. 1, No. 1., pp. 27-64.
87. Schweitzer, F., Ebeling, F., Rose, H., Weiss, O. (1998)"Optimization of road networks using evolutionarystrategies", Evolutionary Computation, Vol. 41, pp. 419-438.
88. Scott, D.W., Novak, D., Aultman-Hall, M., Guo, F. (2005) Network Robustness Index: A new method foridentifying critical links and evaluating the performance of transportation networks, Working Paper no. 9, Centre for SpatialAnalysis, Hamilton, Canada, http://www.science.mcmaster.ca/cspa/papers/CSpA%20WP%20009.pdf (accessed July2010).
89. Sen, P., Dasgupta, S., Chatterjee, A., Sreeram, P.A., Mukherjee, G., Manna, S.S. (2003) "Small-world properties of theIndian railway network", Physical Review E, Vol. 67, No. 3, 036106.
90. Shaw, S.L.(1993) "Hubstructures of major US passenger airlines", Journal of TransportGeography, Vol. 1, No. 1, pp. 47-58.
91. Shin, K.H., Timberlake, M. (2000)"World cities in Asia: Cliques, centrality andconnectedness", Urban Studies, Vol. 37, No. 12, pp. 2257-2285.
92. Sienkiewicz, J., Holyst, J.A. (2005)"Statistical analysis of 22 public transport networks inPoland", Physical Review E, Vol. 72, No. 4, 046127.
93. Taaffe, E.J., Gauthier, H.L. (1973)Geography of Transportation, NewYork: Prentice-Hall.
94. Taaffe, E.J., Morrill, R.L., Gould, P.R. (1963) "Transportation expansion in underdevelopedcountries: A comparative analysis", Geographical Review, Vol. 53, No. 4, pp. 503-529.
95. Tissandier, P. (2013, inpress) "Defining polycentric urban areas through commutingcohesion", in C. Rozenblat (ed.), Multilevel Analysis andVisualization of Geographical Networks, Berlin: Springer.
96. Van Geenhuizen, M. (2000) "Interconnectivity of transport networks: a conceptual and empiricalexploration", Transportation Planning and Technology, Vol.23, No. 3, pp. 199-213.
97. Vespignani, A. (2010) "Complex networks: The fragility of interdependency", Nature, Vol. 464, pp. 984-985.
98. Vicsek, T.(2000) "Complexity: The bigger picture", Nature, Vol. 418, p. 131.
99. Von Ferber, C., Holovatch, Y., Palchykov, V. (2005) "Scaling in public transportnetworks", Condensed Matter Physics, Vol. 8, pp. 225-234.
100. Wang, J., Jin, F., Mo, H., Wang, F.(2009) "Spatiotemporal evolution of China's railway network in the 20th century: An accessibilityapproach", Transportation Research Part A, Vol. 43, pp. 765-778.
101. Wang, J., Mo, H., Wang, F., Jin, F.(2011) "Exploring the network structure and nodal centrality of China's air transport network: Acomplex network approach", Journal of Transport Geography, Vo. 19, No. 4, pp. 712-721.
102. Wasserman, S., Faust, K. (1994)Social Network Analysis: Methods and applications, Cambridge MA: Cambridge UniversityPress.
103. Waters, N.M. (2006) "Network and nodal indices: measures of complexity and redundancy: Areview", in A.Reggiani and P.Nijkamp (eds), Spatial Dynamics, Networkand Modelling, Cheltenham, UK and Northampton, MA: Edward Elgar.
104. Watts, D.J., Strogatz, S.H. (1998)"Collective dynamics of small-world networks", Nature, Vol. 393, pp. 440-442.
105. West, D.B.(1996) Introduction toGraph Theory, Second Edition, UpperSaddle River NJ: Prentice Hall.
106. Wilson, N.H.M., Nuzzolo, A. (eds) (2009) Schedule-Based Modeling of Transportation Networks, Volume 46, New York: Springer.
107. Xie, F., Levinson, D. (2009a) "Modeling the growth of transportation networks: A comprehensivereview", Networks and Spatial Economics, Vol. 9, No. 3, pp. 291-307.
108. Xie, F., Levinson, D. (2009b) "Topological evolution of surface transportation networks", Computers, Environment and Urban Systems, Vol. 33, pp. 211-223.
109. Xu, X., Hu, J., Liu, F.(2007a) "Empirical analysis of the ship-transport network of China", Chaos, Vol. 17, No. 2, 023129.
110. Xu, X., Hu, J., Liu, F., Liu, L.(2007b) "Scaling and correlations in three bus-transport networks of China", Physica A: Statistical Mechanics and its Applications, Vol. 374, No. 1, pp. 441-448.
111. Yamins, D., Rasmussen, S., Fogel, D. (2003)"Growing urban roads", Networks and Spatial Economics, Vol. 3, pp. 69-85.
112. Yang, H., Bell, M.G.H. (1998) "Models and algorithms for road network design: A review and some newdevelopments", Transport Reviews, Vol. 18, pp. 257-278.
113. Yerra, B., Levinson, D. (2005) "The emergence of hierarchy in transportation networks", Annals of Regional Science, Vol. 39, No. 3, pp. 541-553.
114. Zaidi, F.(2011) Analysis, Structureand Organization of Complex Networks, Saarbrücken:LAP Lambert Academic Publishing.
115. Zhang, P.C., Peeta, S., Friesz, T. (2005) "Dynamic game theoretic model of multi-layerinfrastructure networks", Networks and Spatial Economics, Vol. 5, pp. 147-178.