There seems to be a fundamental limit of Community structure detection.
- Inference and Phase Transitions in the Detection of Modules in Sparse Networks
- Graph Spectra and the Detectability of Community Structure in Networks
- Detectability of communities in heterogeneous networks
- Detectability thresholds and optimal algorithms for community structure in dynamic networks