Emergence of hierarchy in cost-driven growth of spatial networks

Proceedings of the National Academy of Sciences of the United States of America

Volumn 110, Issue 22, 2013, Pages 8824-8829

  Louf, Rémi ^a   Jensen, Pablo ^a,b   Barthelemy, Marc ^a,c  

^a CNRS   (France)

^b ENS Lyon   (France)

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

Author keywords

Complex networks; Quantitative geography; Statistical physics; Transportation systems

Indexed keywords

ARTICLE; ARTIFICIAL NEURAL NETWORK; CONTROLLED STUDY; COST BENEFIT ANALYSIS; EVOLUTION; GEOGRAPHIC DISTRIBUTION; GEOMETRY; INTERNET; NETWORK LEARNING; PARAMETERS; PREDICTION; PRIORITY JOURNAL; SPATIAL DISCRIMINATION; STATISTICAL ANALYSIS; SYSTEMS BIOLOGY; TRAFFIC AND TRANSPORT;

COMPLEX NETWORKS; QUANTITATIVE GEOGRAPHY; STATISTICAL PHYSICS; TRANSPORTATION SYSTEMS;

COMPUTER SIMULATION; COST-BENEFIT ANALYSIS; GEOGRAPHY; MODELS, THEORETICAL; RAILROADS; SPATIAL ANALYSIS;

EID: 84878454182     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1222441110     Document Type: Article

References (26)

1. Batty M (2005) Cities and Complexity (MIT Press, Cambridge, MA).
2. Barthelemy M (2011) Spatial networks. Phys Rep 499(1):1-101.
3. Xie F, Levinson D (2009) Modeling the growth of transportation networks: A comprehensive review. Networks and Spatial Economics 9:291-307.
4. WR Black (1971) An iterative model for generating transportation networks. Geographical Analysis 3(3):283-288.
5. Levinson D, Yerra B (2006) Self-organization of surface transportation networks. Transportation Science 40(2):179-188.
6. Gastner MT, Newman MEJ (2006) Shape and efficiency in spatial distribution networks. J Stat Mech 2006(1):P01015.
7. Barthélemy M, Flammini A (2008) Modeling urban street patterns. Phys Rev Lett 100(13):138702.
8. Courtat T, Gloaguen C, Douady S (2011) Mathematics and morphogenesis of cities: A geometrical approach. Phys Rev E Stat Nonlin Soft Matter Phys 83(3 Pt 2):036106.
9. Hagget P, Chorley RJ (1969) Network Analysis in Geography.
10. O'Kelly ME (1998) A geographer's analysis of hub-and-spoke networks. Journal of Transport Geography 6(3):171-186.
11. Xie F, Levinson D (2009) Topological evolution of surface transportation networks. Comput Environ Urban Syst 33:211-223.
12. Fabrikant A, Koutsoupias E, Papadimitriou CH (2002) Heuristically optimized tradeoffs: A new paradigm for power laws in the Internet. Automata, Languages and Programming (Springer, Berlin), pp 110-122.
13. Coburn TM, Beesley ME, Reynolds DJ (1960) The London-Birmingham motorway: Traffic and economics. Technical paper 46, Road Research Laboratory.
14. Popovic M, Stefancic H, Zlatic V (2012) Geometric origin of scaling in large traffic networks. Phys Rev Lett 109(20):208701.
15. Stewart JQ (1948) Demographic gravitation: Evidence and applications. Sociometry 11(1):31-58.
16. Erlander S, Stewart NF (1990) The Gravity Model in Transportation Analysis. (VSP, Utrecht, The Netherlands), pp 125-138.
17. Simini F, González MC, Maritan A, Barabási AL (2012) A universal model for mobility and migration patterns. Nature 484(7392):96-100.
18. Gargiulo F, Lenormand M, Huet S, Espinosa OB (2012) Commuting network models. Getting the Essentials Journal of Artificial Societies and Social Simulation 15(2):1-6.
19. Prim RC (1957) Shortest connection networks and some generalizations. Bell Syst Tech J 36(6):1389-1401.
20. O'Kelly ME, Bryan D, Skorin-Kapov D, Skorin-Kapov J (1996) Hub Networks Design with Single and Multiple Allocations: A Computational Study. Location Science 4(3):125-138.
21. Dixon PM, Weiner J, Mitchell-Olds T, Woodley T (1987) Bootstrapping the Gini coefficient of inequality. Ecology 68(5):1548-1551.
22. Samaniego H, Moses ME (2007) Cities as organisms: Allometric scaling of urban road networks. Journal of Transport and Land Use 1(1):253-269.
23. Sales-Pardo M, Guimerà R, Moreira AA, Amaral LA (2007) Extracting the hierarchical organization of complex systems. Proc Natl Acad Sci USA 104(39):15224-15229.
24. Aldous DJ, Shun J (2010) Connected spatial networks over random points and a routelength statistic. Stat Sci 25(3):275-288.
25. Kleinberg JM (2000) Navigation in a small world. Nature 406(6798):845.
26. Zipf GK (1949) Human Behavior and the Principle of Least Effort (Addison-Wesley, Reading, MA).