Houlin Zhou | arXiv Science

arXiv2026

Spectral Dynamics of DeepWalk Embeddings for Dynamic Network Change-Point Detection

Dynamic networks describe evolving relational systems in which abrupt structural changes may signal anomalous events or important transitions. Detecting such changes requires distinguishing genuine structural signals from fluctuations in network observations and learned representations. We propose a DeepWalk-based framework for detecting and localizing structural changes in dynamic networks. For each snapshot, we learn low-dimensional node embeddings, align them to a fixed reference using orthogonal Procrustes transformations, and aggregate them by mean pooling into comparable graph-level vectors. We then construct a multivariate cumulative sum (CUSUM) scan statistic to identify changes in the embedding mean. Under stated regularity conditions, we derive bounds on stochastic fluctuations under the null hypothesis and sufficient conditions for reliable detection and consistent localization under the alternative. The analysis connects detection performance with network sparsity, spectral separation, embedding dimension, and change magnitude, clarifying the balance between structural signals and representation variability. Simulation studies demonstrate the effectiveness of the proposed method in detecting and localizing structural changes across a range of dynamic network settings. An application to an international trade network further illustrates its practical usefulness in identifying shifts in trade allocation.

stat.ME↗

arXiv2026

Change-Point Detection for Heterogeneous High-Dimensional Functional Time Series

High-dimensional functional panels consist of temporally ordered curves observed across many subjects and naturally exhibit heterogeneous structural changes. Under sparse subject-level break signals or opposite-signed shifts, traditional mean-aggregated CUSUM procedures may suffer noticeable power loss due to signal attenuation or cancellation induced by cross-sectional averaging. We propose a novel Energy--PE statistic, which combines subject-wise squared CUSUM energy aggregation with a generalized power-enhancement component. The energy aggregation preserves subject-level evidence under sign-heterogeneous changes, while the power-enhancement component improves sensitivity to sparse weak break signals. Under regularity conditions, we establish the asymptotic behavior of the proposed statistic. We further incorporate a latent group structure and an information-criterion-based clustering algorithm to estimate the unknown group number and membership for heterogeneous break points. Numerical studies and an intraday stock application demonstrate that Energy--PE controls size, improves power under sparse and sign-heterogeneous alternatives, and yields interpretable post-test summaries.

stat.ME↗