Size, connectivity, and tipping in spatial networks: Theory and empirics

Computers, Environment and Urban Systems

Volumn 54, Issue , 2015, Pages 428-437

  Mansury, Yuri ^a   Shin, J K ^b  

^a Cornell University ^*  (United States)

^b Yeungnam University   (South Korea)

Author keywords

Agent based simulation; Network; Scaling; Size distribution; Tipping

Indexed keywords

NETWORKS (CIRCUITS); POPULATION STATISTICS; SIZE DISTRIBUTION;

AGENT BASED SIMULATION; COMPUTATIONAL FRAMEWORK; COMPUTATIONAL MODEL; GEOMETRIC FRAMEWORK; LONG-RANGE CONNECTION; NETWORK CONNECTIVITY; SCALING; TIPPING;

COMPUTATION THEORY;

COMPUTER SIMULATION; NETWORK ANALYSIS; POPULATION SIZE; SIZE DISTRIBUTION; SPATIAL ANALYSIS; THEORETICAL STUDY; URBAN AREA;

EID: 84949671935     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2015.08.004     Document Type: Article

References (78)

1. Abrams D., Strogatz S. Modeling the dynamics of language death. Nature 2003, 424:900.
2. Albert R., Jeong H., Barabási A.L. Error and attack tolerance of complex networks. Nature 2000, 406:378-482.
3. Barabasi A.L., Albert R. Emergence of scaling in random networks. Science 1999, 286:509-512.
4. Barnett L., Paolo E., Bullock S. Spatially embedded random networks. Physical Review E 2007, 76:056115.
5. Barthelemy M. Crossover from scale-free to spatial networks. Europhysics Letters 2003, 63:915.
6. Batty M. The size, scale, and shape of cities. Science 2008, 319:769-771.
7. Batty M. The New Science of Cities 2013, The MIT Press, Cambridge, MA.
8. Batty M., Kim K.S. Form follows function: Reformulating urban population density function. Urban Studies 1992, 29:1043-1070.
9. Beauregard R.A. When America Became Suburban 2006, University Of Minnesota Press.
10. Benenson I. Multi-agent simulations of residential dynamics in the city. Computers, Environment and Urban Systems 1998, 22:25-42.
11. Bettencourt L., Lobo J., Helbing D., Kühnert C., West G.B. Growth, innovation, scaling, and the pace of life in cities. Proceedings of the National Academy of Sciences 2007, 104:7301-7306.
12. Blumenfeld-Lieberthal E., Portugali J. Metronet: A metropolitan simulation model based on commuting processes. Self-Organizing Systems 2012, 96-103. Springer. F.A. Kuipers, P.E. Heegaard (Eds.).
13. Braha D., Stacey B., Bar-Yam Y. Corporate competition: A self-organized network. Social Networks 2011, 33:219-230.
14. Crisp J. Policy challenges of the new diasporas: Migrant networks and their impact on asylum flows and regimes, working paper no. 7 1999, UNHCR, Geneva, (http://www.transcomm.ox.ac.uk/working%20papers/riia3.pdf (accessed 03/20/2013)).
15. Dall J., Christensen M. Random geometric graphs. Physical Review E 2002, 66:016121.
16. Danon L., Díaz-Guilera A., Duch J., Arenas A. Comparing community structure identification. Journal of Statistical Mechanics: Theory and Experiment 2005, P09008.
17. Dodds P.S., Muhamad R., Watts D.J. An experimental study of search in global social networks. Science 2003, 301:827-829.
18. Dumais G., Ellison G., Glaeser E.L. Geographic concentration as a dynamic process. The Review of Economics and Statistics 2002, 84:193-204.
19. Easley D., Kleinberg J. Networks, crowds, and markets 2010, Cambridge University Press.
20. Eeckhout J. Gibrat's law for (all) cities. American Economic Review 2004, 94:1429-1451.
21. Emmerich T., Bunde A., Havlin S., Li G., Li D. Complex networks embedded in space: Dimension and scaling relations between mass, topological distance, and Euclidean distance. Physical Review E 2013, 87:032802.
22. Florida R. the rise of the creative class 2002, basic books, new york.
23. Fotheringham A.S., Webber M.J. Spatial structure and the parameters of spatial interaction models. Geographical Analysis 1980, 12:33-46.
24. Fujita M., Thisse J.-F. The formation of economic agglomerations: Old problems and new perspectives. Economics of Cities 2000, 3-73. Cambridge University Press. J.-M. Huriot, J.-F. Thisse (Eds.).
25. Gallos L.K., Barttfeld P., Havlin S., Sigman M., Makse H.A. Collective behavior in the spatial spreading of obesity. Nature, Scientific Reports 2012, 2:454.
26. Giesen K., Zimmermann A., Suedekum J. The size distribution across all cities - Double Pareto lognormal strikes. Journal of Urban Economics 2010, 68:129-137.
27. Girvan M., Newman M. Community structure in social and biological networks. Proceedings of the National Academy of Sciences 2002, 99:7821-7826.
28. Glaeser E.L., Kohlhase J.E. Cities, regions and the decline of transport costs. Papers in Regional Science 2004, 83:197-228.
29. Glaeser E.L., Kallal H.D., Scheinkman J.A., Shleifer A. Growth in cities. Journal of Political Economy 1992, 100:1126-1152.
30. Glaeser E., Scheinkman J.A., Shleifer A. Economic growth in a cross-section of cities. Journal of Monetary Economics 1995, 36:117-143.
31. Gold S.J. Migrant networks: A summary and critique of relational approaches to international migration. The blackwell companion to social inequalities 2005, 257-285. Blackwell, Malden, MA. M. Romero, E. Margolis (Eds.).
32. Granovetter M. The impact of social structure on economic outcomes. Journal of Economic Perspectives 2005, 19:33-50.
33. Hägerstrand T. innovation diffusion as a spatial process 1967, Postscript and translation by Allan Pred. Translated with the assistance of Greta Haag, University of Chicago Press, Chicago.
34. Haynes K.E., Fotheringham A.S. Gravity and spatial interaction models 1984, Sage Publications, Beverly Hills, CA.
35. Henderson J.V. Understanding knowledge spillovers. Regional Science and Urban Economics 2007, 37:497-508.
36. Herrmann C., Barthelemy M., Provero P. Connectivity distribution of spatial networks. Physical Review E 2003, 68:026128.
37. Ioannides Y.M., Overman H.G. Spatial evolution of the US urban system. Journal of Economic Geography 2004, 4(2):131-156.
38. Itzkovitz S., Alon U. Subgraphs and network motifs in geometric networks. Physical Review E 2005, 71:026117.
39. Jaffe A.B., Trajtenberg M., Henderson R. Geographic localization of knowledge spillovers as evidenced by patent citations. Quarterly Journal of Economics 1993, 108:577-598.
40. Jiang B., Yin J., Zhao S. Characterizing human mobility patterns in a large street network. Physical Review E 2009, 80:021136.
41. Jin E.M., Girvan M., Newman M.E.J. Structure of growing social networks. Physical Review E 2001, 64:046132.
42. Jin X., White R. An agent-based model of the influence of neighborhood design on daily trip patterns. Computers, Environment and Urban Systems 2012, 36:398-411.
43. Kosmidis K., Havlin S., Bunde A. Structural properties of spatially embedded networks. EPL (Europhysics Letters) 2008, 82(4):48005.
44. Krings G., Calabrese F., Ratti C., Blondel V.D. Urban gravity: A model for intercity telecommunication flows. Journal of Statistical Mechanics 2009, L07003.
45. Labov W. Transmission and diffusion. Language 2007, 83:344-387.
46. Lambiotte R., Ausloos M., Holyst J. Majority model on a network with communities. Physical Review E 2007, 75:030101.
47. Levinson D. Network structure and city size. PLoS ONE 2012, 7.
48. Levinson D., Huang A. A positive theory of network connectivity. Environment and Planning B 2011, 39:308-325.
49. Li D., Kosmidis K., Bunde A., Havlin S. Dimension of spatially embedded networks. Nature Physics 2011, 7:481-484.
50. Lobo J., Strumsky D. Metropolitan patenting, inventor agglomeration and social networks: A tale of two effects. Journal of Urban Economics 2008, 63:871-884.
51. Manna S., Mukherjee G., Sen P. Scale-free network on a vertical plane. Physical Review E 2004, 69:017102.
52. Masucci A.P., Serras J., Johansson A., Batty M. Gravity versus radiation models: On the importance of scale and heterogeneity in commuting flows. Physical Review E 2013, 88:022812.
53. McCarty C., Killworth P.D., Bernard H.R., Johnsen E.C., Shelley G.A. Comparing two methods for estimating network size. Human Organization 2001, 64(4):28-39.
54. Milgram S. The small world problem. Psychology Today 1967, 2:60-67.
55. Mumford L. the city in history: its origins, its transformations, and its prospects 1961, Harcourt, Brace and World, New York.
56. Newman M.E.J. The structure and function of complex networks. SIAM Review 2003, 45:167-256.
57. O'Sullivan D., Perry G.L.W. Spatial simulation: Exploring pattern and process 2013, John Wiley & Sons, Chichester, West Sussex, U.K.
58. Pool I., Kochen M. Contacts and influence. Social Networks 1978, 1:1-48.
59. Porter M., Onnela J., Mucha P. Communities in networks. Notices of the American Mathematical Society 2009, 56:1082-1097.
60. Putnam R. Bowling alone: The collapse and revival of American community 2000, Simon and Schuster, New York.
61. Rietveld P., Vickerman R. Transport in regional science: The death of distance is premature. Papers in Regional Science 2004, 83:229-248.
62. Rosenthal S.S., Strange W.C. The determinants of agglomeration. Journal of Urban Economics 2001, 50:191-229.
63. Roy J.R., Thill J.-C. Spatial interaction modelling. Papers in Regional Science 2004, 83:339-361.
64. Rozenfeld A.F., Cohen R., ben-Avraham D., Havlin S. Scale-free networks on lattices. Physical Review Letters 2002, 89:218701.
65. Schelling T.C. Dynamic models of segregation. Journal of Mathematical Sociology 1971, 1:143-186.
66. Sen A., Smith T. Gravity models of spatial interaction behavior. Advances in spatial and network economics 1995, Springer-Verlag, Berlin.
67. Shin J.K., Lorenz J. Tipping diffusivity in information accumulation system: More links, less consensus 2010, P06005. Theory and Experiment, Journal of Statistical Mechanics.
68. Shin J.K., Shin G.S., Mansury Y. Clustering in a spatial system of self-aggregating agents. Fractals 2009, 17:99-107.
69. Strang D., Soule S. Diffusion in organizations and social movements: From hybrid corn to poison pills. Annual Review of Sociology 1998, 24:265-290.
70. Tanizawa T., Paul G., Cohen R., Havlin S., Stanley H.E. Optimization of network robustness to waves of targeted and random attacks. Physical Review E 2005, 71:047101.
71. Vega-Redondo F. Complex social networks 2007, Cambridge University Press.
72. Watts D.J. Small worlds: The dynamics of networks between order and randomness 1999, Princeton University Press.
73. Watts D.J., Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 1998, 393:409-410.
74. Weisbuch G., Kirman A., Herreiner D. Market organisation and trading relationships. The Economic Journal 2000, 110(463):411-436.
75. Westlund H. An interaction-cost perspective on networks and territory. Annals of Regional Science 1999, 33:93-121.
76. Williamson O.E. Transaction cost economics: The governance of contractual relations. Journal of Law and Economics 1979, 22:233-261.
77. Wray A., Grace G.W. The consequences of talking to strangers: Evolutionary corollaries of socio-cultural influences on linguistic form. Lingua 2007, 117:543-578.
78. Zachary W. An information flow model for conflict and fission in small groups. Journal of Anthropological Research 1977, 33:452-473.