New specifications for exponential random graph models

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 known asp* models. The strong point of these models is that they can represent a variety of structural t...

Szczegółowa specyfikacja

Opis bibliograficzny
Główni autorzy: Snijders, T, Pattison, P, Robins, G, Handcock, MS
Format: Journal article
Język:English
Wydane: 2006
_version_ 1826281012139655168
author Snijders, T
Pattison, P
Robins, G
Handcock, MS
author_facet Snijders, T
Pattison, P
Robins, G
Handcock, MS
author_sort Snijders, T
collection OXFORD
description 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 known asp* models. The strong point of these models is that they can represent a variety of structural tendencies, such as transitivity, that define complicated dependence patterns not easily modeled by more basic probability models. Recently, Markov chain Monte Carlo (MCMC) algorithms have been developed that produce approximate maximum likelihood estimators. Applying these models in their traditional specification to observed network data often has led to problems, however, which can be traced back to the fact that important parts of the parameter space correspond to nearly degenerate distributions, which may lead to convergence problems of estimation algorithms, and a poor fit to empirical data. This paper proposes new specifications of exponential random graph models. These specifications represent structural properties such as transitivity and heterogeneity of degrees by more complicated graph statistics than the traditional star and triangle counts. Three kinds of statistics are proposed: geometrically weighted degree distributions, alternating k-triangles, and alternating independent two-paths. Examples are presented both of modeling graphs and digraphs, in which the new specifications lead to much better results than the earlier existing specifications of the ERGM. It is concluded that the new specifications increase the range and applicability of the ERGM as a tool for the statistical analysis of social networks.
first_indexed 2024-03-07T00:22:22Z
format Journal article
id oxford-uuid:7cff8478-f019-4a30-8875-eff80bb06cb9
institution University of Oxford
language English
last_indexed 2024-03-07T00:22:22Z
publishDate 2006
record_format dspace
spelling oxford-uuid:7cff8478-f019-4a30-8875-eff80bb06cb92022-03-26T21:00:30ZNew specifications for exponential random graph modelsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:7cff8478-f019-4a30-8875-eff80bb06cb9EnglishSymplectic Elements at Oxford2006Snijders, TPattison, PRobins, GHandcock, MSThe 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 known asp* models. The strong point of these models is that they can represent a variety of structural tendencies, such as transitivity, that define complicated dependence patterns not easily modeled by more basic probability models. Recently, Markov chain Monte Carlo (MCMC) algorithms have been developed that produce approximate maximum likelihood estimators. Applying these models in their traditional specification to observed network data often has led to problems, however, which can be traced back to the fact that important parts of the parameter space correspond to nearly degenerate distributions, which may lead to convergence problems of estimation algorithms, and a poor fit to empirical data. This paper proposes new specifications of exponential random graph models. These specifications represent structural properties such as transitivity and heterogeneity of degrees by more complicated graph statistics than the traditional star and triangle counts. Three kinds of statistics are proposed: geometrically weighted degree distributions, alternating k-triangles, and alternating independent two-paths. Examples are presented both of modeling graphs and digraphs, in which the new specifications lead to much better results than the earlier existing specifications of the ERGM. It is concluded that the new specifications increase the range and applicability of the ERGM as a tool for the statistical analysis of social networks.
spellingShingle Snijders, T
Pattison, P
Robins, G
Handcock, MS
New specifications for exponential random graph models
title New specifications for exponential random graph models
title_full New specifications for exponential random graph models
title_fullStr New specifications for exponential random graph models
title_full_unstemmed New specifications for exponential random graph models
title_short New specifications for exponential random graph models
title_sort new specifications for exponential random graph models
work_keys_str_mv AT snijderst newspecificationsforexponentialrandomgraphmodels
AT pattisonp newspecificationsforexponentialrandomgraphmodels
AT robinsg newspecificationsforexponentialrandomgraphmodels
AT handcockms newspecificationsforexponentialrandomgraphmodels