Abstract:Temporal exponential-family random graph models (TERGMs) are a flexible class of models for network ties that change over time. Separable TERGMs (STERGMs) are a subclass of TERGMs in which the dynamics of tie formation and dissolution can be separated within each discrete time step and may depend on different factors. The Carnegie et al. (2015) approximation improves estimation efficiency for a subclass of STERGMs, allowing them to be reliably estimated from inexpensive cross-sectional study designs. This approximation adapts to cross-sectional data by attempting to construct a STERGM with two specific properties: a cross-sectional equilibrium distribution defined by an exponential-family random graph model (ERGM) for the network structure, and geometric tie duration distributions defined by constant hazards for tie dissolution. In this paper we focus on approaches for improving the behavior of the Carnegie et al. approximation and increasing its scope of application. We begin with Carnegie et al.'s observation that the exact result is tractable when the ERGM is dyad-independent, and then show that taking the sparse limit of the exact result leads to a different approximation than the one they presented. We show that the new approximation outperforms theirs for sparse, dyad-independent models, and observe that the errors tend to increase with the strength of dependence for dyad-dependent models. We then develop theoretical results in the dyad-dependent case, showing that when the ERGM is allowed to have arbitrary dyad-dependent terms and some dyad-dependent constraints, both the old and new approximations are asymptotically exact as the size of the STERGM time step goes to zero. We note that the continuous-time limit of the discrete-time approximations has the desired cross-sectional equilibrium distribution and exponential tie duration distributions with the desired means. We show that our results extend to hypergraphs, and we propose an extension of the Carnegie et al. framework to dissolution hazards that depend on tie age.

Adjusting for network size and composition effects in exponential-family random graph models

Exponential-family Random Network Models

New Specifications for Exponential Random Graph Models

Stable Exponential Random Graph Models with Non-parametric Components for Large Dense Networks

Typical structure of sparse exponential random graph models

Modeling Heterogeneous Peer Assortment Effects using Finite Mixture Exponential Random Graph Models

Stochastic Step-wise Feature Selection for Exponential Random Graph Models (ERGMs)

Parameter Estimation Procedures for Exponential-Family Random Graph Models on Count-Valued Networks: A Comparative Simulation Study

New network models facilitate analysis of biological networks

Computational Statistical Methods for Social Network Models

A two-stage working model strategy for network analysis under Hierarchical Exponential Random Graph Models

Discrete temporal models of social networks

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

Modeling Homophily in Exponential-Family Random Graph Models for Bipartite Networks

Kernel-based Approximate Bayesian Inference for Exponential Family Random Graph Models

A Stein Goodness of fit Test for Exponential Random Graph Models

Fast and scalable likelihood maximization for Exponential Random Graph Models with local constraints

Exponential-family Random Graph Models for Rank-order Relational Data

Bayesian Analysis for Exponential Random Graph Models Using the Adaptive Exchange Sampler.

Triadic Temporal Exponential Random Graph Models (TTERGM)

Improving and Extending STERGM Approximations Based on Cross-Sectional Data and Tie Durations