Skip to main content

An approximation method for improving dynamic network model fitting

Journal Article


Download full-text (Open Access)

Abstract


  • There has been a great deal of interest recently in the modeling and simulation of dynamic

    networks, i.e., networks that change over time. One promising model is the separable temporal exponential-family random graph model (ERGM) of Krivitsky and Handcock, which treats the formation and dissolution of ties in parallel at each time step as independent ERGMs. However, the computational cost of fitting these models can be substantial, particularly for large, sparse networks. Fitting cross-sectional models for observations of a network at a single point in time, while still a non-negligible computational burden, is much easier. This paper examines model fitting when the available data consist of independent measures of cross-sectional network structure and the duration of relationships under the assumption of stationarity. We introduce a simple approximation to the dynamic parameters for sparse networks with relationships of moderate or long duration and show that the approximation method works best in precisely those cases where parameter estimation is most likely to fail—networks with very little change at each time step. We consider a variety of cases: Bernoulli formation and dissolution of ties, independent-tie formation and Bernoulli dissolution, independent-tie formation and dissolution, and dependent-tie formation models.

Authors


  •   Carnegie, Nicole B. (external author)
  •   Krivitsky, Pavel N.
  •   Hunter, David R. (external author)
  •   Goodreau, Steven M. (external author)

Publication Date


  • 2015

Citation


  • Carnegie, N. Bohme., Krivitsky, P. N., Hunter, D. R. & Goodreau, S. M. (2015). An approximation method for improving dynamic network model fitting. Journal of Computational and Graphical Statistics, 24 (2), 502-519.

Scopus Eid


  • 2-s2.0-84931073213

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=4253&context=eispapers

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/3237

Has Global Citation Frequency


Number Of Pages


  • 17

Start Page


  • 502

End Page


  • 519

Volume


  • 24

Issue


  • 2

Place Of Publication


  • United States

Abstract


  • There has been a great deal of interest recently in the modeling and simulation of dynamic

    networks, i.e., networks that change over time. One promising model is the separable temporal exponential-family random graph model (ERGM) of Krivitsky and Handcock, which treats the formation and dissolution of ties in parallel at each time step as independent ERGMs. However, the computational cost of fitting these models can be substantial, particularly for large, sparse networks. Fitting cross-sectional models for observations of a network at a single point in time, while still a non-negligible computational burden, is much easier. This paper examines model fitting when the available data consist of independent measures of cross-sectional network structure and the duration of relationships under the assumption of stationarity. We introduce a simple approximation to the dynamic parameters for sparse networks with relationships of moderate or long duration and show that the approximation method works best in precisely those cases where parameter estimation is most likely to fail—networks with very little change at each time step. We consider a variety of cases: Bernoulli formation and dissolution of ties, independent-tie formation and Bernoulli dissolution, independent-tie formation and dissolution, and dependent-tie formation models.

Authors


  •   Carnegie, Nicole B. (external author)
  •   Krivitsky, Pavel N.
  •   Hunter, David R. (external author)
  •   Goodreau, Steven M. (external author)

Publication Date


  • 2015

Citation


  • Carnegie, N. Bohme., Krivitsky, P. N., Hunter, D. R. & Goodreau, S. M. (2015). An approximation method for improving dynamic network model fitting. Journal of Computational and Graphical Statistics, 24 (2), 502-519.

Scopus Eid


  • 2-s2.0-84931073213

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=4253&context=eispapers

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/3237

Has Global Citation Frequency


Number Of Pages


  • 17

Start Page


  • 502

End Page


  • 519

Volume


  • 24

Issue


  • 2

Place Of Publication


  • United States