An introduction to exponential random graph (p*) models for social networks

This article provides an introductory summary to the formulation and application of exponential random graph models for social networks. The possible ties among nodes of a network are regarded as random variables, and assumptions about dependencies among these random tie variables determine the general form of the exponential random graph model for the network. Examples of different dependence assumptions and their associated models are given, including Bernoulli, dyad-independent and Markov random graph models. The incorporation of actor attributes in social selection models is also reviewed. Newer, more complex dependence assumptions are briefly outlined. Estimation procedures are discussed, including new methods for Monte Carlo maximum likelihood estimation. We foreshadow the discussion taken up in other papers in this special edition: that the homogeneous Markov random graph models of Frank and Strauss [Frank, O., Strauss, D., 1986. Markov graphs. Journal of the American Statistical Association 81, 832–842] are not appropriate for many observed networks, whereas the new model specifications of Snijders et al. [Snijders, T.A.B., Pattison, P., Robins, G.L., Handock, M. New specifications for exponential random graph

[1]  John F. Padgett,et al.  Robust Action and the Rise of the Medici, 1400-1434 , 1993, American Journal of Sociology.

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

[3]  Per Bak,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness, by Duncan J. Watts , 2000 .

[4]  Krzysztof Nowicki,et al.  Exploratory statistical analysis of networks , 1992 .

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

[6]  M. Dupelj.  [On the theories of communication]. , 1966, Neuropsihijatrija.

[7]  Jacob L. Moreno,et al.  Statistics of Social Configurations , 1938 .

[8]  Emmanuel Lazega,et al.  Multiplexity, generalized exchange and cooperation in organizations: a case study , 1999, Soc. Networks.

[9]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[10]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

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

[12]  S. Feld.  The Focused Organization of Social Ties , 1981, American Journal of Sociology.

[13]  Peter R. Monge,et al.  Theories of Communication Networks , 2003 .

[14]  Garry Robins,et al.  Missing data in networks: exponential random graph (p∗) models for networks with non-respondents , 2004, Soc. Networks.

[15]  S. Wasserman,et al.  Models and Methods in Social Network Analysis , 2005 .

[16]  E. Lazega,et al.  Position in formal structure, personal characteristics and choices of advisors in a law firm: A logistic regression model for dyadic network data , 1997 .

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

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

[19]  J. Besag.  Statistical Analysis of Non-Lattice Data , 1975 .

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

[21]  P. Pattison,et al.  Small and Other Worlds: Global Network Structures from Local Processes1 , 2005, American Journal of Sociology.

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

[23]  Henryk Sienkiewicz,et al.  Quo Vadis? , 1967, American Association of Industrial Nurses journal.

[24]  David Strauss.  On a general class of models for interaction , 1986 .

[25]  T. Snijders,et al.  10. Settings in Social Networks: A Measurement Model , 2003 .

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

[27]  P. Pattison,et al.  Building models for social space: neighourhood-based models for social networks and affiliation structures , 2004 .

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

[29]  S. Wasserman,et al.  Logit models and logistic regressions for social networks: III. Valued relations , 1999 .

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

[31]  T. Snijders,et al.  p2: a random effects model with covariates for directed graphs , 2004 .

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

[33]  Stanley Wasserman,et al.  Testing Multitheoretical, Multilevel Hypotheses About Organizational Networks: An Analytic Framework and Empirical Example , 2006 .

[34]  Garry Robins,et al.  Network models for social selection processes , 2001, Soc. Networks.

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

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

[37]  P. Pattison,et al.  Network models for social influence processes , 2001 .

[38]  T. Snijders.  The statistical evaluation of social network dynamics , 2001 .

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