Change Point Localization and Inference in Dynamic Multilayer Networks
Fan Wang, Kyle Ritscher, Yik Lun Kei, Xin Ma, Oscar Hernan Madrid Padilla
Abstract
We study offline change point localization and inference in dynamic multilayer random dot product graphs (D-MRDPGs), where at each time point, a multilayer network is observed with shared node latent positions and time-varying, layer-specific connectivity patterns. We propose a novel two-stage algorithm that combines seeded binary segmentation with low-rank tensor estimation, and establish its consistency in estimating both the number and locations of change points. Furthermore, we derive the limiting distributions of the refined estimators under both vanishing and non-vanishing jump regimes. To the best of our knowledge, this is the first result of its kind in the context of dynamic network data. We also develop a fully data-driven procedure for constructing confidence intervals. Extensive numerical experiments demonstrate the superior performance and practical utility of our methods compared to existing alternatives.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext cdee7f39-8c9a-48c5-99c4-56ff22a27cc9Builds on2
- Change-point Detection for Sparse and Dense Functional Data in General DimensionsCarlos Misael Madrid Padilla, Daren Wang, Zifeng Zhao, Yi YuNeurIPS 2022 · 16 citations
- Change point detection and inference in multivariate non-parametric models under mixing conditionsCarlos Misael Madrid Padilla, Haotian Xu, Daren Wang, Oscar Hernan Madrid Padilla et al.NeurIPS 2023 · 11 citations
Related papers
- Learning the piece-wise constant graph structure of a varying Ising modelBatiste Le Bars, Pierre Humbert, Argyris Kalogeratos, Nicolas VayatisICML 2020 · 6 citations
- Network change point localisation under local differential privacyMengchu Li, Thomas Berrett, Yi YuNeurIPS 2022 · 12 citations
- Detecting Abrupt Changes in Sequential Pairwise Comparison DataWanshan Li, Alessandro Rinaldo, Daren WangNeurIPS 2022 · 2 citations
- Divide and Conquer Dynamic Programming: An Almost Linear Time Change Point Detection Methodology in High DimensionsWanshan Li, Daren Wang, Alessandro RinaldoICML 2023 · 3 citations
- Online Change Point Detection for Multivariate Inhomogeneous Poisson Processes Time SeriesXiaokai Luo, Haotian Xu, Carlos Misael Madrid Padilla, OSCAR HERNAN MADRID PADILLAICML 2026
