EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Graph coarsening: from scientific computing to machine learning

Jie Chen, Yousef Saad, Zechen Zhang

SeMA Journal · 2022-03 · 79 (1) · 187-223

DOI: 10.1007/s40324-021-00282-x ↗

Kurz gefasst

Fachartikel in der Zeitschrift SeMA Journal, online erschienen am 10.01.2022. Verfasst von Jie Chen und 2 weiteren Autor:innen. Die Arbeit wurde bisher 42-mal zitiert (Crossref) und nennt 127 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: national science foundation, u.s. department of energy.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • national science foundation
  • u.s. department of energy

Zitieren

APA

Chen, J., Saad, Y., & Zhang, Z. (2022). Graph coarsening: from scientific computing to machine learning. SeMA Journal, 79(1), 187-223. https://doi.org/10.1007/s40324-021-00282-x

Vancouver

Chen J, Saad Y, Zhang Z. Graph coarsening: from scientific computing to machine learning. SeMA Journal. 2022;79(1):187-223. doi:10.1007/s40324-021-00282-x

BibTeX
@article{Chen2022,
  author = {Chen, Jie and Saad, Yousef and Zhang, Zechen},
  title = {Graph coarsening: from scientific computing to machine learning},
  journal = {SeMA Journal},
  year = {2022},
  volume = {79},
  number = {1},
  pages = {187--223},
  doi = {10.1007/s40324-021-00282-x}
}
Kostenlos starten →