EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Dynamic clustering for heterophilic stochastic block models with time-varying node memberships

K Z Lin, J Lei

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →