A Cheeger Inequality for the Graph Connection Laplacian
Afonso S. BandeiraAmit SingerDaniel A. SpielmanPublished in: CoRR (2012)
Keyphrases
- graph laplacian
- random walk
- weighted graph
- spectral analysis
- euclidean space
- heat kernel
- spectral clustering
- normalized cut
- basis functions
- kernel machines
- graph representation
- neighborhood graph
- pointwise
- laplacian matrix
- manifold structure
- graph theory
- laplace beltrami
- graph model
- spectral decomposition
- graph theoretic
- graph matching
- connected components
- image segmentation
- directed graph
- euclidean distance
- semi supervised learning
- dimensionality reduction