Research map / Graph learning / Graph self-supervised learning
Structure-free Graph Condensation: From Large-scale Graphs to Condensed Graph-free Data
Xin Zheng, Miao Zhang, Chunyang Chen, Quoc Viet Hung Nguyen, Xingquan Zhu, Shirui Pan
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| drop learned graph structure (use identity matrix, structure-free) versus synthesizing kNN, cosine or parameterized structures (ablation) | SFGC · Cora/Citeseer/Ogbn-arxiv, nine ratios | accuracy | Improved |
| use parameterized graph structure learning module in condensation (ablation) | SFGC · transductive datasets | accuracy | Hurt |
| use continuous cosine-similarity structure instead of discrete kNN structure (ablation) | SFGC · transductive datasets | accuracy | Hurt |
| choose kNN k per dataset and ratio (k=1,2,5) (ablation) | SFGC-d variants · Citeseer | accuracy | Mixed |
| evaluate condensed data with closed-form GNTK score rather than iterative GNN training (ablation) | SFGC · Flickr r=0.1% | evaluation time (s): 0.845s -> 0.015s | Improved |
| evaluate condensed data with closed-form GNTK score rather than iterative GNN training (ablation) | SFGC · Ogbn-arxiv r=0.05% | evaluation time (s): 4.264s -> 0.042s | Improved |
| structure-free trajectory meta-matching instead of GCOND online gradient matching with learned structure | graph condensation · Ogbn-arxiv r=0.05% | accuracy (%): 59.2 -> 65.5 | Improved |
| SFGC versus GCOND, condensed on GCN and tested on other architectures | SFGC · Citeseer r=1.8%, GAT | accuracy (%): 55.4 -> 72.1 | Improved |
| SFGC versus GCOND on Flickr and Reddit-style inductive settings | SFGC · Flickr r=0.5% | accuracy (%): 47.1 -> 47.0 | No clear effect |
| SFGC versus GCOND across seven GNN architectures on Flickr | SFGC · Flickr r=0.5% average | accuracy (%): 45.6 -> 45.0 | Hurt |
Closest papers by meaning
- Adapting Precomputed Features for Efficient Graph Condensation (ICML 2025 · similarity 0.91)
- Bonsai: Gradient-free Graph Condensation for Node Classification (ICLR 2025 · similarity 0.91)
- Structure Balance and Gradient Matching-Based Signed Graph Condensation (AAAI 2025 · similarity 0.91)
- Navigating Complexity: Toward Lossless Graph Condensation via Expanding Window Matching (ICML 2024 · similarity 0.91)
- Bi-Directional Multi-Scale Graph Dataset Condensation via Information Bottleneck (AAAI 2025 · similarity 0.91)
- GC4NC: A Benchmark Framework for Graph Condensation on Node Classification with New Insights (NeurIPS 2025 · similarity 0.91)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
