Graph coarsening: From scientific computing to machine learning

Jie Chen, Yousef Saad, Zechen Zhang

The general method of graph coarsening or graph reduction has been a remarkably useful and ubiquitous tool in scientific computing and it is now just starting to have a similar imp…