Exploring Graph Learning Tasks with Pure LLMs: A Comprehensive Benchmark and Investigation

Yuxiang Wang, Xinnan Dai, Wenqi Fan, Yao Ma


Abstract
In recent years, large language models (LLMs) have emerged as promising candidates for graph tasks. Many studies leverage natural language to describe graphs and apply LLMs for reasoning, yet most focus narrowly on performance benchmarks without fully comparing LLMs to graph learning models or exploring their broader potential. In this work, we present a comprehensive study of LLMs on graph learning tasks, evaluating both off-the-shelf and instruction-tuned models across a variety of scenarios. Beyond accuracy, we discuss data leakage concerns and computational overhead, and assess their performance under few-shot/zero-shot settings, domain transfer, structural understanding, and robustness. Our findings show that LLMs, particularly those with instruction tuning, greatly outperform traditional graph learning models in few-shot settings, exhibit strong domain transferability, and demonstrate excellent generalization and robustness. Our study highlights the broader capabilities of LLMs in graph learning and provides a foundation for future research.
Anthology ID:
2026.findings-acl.389
Volume:
Findings of the Association for Computational Linguistics: ACL 2026
Month:
July
Year:
2026
Address:
San Diego, California, United States
Editors:
Maria Liakata, Viviane P. Moreira, Jiajun Zhang, David Jurgens
Venue:
Findings
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
7909–7942
Language:
URL:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.389/
DOI:
Bibkey:
Cite (ACL):
Yuxiang Wang, Xinnan Dai, Wenqi Fan, and Yao Ma. 2026. Exploring Graph Learning Tasks with Pure LLMs: A Comprehensive Benchmark and Investigation. In Findings of the Association for Computational Linguistics: ACL 2026, pages 7909–7942, San Diego, California, United States. Association for Computational Linguistics.
Cite (Informal):
Exploring Graph Learning Tasks with Pure LLMs: A Comprehensive Benchmark and Investigation (Wang et al., Findings 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.389.pdf
Checklist:
 2026.findings-acl.389.checklist.pdf