Open Access from Stat: Structure recovery and trend estimation for dynamic network analysis

Each week, we select a recently published Open Access article to feature. This week’s article comes from from Stat and addresses the problem in settings with strong time inhomogeneity. 

The article’s abstract is given below, with the full article available to read here.

Jiang, X.Margarita Livas, S.Yin, F.Banerjee, S.Butts, C. T., & Shen, W. (2023). Structure recovery and trend estimation for dynamic network analysisStat121), e593. https://doi.org/10.1002/sta4.593

Low-dimensional parametric models for network dynamics have been successful as inferentially efficient and interpretable tools for modelling network evolution but have difficulty in settings with strong time inhomogeneity (particularly when sharp variation in parameters is possible and covariates are limited). Here, we propose to address this problem via a novel family of block-structured dynamic exponential-family random graph models (ERGMs), where the time domain is divided into consecutive blocks and the network parameters are assumed to evolve smoothly within each block. In particular, we let the latent ERGM parameters follow a piecewise polynomial model with an unknown block structure (e.g., change points). We propose an iterative estimation procedure that involves estimating the block structure using trend filtering and fitting ERGMs for networks belonging to the same time block. We demonstrate the utility of the proposed approach using simulation studies and applications to interbank transaction networks and citations among political blogs over the course of an electoral cycle.

More Details