Advances in exponential random graph (p*) models applied to a large social network

Recent advances in statistical network analysis based on the family of exponential random graph (ERG) models have greatly improved our ability to conduct inference on dependence in large social networks (Snijders 2002, Pattison and Robins 2002, Handcock 2002, Handcock 2003, Snijders et al. 2006, Hunter et al. 2005, Goodreau et al. 2005, previous papers this issue). This paper applies advances in both model parameterizations and computational algorithms to an examination of the structure observed in an adolescent friendship network of 1,681 actors from the National Longitudinal Study of Adolescent Health (AddHealth). ERG models of social network structure are fit using the R package statnet, and their adequacy assessed through comparison of model predictions with the observed data for higher-order network statistics.For this friendship network, the commonly used model of Markov dependence leads to the problems of degeneracy discussed by Handcock (2002, 2003). On the other hand, model parameterizations introduced by Snijders et al (2006) and Hunter and Handcock (2006) avoid degeneracy and provide reasonable fit to the data. Degree-only models did a poor job of capturing observed network structure; those that did best included terms both for heterogeneous mixing on exogenous attributes (grade and self-reported race) as well as endogenous clustering. Networks simulated from this model were largely consistent with the observed network on multiple higher-order network statistics, including the number of triangles, the size of the largest component, the overall reachability, the distribution of geodesic distances, the degree distribution, and the shared partner distribution. The ability to fit such models to large datasets and to make inference about the underling processes generating the network represents a major advance in the field of statistical network analysis.

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

[2]  P. Pattison,et al.  9. Neighborhood-Based Models for Social Networks , 2002 .

[3]  Peng Wang,et al.  Recent developments in exponential random graph (p*) models for social networks , 2007, Soc. Networks.

[4]  D. J. Strauss,et al.  Pseudolikelihood Estimation for Social Networks , 1990 .

[5]  R. Jessor,et al.  New perspectives on adolescent risk behavior: Author index , 1998 .

[6]  D. Hunter,et al.  Inference in Curved Exponential Family Models for Networks , 2006 .

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

[8]  David R. Hunter,et al.  Curved exponential family models for social networks , 2007, Soc. Networks.

[9]  P. Pattison.  LOGIT MODELS AND LOGISTIC REGRESSIONS FOR SOCIAL NETWORKS: I. AN INTRODUCTION TO MARKOV GRAPHS AND p* STANLEY WASSERMAN UNIVERSITY OF ILLINOIS , 1996 .

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

[11]  J. Besag.  On the Statistical Analysis of Dirty Pictures , 1986 .

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

[13]  T. Snijders,et al.  Conditional maximum likelihood estimation under various specifications of exponential random graph models , 2002 .

[14]  Garry Robins,et al.  An introduction to exponential random graph (p*) models for social networks , 2007, Soc. Networks.

[15]  Trish,et al.  Protecting adolescents from harm. Findings from the National Longitudinal Study on Adolescent Health. , 1997, JAMA.

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

[17]  M. Hojat,et al.  Protecting adolescents from harm. , 1998, JAMA.

[18]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[19]  Sylvia Richardson,et al.  Markov Chain Monte Carlo in Practice , 1997 .

[20]  C. Geyer.  On the Convergence of Monte Carlo Maximum Likelihood Calculations , 1994 .

[21]  Tom A. B. Snijders,et al.  DYNAMIC SOCIAL NETWORK MODELING AND ANALYSIS , 2003 .

[22]  Peter Shawn Bearman,et al.  New methods for new research on adolescent sexual behavior , 1998 .