Author:
Chen Jie,Saad Yousef,Zhang Zechen
Abstract
AbstractThe 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.
Funder
national science foundation
u.s. department of energy
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Control and Optimization,Modeling and Simulation,Numerical Analysis
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Unveiling Graph Structures for Machine Learning: Learning, Structuring, and Coarsening;Proceedings of the 7th Joint International Conference on Data Science & Management of Data (11th ACM IKDD CODS and 29th COMAD);2024-01-04
2. A Network Evolution Model with Addition and Deletion of Nodes;Communications in Computer and Information Science;2024
3. A graph-based superframework for mixture model estimation using EM: an analysis of US wholesale electricity markets;Neural Computing and Applications;2023-03-30
4. HyperEF;Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design;2022-10-30
5. A survey of large-scale graph-based semi-supervised classification algorithms;International Journal of Cognitive Computing in Engineering;2022-06