Exploring Graph Learning Tasks with Pure LLMs: A Comprehensive Benchmark and Investigation
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 12 papers in the map (data through 14 Oct 2026). Builds on 50 of its 93 references that are in the map. First posted on arXiv 26 Feb 2025.
Builds on
50 of 93 references.
References · 50
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
- 2017Graph Attention Networkscited by 8,923
- 2017Inductive Representation Learning on Large Graphscited by 6,320
- 2018How Powerful are Graph Neural Networks?cited by 4,393
- 2013Distributed Representations of Words and Phrases and their Compositionalitycited by 3,474
- 2019XLNet: Generalized Autoregressive Pretraining for Language Understandingcited by 2,811
- 2020DeBERTa: Decoding-enhanced BERT with Disentangled Attentioncited by 2,181
- 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,163
38 more
- 2021Multitask Prompted Training Enables Zero-Shot Task Generalizationcited by 1,470
- 2022Text Embeddings by Weakly-Supervised Contrastive Pre-trainingcited by 1,253
- 2020Graph Contrastive Learning with Augmentationscited by 1,208
- 2018Deep Graph Infomaxcited by 1,106
- 2019Three scenarios for continual learningcited by 614
- 2019Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networkscited by 541
- 2019MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixingcited by 443
- 2023StructGPT: A General Framework for Large Language Model to Reason over Structured Datacited by 343
- 2023One for All: Towards Training One Graph Model for All Classification Taskscited by 243
- 2023Language is All a Graph Needscited by 220
- 2024LLaGA: Large Language and Graph Assistantcited by 181
- 2020Graph-Bert: Only Attention is Needed for Learning Graph Representationscited by 177
- 2021Node Feature Extraction by Self-Supervised Multi-scale Neighborhood Predictioncited by 138
- 2023GraphText: Graph Reasoning in Text Spacecited by 111
- 2023PRODIGY: Enabling In-context Learning Over Graphscited by 98
- 2024ZeroG: Investigating Cross-dataset Zero-shot Transferability in Graphscited by 85
- 2024Classic GNNs are Strong Baselines: Reassessing GNNs for Node Classificationcited by 85
- 2023Graph-ToolFormer: To Empower LLMs with Graph Reasoning Ability via Prompt Augmented by ChatGPTcited by 80
- 2021Graph-MLP: Node Classification without Message Passing in Graphcited by 73
- 2024Can GNN be Good Adapter for LLMs?cited by 71
- 2021Fast Multi-Resolution Transformer Fine-tuning for Extreme Multi-label Text Classificationcited by 67
- 2024Investigating Continual Pretraining in Large Language Models: Insights and Implicationscited by 57
- 2024InstructGraph: Boosting Large Language Models via Graph-centric Instruction Tuning and Preference Alignmentcited by 56
- 2024Can LLM Graph Reasoning Generalize beyond Pattern Memorization?cited by 47
- 2023LLM4DyG: Can Large Language Models Solve Spatial-Temporal Problems on Dynamic Graphs?cited by 40
- 2024FiDeLiS: Faithful Reasoning in Large Language Model for Knowledge Graph Question Answeringcited by 39
- 2024How Do Large Language Models Understand Graph Patterns? A Benchmark for Graph Pattern Comprehensioncited by 30
- 2024ProG: A Graph Prompt Learning Benchmarkcited by 29
- 2024Unlocking Continual Learning Abilities in Language Modelscited by 23
- 2024GraphInsight: Unlocking Insights in Large Language Models for Graph Structure Understandingcited by 18
- 2024GraphAlign: Pretraining One Graph Neural Network on Multiple Graphs via Feature Alignmentcited by 15
- 2024Pre-Training and Prompting for Few-Shot Node Classification on Text-Attributed Graphscited by 11
- 2025Each Graph is a New Language: Graph Learning with LLMscited by 11
- 2024Revisiting the Graph Reasoning Ability of Large Language Models: Case Studies in Translation, Connectivity and Shortest Pathcited by 10
- 2024A Survey of Few-Shot Learning on Graphs: from Meta-Learning to Pre-Training and Prompt Learningcited by 6
- 2024Investigating Instruction Tuning Large Language Models on Graphscited by 5
- 2025GraphiT: Efficient Node Classification on Text-Attributed Graphs with Prompt Optimized LLMscited by 4
- 2024Alopex: A Computational Framework for Enabling On-Device Function Calls with LLMscited by 1
Built on by
Citing papers per year: 2025: 8; 2026: 4.
12 papers.
- 2025A Survey of Context Engineering for Large Language Modelscited by 126
- 2025G1: Teaching LLMs to Reason on Graphs with Reinforcement Learningcited by 14
- 2025Towards Graph Foundation Models: A Transferability Perspectivecited by 7
- 2026GraphSearch: Agentic Search-Augmented Reasoning for Zero-Shot Graph Learningcited by 7
- 2025From Sequence to Structure: Uncovering Substructure Reasoning in Transformerscited by 3
- 2025Glance for Context: Learning When to Leverage LLMs for Node-Aware GNN-LLM Fusioncited by 2
- 2025InterCorpRel-LLM: Enhancing Financial Relational Understanding with Graph-Language Modelscited by 1
- 2025Robustness in Text-Attributed Graph Learning: Insights, Trade-offs, and New Defensescited by 1
- 2025Bridging the Divide: End-to-End Sequence-Graph Learningcited by 0
- 2026Formalizing and Mitigating Structural Distortion in LLM Attention for Graph Reasoningcited by 0
- 2026ZeroGAR: Benchmarking the Adversarial Robustness of Zero-Shot Graph Modelscited by 0
- 2026AdaLoop: Adaptive-Depth Latent Reasoning for Audio Language Modelscited by 0
- 2026AdaLoop: Adaptive-Depth Latent Reasoning for Audio Language Models3 Oct 2026
- 2026ZeroGAR: Benchmarking the Adversarial Robustness of Zero-Shot Graph Models27 Sep 2026
- 2026Formalizing and Mitigating Structural Distortion in LLM Attention for Graph Reasoning14 Jun 2026
- 2026GraphSearch: Agentic Search-Augmented Reasoning for Zero-Shot Graph Learning13 Jan 2026
- 2025Bridging the Divide: End-to-End Sequence-Graph Learning29 Oct 2025
- 2025Robustness in Text-Attributed Graph Learning: Insights, Trade-offs, and New Defenses20 Oct 2025
- 2025Glance for Context: Learning When to Leverage LLMs for Node-Aware GNN-LLM Fusion12 Oct 2025
- 2025InterCorpRel-LLM: Enhancing Financial Relational Understanding with Graph-Language Models10 Oct 2025
- 2025A Survey of Context Engineering for Large Language Models17 Jul 2025
- 2025From Sequence to Structure: Uncovering Substructure Reasoning in Transformers11 Jul 2025
- 2025G1: Teaching LLMs to Reason on Graphs with Reinforcement Learning24 May 2025
- 2025Towards Graph Foundation Models: A Transferability Perspective12 Mar 2025
Similar, not cited
Close in wording, no citation either way
- 2026Are Large Language Models Suitable for Graph Computation? Progress and Prospects
- 2025Less is More: Learning Graph Tasks with Just LLMs
- 2024Can LLMs perform structured graph reasoning?
- 2024GraphInstruct: Empowering Large Language Models with Graph Understanding and Reasoning Capability
- 2026Teaching LLMs to See Graphs: Unifying Text and Structural Reasoning
- 2025Rethinking and Benchmarking Large Language Models for Graph Reasoning
- 2025Actions Speak Louder than Prompts: A Large-Scale Study of LLMs for Graph Inference
- 2023Large Language Models on Graphs: A Comprehensive Survey