IDEAS home Printed from https://ideas.repec.org/a/spr/comaot/v23y2017i3d10.1007_s10588-016-9232-2.html
   My bibliography  Save this article

Generating and analyzing spatial social networks

Author

Listed:
  • Meysam Alizadeh

    (George Mason University
    George Mason University)

  • Claudio Cioffi-Revilla

    (George Mason University
    George Mason University)

  • Andrew Crooks

    (George Mason University
    George Mason University)

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.

Suggested Citation

  • Meysam Alizadeh & Claudio Cioffi-Revilla & Andrew Crooks, 2017. "Generating and analyzing spatial social networks," Computational and Mathematical Organization Theory, Springer, vol. 23(3), pages 362-390, September.
    • Handle: RePEc:spr:comaot:v:23:y:2017:i:3:d:10.1007_s10588-016-9232-2
    DOI: 10.1007/s10588-016-9232-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10588-016-9232-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10588-016-9232-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Anja Soboll & Michael Elbers & Roland Barthel & Juergen Schmude & Andreas Ernst & Ralf Ziller, 2011. "Integrated regional modelling and scenario development to evaluate future water demand under global change conditions," Mitigation and Adaptation Strategies for Global Change, Springer, vol. 16(4), pages 477-498, April.
    2. 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.
    3. Réka Albert & Hawoong Jeong & Albert-László Barabási, 1999. "Diameter of the World-Wide Web," Nature, Nature, vol. 401(6749), pages 130-131, September.
    4. Lambiotte, Renaud & Blondel, Vincent D. & de Kerchove, Cristobald & Huens, Etienne & Prieur, Christophe & Smoreda, Zbigniew & Van Dooren, Paul, 2008. "Geographical dispersal of mobile communication networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(21), pages 5317-5325.
    5. Wong, Ling Heng & Pattison, Philippa & Robins, Garry, 2006. "A spatial model for social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 360(1), pages 99-120.
    6. Jon M. Kleinberg, 2000. "Navigation in a small world," Nature, Nature, vol. 406(6798), pages 845-845, August.
    7. Meysam Alizadeh & Alin Coman & Michael Lewis & Claudio Cioffi-Revilla, 2014. "Intergroup Conflict Escalation Leads to More Extremism," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 17(4), pages 1-4.
    8. Jukka-Pekka Onnela & Samuel Arbesman & Marta C González & Albert-László Barabási & Nicholas A Christakis, 2011. "Geographic Constraints on Social Network Groups," PLOS ONE, Public Library of Science, vol. 6(4), pages 1-7, April.
    9. Sascha Holzhauer & Friedrich Krebs & Andreas Ernst, 2013. "Considering baseline homophily when generating spatial social networks for agent-based modelling," Computational and Mathematical Organization Theory, Springer, vol. 19(2), pages 128-150, June.
    10. Vuong, Quang H, 1989. "Likelihood Ratio Tests for Model Selection and Non-nested Hypotheses," Econometrica, Econometric Society, vol. 57(2), pages 307-333, March.
    11. Anne Bretagnolle & Denise Pumain, 2010. "Simulating Urban Networks through Multiscalar Space-Time Dynamics: Europe and the United States, 17th-20th Centuries," Urban Studies, Urban Studies Journal Limited, vol. 47(13), pages 2819-2839, November.
    12. Jean-Philippe Cointet & Camille Roth, 2007. "How Realistic Should Knowledge Diffusion Models Be?," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 10(3), pages 1-5.
    13. Lynne Hamill & Nigel Gilbert, 2009. "Social Circles: A Simple Structure for Agent-Based Social Network Models," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(2), pages 1-3.
    14. Meysam Alizadeh & Claudio Cioffi-Revilla & Andrew Crooks, 2015. "The Effect Of In-Group Favoritism On The Collective Behavior Of Individuals' Opinions," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 18(01n02), pages 1-26.
    15. D. S. Callaway & J. E. Hopcroft & J. M. Kleinberg & M. E. J. Newman & S. H. Strogatz, 2001. "Are Randomly Grown Graphs Really Random?," Working Papers 01-05-025, Santa Fe Institute.
    16. Albert Myers, 2010. "Complex System Reliability," Springer Series in Reliability Engineering, Springer, edition 2, number 978-1-84996-414-2, February.
    17. Francesco C. Billari & Thomas Fent & Alexia Prskawetz & Jürgen Scheffran (ed.), 2006. "Agent-Based Computational Modelling," Contributions to Economics, Springer, number 978-3-7908-1721-8, October.
    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. Alex Centeno, 2022. "A Structural Model for Detecting Communities in Networks," Papers 2209.08380, arXiv.org, revised Oct 2022.
    2. Stefano Guarino & Enrico Mastrostefano & Massimo Bernaschi & Alessandro Celestini & Marco Cianfriglia & Davide Torre & Lena Rebecca Zastrow, 2021. "Inferring Urban Social Networks from Publicly Available Data," Future Internet, MDPI, vol. 13(5), pages 1-45, April.
    3. Juste Raimbault & Clémentine Cottineau & Marion Le Texier & Florent Le Nechet & Romain Reuillon, 2019. "Space Matters: Extending Sensitivity Analysis to Initial Spatial Conditions in Geosimulation Models," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 22(4), pages 1-10.
    4. Michele Battisti & Andrea Mario Lavezzi & Roberto Musotto, 2022. "Organizing Crime: an Empirical Analysis of the Sicilian Mafia," Papers 2205.02310, arXiv.org.

    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. Sascha Holzhauer & Friedrich Krebs & Andreas Ernst, 2013. "Considering baseline homophily when generating spatial social networks for agent-based modelling," Computational and Mathematical Organization Theory, Springer, vol. 19(2), pages 128-150, June.
    2. Stefano Guarino & Enrico Mastrostefano & Massimo Bernaschi & Alessandro Celestini & Marco Cianfriglia & Davide Torre & Lena Rebecca Zastrow, 2021. "Inferring Urban Social Networks from Publicly Available Data," Future Internet, MDPI, vol. 13(5), pages 1-45, April.
    3. Levy, Moshe & Goldenberg, Jacob, 2014. "The gravitational law of social interaction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 418-426.
    4. 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.
    5. Kondor, Dániel & Mátray, Péter & Csabai, István & Vattay, Gábor, 2013. "Measuring the dimension of partially embedded networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(18), pages 4160-4171.
    6. P.B., Divya & Lekha, Divya Sindhu & Johnson, T.P. & Balakrishnan, Kannan, 2022. "Vulnerability of link-weighted complex networks in central attacks and fallback strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 590(C).
    7. Alex Rutherford & Manuel Cebrian & Iyad Rahwan & Sohan Dsouza & James McInerney & Victor Naroditskiy & Matteo Venanzi & Nicholas R Jennings & J R deLara & Eero Wahlstedt & Steven U Miller, 2013. "Targeted Social Mobilization in a Global Manhunt," PLOS ONE, Public Library of Science, vol. 8(9), pages 1-8, September.
    8. Chen, Shu-Heng & Chang, Chia-Ling & Tseng, Yi-Heng, 2014. "Social networks, social interaction and macroeconomic dynamics: How much could Ernst Ising help DSGE?," Research in International Business and Finance, Elsevier, vol. 30(C), pages 312-335.
    9. Fu, Jingcheng & Wu, Jianliang & Liu, Chuanjian & Xu, Jin, 2016. "Leaders in communities of real-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 428-441.
    10. Zheng, Xiaolong & Zeng, Daniel & Li, Huiqian & Wang, Feiyue, 2008. "Analyzing open-source software systems as complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(24), pages 6190-6200.
    11. Thelwall, Mike & Wilson, Paul, 2014. "Distributions for cited articles from individual subjects and years," Journal of Informetrics, Elsevier, vol. 8(4), pages 824-839.
    12. Asif, Muhammad & Hussain, Zawar & Asghar, Zahid & Hussain, Muhammad Irfan & Raftab, Mariya & Shah, Said Farooq & Khan, Akbar Ali, 2021. "A statistical evidence of power law distribution in the upper tail of world billionaires’ data 2010–20," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    13. Michal Brzezinski, 2015. "Power laws in citation distributions: evidence from Scopus," Scientometrics, Springer;Akadémiai Kiadó, vol. 103(1), pages 213-228, April.
    14. Ronald, Nicole & Arentze, Theo & Timmermans, Harry, 2012. "Modeling social interactions between individuals for joint activity scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 46(2), pages 276-290.
    15. Paul Sheridan & Yuichi Yagahara & Hidetoshi Shimodaira, 2008. "A preferential attachment model with Poisson growth for scale-free networks," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 60(4), pages 747-761, December.
    16. Marcel Ausloos & Herbert Dawid & Ugo Merlone, 2015. "Spatial Interactions in Agent-Based Modeling," Dynamic Modeling and Econometrics in Economics and Finance, in: Pasquale Commendatore & Saime Kayam & Ingrid Kubin (ed.), Complexity and Geographical Economics, edition 127, pages 353-377, Springer.
    17. Omar A Guerrero & Robert L Axtell, 2013. "Employment Growth through Labor Flow Networks," PLOS ONE, Public Library of Science, vol. 8(5), pages 1-12, May.
    18. Wolf, Ingo & Schröder, Tobias & Neumann, Jochen & de Haan, Gerhard, 2015. "Changing minds about electric cars: An empirically grounded agent-based modeling approach," Technological Forecasting and Social Change, Elsevier, vol. 94(C), pages 269-285.
    19. Shen, Yi & Pei, Wenjiang & Wang, Kai & Li, Tao & Wang, Shaoping, 2008. "Recursive filtration method for detecting community structure in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(26), pages 6663-6670.
    20. Laurie A. Schintler & Aura Reggiani & Rajendra Kulkarni & Peter Nijkamp, 2003. "Scale-Free Phenomena in Communication Networks: A Cross-Atlantic Comparison," ERSA conference papers ersa03p436, European Regional Science Association.

    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:spr:comaot:v:23:y:2017:i:3:d:10.1007_s10588-016-9232-2. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.