Dynamic clustering for heterophilic stochastic block models with time-varying node memberships
Authors:
Open Access
- 13 February 2026
- journal article
- Published by Oxford University Press (OUP) in Biometrika
- Vol. 113 (2)
Abstract
Summary: 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.Keywords
Funding Information
- National Science Foundation (DMS-2015492)
- National Science Foundation (DMS-2310764)
This publication has 20 references indexed in Scilit:
- Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block ModelsJournal of the American Statistical Association, 2022
- Chromatin and gene-regulatory dynamics of the developing human cerebral cortex at single-cell resolutionCell, 2021
- Network cross-validation by edge samplingBiometrika, 2020
- Consistent community detection in multi-layer network dataBiometrika, 2019
- Estimating Time-Varying Graphical ModelsJournal of Computational and Graphical Statistics, 2019
- Slingshot: cell lineage and pseudotime inference for single-cell transcriptomicsBMC Genomics, 2018
- Global spectral clustering in dynamic networksProceedings of the National Academy of Sciences, 2018
- Network Cross-Validation for Determining the Number of Communities in Network DataJournal of the American Statistical Association, 2017
- A nonparametric view of network models and Newman–Girvan and other modularitiesProceedings of the National Academy of Sciences, 2009
- Stochastic blockmodels: First stepsSocial Networks, 1983