LGMay 23, 2024

GCondenser: Benchmarking Graph Condensation

arXiv:2405.14246v39 citationsh-index: 7Has CodeCIKM
Originality Synthesis-oriented
AI Analysis

This provides a standardized tool for researchers in graph representation learning to evaluate and compare graph condensation methods, though it is incremental as it focuses on benchmarking rather than new methods.

The paper tackles the lack of comprehensive evaluations in graph condensation by introducing GCondenser, the first large-scale benchmark, which standardizes procedures and enables performance comparisons across methods.

Large-scale graphs are valuable for graph representation learning, yet the abundant data in these graphs hinders the efficiency of the training process. Graph condensation (GC) alleviates this issue by compressing the large graph into a significantly smaller one that still supports effective model training. Although recent research has introduced various approaches to improve the effectiveness of the condensed graph, comprehensive and practical evaluations across different GC methods are neglected. This paper proposes the first large-scale graph condensation benchmark, GCondenser, to holistically evaluate and compare mainstream GC methods. GCondenser includes a standardised GC paradigm, consisting of condensation, validation, and evaluation procedures, as well as enabling extensions to new GC methods and datasets. With GCondenser, a comprehensive performance study is conducted, presenting the effectiveness of existing methods. GCondenser is open-sourced and available at https://github.com/superallen13/GCondenser.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes