Graph Reduction with Spectral and Cut Guarantees.
Andreas LoukasPublished in: J. Mach. Learn. Res. (2019)
Keyphrases
- normalized cut
- graph partitioning
- minimum cut
- graph structure
- graph theory
- graph model
- weighted graph
- graph representation
- spectral clustering
- graph mining
- spectral decomposition
- stable set
- bipartite graph
- directed graph
- image segmentation
- clustering algorithm
- directed acyclic graph
- planar graphs
- spectral methods
- spectral analysis
- random walk
- shortest path problem
- minimum spanning tree
- reduction method
- graph construction
- graph theoretic
- min cut
- dependency graph
- shortest path
- graph based algorithm
- graph cuts
- vertex set
- connected components
- spanning tree