Spectral graph clustering with inhomogeneous latent geometry

Konstantin Avrachenkov, Lucas S. Sibemberg, Alexander Van Werde

arXivarxiv/2608.11321Aug 11, 2026cs.SIscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2608.11321
curl -X POST /api/v1/records/arxiv/2608.11321/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.11321/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'