Performance of a community detection algorithm based on semidefinite programming

Adel Javanmard, Andrea Montanari, Federico Ricci-Tersenghi

The problem of detecting communities in a graph is maybe one the most studied inference problems, given its simplicity and widespread diffusion among several disciplines. A very co…