Abstract
For decades, the spatial approach to network analysis has principally focused on planar and technical networks from a classic graph theory perspective. Reference to models and methods developed by other disciplines on non-planar networks, such as sociology and physics, is recent, limited, and dispersed. Conversely, the physics literature that developed the popular scale-free and small-world models pays an increasing attention to the spatial dimension of networks. Reviewing how complex network research has been integrated into geography and regional science reveals a high heterogeneity among spatial scientists as well as key directions for increasing their role inside multidisciplinary researches on networks.
Similar content being viewed by others
Notes
Without being exhaustive, the following software packages do not know the alpha, beta, etc. indices: Ucinet, Pajek, Tulip, Gephi, igraph (R package), statnet (R package), and blockmodeling (R package).
Barabási (2002) recognized that cities connecting thousands of highways simply do not exist, thereby recognizing implicitly physical constraints to network growth.
Spatial networks are also coined geographical networks, technological networks, infrastructure networks, ad-hoc networks, or physical networks in the literature.
See for instance the SPANGEO I project (Spatial Networks in Geography) based on active collaboration between geographers and computer scientists around the TULIP software (http://s4.csregistry.org/SpanGeo). It is currently followed up through the SPANGEO II project (http://www.unil.ch/igul/page82579.html), with more emphasis on simulation methods. The FMR Research Group on networks organizes a yearly seminar welcoming specialists of networks as well as young scholars from all academic disciplines since 2010 (http://halshs.archives-ouvertes.fr/view_by_stamp.php?label=FMR&action_todo=home&langue=en)
References
Alderson DL (2008) Catching the “network science” bug: Insight and opportunity for the operations researcher. Oper Res 56(5):1047–1065
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
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
Andersson C, Frenken K, Hellervik A (2006) A complex network approach to urban growth. Environ Plan A 38(10):1951–1964
Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512
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
Barnett L, Di Paolo I, Bullock S (2007) Spatially embedded random networks. Phys Rev E 76(5):056115
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
Barthélemy M (2003) Crossover from scale-free to spatial networks. Europhys Lett 63:915
Barthélemy M (2010) Spatial networks. Phys Rep 499:1–101
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
Batty M (2008) Cities as Complex Systems: Scaling, Interactions, Networks, Dynamics and Urban Morphologies. UCL Center for Spatial Analysis, paper 131 (63 pages)
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
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)
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
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)
Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: structure and dynamics. Phys Rep 424(4–5):175–308
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
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
Borgatti SP, Mehra A, Brass DJ, Labianca G (2009) Network analysis in the social sciences. Science 323(5916):892–985
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
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.
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
Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 464:1025–1028
Bullock S, Barnett L, Di Paolo E (2010) Spatial embedding and the structure of complex networks. Complexity 16(2):20–28
Cardillo A, Scellato S, Latora V, Porta S (2005) Structural properties of planar graphs of urban street patterns. Phys Rev E 73(6):066107
Caschili S, De Montis A (2013) Accessibility and complex network analysis of the U.S. commuting system. Cities 30:4–17
Cattan N (1995a) Attractivity and internationalisation of major European cities: the example of air traffic. Urban Stud 32(2):303–312
Cattan N (1995b) Barrier effects: the case of air and rail flows. International Political Science Review 16(3):237–248
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
Cicéri MF, Marchand B, Rimbert S (1977) Introduction à l’analyse de l’espace. Masson, Paris
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)
Crossley N (2005) Review article: the new social physics and the science of small world networks. Sociological Review 53(2):351–359
Crossley N (2008) Small-world networks, complex systems and sociology. Sociology 42(2):261–277
Crucitti P, Latora V, Porta S (2006) Centrality measures in spatial networks of urban streets. Phys Rev E 73(3):0361251-5
Dancoisne P (1984) Théorie des graphes et constitution du réseau ferré français, Unpublished PhD dissertation in Geography, Paris: Université Paris I
Davis GF, Yoo M, Baker WE (2003) The small world of the American corporate elite, 1982–2001. Strateg Organ 1(3):301–326
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
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
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
Ducruet C (2013a) Network diversity and maritime flows. J Transp Geogr 30:77–88
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
Ducruet C, Lugo I (2013a) Cities and transport networks in shipping and logistics research. Asian Journal of Shipping and Logistics 29(2):145–166
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
Ducruet C, Notteboom TE (2012) The worldwide maritime network of container shipping: spatial structure and regional dynamics. Global Networks 12(3):395–423
Ducruet C, Zaidi F (2012) Maritime constellations: a complex network approach to shipping and ports. Maritime Policy and Management 39(2):159–168
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
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
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
Dupuy G (ed.) (1988) Réseaux territoriaux. Caen, Paradigme (286 pages)
Eagle N, Macy M, Claxton R (2010) Network diversity and economic development. Science 328(5981):1029–1031
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
Erdös P, Rényi A (1959) On random graphs. Publicationes Mathematicae 6:290–297
Evans AJ (2010) Complex spatial networks in application. Complexity 16(2):11–19
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
Fleming L, King C, Juda A (2007) Small worlds and regional innovation. Organ Sci 18(6):938–954
Freeman L (2004) The development of social network analysis: a study in the sociology of science. Empirical Press, Vancouver, 218 pages
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
Garrison WL (1960) Connectivity of the interstate highway system. Regional Science Association, Papers and Proceedings 6:121–137
Gastner MT, Newman MEJ (2006) Optimal design of spatial distribution networks. Phys Rev E 74(1):16117
Gattuso D, Miriello E (2005) Compared analysis of metro networks supported by graph theory. Networks and Spatial Economics 5(4):395–414
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
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
Gorman SP, Kulkarni R (2004) Spatial small worlds: new geographic patterns for an information economy. Environment and Planning B 31(2):273–296
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
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
Gosak M, Korosak D, Marhl M (2011) Topologically determined optimal stochastic resonance responses of spatially embedded networks. New J Phys 13:013012
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
Grubesic TH, Matisziw TC, Zook MA (2008) Global airline networks and nodal regions. GeoJournal 71(1):53–66
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
Haggett P, Chorley R (1969) Network analysis in geography. Edward Arnold, London, 348 pages
Hayashi Y, Matsukubo J (2006) Geographical effects on the path length and the robustness in complex networks. Phys Rev E 73:066113
Hillier B, Hanson J (1984) The social logic of space. Cambridge University Press, Cambridge
Hu Y, Zhu D (2009) Empirical analysis of the worldwide maritime transportation network. Physica A 388(101):2061–2071
Huang L, Yang L, Yang K (2005) Geographical effects on cascading breakdowns of scale-free networks. Phys Rev E 73(3):036102
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
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
Jiang B, Claramunt C (2004) Topological analysis of urban streets. Environment and Planning B: Planning and Design 31(1):151–162
Kaiser M, Hilgetag CC (2004) Spatial growth of real-world networks. Phys Rev E 69:036103
Kansky KJ (1963) Structure of transportation networks: Relationship between network geometry and regional characteristics. University of Chicago Press, Chicago, 155 pages
Kurant M, Thiran P (2006) Extraction and analysis of traffic and topologies of transportation networks. Phys Rev E 74(3):36114
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
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
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)
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
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
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)
Mathis P (ed.) (2003) Graphes et réseaux. Modélisation multi-niveaux. Paris: Lavoisier (361 pages)
Matthiessen CW, Schwarz AW, Find S (2006) World cities of knowledge: research strength, networks and nodality. J Knowl Manag 10(5):14–25
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
Milgram S (1967) The small world problem. Psychology Today 2:60–67
Miller HJ (1999) Potential contributions of spatial analysis to Geographic Information Systems for Transportation (GIS-T). Geogr Anal 31(4):373–399
Newman MEJ (2010) Networks: an introduction. Oxford University Press, Oxford, 784 pages
Newman MEJ, Barabási AL and Watts D (eds) (2006) The Structure and Dynamics of Networks. Princeton: Princeton University Press (624 pages)
Ng AKY and Ducruet C (forthcoming) The changing tides of port geography (1950-2012). Prog Hum Geogr
Nystuen JD, Dacey MF (1961) A graph theory interpretation of nodal regions. Pap Reg Sci 7(1):29–42
Opsahl T, Panzarasa P (2009) Clustering in weighted networks. Soc Networks 31(2):155–163
Parshani R, Rozenblat C, Ietri D, Ducruet C, Havlin S (2010) Inter-similarity between coupled networks. Europhys Lett 92:68002
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
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
Porta S, Crucitti P, Latora V (2006) The network analysis of urban streets: a primal approach. Environment and Planning B 33(5):705–725
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
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
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
Pumain D (1982) La dynamique des villes. Economica, Paris
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
Reggiani A (2011) Accessibility and resilience in complex networks, Paper presented at West Virginia University, 28 April 2011
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
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
Reggiani A, Bucci P, Russo G (2011b) Accessibility and network structures in the German commuting. Networks and Spatial Economics 11(4):621–641
Robson BT (1973) Urban growth, an approach. Methuen, London
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
Rozenblat C (2010) Opening the black box of agglomeration economies for measuring cities’ competitiveness through international firm networks. Urban Stud 74(13):2841–2865
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
Rozenblat C, Pumain D (1993) The location of multinational firms in the European urban system. Urban studies 30(10):1691–1709
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
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
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
Stoneham AKM (1977) The small-world problem in a spatial context. Environment and Planning A 9(2):185–195
Strano E, Nicosia V, Latora V, Porta S, Barthélemy M (2012) Elementary processes governing the evolution of road networks. Scientific Reports 2:296
Taaffe EJ, Morrill RL, Gould PR (1963) Transport expansion in underdeveloped countries: a comparative analysis. Geogr Rev 4:503–529
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
Thomas I (2002) Transportation networks and the optimal location of human activities: a numerical geography approach. Edward Elgar Publishing, Northampton
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
Tobler W (1970) A computer movie simulating urban growth in the Detroit region. Econ Geogr 46(2):234–240
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
Travers J, Milgram S (1969) An experimental study of the small world problem. Sociometry 32(4):425-443
Vespignani A (2010) Complex networks: the fragility of interdependency. Nature 464:984–985
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
Vitali S, Battiston S (2011) Geography versus topology in the European ownership network. New J Phys 13:063021
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
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
Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge, 857 pages
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
Watts DJ (2003) Six degrees. the science of a connected age. W.W. Norton & Company, New-York, 368 pages
Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nat 393:440–442
Wong LH, Pattison P, Robins G (2006) A spatial model for social networks. Physica A 360:99–120
Xie F, Levinson D (2007) Measuring the structure of road networks. Geogr Anal 39:336–356
Xie F, Levinson D (2009) Modeling the growth of transportation networks: a comprehensive review. Networks and Spatial Economics 9(3):291–307
Zaidi F (2011) Analysis, structure and organization of complex networks. Lambert Academic Publishing, Saarbrucken, 156 pages
Zhang PC, Peeta S, Friesz T (2005) Dynamic game theoretic model of multi-layer infrastructure networks. Networks and Spatial Economics 5:147–178
Acknowledgments
The research leading to these results has received funding from the European Research Council under the European Union’s Seventh Framework Programme (FP/2007-2013)/ERC Grant Agreement n. [313847] “World Seastems”.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ducruet, C., Beauguitte, L. Spatial Science and Network Science: Review and Outcomes of a Complex Relationship. Netw Spat Econ 14, 297–316 (2014). https://doi.org/10.1007/s11067-013-9222-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11067-013-9222-6