# Recent developments in exponential random graph (p*) models for social networks

@article{Robins2007RecentDI, title={Recent developments in exponential random graph (p*) models for social networks}, author={Garry Robins and Tom A. B. Snijders and Peng Wang and Mark S. Handcock and Philippa Pattison}, journal={Soc. Networks}, year={2007}, volume={29}, pages={192-215} }

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… Expand

#### Supplemental Presentations

#### Figures, Tables, and Topics from this paper

#### 730 Citations

Closure, connectivity and degree distributions: Exponential random graph (p*) models for directed social networks

- Mathematics, Computer Science
- Soc. Networks
- 2009

This paper proposes three new triadic-based parameters to represent different versions of triadic closure, and shows that, for some datasets, the path shortening parameter is insufficient for practical modeling, whereas the structural homophily parameters can produce useful models with distinctive interpretations. Expand

Closure , connectivity and degrees : New specifications for exponential random graph ( p * ) models for directed social networks

- 2006

The new higher order specifications for exponential random graph models introduced by Snijders, Pattison, Robins & Handcock (2006) exhibit dramatic improvements in model fit compared with the… Expand

New Specifications for Exponential Random Graph Models

- Mathematics
- 2006

The most promising class of statistical models for expressing structural properties of social networks observed at one moment in time is the class of exponential random graph models (ERGMs), also… Expand

Estimation of exponential random graph models for large social networks via graph limits

- Computer Science, Mathematics
- 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)
- 2013

A new theoretical framework for estimating the parameters of ERGM by approximating the normalizing constant using the emerging tools in graph theory-graph limits is proposed and a new matching method to find a starting point for the iterative algorithm is proposed. Expand

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

- Computer Science, Medicine
- Soc. Networks
- 2007

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). Expand

Advances in exponential random graph (p*) models

- Computer Science
- Soc. Networks
- 2007

This special edition of Social Networks is argued that, due to very recent progress in the framework of exponential random graph models, the authors are now much closer to the goal of obtaining good statistical models for social networks than they have ever been before. Expand

Exponential random graph models for affiliation networks

- Mathematics, Computer Science
- Soc. Networks
- 2009

This paper proposes ERGMs for two-mode affiliation networks drawing on the recent advances for one-mode networks, including new two- mode specifications, and introduces a new approach to goodness of fit for network models, using a heuristic based on Mahalanobis distance. Expand

Exponential random graph model parameter estimation for very large directed networks

- Computer Science, Mathematics
- PloS one
- 2020

An implementation of the recently published Equilibrium Expectation (EE) algorithm for ERGM parameter estimation of large directed networks, and its application to an online social network with over 1.6 million nodes is demonstrated. Expand

GLMLE: graph-limit enabled fast computation for fitting exponential random graph models to large social networks

- Mathematics, Computer Science
- Social Network Analysis and Mining
- 2015

A new theoretical framework for estimating the parameters of ERGMs by approximating the normalizing constant using the emerging tools in graph theory—graph limits is proposed and a complete computational procedure built upon their results is constructed which is fast and able to scale to large networks. Expand

Exponential Random Graph (p*) Models as a Method for Social Network Analysis in Communication Research

- Computer Science
- 2010

A new class of social network analysis methods, exponential random graph (p*) models, are introduced, allowing for the simultaneous estimation of attribute and structural parameters, accounting for the interdependent nature of network data, and retaining the complexity of network observations throughout the analysis. Expand

#### References

SHOWING 1-10 OF 108 REFERENCES

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

- Mathematics, Computer Science
- Soc. Networks
- 2007

The homogeneous Markov random graph models of Frank and Strauss are not appropriate for many observed networks, whereas the new model specifications of Snijders et al. are more suitable for social networks. Expand

New Specifications for Exponential Random Graph Models

- Mathematics
- 2006

The most promising class of statistical models for expressing structural properties of social networks observed at one moment in time is the class of exponential random graph models (ERGMs), also… Expand

A Workshop on Exponential Random Graph (p*) Models for Social Networks

- Computer Science
- 2005

This article provides an introductory summary of the formulation and application of exponential random graph models for social networks. In this approach, the possible ties among nodes of a network… Expand

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

- Computer Science, Medicine
- Soc. Networks
- 2007

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). Expand

Advances in exponential random graph (p*) models

- Computer Science
- Soc. Networks
- 2007

This special edition of Social Networks is argued that, due to very recent progress in the framework of exponential random graph models, the authors are now much closer to the goal of obtaining good statistical models for social networks than they have ever been before. Expand

Conditional maximum likelihood estimation under various specifications of exponential random graph models

- Mathematics
- 2002

One among the major contributions by Ove Frank to the statistical analysis of social networks was the introduction, in Frank and Strauss (1986), of the class of Markov graphs as a family of… Expand

Assessing Degeneracy in Statistical Models of Social Networks

- 2003

This paper presents recent advances in the statistical modeling of random graphs that have an impact on the empirical study of social networks. Statistical exponential family models (Wasserman and… Expand

Markov Chain Monte Carlo Estimation of Exponential Random Graph Models

- Computer Science
- J. Soc. Struct.
- 2002

This paper is about estimating the parameters of the exponential random graph model using frequentist Markov chain Monte Carlo (MCMC) methods, based on the Robbins-Monro algorithm for approximating a solution to the likelihood equation. Expand

Inference in Curved Exponential Family Models for Networks

- Mathematics
- 2006

Network data arise in a wide variety of applications. Although descriptive statistics for networks abound in the literature, the science of fitting statistical models to complex network data is still… Expand

Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp

- Mathematics
- 1996

Spanning nearly sixty years of research, statistical network analysis has passed through (at least) two generations of researchers and models. Beginning in the late 1930's, the first generation of… Expand