A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensation.
Mohammad HashemiShengbo GongJuntong NiWenqi FanB. Aditya PrakashWei JinPublished in: CoRR (2024)
Keyphrases
- minimum spanning tree
- data reduction
- graph partitioning
- graph representation
- graph structure
- graph model
- graph theory
- directed acyclic graph
- random walk
- graph search
- particle filter
- web graph
- graph kernels
- planar graphs
- dependency graph
- graph theoretic
- probabilistic model
- spanning tree
- weighted graph
- bipartite graph
- connected components
- structured data
- least squares