A comprehensive framework for solution space exploration in community detection
Open Access
- 31 October 2025
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 15 (1) , 1-11
Abstract
Community detection algorithms are essential tools for understanding complex networks, yet their results often vary between runs and are affected by node input order and the presence of outliers, undermining reproducibility and interpretation. This paper addresses these issues by introducing a framework for systematic exploration of the solution space, obtained through repeated runs of a given algorithm with permuted node orders. A Bayesian model assesses convergence, estimates solution probabilities, and provides a defensible stopping rule that balances accuracy and computational cost. Building on this process, we propose a taxonomy of solution spaces that offers clear diagnostics of partition reliability across algorithms and a shared vocabulary for interpretation. Applied to a real-world network, the approach shows that different algorithms produce various types of solution space, highlighting the importance of systematic exploration of the solutions before drawing scientific conclusions.Keywords
All Related Versions
This publication has 51 references indexed in Scilit:
- Exploring community detection methods and their diverse applications in complex networks: a comprehensive reviewSocial Network Analysis and Mining, 2024
- A comprehensive survey on community detection methods and applications in complex information networksSocial Network Analysis and Mining, 2024
- UCoDe: unified community detection with graph convolutional networksMachine Learning, 2023
- Embedding-based Silhouette community detectionMachine Learning, 2020
- A review of stochastic block models and extensions for graph clusteringApplied Network Science, 2019
- A Community-Aware Approach for Identifying Node Anomalies in Complex Networks2018
- Community detection in social networksWIREs Data Mining and Knowledge Discovery, 2016
- Graph based anomaly detection and description: a surveyData Mining and Knowledge Discovery, 2014
- Analysis of Biological Networks2007
- Computing Communities in Large Networks Using Random Walks2005