Spectral graph clustering with inhomogeneous latent geometry

Konstantin Avrachenkov, Lucas S. Sibemberg, Alexander Van Werde

We study spectral clustering in the presence of a confounding latent geometry. The leading eigenvectors may then be dominated by the latent geometry rather than by the communities.…