Library Header Image
LSE Research Online LSE Library Services

Autoregressive networks

Jiang, Binyan, Li, Jialiang and Yao, Qiwei ORCID: 0000-0003-2065-8486 (2023) Autoregressive networks. Journal of Machine Learning Research. ISSN 1532-4435

[img] Text (Autoregressive Networks) - Published Version
Download (2MB)


We propose a rst-order autoregressive (i.e. AR(1)) model for dynamic network processes in which edges change over time while nodes remain unchanged. The model depicts the dynamic changes explicitly. It also facilitates simple and ecient statistical inference methods including a permutation test for diagnostic checking for the tted network models. The proposed model can be applied to the network processes with various underlying structures but with independent edges. As an illustration, an AR(1) stochastic block model has been investigated in depth, which characterizes the latent communities by the transition probabilities over time. This leads to a new and more eective spectral clustering algorithm for identifying the latent communities. We have derived a nite sample condition under which the perfect recovery of the community structure can be achieved by the newly dened spectral clustering algorithm. Furthermore the inference for a change point is incorporated into the AR(1) stochastic block model to cater for possible structure changes. We have derived the explicit error rates for the maximum likelihood estimator of the change-point. Application with three real data sets illustrates both relevance and usefulness of the proposed AR(1) models and the associate inference methods.

Item Type: Article
Official URL:
Additional Information: © 2023 Journal of Machine Learning Research
Divisions: Statistics
Subjects: H Social Sciences > HA Statistics
Date Deposited: 15 Aug 2023 12:03
Last Modified: 15 Sep 2023 17:37

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics