{"id":"arxiv/2608.11321","url":"https://arxiv.org/abs/2608.11321","tags":["cs.SI","cs.LG","math.PR","stat.ML"],"score":0,"title":"Spectral graph clustering with inhomogeneous latent geometry","domain":"cs.SI","source":"arxiv","authors":["Konstantin Avrachenkov","Lucas S. Sibemberg","Alexander Van Werde"],"reviews":0,"subject":"cs.SI","summary":"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. Nevertheless, we show in a block latent-space model that communities can be recovered from eigenvectors deeper in the spectrum. We analyze the spectral properties of the adjacency matrix through a limiting integral operator and use its structure to develop DBSPEC, a density-based spectral clustering algorithm that requires only approximate localization of the informative eigenvalue and is robust to poor eigenvalue…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-11","reactions":{}}