An Agent-Based Simulation of Christakis-Fowler Social Model

We propose an agent-based simulation system that allows to design and test social models and also to persist the state of the social network during the execution. Using graph-based community identification and tracking algorithms, the network evolution can be analysed to characterize and compare model implementations. This system has been tested using the Christakis-Fowler model. A description of the system is given, as well as experimental results obtained from this model.

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

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

[3]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[4]  Wenji Mao,et al.  Agent-Based Social Simulation and Modeling in Social Computing , 2008, ISI Workshops.

[5]  N. Christakis,et al.  The Spread of Obesity in a Large Social Network Over 32 Years , 2007, The New England journal of medicine.

[6]  Tom A. B. Snijders,et al.  Introduction to stochastic actor-based models for network dynamics , 2010, Soc. Networks.

[7]  Mario Kusek,et al.  A Performance Analysis of Multi-Agent Systems , 2006, Int. Trans. Syst. Sci. Appl..

[8]  Yang Shengqi.  CommTracker:A Core-based Algorithm of Tracking Community Evolution , 2009 .

[9]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

[10]  N. Christakis,et al.  SUPPLEMENTARY ONLINE MATERIAL FOR: The Collective Dynamics of Smoking in a Large Social Network , 2022 .

[11]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[12]  Yiming Yang,et al.  Introducing the Enron Corpus , 2004, CEAS.

[13]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[14]  Isa Jahnke,et al.  Dynamics of social roles in a knowledge management community , 2010, Comput. Hum. Behav..

[15]  Brendan Nyhan,et al.  The "unfriending" problem: The consequences of homophily in friendship retention for causal estimates of social influence , 2010, Soc. Networks.

[16]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[17]  Minas Gjoka,et al.  Walking in Facebook: A Case Study of Unbiased Sampling of OSNs , 2010, 2010 Proceedings IEEE INFOCOM.

[18]  Satyen Abrol,et al.  Tweethood: Agglomerative Clustering on Fuzzy k-Closest Friends with Variable Depth for Location Mining , 2010, 2010 IEEE Second International Conference on Social Computing.

[19]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[20]  Paul Davidsson,et al.  Agent Based Social Simulation: A Computer Science View , 2002, J. Artif. Soc. Soc. Simul..

[21]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[22]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .