Skip to content
Journal article

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

Robins G, Snijders T, Wang P, Handcock M, Pattison P, Kalish Y, Lusher D ...see all

Social Networks, vol. 29, issue 2 (2007) pp. 173-191

  • 17

    Readers

    Mendeley users who have this article in their library.
  • N/A

    Citations

    Citations of this article.
  • N/A

    Views

    ScienceDirect users who have downloaded this article.
Sign in to save reference

Abstract

This article reviews new specifications for exponential random graph models proposed by Snijders et al. [Snijders, T.A.B., Pattison, P., Robins, G.L., Handcock, M., 2006. New specifications for exponential random graph models. Sociological Methodology] and demonstrates their improvement over homogeneous Markov random graph models in fitting empirical network data. Not only do the new specifications show improvements in goodness of fit for various data sets, but they also help to avoid the problem of near-degeneracy that often afflicts the fitting of Markov random graph models in practice, particularly to network data exhibiting high levels of transitivity. The inclusion of a new higher order transitivity statistic allows estimation of parameters of exponential graph models for many (but not all) cases where it is impossible to estimate parameters of homogeneous Markov graph models. The new specifications were used to model a large number of classical small-scale network data sets and showed a dramatically better performance than Markov graph models. We also review three current programs for obtaining maximum likelihood estimates of model parameters and we compare these Monte Carlo maximum likelihood estimates with less accurate pseudo-likelihood estimates. Finally, we discuss whether homogeneous Markov random graph models may be superseded by the new specifications, and how additional elaborations may further improve model performance.

Author-supplied keywords

  • 1986
  • 1996
  • 1999
  • class of models
  • commonly called the p
  • exponential random graph models
  • frank and strauss
  • graph models for
  • in recent years
  • interest in exponential random
  • models
  • networks
  • p
  • p* models
  • pattison and
  • robins et al
  • social networks
  • statistical models for social
  • statistical models for social networks
  • there has been growing
  • these probability models
  • wasserman
  • wasserman and pattison

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Garry Robins

  • Tom Snijders

  • Peng Wang

  • Mark Handcock

  • Pip Philippa Pattison

  • Yuval Kalish

Cite this document

Choose a citation style from the tabs below