There seems to be a fundamental limit of Community structure detection.
References #
- 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
- Detectability thresholds and optimal algorithms for community structure in dynamic networks
-
Stochastic fluctuations and the detectability limit of network communities
-
Algorithm independent bounds on community detection problems and associated transitions in stochastic block model graphs - Stochastic block model
Incoming Links #
Related Articles (Article 0) #
Suggested Pages #
- 0.120 Community
- 0.083 Temporal community structure
- 0.080 Modular structure of brain
- 0.070 Community evolution
- 0.066 Pajek
- 0.025 Paper/Airoldi2008mmsbm
- 0.025 Community detection
- 0.025 Renaud Lambiotte
- 0.025 Physics
- 0.025 Adrien Friggeri
- More suggestions...