Reliable data clustering with Bayesian community detection
Not on the map. Why?
Abstract (arXiv)
From neuroscience and genomics to systems biology and ecology, researchers rely on clustering similarity data to uncover modular structure. Yet widely used clustering methods, such as hierarchical clustering, k-means, and WGCNA, lack principled model selection, leaving them susceptible to noise. A common workaround sparsifies a correlation matrix representation to remove noise before clustering, but this extra step introduces arbitrary thresholds that can distort the structure and lead to unreliable results. To detect reliable clusters, we capitalize on recent advances in network science to unite sparsification and clustering with principled model selection. We test two Bayesian community detection methods, the Degree-Corrected Stochastic Block Model and the Regularized Map Equation, both grounded in the Minimum Description Length principle for model selection. In synthetic data, they outperform traditional approaches, detecting planted clusters under high-noise conditions and with fewer samples. Compared to WGCNA on gene co-expression data, the Regularized Map Equation identifies more robust and functionally coherent gene modules. Our results establish Bayesian community detection as a principled and noise-resistant framework for uncovering modular structure in high-dimensional data across fields.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 9 of its 59 references that are in the map. First posted on arXiv 16 Oct 2025.
Builds on
9 of 59 references.
References · 9
- 2014Exact Recovery in the Stochastic Block Modelcited by 78
- 2016Nonparametric Bayesian inference of the microcanonical stochastic block modelcited by 21
- 2020Community detection in networks using graph embeddingscited by 11
- 2017Mapping higher-order network flows in memory and multilayer networks with Infomapcited by 10
- 2021Disentangling homophily, community structure and triadic closure in networkscited by 6
- 2013Exploring the limits of community detection strategies in complex networkscited by 4
- 2023Introduction to correlation networks: Interdisciplinary approaches beyond thresholdingcited by 3
- 2021Mapping flows on weighted and directed networks with incomplete observationscited by 2
- 2023Module-based regularization improves Gaussian graphical models when observing noisy datacited by 1
Built on by
Not cited yet.