TY - GEN
T1 - Toward General and Robust LLM-enhanced Text-attributed Graph Learning
AU - Zhang, Zihao
AU - Li, Xunkai
AU - Li, Rong Hua
AU - Li, Zhenjun
AU - Zhou, Bing
AU - Wang, Guoren
N1 - Publisher Copyright:
© 2026 Copyright held by the owner/author(s).
PY - 2026/6/15
Y1 - 2026/6/15
N2 - Recent advancements in Large Language Models (LLMs) and the proliferation of Text-Attributed Graphs (TAGs) across various domains have positioned LLM-enhanced TAG learning as a critical research area. However, the field faces significant challenges: (1) the absence of a unified framework to systematize the diverse optimization perspectives, and (2) the lack of a robust method capable of handling real-world TAGs, which often suffer from text and edge sparsity, leading to suboptimal performance. To address these challenges, we propose UltraTAG, a unified pipeline for LLM-enhanced TAG learning. UltraTAG provides a comprehensive and domain-adaptive framework that not only organizes existing methodologies but also paves the way for future advancements. Building on this framework, we propose UltraTAG-S, a robust instantiation designed to tackle sparsity issues in real-world TAGs. UltraTAG-S employs LLM-based text propagation and augmentation to mitigate text sparsity, while leveraging LLM-augmented node selection based on PageRank and edge reconfiguration strategies to address edge sparsity. Our experiments demonstrate UltraTAG-S significantly outperforms existing baselines, achieving improvements of 2.12% and 17.47% in ideal and sparse settings, respectively. Moreover, as the data sparsity ratio increases, the performance improvement of UltraTAG-S also rises.
AB - Recent advancements in Large Language Models (LLMs) and the proliferation of Text-Attributed Graphs (TAGs) across various domains have positioned LLM-enhanced TAG learning as a critical research area. However, the field faces significant challenges: (1) the absence of a unified framework to systematize the diverse optimization perspectives, and (2) the lack of a robust method capable of handling real-world TAGs, which often suffer from text and edge sparsity, leading to suboptimal performance. To address these challenges, we propose UltraTAG, a unified pipeline for LLM-enhanced TAG learning. UltraTAG provides a comprehensive and domain-adaptive framework that not only organizes existing methodologies but also paves the way for future advancements. Building on this framework, we propose UltraTAG-S, a robust instantiation designed to tackle sparsity issues in real-world TAGs. UltraTAG-S employs LLM-based text propagation and augmentation to mitigate text sparsity, while leveraging LLM-augmented node selection based on PageRank and edge reconfiguration strategies to address edge sparsity. Our experiments demonstrate UltraTAG-S significantly outperforms existing baselines, achieving improvements of 2.12% and 17.47% in ideal and sparse settings, respectively. Moreover, as the data sparsity ratio increases, the performance improvement of UltraTAG-S also rises.
KW - Graph Neural Networks
KW - Large Language Models
KW - Sparsity
KW - Text-Attributed Graph.
UR - https://www.scopus.com/pages/publications/105043345364
U2 - 10.1145/3805622.3810684
DO - 10.1145/3805622.3810684
M3 - Conference contribution
AN - SCOPUS:105043345364
T3 - ICMR 2026 - Proceedings of the 16th ACM International Conference on Multimedia Retrieval
SP - 1477
EP - 1485
BT - ICMR 2026 - Proceedings of the 16th ACM International Conference on Multimedia Retrieval
PB - Association for Computing Machinery, Inc
T2 - 16th ACM International Conference on Multimedia Retrieval, ICMR 2026
Y2 - 16 June 2026 through 19 June 2026
ER -