A Cheeger Inequality for the Graph Connection Laplacian.
Afonso S. BandeiraAmit SingerDaniel A. SpielmanPublished in: SIAM J. Matrix Anal. Appl. (2013)
Keyphrases
- graph laplacian
- random walk
- spectral clustering
- weighted graph
- spectral analysis
- basis functions
- euclidean space
- laplacian matrix
- heat kernel
- normalized cut
- pointwise
- graph theory
- kernel machines
- semi supervised learning
- graph theoretic
- neighborhood graph
- laplace beltrami
- graph structure
- graph partitioning
- graph representation
- directed graph
- bipartite graph
- connected components
- data points