Understanding Regularized Spectral Clustering via Graph Conductance

Eigenvector localization in Spectral clustering. By adding small weight edges to every pair of nodes, we can regularize the graph and avoid the localization.

Also see Principal component analysis