Co-evolution of density and topology in a simple model of city formation

Networks and Spatial Economics

Volumn 9, Issue 3, 2009, Pages 401-425

  Barthélemy, Marc ^a,b   Flammini, Alessandro ^c  

^a CEA DIF   (France)

^b ÉCOLE DES HAUTES ÉTUDES EN SCIENCES SOCIALES   (France)

^c INDIANA UNIVERSITY   (United States)

Author keywords

City formation and evolution; Networks; Urban economics

Indexed keywords

DENSITY PROFILE; EMPIRICAL FACTS; EMPIRICAL FEATURES; FORMATION AND EVOLUTIONS; HIGH DENSITY REGIONS; POPULATION DENSITIES; SIMPLE MODELING; STREET NETWORK;

NETWORKS (CIRCUITS); POPULATION DISTRIBUTION; POPULATION DYNAMICS; POPULATION STATISTICS; TOPOLOGY;

RANGE FINDING;

EID: 70449523690     PISSN: 1566113X     EISSN: 15729427     Source Type: Journal    
DOI: 10.1007/s11067-008-9068-5     Document Type: Article

References (53)

1. Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows. Prentice Hall, New Jersey
2. LAN Amaral A Scala M Barthélemy HE Stanley 2000 Classes of small-world networks Proc Natl Acad Sci (USA) 97 11149 10.1073/pnas.200327197
3. Ball P (1998) The self-made tapestry: pattern formation in nature. Oxford University Press, Oxford
4. JR Banavar F Colaiori A Flammini A Maritan A Rinaldo 2000 Topology of the fittest transportation network Phys Rev Lett 84 4745 10.1103/PhysRevLett.84. 4745
5. JR Banavar A Maritan A Rinaldo 1999 Size and form in efficient transportation networks Nature 398 130 132 10.1038/20144 (Pubitemid 29230427)
6. M Barthélemy 2003 Betweenness centrality in large complex networks Eur Phys J B 38 163 10.1140/epjb/e2004-00111-4
7. M Barthélemy A Flammini 2008 Modeling urban streets patterns Phys Rev Lett 100 138702 10.1103/PhysRevLett.100.138702
8. M Barthélemy B Gondran E Guichard 2003 Spatial structure of the Internet traffic Physica A 319 633 642 10.1016/S0378-4371(02)01382-1
9. Batty M (2005) Cities and complexity. MIT, Cambridge
10. A Bejan GA Ledezma 1998 Streets tree networks and urban growth: optimal geometry for quickest access between a finite size volume and one point Physica A 255 211 217 10.1016/S0378-4371(98)00085-5
11. MW Bern RL Graham 1989 The shortest-network problem Sci Am 260 66 71
12. LM Bettencourt J Lobo D Helbing C Kuhnert GB West 2007 Growth, innovation, scale and the pace of life in cities Proc Natl Acad Sci (USA) 104 7301 7306 10.1073/pnas.0610172104 (Pubitemid 47186049)
13. Brueckner JK (1987) The structure of urban equilibria: a unified treatment of the Muth-Mills model. In: Mills EJ (ed) Handbook of regional and urban economics, vol 2. North Holland, Amsterdam, pp 821-845
14. J Buhl J Gautrais N Reeves RV Sole S Valverde P Kuntz G Theraulaz 2006 Topological patterns in street network of self-organized urban settlement Eur Phys J B 49 513 522 10.1140/epjb/e2006-00085-1
15. A Cardillo S Scellato V Latora S Porta 2006 Structural properties of planar graphs of urban street patterns Phys Rev E 73 66107 10.1103/PhysRevE.73. 066107 (Pubitemid 43855990)
16. Christaller W (1966) Central places in Southern Germany. English translation by CW Baskin. Prentice Hall, London
17. A Coniglio 1989 Fractal structure of Ising and Potts clusters: exact results Phys Rev Lett 62 3054 10.1103/PhysRevLett.62.3054
18. P Crucitti V Latora S Porta 2006 Centrality measures in spatial networks of urban streets Phys Rev E 73 36125 10.1103/PhysRevE.73.036125
19. B Derrida H Flyvbjerg 1987 Distribution of local magnetisations in random networks of automata J Phys A Math Gen 20 5273 5288 10.1088/0305-4470/20/15/039
20. AK Dixit JE Stiglitz 1977 Monopolistic competition and optimum product diversity Am Econ Rev 67 297 308
21. Doyle G, Snell JL (1989) Random walk and electric networks. American Mathematical Society, Providence
22. B Duplantier 1989 Statistical mechanics of polymer networks of any topology J Stat Phys 54 581 10.1007/BF01019770
23. LC Freeman 1977 A set of measuring centrality based on betweenness Sociometry 40 35 10.2307/3033543
24. Fujita M, Krugman P, Venables AJ (1999) The spatial economy: cities, regions, and international trade. MIT, Cambridge
25. MT Gastner MEJ Newman 2006 The spatial structure of networks Phys Rev E 74 16117 10.1103/PhysRevE.74.016117 (Pubitemid 44117195)
26. S Gerke C McDiarmid 2004 On the number of edges in random planar graphs Comb Probab Comput 13 165 10.1017/S0963548303005947
27. K-I Goh B Kahng D Kim 2001 Universal behavior of load distribution in scale-free networks Phys Rev Lett 87 278701 10.1103/PhysRevLett.87.278701
28. AC Goodman 1988 An econometric model in housing price, permanent income, tenure choice and housing demand J Urban Econ 23 327 353 10.1016/0094-1190(88) 90022-8
29. RL Graham P Hell 1985 On the history of the minimum spanning tree problem Ann Hist Comput 7 43 57 10.1109/MAHC.1985.10011
30. Itzykson C, Drouffe J-M (1989) Statistical field theory, vol 2. Cambridge University Press, Cambridge
31. JW Jaromczyk GT Toussaint 1992 Relative neighborhood graphs and their relatives Proc IEEE 80 1502 10.1109/5.163414 (Pubitemid 23568838)
32. P Jensen 2006 Network-based predictions of retail store commercial categories and optimal locations Phys Rev E (R) 74 35101 10.1103/PhysRevE.74. 035101 (Pubitemid 44387136)
33. B Jiang C Claramunt 2004 Topological analysis of urban street networks Environ Plan B 31 151 162 10.1068/b306 (Pubitemid 38225622)
34. V Kalapala V Sanwalani A Clauset C Moore 2006 Scale invariance in road networks Phys Rev. E 73 26130 10.1103/PhysRevE.73.026130 (Pubitemid 43306201)
35. S Lammer B Gehlsen D Helbing 2006 Scaling laws in the spatial structure of urban road networks Phys A 363 89 10.1016/j.physa.2006.01.051
36. D Levinson 2008 Density and dispersion: the co-development of land use and rail in London J Econ Geogr 8 55 77 10.1093/jeg/lbm038 (Pubitemid 350269440)
37. D Levinson B Yerra 2006 Self-organization of surface transportation networks Transp Sci 40 179 188 10.1287/trsc.1050.0132 (Pubitemid 43747022)
38. H Makse JS Andrade M Batty S Havlin HE Stanley 1998 Modeling urban growth patterns with correlated percolation Phys Rev E 58 7054 10.1103/PhysRevE.58. 7054
39. HA Makse S Havlin HE Stanley 2002 Modelling urban growth patterns Nature 377 608 10.1038/377608a0
40. A Maritan F Colaiori A Flammini M Cieplak JR Banavar 1996 Universality classes of optimal channel networks Science 272 984 986 10.1126/science.272. 5264.984
41. S Porta P Crucitti V Latora 2006 The network analysis of urban streets: a primal approach Environ Plan B 33 705 10.1068/b32045 (Pubitemid 44550297)
42. ND Price JL Reed BO Palsson 2004 Genome-scale models of microbial cells: evaluating the consequences of constraints Nat Rev Microbiol 2 886 897 10.1038/nrmicro1023 (Pubitemid 39567269)
43. Rodriguez-Iturbe I, Rinaldo A (1997) Fractal river basins: chance and self-organization. Cambridge University Press, Cambridge
44. Roswall M, Trusina A, Minnhagen P, Sneppen K (2005) Networks and cities: an information perspective. arXiv:cond-mat/0407054
45. A Runions AM Fuhrer B Lane P Federl A-G Rolland-Lagan P Prusinkiewicz 2005 Modeling and visualization of leaf venation patterns ACM Trans Graph 24 3 702 711 10.1145/1073204.1073251
46. Samaniego H, Moses ME (2007) Cities as organisms: allometric scaling as an optimization model to assess road networks in the USA. Presented at the Access to Destinations II Conference, Minneapolis, August 2007
47. Scellato S, Cardillo A, Latora V, Porta S (2006) The backbone of a city. arXiv:physics/0511063
48. Schwartz M (1986) Telecommunication networks: protocols, modelling and analysis. Addison-Wesley Longman, Boston
49. Stevens PS (1974) Patterns in nature. Little, Brown, Boston
50. GT Toussaint 1980 The relative neighborhood graph of a finite planar set Pattern Recogn 12 261 10.1016/0031-3203(80)90066-7 (Pubitemid 11447300)
51. UN Population Division (2008) UN Population Division homepage. http://www.unpopulation.org
52. von Thünen JH (1966) Von Thünen's isolated state. Pergmanon, Oxford
53. GB West JH Brown BJ Enquist 1997 A general model for the origin of allometric scaling laws in biology Science 276 122 10.1126/science.276.5309.122 (Pubitemid 27161259)