Spatial Science and Network Science: Review and Outcomes of a Complex Relationship

Networks and Spatial Economics

Volumn 14, Issue 3-4, 2014, Pages 297-316

  Ducruet, César ^a   Beauguitte, Laurent ^b  

^a CNRS   (France)

^b Laboratoire Interuniversitaire des Sciences de l'Education et de la Communication   (France)

Author keywords

Complex network; Geography; Regional science; Scale free network; Small world network; Spatial network

Indexed keywords

COMPLEX NETWORKS; SMALL-WORLD NETWORKS; SOCIOLOGY;

COMPLEX RELATIONSHIPS; GEOGRAPHY; HIGH HETEROGENEITY; MULTI-DISCIPLINARY RESEARCH; REGIONAL SCIENCE; SPATIAL DIMENSION; SPATIAL NETWORK; TECHNICAL NETWORKS;

GRAPH THEORY;

EID: 84914701102     PISSN: 1566113X     EISSN: 15729427     Source Type: Journal    
DOI: 10.1007/s11067-013-9222-6     Document Type: Article

References (141)

1. Alderson DL (2008) Catching the “network science” bug: Insight and opportunity for the operations researcher. Oper Res 56(5):1047–1065
2. Amiel M, Rozenblat C and Mélançon G (2005) Réseaux multi-niveaux: l’exemple des échanges aériens mondiaux de passagers. M@ppemonde, 3: http://mappemonde.mgm.fr/num7/articles/art05302.html
3. Andersson C, Hellervik A, Lindgren K (2005) A spatial network explanation for a hierarchy of urban power laws. Physica A 345(1–2):227–244
4. Andersson C, Frenken K, Hellervik A (2006) A complex network approach to urban growth. Environ Plan A 38(10):1951–1964
5. Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512
6. Barber MJ, Fischer MM, Scherngell T (2011) The community structure of research and development cooperation in Europe: evidence from a social network perspective. Geogr Anal 43(4):415–432
7. Barnett L, Di Paolo I, Bullock S (2007) Spatially embedded random networks. Phys Rev E 76(5):056115
8. Barrat A, Barthélemy M and Vespignani A (2005) The effects of spatial constraints on the evolution of weighted complex networks. Journal of Statistical Mechanics: Theory and Experiment, P05003
9. Barthélemy M (2003) Crossover from scale-free to spatial networks. Europhys Lett 63:915
10. Barthélemy M (2010) Spatial networks. Phys Rep 499:1–101
11. Barthélemy M, Flammini A (2009) Co-evolution of density and topology in a simple model of city formation. Networks Spat Econ 9(3):401–425
12. Batty M (2008) Cities as Complex Systems: Scaling, Interactions, Networks, Dynamics and Urban Morphologies. UCL Center for Spatial Analysis, paper 131 (63 pages)
13. Beauguitte L (2010) Looking for European Union in the Word-System: A multi-graph approach, Paper presented at the European Regional Science Association Conference, http://www-sre.wu.ac.at/ersa/ersaconfs/ersa10/ERSA2010finalpaper698.pdf
14. Béguin H and Thomas I (1997) The shape of the transportation network and the optimal location of facilities. How to measure the shape of a network? Cybergeo Eur J Geogr 26: http://cybergeo.revues.org/index2189.html (in French)
15. Berroir S, Cattan N, Guérois M, Paulus F and Vacchiani-Marcuzzo C (2012) Les systèmes urbains français, Synthèse DATAR, Travaux en Ligne n° 10
16. Blondel VD, Krings GM and Thomas I (2010) Regions and borders of mobile telephony in Belgium and around Brussels, Brussels Studies, 42, http://perso.uclouvain.be/vincent.blondel/publications/10B.pdf (Accessed June 2012)
17. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: structure and dynamics. Phys Rep 424(4–5):175–308
18. Bogart D (2009) Inter-modal network externalities and transport development: Evidence from roads, canals, and ports during the English Industrial Revolution. Networks Spat Econ 9(3):309–338
19. Boguna M, Pastor-Satorras R, Diaz-Guilera A, Arenas A (2004) Models of social networks based on social distance attachment. Phys Rev E 70:056122
20. Borgatti SP, Mehra A, Brass DJ, Labianca G (2009) Network analysis in the social sciences. Science 323(5916):892–985
21. Bosco FJ (2006) Actor-network theory, networks, and relational approaches in human geography, in Aitken S and Valentine G (Eds) Approaches to Human Geography, SAGE Publications, pp. 136–146
22. Bretagnolle A (2009) Analyse morphodynamique du réseau des routes de poste en France (XVIe-XIXe siècles), in Bléton-Ruget A, Commerçon N and Vannier M (Eds) Réseaux en question: utopies, pratiques et prospective, Institut de recherche du Val de Saône-Maconnais, pp. 117–138.
23. Bretagnolle A, Pumain D (2010) Simulating urban networks through multiscalar space-time dynamics: Europe and the United States, 17th-20th centuries. Urban Stud 47(13):2819–2839
24. Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 464:1025–1028
25. Bullock S, Barnett L, Di Paolo E (2010) Spatial embedding and the structure of complex networks. Complexity 16(2):20–28
26. Cardillo A, Scellato S, Latora V, Porta S (2005) Structural properties of planar graphs of urban street patterns. Phys Rev E 73(6):066107
27. Caschili S, De Montis A (2013) Accessibility and complex network analysis of the U.S. commuting system. Cities 30:4–17
28. Cattan N (1995a) Attractivity and internationalisation of major European cities: the example of air traffic. Urban Stud 32(2):303–312
29. Cattan N (1995b) Barrier effects: the case of air and rail flows. International Political Science Review 16(3):237–248
30. Choi JH, Barnett JA, Chon BS (2006) Comparing world city networks: a network analysis of internet backbone and air transport intercity linkages. Global Networks 6(1):81–99
31. Cicéri MF, Marchand B, Rimbert S (1977) Introduction à l’analyse de l’espace. Masson, Paris
32. Comin MN (2009) Networks of cities and networks of innovation in Europe: the structuring of the European system of cities through research networks dedicated to converging technologies, PhD dissertation in Geography, University of Paris I (724 pages)
33. Crossley N (2005) Review article: the new social physics and the science of small world networks. Sociological Review 53(2):351–359
34. Crossley N (2008) Small-world networks, complex systems and sociology. Sociology 42(2):261–277
35. Crucitti P, Latora V, Porta S (2006) Centrality measures in spatial networks of urban streets. Phys Rev E 73(3):0361251-5
36. Dancoisne P (1984) Théorie des graphes et constitution du réseau ferré français, Unpublished PhD dissertation in Geography, Paris: Université Paris I
37. Davis GF, Yoo M, Baker WE (2003) The small world of the American corporate elite, 1982–2001. Strateg Organ 1(3):301–326
38. De Montis A, Chessa A, Caschili S, Campagna M, Deplano G (2010) Modeling commuting systems through a complex network analysis: a study of the Italian islands of Sardinia and Sicily. Journal of Transport and Land Use 2(3/4):39–55
39. Devriendt L, Derudder B, Witlox F (2010) Conceptualizing digital and physical connectivity: the position of European cities in internet backbone and air traffic flows. Telecommun Policy 34(8):417–429
40. Drevelle M (2013) Structure des navettes domicile-travail et polarités secondaires autour de Montpellier. Mappemonde 110(2): http://mappemonde.mgm.fr/num35/articles/art12304.html
41. Ducruet C (2013a) Network diversity and maritime flows. J Transp Geogr 30:77–88
42. Ducruet C (2013b) Mapping global urban interactions: Maritime flows and port hierarchies since the late nineteenth century, Globalisation and World Cities Research Bulletin, http://www.lboro.ac.uk/gawc/rb/rb429.html
43. Ducruet C, Lugo I (2013a) Cities and transport networks in shipping and logistics research. Asian Journal of Shipping and Logistics 29(2):145–166
44. Ducruet C and Lugo I (2013b) Structure and dynamics of transport networks: concepts, models, and applications, in Rodrigue JP, Notteboom TE and Shaw J (eds.), The SAGE Handbook of Transport Studies, SAGE Publications Ltd., pp. 347–364
45. Ducruet C, Notteboom TE (2012) The worldwide maritime network of container shipping: spatial structure and regional dynamics. Global Networks 12(3):395–423
46. Ducruet C, Zaidi F (2012) Maritime constellations: a complex network approach to shipping and ports. Maritime Policy and Management 39(2):159–168
47. Ducruet C, Rozenblat C, Zaidi F (2010) Ports in multi-level maritime networks: evidence from the Atlantic (1996–2006). J Transp Geogr 18(4):508–518
48. Ducruet C, Ietri D and Rozenblat C (2011a) Cities in worldwide air and sea flows: A multiple networks analysis. Cybergeo Eur J Geogr 528: http://cybergeo.revues.org/23603
49. Ducruet C, Lee SW, Song JM (2011b) Network position and throughput performance of seaports. In: Notteboom TE (ed) Current issues in shipping, ports, and logistics. ASP Publishers, Brussels, pp 185–201
50. Dupuy G (ed.) (1988) Réseaux territoriaux. Caen, Paradigme (286 pages)
51. Eagle N, Macy M, Claxton R (2010) Network diversity and economic development. Science 328(5981):1029–1031
52. Erath A, Löchl M, Axhausen KW (2009) Graph-theoretical analysis of the Swiss road and railway networks over time. Networks and Spatial Economics 9(3):379–400
53. Erdös P, Rényi A (1959) On random graphs. Publicationes Mathematicae 6:290–297
54. Evans AJ (2010) Complex spatial networks in application. Complexity 16(2):11–19
55. Expert P, Evans TS, Blondel VD, Lambiotte R (2011) Uncovering space-independent communities in spatial networks. Proceedings of the National Academy of Sciences of the United States of America (PNAS) 108(19):7663–7668
56. Fleming L, King C, Juda A (2007) Small worlds and regional innovation. Organ Sci 18(6):938–954
57. Freeman L (2004) The development of social network analysis: a study in the sociology of science. Empirical Press, Vancouver, 218 pages
58. Gabaix X and Ioannides Y (2004) The evolution of city size distributions, in Henderson JV and Thisse JF (eds) Handbook of Regional and Urban Economics, pp. 2341–2378
59. Garrison WL (1960) Connectivity of the interstate highway system. Regional Science Association, Papers and Proceedings 6:121–137
60. Gastner MT, Newman MEJ (2006) Optimal design of spatial distribution networks. Phys Rev E 74(1):16117
61. Gattuso D, Miriello E (2005) Compared analysis of metro networks supported by graph theory. Networks and Spatial Economics 5(4):395–414
62. Gleyze JF (2007) Making allowances for spatial and network effects when assessing indicators on infrastructure network nodes. Cybergeo Eur J Geogr 370 http://cybergeo.revues.org/index5532.html
63. Gleyze JF (2013) Topological clustering for geographical networks, in Rozenblat C and Melançon G (eds), Methods for Multilevel Analysis and Visualization of Geographical Networks, Springer, pp. 33–53
64. Gorman SP, Kulkarni R (2004) Spatial small worlds: new geographic patterns for an information economy. Environment and Planning B 31(2):273–296
65. Gorman SP, Schintler L, Kulkarni R, Stough R (2004) The revenge of distance: vulnerability analysis of critical information infrastructure. Journal of Contingencies and Crisis Management 12(2):48–63
66. Gorman SP, Patuelli R, Reggiani A, Nijkamp P, Kulkarni R, Haag G (2007) An application of complex network theory to German commuting patterns. In: Friesz TL (ed) Network Science, nonlinear science and infrastructure systems. Springer, New York, pp 167–185
67. Gosak M, Korosak D, Marhl M (2011) Topologically determined optimal stochastic resonance responses of spatially embedded networks. New J Phys 13:013012
68. Grabher G (2006) Trading routes, bypasses, and risky intersections: mapping the travels of ‘networks’ between economic sociology and economic geography. Prog Hum Geogr 30(2):1–27
69. Grubesic TH, Matisziw TC, Zook MA (2008) Global airline networks and nodal regions. GeoJournal 71(1):53–66
70. Guo D, Liu S, Jin H (2010) A graph-based approach to vehicle trajectory analysis. Journal of Location Based Services 4(3–4):183–199
71. Haggett P, Chorley R (1969) Network analysis in geography. Edward Arnold, London, 348 pages
72. Hayashi Y, Matsukubo J (2006) Geographical effects on the path length and the robustness in complex networks. Phys Rev E 73:066113
73. Hillier B, Hanson J (1984) The social logic of space. Cambridge University Press, Cambridge
74. Hu Y, Zhu D (2009) Empirical analysis of the worldwide maritime transportation network. Physica A 388(101):2061–2071
75. Huang L, Yang L, Yang K (2005) Geographical effects on cascading breakdowns of scale-free networks. Phys Rev E 73(3):036102
76. Illenberger J, Nagel K, Flötteröd G (2013) The role of spatial interaction in social networks. Networks and Spatial Economics 13(3):255–282
77. Jacobs W, Ducruet C, De Langen PW (2010) Integrating world cities into production networks: the case of port cities. Global Networks 10(1):92–113
78. Jiang B, Claramunt C (2004) Topological analysis of urban streets. Environment and Planning B: Planning and Design 31(1):151–162
79. Kaiser M, Hilgetag CC (2004) Spatial growth of real-world networks. Phys Rev E 69:036103
80. Kansky KJ (1963) Structure of transportation networks: Relationship between network geometry and regional characteristics. University of Chicago Press, Chicago, 155 pages
81. Kurant M, Thiran P (2006) Extraction and analysis of traffic and topologies of transportation networks. Phys Rev E 74(3):36114
82. Lambert A, Bourqui R and Aubert D (2013) Graph visualization for geography, in Rozenblat C and Melançon G (eds), Methods for Multilevel Analysis and Visualization of Geographical Networks, Springer, pp. 81–102
83. Lambiotte R, Blondel VD, de Kerchove C, Huens E, Prieur C, Smoreda Z, Van Dooren P (2008) Geographical dispersal of mobile communication networks. Physica A 387(21):5317–5325
84. Lane D, van der Leeuw S, Pumain D and West G (2009) Complexity Perspectives in Innovation and Social Change, Methodos Series 7, Springer (492 pages)
85. Liefner I, Hennemann S (2011) Structural holes and new dimensions of distance: the spatial configuration of the scientific knowledge network of China’s optical technology sector. Environment and Planning A 43(4):810–829
86. Liu X, Derudder B, Gago Garcia C (2013) Exploring the co-evolution of the geographies of air transport aviation and corporate networks. J Transp Geogr 30:26–36
87. Lugo I (2013) Spatial externalities approach to modelling the preferential attachment process in urban systems, Proceedings of the European Conference of Complex Systems 2012, Lecture Notes in Computer Science, Springer (forthcoming)
88. Mathis P (ed.) (2003) Graphes et réseaux. Modélisation multi-niveaux. Paris: Lavoisier (361 pages)
89. Matthiessen CW, Schwarz AW, Find S (2006) World cities of knowledge: research strength, networks and nodality. J Knowl Manag 10(5):14–25
90. Melançon G and Rozenblat C (2013) Structural analysis of networks, in Rozenblat C and Melançon G (eds), Methods for Multilevel Analysis and Visualization of Geographical Networks, Springer, pp. 69–80
91. Milgram S (1967) The small world problem. Psychology Today 2:60–67
92. Miller HJ (1999) Potential contributions of spatial analysis to Geographic Information Systems for Transportation (GIS-T). Geogr Anal 31(4):373–399
93. Newman MEJ (2010) Networks: an introduction. Oxford University Press, Oxford, 784 pages
94. Newman MEJ, Barabási AL and Watts D (eds) (2006) The Structure and Dynamics of Networks. Princeton: Princeton University Press (624 pages)
95. Ng AKY and Ducruet C (forthcoming) The changing tides of port geography (1950-2012). Prog Hum Geogr
96. Nystuen JD, Dacey MF (1961) A graph theory interpretation of nodal regions. Pap Reg Sci 7(1):29–42
97. Opsahl T, Panzarasa P (2009) Clustering in weighted networks. Soc Networks 31(2):155–163
98. Parshani R, Rozenblat C, Ietri D, Ducruet C, Havlin S (2010) Inter-similarity between coupled networks. Europhys Lett 92:68002
99. Patuelli R, Reggiani A, Gorman S, Nijkamp P, Bade F (2007) Network analysis of commuting flows: a comparative static approach to German data. Networks and Spatial Economics 7(4):315–331
100. Pflieger G, Rozenblat C (2010) Introduction. Urban networks and network theory: The city as the connector of multiple networks, Urban Studies 47(13):2723–2735
101. Porta S, Crucitti P, Latora V (2006) The network analysis of urban streets: a primal approach. Environment and Planning B 33(5):705–725
102. Porta S, Strano E, Iacoviello V, Messora R, Latora V, Cardillo A, Wang F, Scellato S (2009) Street centrality and densities of retail and services in Bologna. Italy, Environment and Planning B 36:450–465
103. Porta S, Latora V, Wang F, Rueda S, Strano E, Scellato S, Cardillo A, Belli E, Cardenas F, Cormenzana B, Latora L (2012) Street centrality and the location of economic activities in Barcelona. Urban Stud 49(7):1471–1488
104. Produit T, Lachance-Bernard N, Strano E, Porta S, Joost S (2010) A network based Kernel density estimator applied to Barcelona economic activities. Lect Notes Comput Sci 6016:32–45
105. Pumain D (1982) La dynamique des villes. Economica, Paris
106. Radil SM, Flint C, Tita GE (2010) Spatializing social networks: using social network analysis to investigate geographies of gang rivalry, territoriality, and violence in Los Angeles. Ann Assoc Am Geogr 100(2):307–326
107. Reggiani A (2011) Accessibility and resilience in complex networks, Paper presented at West Virginia University, 28 April 2011
108. Reggiani A and Vinciguerra S (2011) Network connectivity models: An overview and empirical applications, in Friesz T (ed), Network Science, Nonlinear Science and Infrastructure Systems, Springer, pp. 147–165
109. Reggiani A, Bucci P, Russo G, Haas A, Nijkamp P (2011a) Regional labour markets and job accessibility in city network systems in Germany. J Transp Geogr 19(4):528–536
110. Reggiani A, Bucci P, Russo G (2011b) Accessibility and network structures in the German commuting. Networks and Spatial Economics 11(4):621–641
111. Robson BT (1973) Urban growth, an approach. Methuen, London
112. Rosato V, Issacharoff L, Tiriticco F, Meloni S, De Porcellinis S, Setola R (2008) Modelling interdependent infrastructures using interacting dynamical models. International Journal of Critical Infrastructures 4(1–2):63–79
113. Rozenblat C (2010) Opening the black box of agglomeration economies for measuring cities’ competitiveness through international firm networks. Urban Stud 74(13):2841–2865
114. Rozenblat C and Mélançon G (2007) A small world perspective on urban systems. Handbook of Theoretical and Quantitative Geography, Lausanne: Univ. of Lausanne Ed., pp. 431–467
115. Rozenblat C, Pumain D (1993) The location of multinational firms in the European urban system. Urban studies 30(10):1691–1709
116. Rozenblat C, Melançon G, Bourqui R and Auber D (2013) Comparing multilevel clustering methods on weighted graphs: The case of worldwide air passenger traffic 2000-2004, in Rozenblat C and Melançon G (eds), Methods for Multilevel Analysis and Visualization of Geographical Networks, Springer, pp. 141–154
117. Schintler LA, Kulkarni R, Gorman S, Stough R (2007) Using raster-based GIS and graph theory to analyze complex networks. Networks and Spatial Economics 7(4):301–313
118. Scott DW, Novak D, Aultman-Hall M and Guo F (2005) Network robustness index: A new method for identifying critical links and evaluating the performance of transportation networks. Working Paper 9, Centre for Spatial Analysis, Hamilton, Canada: http://www.science.mcmaster.ca/cspa/papers/CSpA%20WP%20009.pdf
119. Stoneham AKM (1977) The small-world problem in a spatial context. Environment and Planning A 9(2):185–195
120. Strano E, Nicosia V, Latora V, Porta S, Barthélemy M (2012) Elementary processes governing the evolution of road networks. Scientific Reports 2:296
121. Taaffe EJ, Morrill RL, Gould PR (1963) Transport expansion in underdeveloped countries: a comparative analysis. Geogr Rev 4:503–529
122. Ter Wal ALJ, Boschma RA (2009) Applying social network analysis in economic geography: framing some key analytic issues. Ann Reg Sci 43(3):739–756
123. Thomas I (2002) Transportation networks and the optimal location of human activities: a numerical geography approach. Edward Elgar Publishing, Northampton
124. Tissandier P, Phan Quang TT and Archambault D (2013) Defining polycentric urban areas through commuting cohesion in France, in Rozenblat C and Melançon G (eds), Methods for Multilevel Analysis and Visualization of Geographical Networks, Springer, pp. 189–206
125. Tobler W (1970) A computer movie simulating urban growth in the Detroit region. Econ Geogr 46(2):234–240
126. Tranos E (2011) The topology and the emerging urban geographies of the Internet backbone and aviation networks in Europe: a comparative study. Environment and Planning A 43:378–392
127. Travers J, Milgram S (1969) An experimental study of the small world problem. Sociometry 32(4):425-443
128. Vespignani A (2010) Complex networks: the fragility of interdependency. Nature 464:984–985
129. Vinciguerra S, Frenken K, Valente M (2010) The geography of Internet infrastructure: an evolutionary simulation approach based on preferential attachment. Urban Stud 47(9):1969–1984
130. Vitali S, Battiston S (2011) Geography versus topology in the European ownership network. New J Phys 13:063021
131. Wang J, Jin F, Mo H, Wang F (2009) Spatiotemporal evolution of China’s railway network in the 20th century: An accessibility approach. Transp Res A 43(8):765–778
132. Wang J, Mo H, Wang F, Jin F (2011) Exploring the network structure and nodal centrality of China’s air transport network: a complex network approach. J Transp Geogr 19(4):712–721
133. Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge, 857 pages
134. Waters N (2006) Network and Nodal Indices. Measures of Complexity and Redundancy: A Review. In: Reggiani A, Nijkamp P (eds) Spatial dynamics, networks and modelling. Edward Elgar Publishing, Northampton, pp 13–33
135. Watts DJ (2003) Six degrees. the science of a connected age. W.W. Norton & Company, New-York, 368 pages
136. Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nat 393:440–442
137. Wong LH, Pattison P, Robins G (2006) A spatial model for social networks. Physica A 360:99–120
138. Xie F, Levinson D (2007) Measuring the structure of road networks. Geogr Anal 39:336–356
139. Xie F, Levinson D (2009) Modeling the growth of transportation networks: a comprehensive review. Networks and Spatial Economics 9(3):291–307
140. Zaidi F (2011) Analysis, structure and organization of complex networks. Lambert Academic Publishing, Saarbrucken, 156 pages
141. Zhang PC, Peeta S, Friesz T (2005) Dynamic game theoretic model of multi-layer infrastructure networks. Networks and Spatial Economics 5:147–178