Community Detection on Euclidean Random Graphs

Emmanuel Abbe, Francois Baccelli, Abishek Sankararaman

We study the problem of community detection (CD) on Euclidean random geometric graphs where each vertex has two latent variables: a binary community label and a ${\mathbb{R}}^d$ valu…