Dynamic clustering for heterophilic stochastic block models with time-varying node memberships
Biometrika · 13.02.2026 · 113 (2)
DOI: 10.1093/biomet/asag018 ↗Kurz gefasst
Fachartikel in der Zeitschrift Biometrika, online erschienen am 21.03.2026. Verfasst von K Z Lin und 1 weiteren Autor:innen. Die Arbeit nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Science Foundation.
Abstract (Originalsprache)
We consider a time-ordered sequence of networks stemming from stochastic block models in which nodes gradually change their membership over time, and no network at any single time-point contains sufficient signal strength to recover its community structure. To estimate the time-varying community structure, we develop the kernel-debiased sum of squares method that performs spectral clustering after a debiased sum-of-squared aggregation of adjacency matrices. Our theory demonstrates, via a novel bias-variance decomposition, that our new method achieves consistent community detection in each network, even for heterophilic networks, without requiring smoothness in the time-varying dynamics of between-community connectivities. We also prove the identifiability of aligning community structures across time based on how rapidly nodes change communities, and we develop a data-adaptive bandwidth-tuning procedure for our new method. We demonstrate the utility and advantages of our proposed method through simulations and a novel analysis of time-varying dynamics in gene coordination in the human developing brain.
Förderung
- National Science Foundation
Zitieren
APA
Lin, K. Z., & Lei, J. (2026). Dynamic clustering for heterophilic stochastic block models with time-varying node memberships. Biometrika, 113(2). https://doi.org/10.1093/biomet/asag018
Vancouver
Lin KZ, Lei J. Dynamic clustering for heterophilic stochastic block models with time-varying node memberships. Biometrika. 2026;113(2). doi:10.1093/biomet/asag018
BibTeX
@article{Lin2026,
author = {Lin, K Z and Lei, J},
title = {Dynamic clustering for heterophilic stochastic block models with time-varying node memberships},
journal = {Biometrika},
year = {2026},
volume = {113},
number = {2},
doi = {10.1093/biomet/asag018}
}
EUVIMED