paper-with-me

홈 › Papers

Position: Graph Condensation Needs a Reset -- Move Beyond Full-dataset Training and Model-Dependence

2026-05-17 · Mridul Gupta, Samyak Jain, Vansh Ramani, Hariprasad Kodamana, Sayan Ranu arxiv

Graph Neural Networks (GNNs) are powerful tools for learning from graph-structured data, but their scalability is increasingly strained by the size of real-world graphs in domains like recommender systems, fraud detection, and molecular biology. Graph condensation -- the task of generating a smaller synthetic graph that retains the performance of models trained on the original -- has emerged as a promising solution. However, the dominant approach of gradient matching introduces a fundamental contradiction: it requires training on the full dataset to create the compressed version, thereby undermining the goal of efficiency. Worse still, these methods suffer from high computational overhead, poor generalization across GNN architectures, and brittle reliance on specific model configurations. Equally concerning is the community's reliance on misleading evaluation protocols such as node compression ratios, which fail to reflect true resource savings, condensation overhead, and illusory application to neural architecture search. These shortcomings are not incidental -- they are systemic, and they obstruct meaningful progress. In this position paper, we argue that graph condensation, in its current form, needs a reset. We call for moving beyond full-dataset training and model-dependent design, and instead advocate for methods that are lightweight, architecture-agnostic, and practically deployable. By identifying key methodological flaws and outlining concrete research directions, we aim to reorient the field toward approaches that deliver on the true promise of condensation: efficient, generalizable, and usable GNN training at scale.

📄 PDF Abstract BibTeX arXiv:2605.18893

Code (0)

등록된 구현이 없습니다.

Tasks

Neural Architecture SearchFraud Detection

Similar Papers 제목 키워드 기반

Spectral Greedy Coresets for Graph Neural Networks

2024-05-27 · Mucong Ding, Yinhan He, Jundong Li, Furong Huang

The ubiquity of large-scale graphs in node-classification tasks significantly hinders the real-world applications of Graph Neural Networks (GNNs). Node sampling, graph coarsening, and dataset condensation are effective s…

Dataset CondensationNode Classification

Coresets for the Nearest-Neighbor Rule

2020-02-16 · Alejandro Flores-Velazco, David M. Mount

Given a training set $P$ of labeled points, the nearest-neighbor rule predicts the class of an unlabeled query point as the label of its closest point in the set. To improve the time and space complexity of classificatio…

General Classification

Multi-view Graph Condensation via Tensor Decomposition

2025-08-20 · Nícolas Roque dos Santos, Dawon Ahn, Diego Minatel, Alneu de Andrade Lopes 외 arxiv

Graph Neural Networks (GNNs) have demonstrated remarkable results in various real-world applications, including drug discovery, object detection, social media analysis, recommender systems, and text classification. In co…

Text ClassificationObject DetectionDrug Discovery

Dataset Condensation with Color Compensation

2025-08-02 · Huyu Wu, Duo Su, Junjie Hou, Guang Li arxiv

Dataset condensation always faces a constitutive trade-off: balancing performance and fidelity under extreme compression. Existing methods struggle with two bottlenecks: image-level selection methods (Coreset Selection, …

Representation Learning

Federated Graph Condensation with Information Bottleneck Principles

2024-05-07 · Bo Yan, Sihao He, Cheng Yang, Shang Liu 외

Graph condensation (GC), which reduces the size of a large-scale graph by synthesizing a small-scale condensed graph as its substitution, has benefited various graph learning tasks. However, existing GC methods rely on c…

Graph LearningInference AttackMembership Inference AttackPrivacy Preserving