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

Text (Autoregressive Networks) - Published Version Download (2MB)

• Author

Abstract

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:	https://www.jmlr.org/papers/v24/
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
URI:	http://eprints.lse.ac.uk/id/eprint/119983

Actions (login required)

View Item