Computational and Mathematical Organization Theory

, Volume 23, Issue 3, pp 362–390 | Cite as

Generating and analyzing spatial social networks

  • Meysam Alizadeh
  • Claudio Cioffi-Revilla
  • Andrew Crooks
Manuscript

Abstract

In this paper, we propose a class of models for generating spatial versions of three classic networks: Erdös-Rényi (ER), Watts-Strogatz (WS), and Barabási-Albert (BA). We assume that nodes have geographical coordinates, are uniformly distributed over an m × m Cartesian space, and long-distance connections are penalized. Our computational results show higher clustering coefficient, assortativity, and transitivity in all three spatial networks, and imperfect power law degree distribution in the BA network. Furthermore, we analyze a special case with geographically clustered coordinates, resembling real human communities, in which points are clustered over k centers. Comparison between the uniformly and geographically clustered versions of the proposed spatial networks show an increase in values of the clustering coefficient, assortativity, and transitivity, and a lognormal degree distribution for spatially clustered ER, taller degree distribution and higher average path length for spatially clustered WS, and higher clustering coefficient and transitivity for the spatially clustered BA networks.

Keywords

Spatial social networks Network properties Random network Small-world network Scale-free network 

References

  1. Alam SJ, Geller A (2012) Networks in Agent-based Social Simulation. In: Heppenstall A, Crooks AT, See LM, Batty M (eds) Agent-based models of geographical systems. Springer, New York, pp 199–218CrossRefGoogle Scholar
  2. Albert R, Barabási A-L (2002) Statistical mechanics of complex networks. Rev Mod Phys 74(1):47CrossRefGoogle Scholar
  3. Albert R, Jeong H, Barabási AL (1999) Internet: Diameter of the world-wide web. Nat 401(6749):130–131CrossRefGoogle Scholar
  4. Alizadeh M, Coman A, Lewis M, Cioffi-Revilla C (2014) Intergroup conflict escalation leads to more extremism. J Artif Soc Soc Simul 17(4):4CrossRefGoogle Scholar
  5. Alizadeh M, Cioffi-Revilla C, Crooks A (2015) The effect of in-group favoritism on the collective behavior of individuals'opinions. Adv Complex Syst 18(01n02):1550002CrossRefGoogle Scholar
  6. Barabasi A-L, Albert R (1999) Emergence of Scaling in Random Networks. Science New Ser 286(5439):509–512Google Scholar
  7. Barthélemy M (2003) Crossover from scale-free to spatial networks. Europhys Lett 63(6):915CrossRefGoogle Scholar
  8. Barthélemy M (2011) Spatial networks. Phys Rep 499(1):1–101CrossRefGoogle Scholar
  9. Batty M (2012) The new science of cities. MIT Press, CambridgeGoogle Scholar
  10. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: structure and dynamics. Phys Rep 424(4–5):175–308CrossRefGoogle Scholar
  11. Borgatti S, Everett MG, Johnson JC (2013) Analyzing social networks. Sage, Los AngelesGoogle Scholar
  12. Bretagnolle A, Pumain D (2010) Simulating urban networks through multiscalar space-time dynamics (Europe and United States, 17th–20th centuries). Urban Studies 47(13):2819–2839CrossRefGoogle Scholar
  13. Bruggeman J (2008) Social networks. Routledge, LondonGoogle Scholar
  14. Callaway DS, Hopcroft JE, Kleinberg JM, Newman MEJ, Strogatz SH (2001) Are randomly grown graphs really random? Phys Rev E 64:041902CrossRefGoogle Scholar
  15. Chung F, Lu L (2002) The average distances in random graphs with given expected degrees. Proc Natl Acad Sci USA 99:15879–15882CrossRefGoogle Scholar
  16. Cioffi-Revilla C (2014) Introduction to computational social science: principles and applications. Springer, LondonCrossRefGoogle Scholar
  17. Cioffi-Revilla C (2015) A unified framework for convergence of social, engineering, and natural sciences. In: Bainbridge WS, Roco MC (eds) Handbook of science and technology convergence. Springer, London (in preparation)Google Scholar
  18. Clauset A, Shalizi CR, Newman ME (2009) Power-law distributions in empirical data. SIAM review 51(4):661–703CrossRefGoogle Scholar
  19. Cointet JP, Roth C (2007) How realistic should knowledge diffusion models be?. J Artif Soc Soc Simul 10(3):5Google Scholar
  20. Dorogovtsev SN, Mendes JFF (2002) Evolution of networks. Adv Phys 51:1079–1187CrossRefGoogle Scholar
  21. Ducruet C, Beauguitte L (2013) Spatial science and network science: review and outcomes of a complex relationship. Netw Spat Econ 14(3–4):1–20Google Scholar
  22. Edmonds B (2006) How are physical and social spaces related? In: Billari FC, Fent T, Prskawetz A, Scheffran J (eds) Agent-based computational modelling. Springer, New York. (Downloaded on 10 March 08 from http://cfpm.org/cpmrep127.html)
  23. Erdös P, Rényi A (1959) On random graphs. Publ Math 6:290–297Google Scholar
  24. Erdös P, Rényi A (1960) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5:17–61Google Scholar
  25. Fischer CS (1982) To dwell among friends. University of Chicago Press, ChicagoGoogle Scholar
  26. Garfield E (1979) It’s a small world after all. Curr Contents 43:5–10Google Scholar
  27. Gilbert EN (1959) Random graphs. Ann Math Stat 30:1141–1144CrossRefGoogle Scholar
  28. Gilbert N (2006) Putting the social into social simulation. Keynote address to the first world social simulation conference, KyotoGoogle Scholar
  29. Hamill L, Gilbert N (2009) Social circles: a simple structure for agent-based social network models. J Artif Soc Soc Simul 12(2):3Google Scholar
  30. Holzhauer S, Krebs F, Ernst A (2013) Considering baseline homophily when generating spatial social networks for agent-based modelling. Comput Math Org Theory 19(2):128–150CrossRefGoogle Scholar
  31. Kleinberg JM (2000) Navigation in a small world. Nature 406:845CrossRefGoogle Scholar
  32. Klemm K, Eguiluz VM (2002) Growing scale-free networks with small-world behavior. Phys Rev E 65(5):057102CrossRefGoogle Scholar
  33. Lambiotte R, Blondel VD, de Kerchove C, Huens E, Prieur C, Smoreda Z, Van Dooren P (2008) Geographical dispersal of mobile communication networks. Physica A 387(21):5317–5325CrossRefGoogle Scholar
  34. Latane B, Liu JH, Nowak A, Bonevento M, Zheng L (1995) Distance matters: physical space and social impact. Pers Soc Psychol Bull 21(8):795–805CrossRefGoogle Scholar
  35. Manna SS, Sen P (2002) Modulated scale-free network in Euclidean space. Phys Rev E 66(6):066114CrossRefGoogle Scholar
  36. Milgram S (1967) The small world problem. Psychol Today 2:60–67Google Scholar
  37. Modarres M, Kaminskiy M, Krivtsov V (2010) Reliability engineering and risk analysis: a proctical guide, 2nd edn. CRC Press, Boca RatonGoogle Scholar
  38. Myers A (2010) Complex system reliability: multichannel systems with imperfect fault coverage, 2nd edn. Springer, LondonCrossRefGoogle Scholar
  39. Newman MEJ (2002) Assortative mixing in networks. Phys Rev Lett 89(20):208701CrossRefGoogle Scholar
  40. Newman MEJ (2003a) Mixing patterns in networks. Phys Rev E 67:026126CrossRefGoogle Scholar
  41. Newman MEJ (2003b) The structure and function of complex networks. SIAM Rev 45(2):167–256CrossRefGoogle Scholar
  42. Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69:066133CrossRefGoogle Scholar
  43. Newman MEJ (2005) Power laws, Pareto distributions and Zipf's law. Contemp phys 46(5):323–351CrossRefGoogle Scholar
  44. Onnela JP, Arbesman S, Gonzalez MC, Barabási AL, Christakis NA (2011) Geographic constraints on social network groups. PLoS One 6(4):e16939CrossRefGoogle Scholar
  45. Rapoport A (1957) Contribution to the theory of random and biased nets. Bull Math Biophys 19:257–277CrossRefGoogle Scholar
  46. Redner S (1998) How popular is your paper? An empirical study of the citation distribution. Eur Phys J B 4:131–134CrossRefGoogle Scholar
  47. Soboll A, Elbers M, Barthel R, Schmude J, Ernst A, Ziller R (2011) Integrated regional modelling and scenario development to evaluate future water demand under global change conditions. Mitig Adapt Strateg Glob Change 16(4):477–498CrossRefGoogle Scholar
  48. Vuong QH (1989) Likelihood ratio tests for model selection and non-nested hypotheses. Econometrica 57(2):307–333CrossRefGoogle Scholar
  49. Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393:4CrossRefGoogle Scholar
  50. Wong LH, Pattison P, Robins G (2006) A spatial model for social networks. Physica A 360:99–120CrossRefGoogle Scholar
  51. Xulvi-Brunet RI, Sokolov M (2002) Evolving networks with disadvantaged long-range connections. Phys Rev E 66(2):026118CrossRefGoogle Scholar
  52. Yook S-H, Jeong H, Barabási A-L (2002) Modeling the Internet’s large-scale topology. Proc Natl Acad Sci 99(21):13382–13386CrossRefGoogle Scholar
  53. Yoshida T, Tomizawa N, Gotoh T, Iguchi H, Sugioka K, Ikeda, KI (2008) Consumer phase shift simulation based on social psychology and complex networks. In: 2008 IEEE Congress on Services-Part I, pp 289–296Google Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Meysam Alizadeh
    • 1
    • 2
  • Claudio Cioffi-Revilla
    • 1
    • 2
  • Andrew Crooks
    • 1
    • 2
  1. 1.Computational Social Science Program, Department of Computational and Data SciencesGeorge Mason UniversityFairfaxUSA
  2. 2.Center for Social Complexity, Krasnow Institute for Advanced StudiesGeorge Mason UniversityFairfaxUSA

Personalised recommendations