Abstract
Text-Attributed Graphs (TAGs) have emerged as an expressive data model for integrating graph topology with rich textual semantics. Existing representation learning methods over TAGs suffer from severe scalability bottlenecks, particularly together with Large Language Models (LLMs). While data distillation offers a promising data-centric solution, existing methods fail to capture the complex interplay between graph and text modalities, struggle with the label scarcity inherent in semi-supervised settings, and lack the ability to produce the human-readable textual attributes required for downstream LLM-based tasks. To address these challenges, we propose STAD, a unified semi-supervised framework guided by the Wasserstein Distance (WSD). Grounded in our empirical findings on real TAGs, STAD introduces a graph-text collaborative encoding module that utilizes dual-pathway encoders (graph-aware and -free) within a collaborative self-training scheme to harvest reliable pseudo-labels and fuse complementary graph-text features. Furthermore, we develop a theoretically grounded WSD-based graph sketching algorithm and a cost-effective LLM text synthesis module, which leverages cluster-based keyword extraction to generate coherent, human-readable summaries for condensed nodes. Extensive experiments on benchmark datasets demonstrate that STAD achieves a state-of-the-art performance-compression trade-off in terms of both GNN- and LLM-based downstream tasks, enabling effective and efficient TAG learning or analytics.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the International Conference on Knowledge Discovery and Data Mining, KDD 2026 |
| Publisher | Association for Computing Machinery (ACM) |
| Number of pages | 12 |
| ISBN (Electronic) | 9798400722592 |
| DOIs | |
| Publication status | Published - 9 Aug 2026 |
| Event | 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining - International Convention Center Jeju, Jeju Island, Korea, Republic of Duration: 9 Aug 2026 → 13 Aug 2026 https://dl.acm.org/doi/proceedings/10.1145/3770854 (Conference proceeding) https://kdd2026.kdd.org/ (Conference website) |
Conference
| Conference | 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining |
|---|---|
| Abbreviated title | KDD 2026 |
| Country/Territory | Korea, Republic of |
| City | Jeju Island |
| Period | 9/08/26 → 13/08/26 |
| Internet address |
|
User-Defined Keywords
- Data Distillation
- Text-Attributed Graphs
- Semi-Supervised Classification
- Text Synthesis
Fingerprint
Dive into the research topics of 'Semi-Supervised Text-Attributed Graph Distillation'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver