mlsanityData to 14 Oct 2026

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

arXiv 2502.18771 ↗First posted 26 Feb 2025cs.LG cs.SIcited by 12

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

  1. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
  2. 2022Training language models to follow instructions with human feedbackcited by 15,971
  3. 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
  4. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  5. 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
  6. 2017Graph Attention Networkscited by 8,923
  7. 2017Inductive Representation Learning on Large Graphscited by 6,320
  8. 2018How Powerful are Graph Neural Networks?cited by 4,393
  9. 2013Distributed Representations of Words and Phrases and their Compositionalitycited by 3,474
  10. 2019XLNet: Generalized Autoregressive Pretraining for Language Understandingcited by 2,811
  11. 2020DeBERTa: Decoding-enhanced BERT with Disentangled Attentioncited by 2,181
  12. 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,163
38 more
  1. 2021Multitask Prompted Training Enables Zero-Shot Task Generalizationcited by 1,470
  2. 2022Text Embeddings by Weakly-Supervised Contrastive Pre-trainingcited by 1,253
  3. 2020Graph Contrastive Learning with Augmentationscited by 1,208
  4. 2018Deep Graph Infomaxcited by 1,106
  5. 2019Three scenarios for continual learningcited by 614
  6. 2019Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networkscited by 541
  7. 2019MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixingcited by 443
  8. 2023StructGPT: A General Framework for Large Language Model to Reason over Structured Datacited by 343
  9. 2023One for All: Towards Training One Graph Model for All Classification Taskscited by 243
  10. 2023Language is All a Graph Needscited by 220
  11. 2024LLaGA: Large Language and Graph Assistantcited by 181
  12. 2020Graph-Bert: Only Attention is Needed for Learning Graph Representationscited by 177
  13. 2021Node Feature Extraction by Self-Supervised Multi-scale Neighborhood Predictioncited by 138
  14. 2023GraphText: Graph Reasoning in Text Spacecited by 111
  15. 2023PRODIGY: Enabling In-context Learning Over Graphscited by 98
  16. 2024ZeroG: Investigating Cross-dataset Zero-shot Transferability in Graphscited by 85
  17. 2024Classic GNNs are Strong Baselines: Reassessing GNNs for Node Classificationcited by 85
  18. 2023Graph-ToolFormer: To Empower LLMs with Graph Reasoning Ability via Prompt Augmented by ChatGPTcited by 80
  19. 2021Graph-MLP: Node Classification without Message Passing in Graphcited by 73
  20. 2024Can GNN be Good Adapter for LLMs?cited by 71
  21. 2021Fast Multi-Resolution Transformer Fine-tuning for Extreme Multi-label Text Classificationcited by 67
  22. 2024Investigating Continual Pretraining in Large Language Models: Insights and Implicationscited by 57
  23. 2024InstructGraph: Boosting Large Language Models via Graph-centric Instruction Tuning and Preference Alignmentcited by 56
  24. 2024Can LLM Graph Reasoning Generalize beyond Pattern Memorization?cited by 47
  25. 2023LLM4DyG: Can Large Language Models Solve Spatial-Temporal Problems on Dynamic Graphs?cited by 40
  26. 2024FiDeLiS: Faithful Reasoning in Large Language Model for Knowledge Graph Question Answeringcited by 39
  27. 2024How Do Large Language Models Understand Graph Patterns? A Benchmark for Graph Pattern Comprehensioncited by 30
  28. 2024ProG: A Graph Prompt Learning Benchmarkcited by 29
  29. 2024Unlocking Continual Learning Abilities in Language Modelscited by 23
  30. 2024GraphInsight: Unlocking Insights in Large Language Models for Graph Structure Understandingcited by 18
  31. 2024GraphAlign: Pretraining One Graph Neural Network on Multiple Graphs via Feature Alignmentcited by 15
  32. 2024Pre-Training and Prompting for Few-Shot Node Classification on Text-Attributed Graphscited by 11
  33. 2025Each Graph is a New Language: Graph Learning with LLMscited by 11
  34. 2024Revisiting the Graph Reasoning Ability of Large Language Models: Case Studies in Translation, Connectivity and Shortest Pathcited by 10
  35. 2024A Survey of Few-Shot Learning on Graphs: from Meta-Learning to Pre-Training and Prompt Learningcited by 6
  36. 2024Investigating Instruction Tuning Large Language Models on Graphscited by 5
  37. 2025GraphiT: Efficient Node Classification on Text-Attributed Graphs with Prompt Optimized LLMscited by 4
  38. 2024Alopex: A Computational Framework for Enabling On-Device Function Calls with LLMscited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 8; 2026: 4.

12 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Are Large Language Models Suitable for Graph Computation? Progress and Prospects
  2. 2025Less is More: Learning Graph Tasks with Just LLMs
  3. 2024Can LLMs perform structured graph reasoning?
  4. 2024GraphInstruct: Empowering Large Language Models with Graph Understanding and Reasoning Capability
  5. 2026Teaching LLMs to See Graphs: Unifying Text and Structural Reasoning
  6. 2025Rethinking and Benchmarking Large Language Models for Graph Reasoning
  7. 2025Actions Speak Louder than Prompts: A Large-Scale Study of LLMs for Graph Inference
  8. 2023Large Language Models on Graphs: A Comprehensive Survey