How robust are reconstruction thresholds for community detection?
The stochastic block model is one of the oldest and most ubiquitous models for studying clustering and community detection. In an exciting sequence of developments, motivated by deep but non-rigorous ideas from statistical physics, Decelle et al. conjectured a sharp threshold for when community dete...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
Association for Computing Machinery (ACM)
2018
|
| Online Access: | http://hdl.handle.net/1721.1/116100 https://orcid.org/0000-0001-7047-0495 https://orcid.org/0000-0002-7254-7959 https://orcid.org/0000-0002-3406-1747 |