Which models are used in social simulation to generate social networks? a review of 17 years of publications in JASSS

Aiming at producing more realistic and informed agent-based simulations of social systems, one often need to build realistic synthetic populations. Apart of this synthetic population generation, the question of generating realistic social networks is an important phase. We examined the articles published in the Journal of Artificial Societies and Social Simulation (JASSS) in between 1998 and 2015 in order to identify the models of social networks that were actually used by the community. After presenting the main models (regular networks, random graphs, small-world networks, scale-free networks, spatial networks), we discuss the evolution of the use of each one of these models. We then present different existing alternatives to those kind of models and discuss the combined use of both simple and more elaborated or data-driven models to different aims along the process of developing agent-based social simulation with realistic synthetic populations.

[1]  Camille Roth,et al.  How Realistic Should Knowledge Diffusion Models Be? , 2007, J. Artif. Soc. Soc. Simul..

[2]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[3]  F. Amblard,et al.  The role of network topology on extremism propagation with the Relative Agreement opinion dynamics , 2004 .

[4]  Yu Chen,et al.  The Dynamics of Public Opinion in Complex Networks , 2008, J. Artif. Soc. Soc. Simul..

[5]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[6]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[7]  Lynne Hamill,et al.  Social Circles: A Simple Structure for Agent-Based Social Network Models , 2009, J. Artif. Soc. Soc. Simul..

[8]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[9]  Whan-Seon Kim,et al.  Effects of a Trust Mechanism on Complex Adaptive Supply Networks: An Agent-Based Social Simulation Study , 2009, J. Artif. Soc. Soc. Simul..

[10]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[11]  S. N. Dorogovtsev,et al.  Evolution of networks with aging of sites , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[12]  Christian Schulze,et al.  Discretized Opinion Dynamics of the Deffuant Model on Scale-Free Networks , 2004, J. Artif. Soc. Soc. Simul..

[13]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[14]  Loet Leydesdorff.  Technology and Culture: the Dissemination and the Potential 'Lock-in' of New Technologies , 2001, J. Artif. Soc. Soc. Simul..

[15]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[16]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  S. N. Dorogovtsev,et al.  Evolution of reference networks with aging , 2000, cond-mat/0001419.

[18]  Adam Wierman,et al.  Distance-Dependent Kronecker Graphs for Modeling Social Networks , 2010, IEEE Journal of Selected Topics in Signal Processing.

[19]  Kathleen M. Carley,et al.  The Link Probability Model: A Network Simulation Alternative to the Exponential Random Graph Model , 2010 .

[20]  David G. Green,et al.  Dual phase evolution — a mechanism for self-organization in complex systems , 2006 .

[21]  P. Holland,et al.  An Exponential Family of Probability Distributions for Directed Graphs , 1981 .

[22]  Ove Frank,et al.  Journal of the American Statistical Association is currently published by American Statistical Association. , 2007 .

[23]  P. Pattison,et al.  New Specifications for Exponential Random Graph Models , 2006 .

[24]  Albert,et al.  Dynamics of complex systems: scaling laws for the period of boolean networks , 2000, Physical review letters.

[25]  Robert L. Axtell,et al.  Effects of Interaction Topology and Activation Regime in Several Multi-Agent Systems , 2000, MABS.

[26]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[27]  Tania G. Leishman,et al.  Self-organization in Simulated Social Networks , 2008, ICCNSM.

[28]  Peng Wang,et al.  Recent developments in exponential random graph (p*) models for social networks , 2007, Soc. Networks.

[29]  Jennifer Neville,et al.  Tied Kronecker product graph models to capture variance in network populations , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[30]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[31]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[32]  Garry Robins,et al.  An introduction to exponential random graph (p*) models for social networks , 2007, Soc. Networks.

[33]  Leigh Tesfatsion,et al.  Agent-Based Computational Economics: Growing Economies From the Bottom Up , 2002, Artificial Life.

[34]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[35]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[36]  Aravind Srinivasan,et al.  Structure of Social Contact Networks and Their Impact on Epidemics , 2004, Discrete Methods in Epidemiology.

[37]  Chung-Yuan Huang,et al.  Influence of Local Information on Social Simulations in Small-World Network Models , 2005, J. Artif. Soc. Soc. Simul..

[38]  Chao Yang,et al.  Agent-Based Simulation on Women's Role in a Family Line on Civil Service Examination in Chinese History , 2009, J. Artif. Soc. Soc. Simul..

[39]  David G. Green,et al.  Consensus and cohesion in simulated social networks , 2001, J. Artif. Soc. Soc. Simul..

[40]  Camille Roth,et al.  Symbolic regression of generative network models , 2014, Scientific Reports.