2 papers
cs.SI2026
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.…
cs.SI2025
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 of homogeneous communities in the dense regime, and we introduce a spectral clusteri…