Multi-Community Spectral Clustering for Geometric Graphs

Luiz Emilio Allem, Konstantin Avrachenkov, Carlos Hoppen +2

In this paper, we consider the soft geometric block model (SGBM) with a fixed number $k\ge 2$ of homogeneous communities in the dense regime, and we introduce a spectral clusteri…