Discrete Temporal Models of Social Networks

We propose a family of statistical models for social network evolution over time, which represents an extension of Exponential Random Graph Models (ERGMs). Many of the methods for ERGMs are readily adapted for these models, including MCMC maximum likelihood estimation algorithms. We discuss models of this type and give examples, as well as a demonstration of their use for hypothesis testing and classification.

[1]  C. Geyer,et al.  Constrained Monte Carlo Maximum Likelihood for Dependent Data , 1992 .

[2]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[3]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[4]  Carolyn J. Anderson,et al.  A p* primer: logit models for social networks , 1999, Soc. Networks.

[5]  P. Pattison,et al.  Random graph models for temporal processes in social networks , 2001 .

[6]  M. Opper,et al.  Advanced mean field methods: theory and practice , 2001 .

[7]  Tom A. B. Snijders,et al.  Markov Chain Monte Carlo Estimation of Exponential Random Graph Models , 2002, J. Soc. Struct..

[8]  Thorsten Joachims,et al.  Transductive Learning via Spectral Graph Partitioning , 2003, ICML.

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

[10]  P. Pattison,et al.  Models and Methods in Social Network Analysis: Interdependencies and Social Processes: Dependence Graphs and Generalized Dependence Structures , 2005 .

[11]  S. Wasserman,et al.  Models and Methods in Social Network Analysis: An Introduction to Random Graphs, Dependence Graphs, and p * , 2005 .

[12]  Miguel Á. Carreira-Perpiñán,et al.  On Contrastive Divergence Learning , 2005, AISTATS.

[13]  Martin J. Wainwright,et al.  A new class of upper bounds on the log partition function , 2002, IEEE Transactions on Information Theory.

[14]  Katona Zsolt,et al.  Random Graph Models , 2006 .

[15]  Tom A. B. Snijders,et al.  Statistical Methods for Network Dynamics , 2006 .

[16]  A. Raftery,et al.  Model‐based clustering for social networks , 2007 .

[17]  Mark S. Handcock,et al.  Center for Statistics and the Social Sciences University of Washington , 2007 .

[18]  D. Hunter,et al.  Goodness of Fit of Social Network Models , 2008 .

[19]  Edoardo M. Airoldi,et al.  Mixed Membership Stochastic Blockmodels , 2007, NIPS.