Multilayer random dot product graphs: estimation and online change point detection1

• 成果类型: Article; Early Access
• 署名作者: Wang, Fan; Li, Wanshan; Madrid Padilla, Oscar Hernan; Yu, Yi; Rinaldo, Alessandro
• 署名单位: University of Warwick; University of California System; University of California Los Angeles; University of Texas System; University of Texas Austin
• 刊物名称: JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY
• ISSN/ISSBN: 1369-7412
• DOI: 10.1093/jrsssb/qkaf051
• 发表日期: 2025
• 关键词: regression; models

摘要

We study the multilayer random dot product graph (MRDPG) model, a generalization of the random dot product graph model to multilayer networks. To estimate the edge probabilities, we deploy a tensor-based methodology and demonstrate its superiority over existing approaches. Moving to dynamic MRDPGs, we formulate and analyse an online change point detection framework, where, at each time point, we observe a realization from an MRDPG. Across layers, we assume fixed shared common node sets and latent positions, but allow for different connectivity matrices. We propose efficient tensor algorithms that, under both fixed and random latent position scenarios, provably minimize the detection delay while controlling false alarms. In particular, in the random latent position case, we devise a novel nonparametric change point detection algorithm based on density kernel estimators that is applicable to a wide range of network settings, including stochastic block models as special cases. Our theoretical findings are supported by extensive numerical experiments, with the code available online.1