Graph Powering and Spectral Robustness.
Emmanuel AbbeEnric Boix-AdseràPeter RalliColin SandonPublished in: SIAM J. Math. Data Sci. (2020)
Keyphrases
- spectral decomposition
- normalized cut
- graph structure
- random walk
- directed graph
- graph representation
- graph model
- learning algorithm
- laplacian matrix
- spectral methods
- graph construction
- graph partitioning
- weighted graph
- graph theory
- graph matching
- computational efficiency
- structured data
- undirected graph
- spectral clustering
- minimum spanning tree
- graph clustering
- random graphs
- graph based algorithm
- image analysis
- stable set
- data sets