Graph coarsening: From scientific computing to machine learning
- URL: http://arxiv.org/abs/2106.11863v1
- Date: Tue, 22 Jun 2021 15:31:50 GMT
- Title: Graph coarsening: From scientific computing to machine learning
- Authors: Jie Chen, Yousef Saad and Zechen Zhang
- Abstract summary: The goal of this paper is to take a broad look into coarsening techniques that have been successfully deployed in scientific computing.
In machine learning, graph coarsening goes under various names, e.g., graph downsampling or graph reduction.
As will be seen, a common strategy in these methods is to rely on spectral properties to define the coarse graph.
- Score: 11.728753892489776
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: 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 impact in machine learning. The goal of this
paper is to take a broad look into coarsening techniques that have been
successfully deployed in scientific computing and see how similar principles
are finding their way in more recent applications related to machine learning.
In scientific computing, coarsening plays a central role in algebraic multigrid
methods as well as the related class of multilevel incomplete LU
factorizations. In machine learning, graph coarsening goes under various names,
e.g., graph downsampling or graph reduction. Its goal in most cases is to
replace some original graph by one which has fewer nodes, but whose structure
and characteristics are similar to those of the original graph. As will be
seen, a common strategy in these methods is to rely on spectral properties to
define the coarse graph.
Related papers
Err
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.