IDEAS home Printed from https://ideas.repec.org/p/egu/wpaper/0505.html
   My bibliography  Save this paper

A complex network approach to urban growth

Author

Listed:
  • Claes Andersson
  • Koen Frenken
  • Alexander Hellervik

Abstract

The economic geography can be viewed as a large and growing network of interacting activities. This fundamental network structure and the large size of such systems makes complex networks an attractive model for its analysis. In this paper we propose the use of complex networks for geographical modeling and demonstrate how such an application can be combined with a cellular model to produce output that is consistent with large scale regularities such as power laws and fractality. Complex networks can provide a stringent framework for growth dynamic modeling where concepts from e.g. spatial interaction models and multiplicative growth models can be combined with the flexible representation of land and behavior found in cellular automata and agent-based models. In addition, there exists a large body of theory for the analysis of complex networks that have direct applications for urban geographic problems. The intended use of such models is twofold: i) to address the problem of how the empirically observed hierarchical structure of settlements can be explained as a stationary property of a stochastic evolutionary process rather than as equilibrium points in a dynamics, and, ii) to improve the prediction quality of applied urban modeling.

Suggested Citation

  • Claes Andersson & Koen Frenken & Alexander Hellervik, 2005. "A complex network approach to urban growth," Papers in Evolutionary Economic Geography (PEEG) 0505, Utrecht University, Department of Human Geography and Spatial Planning, Group Economic Geography, revised Feb 2005.
  • Handle: RePEc:egu:wpaper:0505
    as

    Download full text from publisher

    File URL: http://econ.geo.uu.nl/peeg/peeg0505.pdf
    File Function: Version 7 February 2005
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Barabási, Albert-László & Albert, Réka & Jeong, Hawoong, 2000. "Scale-free characteristics of random networks: the topology of the world-wide web," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 281(1), pages 69-77.
    2. Emily M. Jin & Michelle Girvan & M. E. J. Newman, 2001. "The Structure of Growing Social Networks," Working Papers 01-06-032, Santa Fe Institute.
    3. Henderson, J V, 1974. "The Sizes and Types of Cities," American Economic Review, American Economic Association, vol. 64(4), pages 640-656, September.
    4. Krugman, Paul, 1991. "Increasing Returns and Economic Geography," Journal of Political Economy, University of Chicago Press, vol. 99(3), pages 483-499, June.
    5. Kaizoji, Taisei, 2003. "Scaling behavior in land markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 326(1), pages 256-264.
    6. S. Redner, 1998. "How popular is your paper? An empirical study of the citation distribution," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 4(2), pages 131-134, July.
    7. Ioannides, Yannis M. & Overman, Henry G., 2003. "Zipf's law for cities: an empirical examination," Regional Science and Urban Economics, Elsevier, vol. 33(2), pages 127-137, March.
    8. Rosen, Kenneth T. & Resnick, Mitchel, 1980. "The size distribution of cities: An examination of the Pareto law and primacy," Journal of Urban Economics, Elsevier, vol. 8(2), pages 165-186, September.
    9. Dendrinos, Dimitrios S & Rosser, J Barkley, Jr, 1992. "Fundamental Issues in Nonlinear Urban Population Dynamic Models: Theory and a Synthesis," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 26(2), pages 135-145, June.
    10. Fredrik Liljeros & Christofer R. Edling & Luís A. Nunes Amaral & H. Eugene Stanley & Yvonne Åberg, 2001. "The web of human sexual contacts," Nature, Nature, vol. 411(6840), pages 907-908, June.
    11. Robert Axtell and Richard Florida, 2001. "Emergent Cities: A Microeconomic Explanation for Zipf's Law," Computing in Economics and Finance 2001 154, Society for Computational Economics.
    12. Barabási, Albert-László & Albert, Réka & Jeong, Hawoong, 1999. "Mean-field theory for scale-free random networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 272(1), pages 173-187.
    13. J. Barkley Rosser Jr., 1998. "original: Coordination and bifurcation in growing spatial economies," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 32(1), pages 133-143.
    14. David L. Huff, 1963. "A Probabilistic Analysis of Shopping Center Trade Areas," Land Economics, University of Wisconsin Press, vol. 39(1), pages 81-90.
    15. M Batty, 1991. "Generating Urban Forms from Diffusive Growth," Environment and Planning A, , vol. 23(4), pages 511-544, April.
    16. Ergün, G. & Rodgers, G.J., 2002. "Growing random networks with fitness," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 303(1), pages 261-272.
    17. Andersson, Claes & Hellervik, Alexander & Lindgren, Kristian, 2005. "A spatial network explanation for a hierarchy of urban power laws," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 345(1), pages 227-244.
    18. H. Jeong & B. Tombor & R. Albert & Z. N. Oltvai & A.-L. Barabási, 2000. "The large-scale organization of metabolic networks," Nature, Nature, vol. 407(6804), pages 651-654, October.
    19. Xavier Gabaix, 1999. "Zipf's Law for Cities: An Explanation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 114(3), pages 739-767.
    20. William J. Reed, 2002. "On the Rank‐Size Distribution for Human Settlements," Journal of Regional Science, Wiley Blackwell, vol. 42(1), pages 1-17, February.
    21. Steven Brakman & Harry Garretsen, 2003. "Rethinking the "New' Geographical Economics," Regional Studies, Taylor & Francis Journals, vol. 37(6-7), pages 637-648.
    22. Claes Andersson & Steen Rasmussen & Roger White, 2002. "Urban Settlement Transitions," Environment and Planning B, , vol. 29(6), pages 841-865, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Nijkamp Peter, 2012. "Behaviour of Humans and Behaviour of Models in Dynamic Space," Quaestiones Geographicae, Sciendo, vol. 31(2), pages 7-19, June.
    2. César Ducruet & Laurent Beauguitte, 2014. "Spatial Science and Network Science: Review and Outcomes of a Complex Relationship," Networks and Spatial Economics, Springer, vol. 14(3), pages 297-316, December.
    3. Glen Searle & Siqin Wang & Michael Batty & Yan Liu, 2022. "The Choice of Actor Variables in Agent-Based Cellular Automata Modelling Using Survey Data," Geographies, MDPI, vol. 2(1), pages 1-16, March.
    4. Juste Raimbault, 2020. "Indirect evidence of network effects in a system of cities," Environment and Planning B, , vol. 47(1), pages 138-155, January.
    5. Lei Che & Jiangang Xu & Hong Chen & Dongqi Sun & Bao Wang & Yunuo Zheng & Xuedi Yang & Zhongren Peng, 2022. "Evaluation of the Spatial Effect of Network Resilience in the Yangtze River Delta: An Integrated Framework for Regional Collaboration and Governance under Disruption," Land, MDPI, vol. 11(8), pages 1-20, August.
    6. Shreevastava, Anamika & Bhalachandran, Saiprasanth & McGrath, Gavan & Huber, Matthew & Rao, P. Suresh C., 2019. "Paradoxical impact of sprawling intra-Urban Heat Islets: Reducing mean surface temperatures while enhancing local extremes," Earth Arxiv gxj9m, Center for Open Science.
    7. Dimitrios Tsiotas & Serafeim Polyzos, 2018. "The Complexity in the Study of Spatial Networks: an Epistemological Approach," Networks and Spatial Economics, Springer, vol. 18(1), pages 1-32, March.
    8. Tsiotas, Dimitrios, 2021. "Drawing indicators of economic performance from network topology: The case of the interregional road transportation in Greece," Research in Transportation Economics, Elsevier, vol. 90(C).
    9. Sandra Vinciguerra & Koen Frenken & Marco Valente, 2010. "The Geography of Internet Infrastructure: An Evolutionary Simulation Approach Based on Preferential Attachment," Urban Studies, Urban Studies Journal Limited, vol. 47(9), pages 1969-1984, August.
    10. Wei, Sheng & Zheng, Wei & Wang, Lei, 2021. "Understanding the configuration of bus networks in urban China from the perspective of network types and administrative division effect," Transport Policy, Elsevier, vol. 104(C), pages 1-17.
    11. Rui Ding & Norsidah Ujang & Hussain Bin Hamid & Mohd Shahrudin Abd Manan & Rong Li & Safwan Subhi Mousa Albadareen & Ashkan Nochian & Jianjun Wu, 2019. "Application of Complex Networks Theory in Urban Traffic Network Researches," Networks and Spatial Economics, Springer, vol. 19(4), pages 1281-1317, December.
    12. Asya Natapov & Daniel Czamanski & Dafna Fisher-Gewirtzman, 2018. "A Network Approach to Link Visibility and Urban Activity Location," Networks and Spatial Economics, Springer, vol. 18(3), pages 555-575, September.
    13. Alexander Hellervik & Leonard Nilsson & Claes Andersson, 2019. "Preferential centrality – A new measure unifying urban activity, attraction and accessibility," Environment and Planning B, , vol. 46(7), pages 1331-1346, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gabaix, Xavier & Ioannides, Yannis M., 2004. "The evolution of city size distributions," Handbook of Regional and Urban Economics, in: J. V. Henderson & J. F. Thisse (ed.), Handbook of Regional and Urban Economics, edition 1, volume 4, chapter 53, pages 2341-2378, Elsevier.
    2. Rafael González-Val, 2019. "US city-size distribution and space," Spatial Economic Analysis, Taylor & Francis Journals, vol. 14(3), pages 283-300, July.
    3. Kii, Masanobu & Akimoto, Keigo & Doi, Kenji, 2012. "Random-growth urban model with geographical fitness," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 5960-5970.
    4. Lee, Sanghoon & Li, Qiang, 2013. "Uneven landscapes and city size distributions," Journal of Urban Economics, Elsevier, vol. 78(C), pages 19-29.
    5. Cuberes David, 2009. "A Model of Sequential City Growth," The B.E. Journal of Macroeconomics, De Gruyter, vol. 9(1), pages 1-41, May.
    6. J. Vernon Henderson, 2003. "Urbanization and Economic Development," Annals of Economics and Finance, Society for AEF, vol. 4(2), pages 275-341, November.
    7. Duranton, Gilles & Puga, Diego, 2014. "The Growth of Cities," Handbook of Economic Growth, in: Philippe Aghion & Steven Durlauf (ed.), Handbook of Economic Growth, edition 1, volume 2, chapter 5, pages 781-853, Elsevier.
    8. Esteban Rossi-Hansberg & Mark L. J. Wright, 2007. "Urban Structure and Growth," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(2), pages 597-624.
    9. Duranton, Gilles, 2002. "City size distributions as a consequence of the growth process," LSE Research Online Documents on Economics 20065, London School of Economics and Political Science, LSE Library.
    10. Soo, Kwok Tong, 2005. "Zipf's Law for cities: a cross-country investigation," Regional Science and Urban Economics, Elsevier, vol. 35(3), pages 239-263, May.
    11. Kim, Ho Yeon, 2012. "Shrinking population and the urban hierarchy," IDE Discussion Papers 360, Institute of Developing Economies, Japan External Trade Organization(JETRO).
    12. Anderson, Gordon & Ge, Ying, 2005. "The size distribution of Chinese cities," Regional Science and Urban Economics, Elsevier, vol. 35(6), pages 756-776, November.
    13. Córdoba, Juan-Carlos, 2008. "On the distribution of city sizes," Journal of Urban Economics, Elsevier, vol. 63(1), pages 177-197, January.
    14. González-Val, Rafael & Ramos, Arturo & Sanz-Gracia, Fernando, 2010. "On the best functions to describe city size distributions," MPRA Paper 21921, University Library of Munich, Germany.
    15. Diego Puga, 1996. "Urbanisation Patterns: European vs Less Developed Countries," CEP Discussion Papers dp0305, Centre for Economic Performance, LSE.
    16. Hanlon, W.Walker & Heblich, Stephan, 2022. "History and urban economics," Regional Science and Urban Economics, Elsevier, vol. 94(C).
    17. Kyung-Min Nam & John M. Reilly, 2013. "City Size Distribution as a Function of Socioeconomic Conditions: An Eclectic Approach to Downscaling Global Population," Urban Studies, Urban Studies Journal Limited, vol. 50(1), pages 208-225, January.
    18. Xinyue Ye & Yichun Xie, 2012. "Re-examination of Zipf’s law and urban dynamic in China: a regional approach," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 49(1), pages 135-156, August.
    19. Anindya S. Chakrabarti, 2017. "Scale-free distribution as an economic invariant: a theoretical approach," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 12(1), pages 1-26, April.
    20. Guy Michaels & Ferdinand Rauch & Stephen J. Redding, 2012. "Urbanization and Structural Transformation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 127(2), pages 535-586.

    More about this item

    Keywords

    evolutionary economics; complex networks; urban growth;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:egu:wpaper:0505. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/deguunl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.