Researchers across disciplines rely on clustering to uncover meaningful patterns in noisy similarity data. Standard two-step pipelines reduce noise before clustering, introducing arbitrary parameters that often produce misleading structure. We unite noise reduction and clustering through Bayesian community detection, using information theory to balance model complexity and fit. This one-step approach automatically determines the number of clusters, avoids detecting patterns in random data, and makes full use of limited samples. Testing on synthetic benchmarks and gene expression data shows the approach yields more reliable and interpretable results than widely used alternatives, improving data-driven discovery across scientific disciplines where samples are limited or expensive.