3 papers
cs.LG2026
CoRe-GNN: Multilevel Message passing on Coarsened graphs
Antonin Joly, Nicolas Keriven, Aline Roumy
Training Graph Neural Networks on large graphs is challenged by the memory cost of storing all node representations across layers. We show that several existing scalable approaches…
cs.LG2025
Taxonomy of reduction matrices for Graph Coarsening
Antonin Joly, Nicolas Keriven, Aline Roumy
Graph coarsening aims to diminish the size of a graph to lighten its memory footprint, and has numerous applications in graph signal processing and machine learning. It is usually…
cs.LG2024
Graph Coarsening with Message-Passing Guarantees
Antonin Joly, Nicolas Keriven
Graph coarsening aims to reduce the size of a large graph while preserving some of its key properties, which has been used in many applications to reduce computational load and mem…