A Generative Model for Dynamic Contextual Friendship Networks

Taking inspiration from real-life friendship formation patterns, we propose a new generative model of evolving social networks. Each person in the network has a distribution over social interaction spheres, which we term “contexts.” The model allows for birth and death of links and addition of new people. Model parameters are learned via Gibbs sampling, and results are demonstrated on real social networks. We study the robustness of our model by examining statistical properties of simulated networks, and compare against well-known properties of real social networks.

[1]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[2]  Mark Huisman,et al.  Statistical Analysis of Longitudinal Network Data With Changing Composition , 2003 .

[3]  A. Moore,et al.  Dynamic social network analysis using latent space models , 2005, SKDD.

[4]  Peter D. Hoff,et al.  Latent Space Approaches to Social Network Analysis , 2002 .

[5]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[6]  A. Barab,et al.  Evolution of the social network of scienti $ c collaborations , 2002 .

[7]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[8]  Tom A. B. Snijders,et al.  Friendship Networks Through Time: An Actor-Oriented Dynamic Statistical Network Model , 1999, Comput. Math. Organ. Theory.

[9]  M. Handcock.  Center for Studies in Demography and Ecology Assessing Degeneracy in Statistical Models of Social Networks , 2005 .

[10]  M Girvan,et al.  Structure of growing social networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Stefan Bornholdt,et al.  Emergence of a small world from local interactions: modeling acquaintance networks. , 2002, Physical review letters.

[12]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

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