Skip to main content

A Small World Perspective on Urban Systems

  • Chapter
  • First Online:

Part of the book series: Methodos Series ((METH,volume 11))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • 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.

    Google Scholar 

  • Anderson, P. (1972). More is different: Broken symmetry and the hierarchical nature of science. Science,177, 393–396.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Bailey, K. D. (1990). Social entropy theory. New York: State University of New York Press.

    Google Scholar 

  • Barabási, A.-L. (2002). The new science of networks. Cambridge, MA: Perseus.

    Google Scholar 

  • 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.

    Google Scholar 

  • Barabási, A.-L., & Albert, R. (1999). Emergence of scaling in random networks. Science,286, 509–512.

    Google Scholar 

  • 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.

    Google Scholar 

  • Batty, M. (2005). Cities and complexity: Understanding cities with cellular automata, agent-based models and fractals. Cambridge, MA: The MIT Press.

    Google Scholar 

  • Bornholdt, S., & Schuster, G. (Eds.). (2003). Handbook of graphs and networks: From the genome to the internet. Cambridge, MA: Wiley-VCH.

    Google Scholar 

  • Brandes, U., & Erlebach, T. (2005). Handbook of network analysis: Methodological foundations. Berlin: Springer.

    Google Scholar 

  • Bretagnolle, A., Pumain, D., & Rozenblat, C. (1999). Space-time contraction and the dynamics of urban systems. Cybergeo.

    Google Scholar 

  • Burt, R. (2000). The network structure of social capital. In R. Sutton & B. Staw (Eds.), Research in organizational behavior. Greenwich, CT: JAI Press.

    Google Scholar 

  • Burt, R. (2005). Brokerage and closure: An introduction of social capital. New York: Oxford University Press.

    Google Scholar 

  • Castells, M. (1996). The rise of the network society. Oxford: Oxford University Press/Blackwell.

    Google Scholar 

  • Coase, R. (1937). The nature of the firm. Economica,4, 386–405.

    Google Scholar 

  • Delest, M., & Auber, D. (2003). A clustering algorithm for huge trees. Advances in Applied Mathematics, 31, 46–60.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • Doz, Y., Santos, J., & Williamson, P. (2001). From global to metanational: How companies win in the knowledge economy. Boston: Harvard Business School Press.

    Google Scholar 

  • 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.

    Google Scholar 

  • Erdös, P., & Rényi, A. (1959). On random graphs. I. Publicationes Mathematicae,6, 290–297.

    Google Scholar 

  • Erdös, P., & Rényi, A. (1960). The evolution of random graphs. Magyar Tud Akad Mat Kutató Int Kőzl,5, 17–61.

    Google Scholar 

  • Granovetter, M. (1973). The strength of weak ties. American Journal of Sociology,78(6), 1360–1380.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Lane, D. (2006). Hierarchy, complexity, society. In D. Pumain (Ed.), Hierarchy in natural and social sciences (pp. 81–119). Dordrecht: Springer.

    Chapter  Google Scholar 

  • Lin, S. K. (1999). Diversity and entropy. Entropy,1(1), 1–3.

    Google Scholar 

  • Luce, R., & Raiffa, H. (1957). Games and decisions: Introduction and critical survey. New York: Wiley.

    Google Scholar 

  • Milgram, S. (1967). The small world problem. Psychology Today,1, (61).

    Google Scholar 

  • Monge, P., & Contractor, N. (2003). Theories of communication networks. Cambridge: Oxford University Press.

    Google Scholar 

  • Newman, M. (2000). Models of the amall world. Journal Statistical Physics,101, 819–841.

    Google Scholar 

  • Newman, M. (2003). The structure and function of complex networks. SIAM Review,45, 167–256 (arXiv:cond-mat/0303516v1).

    Google Scholar 

  • Newman, M. (2010). Networks: An introduction. Cambridge: Oxford University Press.

    Google Scholar 

  • Newman, M., Watts, D., & Barabàsi, A.-L. (Eds.). (2006). The structure and dynamics of networks. Princeton, NJ: Princeton University Press.

    Google Scholar 

  • Nystuen, J., & Dacey, M. (1961). A graph theory interpretation of nodal regions. Regional Science Association, Papers and Proceedings,7, 29–42.

    Google Scholar 

  • 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.

    Google Scholar 

  • Powell, W. (1990). Neither market nor hiearchy: Network forms of organization. Research in Organizational Research,12, 295–336.

    Google Scholar 

  • 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.

    Chapter  Google Scholar 

  • Shannon, C. E. (1948). A mathematical theory of communication. The Bell System Technical Journal,27, 379–423, 623–656.

    Google Scholar 

  • Simon, H. A. (1955). On a class of skew distribution functions. Biometrika,42(3–4), 425–440.

    Google Scholar 

  • 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.

    Google Scholar 

  • Simon, H. A. (1999). Bounded rationality in social science: Today and tomorrow. Mind and Society,1, 25–39.

    Google Scholar 

  • Uzzi, B. (1997). Social structure and competition in interfirm networks: The paradox of embeddedness. Administrative Science Quarterly,42, 35–67.

    Google Scholar 

  • Vespignani, A. (2003). Evolution thinks modular. Nature,35(2), 118–119.

    Google Scholar 

  • Wasserman, S., & Faust, K. (1994). Social network analysis. Cambridge: Cambridge University Press.

    Google Scholar 

  • Watts, D. (1999). Small worlds. Princeton, NJ: Princeton University Press.

    Google Scholar 

  • Watts, D., & Strogatz, S. H. (1998). Collective dynamics of “small-world” networks. Nature,393, 440–442.

    Google Scholar 

  • Weimann, G. (1980) Conversation networks as communication networks. Abstract of Ph.D. dissertation, University of Haifa, Israel.

    Google Scholar 

  • 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.

    Google Scholar 

  • Wilson, A. (1967). A statistical theory of spatial distribution models. Transportation Research,1, 253–269.

    Google Scholar 

  • 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Céline Rozenblat .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics