TaLK: Text-attributed Graph Dataset Distillation via Coupling Language Model with Graph-Aware Kernel

Yeongho Kim, Yeonje Choi, Kijung Shin


Abstract
Text-attributed graphs (TAGs) are widely used in many real-world domains, and learning on TAGs requires jointly modeling text semantics and graph structure. A standard approach for modeling TAGs is to combine a language model (LM) and a graph neural network (GNN), but joint training is computationally expensive and difficult to scale. Dataset distillation is a promising way to reduce training costs, but existing methods are not well suited to TAGs because they are typically designed for a single modality or still require repeatedly training expensive LM-GNN models on the full dataset during distillation. To address this, we propose TaLK, an effective dataset distillation method for TAGs that couples an LM with a graph-aware neural tangent kernel. This design enables efficient dataset distillation, avoiding repeated joint training on the full dataset while reflecting both textual and structural information for effective TAG learning. Experiments on multiple TAG benchmarks show that TaLK consistently outperforms existing baselines and achieves up to 97% of full-dataset performance with only 1% synthetic data.
Anthology ID:
2026.findings-emnlp.31
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
615–629
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.31/
DOI:
Bibkey:
Cite (ACL):
Yeongho Kim, Yeonje Choi, and Kijung Shin. 2026. TaLK: Text-attributed Graph Dataset Distillation via Coupling Language Model with Graph-Aware Kernel. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 615–629, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
TaLK: Text-attributed Graph Dataset Distillation via Coupling Language Model with Graph-Aware Kernel (Kim et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.31.pdf