Change Point Localization and Inference in Dynamic Multilayer Networks
Fan Wang, Kyle Ritscher, Yik Lun Kei, Xin Ma, Oscar Hernan Madrid Padilla
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper2
- Change-point Detection for Sparse and Dense Functional Data in General DimensionsCarlos Misael Madrid Padilla, Daren Wang, Zifeng Zhao, Yi YuNeurIPS 2022 · 被引用 16 次
- Change point detection and inference in multivariate non-parametric models under mixing conditionsCarlos Misael Madrid Padilla, Haotian Xu, Daren Wang, Oscar Hernan Madrid Padilla 等NeurIPS 2023 · 被引用 11 次
相关 Paper
- Learning the piece-wise constant graph structure of a varying Ising modelBatiste Le Bars, Pierre Humbert, Argyris Kalogeratos, Nicolas VayatisICML 2020 · 被引用 6 次
- Network change point localisation under local differential privacyMengchu Li, Thomas Berrett, Yi YuNeurIPS 2022 · 被引用 12 次
- Detecting Abrupt Changes in Sequential Pairwise Comparison DataWanshan Li, Alessandro Rinaldo, Daren WangNeurIPS 2022 · 被引用 2 次
- Divide and Conquer Dynamic Programming: An Almost Linear Time Change Point Detection Methodology in High DimensionsWanshan Li, Daren Wang, Alessandro RinaldoICML 2023 · 被引用 3 次
- Online Change Point Detection for Multivariate Inhomogeneous Poisson Processes Time SeriesXiaokai Luo, Haotian Xu, Carlos Misael Madrid Padilla, OSCAR HERNAN MADRID PADILLAICML 2026
