Online Bayesian changepoint detection for network Poisson processes with community structure
arXiv:2407.04138 · doi:10.1007/s11222-025-10606-w
Abstract
Network point processes often exhibit latent structure that govern the behaviour of the sub-processes. It is not always reasonable to assume that this latent structure is static, and detecting when and how this driving structure changes is often of interest. In this paper, we introduce a novel online methodology for detecting changes within the latent structure of a network point process. We focus on block-homogeneous Poisson processes, where latent node memberships determine the rates of the edge processes. We propose a scalable variational procedure which can be applied on large networks in an online fashion via a Bayesian forgetting factor applied to sequential variational approximations to the posterior distribution. The proposed framework is tested on simulated and real-world data, and it rapidly and accurately detects changes to the latent edge process rates, and to the latent node group memberships, both in an online manner. In particular, in an application on the Santander Cycles bike-sharing network in central London, we detect changes within the network related to holiday periods and lockdown restrictions between 2019 and 2020.
36 pages, 19 figures
References in corpus (15)
- Variational Inference: A Review for Statisticians
- Stochastic blockmodels and community structure in networks
- Modern temporal network theory: A colloquium
- Motifs in Temporal Networks
- Pseudo-likelihood methods for community detection in large sparse networks
- Dynamic stochastic blockmodels for time-evolving social networks
- A Review of Stochastic Block Models and Extensions for Graph Clustering
- Uncovering latent structure in valued graphs: A variational approach
- Frequentist Consistency of Variational Bayes
- Point process modeling for directed interaction networks
- Bayesian anomaly detection methods for social networks
- Variational Bayes for high-dimensional linear regression with sparse priors
- Mutually exciting point process graphs for modelling dynamic networks
- Consistency and Asymptotic Normality of Stochastic Block Models Estimators from Sampled Data
- Changepoint detection on a graph of time series