Parallel coarsening of graph data with spectral guarantees

Christopher Brissette, Andy Huang, George Slota

Finding coarse representations of large graphs is an important computational problem in the fields of scientific computing, large scale graph partitioning, and the reduction of geo…