Abstract
The theory of small-world networks as initiated by Watts and Strogatz (1998) has drawn new insights in spatial analysis as well as systems theory. The theory’s concepts and methods are particularly relevant to geography, where spatial interaction is mainstream and where interactions can be described and studied using large numbers of exchanges or similarity matrices. Networks are organized through direct links or by indirect paths, inducing topological proximities that simultaneously involve spatial, social, cultural or organizational dimensions. Network synergies build over similarities and are fed by complementarities between or inside cities, with the two effects potentially amplifying each other according to the “preferential attachment” hypothesis that has been explored in a number of different scientific fields (Barabási, Albert 1999; Barabási A-L 2002; Newman M, Watts D, Barabàsi A-L). In fact, according to Barabási and Albert (1999), the high level of hierarchy observed in “scale-free networks” results from “preferential attachment”, which characterizes the development of networks: new connections appear preferentially close to nodes that already have the largest number of connections because in this way, the improvement in the network accessibility of the new connection will likely be greater. However, at the same time, network regions gathering dense and numerous weak links (Granovetter, 1985) or network entities acting as bridges between several components (Burt 2005) offer a higher capacity for urban communities to benefit from opportunities and create future synergies. Several methodologies have been suggested to identify such denser and more coherent regions (also called communities or clusters) in terms of links (Watts, Strogatz 1998; Watts 1999; Barabási, Albert 1999; Barabási 2002; Auber 2003; Newman 2006). These communities not only possess a high level of dependency among their member entities but also show a low level of “vulnerability”, allowing for numerous redundancies (Burt 2000; Burt 2005). The SPANGEO project 2005–2008 (SPAtial Networks in GEOgraphy), gathering a team of geographers and computer scientists, has included empirical studies to survey concepts and measures developed in other related fields, such as physics, sociology and communication science. The relevancy and potential interpretation of weighted or non-weighted measures on edges and nodes were examined and analyzed at different scales (intra-urban, inter-urban or both). New classification and clustering schemes based on the relative local density of subgraphs were developed. The present article describes how these notions and methods contribute on a conceptual level, in terms of measures, delineations, explanatory analyses and visualization of geographical phenomena.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Adamic, L. A. (1999). The small world web. In Third European conference on research and advanced technology for digital libraries (Vol. 1696, pp. 443–452). Berlin: Springer.
Anderson, P. (1972). More is different: Broken symmetry and the hierarchical nature of science. Science,177, 393–396.
Auber, D., Chiricota, Y., Jourdan, F., & Melançon, G. (2003). Multiscale navigation of small world networks. In IEEE symposium on information visualisation (pp. 75–81). Los Alamitos, CA: IEEE Computer Science Press.
Auber, D., Delest, M., & Chiricota, Y. (2004). Strahler based graph clustering using convolution. In Eighth international conference on information visualisation (IV’04) (pp. 44–51). Washington, DC: IEEE Computer Society.
Bailey, K. D. (1990). Social entropy theory. New York: State University of New York Press.
Barabási, A.-L. (2002). The new science of networks. Cambridge, MA: Perseus.
Barabási, A.-L. (2003). Linked: How everything is connected to everything else and what it means for business, science, and everyday life. New York: A Plume Book.
Barabási, A.-L., & Albert, R. (1999). Emergence of scaling in random networks. Science,286, 509–512.
Barrat, A., Barthélémy, M., & Vespignani, A. (2005). The effects of spatial constraints on the evolution of weighted complex networks. Journal of Statistical Mechanics: Theory and Experiment,P05003.
Batty, M. (2005). Cities and complexity: Understanding cities with cellular automata, agent-based models and fractals. Cambridge, MA: The MIT Press.
Bornholdt, S., & Schuster, G. (Eds.). (2003). Handbook of graphs and networks: From the genome to the internet. Cambridge, MA: Wiley-VCH.
Brandes, U., & Erlebach, T. (2005). Handbook of network analysis: Methodological foundations. Berlin: Springer.
Bretagnolle, A., Pumain, D., & Rozenblat, C. (1999). Space-time contraction and the dynamics of urban systems. Cybergeo.
Burt, R. (2000). The network structure of social capital. In R. Sutton & B. Staw (Eds.), Research in organizational behavior. Greenwich, CT: JAI Press.
Burt, R. (2005). Brokerage and closure: An introduction of social capital. New York: Oxford University Press.
Castells, M. (1996). The rise of the network society. Oxford: Oxford University Press/Blackwell.
Coase, R. (1937). The nature of the firm. Economica,4, 386–405.
Delest, M., & Auber, D. (2003). A clustering algorithm for huge trees. Advances in Applied Mathematics, 31, 46–60.
Dicken, P., Kelly, P. F., Olds, K., & Yeung, W. C. H. (2001). Chain networks, territories and scales: Toward a relational framework for analysing the global economy. Global Networks,1(2), 89–112.
Doz, Y., Santos, J., & Williamson, P. (2001). From global to metanational: How companies win in the knowledge economy. Boston: Harvard Business School Press.
Ducruet, C., Rozenblat, C., & Zaidi, F. (2010). Ports in multi-level maritime networks: Evidence from the Atlantic (1996–2006). Journal of Transport Geography,18, 508–518.
Erdös, P., & Rényi, A. (1959). On random graphs. I. Publicationes Mathematicae,6, 290–297.
Erdös, P., & Rényi, A. (1960). The evolution of random graphs. Magyar Tud Akad Mat Kutató Int Kőzl,5, 17–61.
Granovetter, M. (1973). The strength of weak ties. American Journal of Sociology,78(6), 1360–1380.
Guimerà, R., Mossa, S., Turtschi, A., & Amaral, L. A. N. (2005). The worldwide air transportation network: Anomalous centrality, community structure, and cities’ global roles. Proceedings of the national academy of sciences of the United States of America,102(22), 7794–7799.
Kansky, K. (1963). Structure of transportation networks: Relationships between network geography and regional characteristics (Technical Rep. Research Paper No. 84). Chicago: Department of Geography, University of Chicago.
Lane, D. (2006). Hierarchy, complexity, society. In D. Pumain (Ed.), Hierarchy in natural and social sciences (pp. 81–119). Dordrecht: Springer.
Lin, S. K. (1999). Diversity and entropy. Entropy,1(1), 1–3.
Luce, R., & Raiffa, H. (1957). Games and decisions: Introduction and critical survey. New York: Wiley.
Milgram, S. (1967). The small world problem. Psychology Today,1, (61).
Monge, P., & Contractor, N. (2003). Theories of communication networks. Cambridge: Oxford University Press.
Newman, M. (2000). Models of the amall world. Journal Statistical Physics,101, 819–841.
Newman, M. (2003). The structure and function of complex networks. SIAM Review,45, 167–256 (arXiv:cond-mat/0303516v1).
Newman, M. (2010). Networks: An introduction. Cambridge: Oxford University Press.
Newman, M., Watts, D., & Barabàsi, A.-L. (Eds.). (2006). The structure and dynamics of networks. Princeton, NJ: Princeton University Press.
Nystuen, J., & Dacey, M. (1961). A graph theory interpretation of nodal regions. Regional Science Association, Papers and Proceedings,7, 29–42.
Pumain, D., Paulus, F., Vacchiani-Marcuzzo, C., & Lobo, J. (2006). An evolutionary theory for interpreting urban scaling laws. Cybergéo: Revue européenne de géographie,343, 20 p.
Powell, W. (1990). Neither market nor hiearchy: Network forms of organization. Research in Organizational Research,12, 295–336.
Pumain, D. (2006). Alternative explanations of hierarchical differentiation in urban systems. In D. Pumain (Ed.), Hierarchy in natural and social sciences (pp. 169–222). Dordrecht: Springer.
Shannon, C. E. (1948). A mathematical theory of communication. The Bell System Technical Journal,27, 379–423, 623–656.
Simon, H. A. (1955). On a class of skew distribution functions. Biometrika,42(3–4), 425–440.
Simon, H. A. (1972). Theory of bounded rationality. In C. B. Mc Guire & R. Radner (Eds.), Decision and organization (pp. 161–176). Amsterdam: North Holland Publishing Company.
Simon, H. A. (1999). Bounded rationality in social science: Today and tomorrow. Mind and Society,1, 25–39.
Uzzi, B. (1997). Social structure and competition in interfirm networks: The paradox of embeddedness. Administrative Science Quarterly,42, 35–67.
Vespignani, A. (2003). Evolution thinks modular. Nature,35(2), 118–119.
Wasserman, S., & Faust, K. (1994). Social network analysis. Cambridge: Cambridge University Press.
Watts, D. (1999). Small worlds. Princeton, NJ: Princeton University Press.
Watts, D., & Strogatz, S. H. (1998). Collective dynamics of “small-world” networks. Nature,393, 440–442.
Weimann, G. (1980) Conversation networks as communication networks. Abstract of Ph.D. dissertation, University of Haifa, Israel.
White, H., Boorman, S., & Breiger, R. (1976). Social structure from multiple networks. I. Blockmodels of roles and positions. The American Journal of Sociology,81(4), 730–780.
Wilson, A. (1967). A statistical theory of spatial distribution models. Transportation Research,1, 253–269.
Yule, G. (1925). A mathematical theory of evolution, based on the conclusions of Dr. J. C. Willis, F.R.S. Philosophical Transactions of the Royal Society B: Biological Sciences,213, 21–87.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Rozenblat, C., Melançon, G. (2013). A Small World Perspective on Urban Systems. In: Rozenblat, C., Melançon, G. (eds) Methods for Multilevel Analysis and Visualisation of Geographical Networks. Methodos Series, vol 11. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6677-8_2
Download citation
DOI: https://doi.org/10.1007/978-94-007-6677-8_2
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-6676-1
Online ISBN: 978-94-007-6677-8
eBook Packages: Humanities, Social Sciences and LawSocial Sciences (R0)