Simulating Large Social Networks In Agent-Based Models: A Social Circle Model

Many social simulations require an underlying model of social networks. However, none of the standard network models fits well with sociological observations of real social networks. Taking the idea of social circles, this paper presents a simple system to create large networks in agent-based models that incorporate key aspects of large social networks such as the differing sizes of personal networks, high clustering, positive assortativity of degree of connectivity, and low density. This social circle model is very flexible and can be used to create a wide variety of artificial social worlds.

[1]  F. Heider.  The psychology of interpersonal relations , 1958 .

[2]  John Scott.  What is social network analysis , 2010 .

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

[4]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[5]  Jure Leskovec,et al.  Worldwide Buzz: Planetary-Scale Views on an Instant-Messaging Network , 2007, WWW 2008.

[6]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  J. Jill Suitor,et al.  Once a friend, always a friend? Effects of homophily on women's support networks across a decade☆ , 1997 .

[8]  M. Kochen,et al.  Contacts and influence , 1978 .

[9]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[10]  Joel Waldfogel,et al.  Introduction , 2010, Inf. Econ. Policy.

[11]  Rick Grannis,et al.  Six Degrees of “Who Cares?”1 , 2010, American Journal of Sociology.

[12]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Aristotle,et al.  THE NICOMACHEAN ETHICS , 1990 .

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

[15]  M. Barthelemy,et al.  Connectivity distribution of spatial networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Garry Robins,et al.  A spatial model for social networks , 2006 .

[17]  Mike Thelwall,et al.  Technology, genres, and value change: Literary authors and artistic use of information technology , 2008, J. Assoc. Inf. Sci. Technol..

[18]  Jon M. Kleinberg,et al.  Tracing information flow on a global scale using Internet chain-letter data , 2008, Proceedings of the National Academy of Sciences.

[19]  Duncan J. Watts,et al.  Six Degrees: The Science of a Connected Age , 2003 .

[20]  A. Barabasi,et al.  Analysis of a large-scale weighted network of one-to-one human communication , 2007, physics/0702158.

[21]  Matthijs Kalmijn,et al.  Homogeneity of social networks by age and marital status: A multilevel analysis of ego-centered networks , 2007, Soc. Networks.

[22]  Marc Barthelemy.  Crossover from scale-free to spatial networks , 2002 .

[23]  G. Simmel.  The Number of Members as Determining the Sociological Form of the Group. I , 1902, American Journal of Sociology.

[24]  Eric W. Weisstein,et al.  The CRC concise encyclopedia of mathematics , 1999 .

[25]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[26]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.

[27]  Jeremy Boissevain,et al.  Friends of friends : networks, manipulators and coalitions , 1974 .

[28]  John Scott.  Social Network Analysis , 1988 .

[29]  A W Gaudron.  A model library. , 1988, Hospital & community psychiatry.

[30]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[31]  Barry Wellman,et al.  A decade of network change: Turnover, persistence and stability in personal communities☆ , 1997 .

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

[33]  Michel Grossetti,et al.  Where do social relations come from?: A study of personal networks in the Toulouse area of France , 2005, Soc. Networks.

[34]  Howard L. Kingsley.  An Experimental Study of 'Search' , 1932 .

[35]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

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

[37]  C. Fischer.  To Dwell Among Friends , 1982 .

[38]  D. Watts,et al.  An Experimental Study of Search in Global Social Networks , 2003, Science.

[39]  Jeffrey Boase,et al.  PERSONAL NETWORKS AND THE PERSONAL COMMUNICATION SYSTEM , 2008 .

[40]  Lynne Hamill,et al.  Communications, Travel and Social Networks since 1840: A Study Using Agent-based Models , 2010 .

[41]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .