Emmanuel Abbe, Enric Boix, Peter Ralli, Colin Sandon
TL;DR本文提出了一种基于稀疏图构造的简单和通用的算法,称为图构建,它通过处理稀疏的 ER 和 SBM 图可以更规范地去除干扰性特征值,并且与先前的光谱算法相比在纠结和团块方面表现更加鲁棒。
Abstract
spectral algorithms, such as principal component analysis and spectral
clustering, typically require careful data transformations to be effective:
upon observing a matrix $A$, one may look at the spectrum of $\psi(A)$ for a
properly chosen $\psi$. The issue is that the spectrum of $A$