Adjusting for Network Size and Composition Effects in Exponential-Family Random Graph Models.

Exponential-family random graph models (ERGMs) provide a principled way to model and simulate features common in human social networks, such as propensities for homophily and friend-of-a-friend triad closure. We show that, without adjustment, ERGMs preserve density as network size increases. Density invariance is often not appropriate for social networks. We suggest a simple modification based on an offset which instead preserves the mean degree and accommodates changes in network composition asymptotically. We demonstrate that this approach allows ERGMs to be applied to the important situation of egocentrically sampled data. We analyze data from the National Health and Social Life Survey (NHSLS).

[1]  P. McCullagh,et al.  Monograph on Statistics and Applied Probability , 1989 .

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

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

[4]  Martina Morris,et al.  statnet: Software Tools for the Representation, Visualization, Analysis and Simulation of Network Data. , 2008, Journal of statistical software.

[5]  Wendy M. Parker,et al.  Incarceration and Post-Incareration Living Arrangements: Findings from the National Health and Social Life Survey , 2007 .

[6]  Peng Wang,et al.  Closure, connectivity and degree distributions: Exponential random graph (p*) models for directed social networks , 2009, Soc. Networks.

[7]  P. Holland,et al.  An Exponential Family of Probability Distributions for Directed Graphs , 1981 .

[8]  S. Wasserman,et al.  Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp , 1996 .

[9]  Anthony C. Davison,et al.  Bootstrap Methods and Their Application , 1998 .

[10]  Martina Morris,et al.  A statnet Tutorial. , 2008, Journal of statistical software.

[11]  Mark S. Handcock,et al.  A framework for the comparison of maximum pseudo-likelihood and maximum likelihood estimation of exponential family random graph models , 2009, Soc. Networks.

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

[13]  Alden S. Klovdahl,et al.  Mapping a social network of heterosexuals at high risk for HIV infection , 1994, AIDS.

[14]  Martina Morris,et al.  Degree Distributions in Sexual Networks: A Framework for Evaluating Evidence , 2008, Sexually transmitted diseases.

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

[16]  John H. Gagnon,et al.  The Social Organization of Sexuality-Reply , 1995 .

[17]  S. Wasserman,et al.  Logit models and logistic regressions for social networks: II. Multivariate relations. , 1999, The British journal of mathematical and statistical psychology.

[18]  Kathleen M. Carley,et al.  The interaction of size and density with graph-level indices , 1999, Soc. Networks.

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

[20]  J. Potterat,et al.  Social networks and infectious disease: the Colorado Springs Study. , 1994, Social science & medicine.

[21]  Martina Morris,et al.  6. Exponential Family Models for Sampled and Census Network Data , 2004 .

[22]  S. Helleringer,et al.  Sexual network structure and the spread of HIV in Africa: evidence from Likoma Island, Malawi , 2007, AIDS.

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

[24]  M. Morris,et al.  A log-linear modeling framework for selective mixing. , 1991, Mathematical biosciences.

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

[26]  S. Goodreau,et al.  Birds of a feather, or friend of a friend? using exponential random graph models to investigate adolescent social networks* , 2009, Demography.

[27]  M. Kretzschmar,et al.  Concurrent partnerships and the spread of HIV , 1997, AIDS.

[28]  R. Strichartz.  The way of analysis , 1995 .

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