Community Detection on Block Models with Geometric Kernels

Konstantin Avrachenkov, B. R. Vinay Kumar, Lasse Leskelä

We consider the community recovery problem on a one-dimensional random geometric graph where every node has two independent labels: an observed location label and a hidden communit…