Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions.
Timothy ChuYu GaoRichard PengSushant SachdevaSaurabh SawlaniJunxing WangPublished in: CoRR (2018)
Keyphrases
- graph theory
- graph theoretic
- graph representation
- normalized cut
- spectral decomposition
- structured data
- graph model
- memory efficient
- efficient computation
- random walk
- graph matching
- spectral methods
- graph databases
- graph partitioning
- laplacian matrix
- graph search
- spectral analysis
- image processing
- spanning tree
- bipartite graph
- clustering method
- image segmentation