Euclidean mirrors and first-order changepoints in network time series
Abstract
We describe a model for a network time series whose evolution is governed by an underlying stochastic process, known as the latent position process, in which network evolution can be represented in Euclidean space by a curve, called the Euclidean mirror. We define the notion of a first-order changepoint for a time series of networks, and construct a family of latent position process networks with underlying first-order changepoints. We prove that a spectral estimate of the associated Euclidean mirror localizes these changepoints, even when the graph distribution evolves continuously, but at a rate that changes. Simulated and real data examples on organoid networks show that this localization captures empirically significant shifts in network evolution.
Keywords
Cite
@article{arxiv.2405.11111,
title = {Euclidean mirrors and first-order changepoints in network time series},
author = {Tianyi Chen and Zachary Lubberts and Avanti Athreya and Youngser Park and Carey E. Priebe},
journal= {arXiv preprint arXiv:2405.11111},
year = {2026}
}