2019
A Unifying Framework for Spectrum-Preserving Graph Sparsification and Coarsening
NeurIPS 2019poster
How might one ``reduce'' a graph? That is, generate a smaller graph that preserves the global structure at the expense of discarding local details? There has been extensive work on both graph sparsification (removing edges) and graph coarsening (merging nodes, often by edge contraction); however,…