A social network model driven by events and interests

An agent-based model for social network modeling is proposed.The model merges the attribute-based and structure-based dynamical processes.The evolution of the model is driven by events and interests.The model is capable of reproducing many realistic network statistics and patterns. A proper understanding of how complex networks grow is important to get insights into the network structure, make predictions of future growth, and enable simulation of large networks. In this paper, we focus on social networks and try to understand, capture and predict dynamic behaviors on social networks. How social networks evolve, i.e. how individuals create and deactivate social ties? It is interesting for several areas such as marketing, web search and recommendation.We propose an agent-based model in which agents represent individuals and social networks evolve driven by events and interests. The model, which we call EIM (Event-Interest Model), incorporates an intuitive idea: individuals begin to interact when participating in the same event, and social ties are formed or reinforced between two individuals if they have similar interests and would like to link to each other.Our model matches better to realistic network structure in terms of a number of statistical properties and critical patterns compared with some recent models for social networks, which suggests that both events and interests may play an important role in shaping the evolution of social networks.

[1]  Long Wang,et al.  Empirical analysis of online social networks in the age of Web 2.0 , 2008 .

[2]  Hierarchical Organization of Modularity in Metabolic Networks Supporting Online Material , 2002 .

[3]  B. Weitz.  Hosted By , 2003 .

[4]  Patrick Reuther,et al.  Maintaining an Online Bibliographical Database: The Problem of Data Quality , 2006, EGC.

[5]  Jari Saramäki,et al.  A comparative study of social network models: Network evolution models and nodal attribute models , 2008, Soc. Networks.

[6]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[7]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Christos Faloutsos,et al.  R-MAT: A Recursive Model for Graph Mining , 2004, SDM.

[9]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[10]  Camille Roth,et al.  Co-evolution in Epistemic Networks: Reconstructing Social Complex Systems - A Summary Presentation , 2005 .

[11]  A. Arenas,et al.  Models of social networks based on social distance attachment. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[13]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

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

[15]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Albert-László Barabási,et al.  Distribution of node characteristics in complex networks , 2007, Proceedings of the National Academy of Sciences.

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

[18]  Filippo Menczer,et al.  Social Dynamics of Science , 2012, Scientific Reports.

[19]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[20]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[21]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[22]  John Yen,et al.  Event-driven modelling of evolving social networks , 2011, Int. J. Soc. Comput. Cyber Phys. Syst..

[23]  P. Bourdieu.  The social space and the genesis of groups , 1985 .

[24]  L. Freeman.  Finding Social Groups: A Meta-Analysis of the Southern Women Data , 2003 .

[25]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[26]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[27]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[28]  C. Tsallis,et al.  Generative model for feedback networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Yuanyuan Tian,et al.  Event-based social networks: linking the online and offline social worlds , 2012, KDD.

[30]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[31]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[32]  Roger Guimerà,et al.  Team Assembly Mechanisms Determine Collaboration Network Structure and Team Performance , 2005, Science.

[33]  J. M. Kleinberg.  Navigation in a small world : It is easier to find short chains between points in some networks than others. , 2000 .

[34]  Jure Leskovec,et al.  Microscopic evolution of social networks , 2008, KDD.

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

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

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

[38]  N. Christakis,et al.  A Model of Genetic Variation in Human Social Networks , 2010 .

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

[40]  Xiang Li,et al.  A local-world evolving network model , 2003 .

[41]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

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

[43]  K Sneppen,et al.  Reinforced communication and social navigation generate groups in model networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  Jari Saramäki,et al.  Model of community emergence in weighted social networks , 2009, Comput. Phys. Commun..

[45]  Ravi Kumar,et al.  Structure and evolution of online social networks , 2006, KDD '06.

[46]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.