TrustGLM: Evaluating the Robustness of GraphLLMs Against Prompt, Text, and Structure Attacks
Not on the map. Why?
Abstract (arXiv)
Inspired by the success of large language models (LLMs), there is a significant research shift from traditional graph learning methods to LLM-based graph frameworks, formally known as GraphLLMs. GraphLLMs leverage the reasoning power of LLMs by integrating three key components: the textual attributes of input nodes, the structural information of node neighborhoods, and task-specific prompts that guide decision-making. Despite their promise, the robustness of GraphLLMs against adversarial perturbations remains largely unexplored-a critical concern for deploying these models in high-stakes scenarios. To bridge the gap, we introduce TrustGLM, a comprehensive study evaluating the vulnerability of GraphLLMs to adversarial attacks across three dimensions: text, graph structure, and prompt manipulations. We implement state-of-the-art attack algorithms from each perspective to rigorously assess model resilience. Through extensive experiments on six benchmark datasets from diverse domains, our findings reveal that GraphLLMs are highly susceptible to text attacks that merely replace a few semantically similar words in a node's textual attribute. We also find that standard graph structure attack methods can significantly degrade model performance, while random shuffling of the candidate label set in prompt templates leads to substantial performance drops. Beyond characterizing these vulnerabilities, we investigate defense techniques tailored to each attack vector through data-augmented training and adversarial training, which show promising potential to enhance the robustness of GraphLLMs. We hope that our open-sourced library will facilitate rapid, equitable evaluation and inspire further innovative research in this field.
Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). Builds on 25 of its 40 references that are in the map. First posted on arXiv 13 Jun 2025.
Builds on
25 of 40 references.
References · 25
- 2014Explaining and Harnessing Adversarial Examplescited by 7,364
- 2017Inductive Representation Learning on Large Graphscited by 6,320
- 2018How Powerful are Graph Neural Networks?cited by 4,393
- 2019A Comprehensive Survey on Graph Neural Networkscited by 2,919
- 2018Pitfalls of Graph Neural Network Evaluationcited by 1,007
- 2018Adversarial Attacks on Neural Networks for Graph Datacited by 397
- 2019KGAT: Knowledge Graph Attention Network for Recommendationcited by 343
- 2018Adversarial Attack on Graph Structured Datacited by 301
- 2021Gradient-based Adversarial Attacks against Text Transformerscited by 234
- 2023GraphGPT: Graph Instruction Tuning for Large Language Modelscited by 226
- 2023Language is All a Graph Needscited by 220
- 2023Large Language Models on Graphs: A Comprehensive Surveycited by 192
13 more
- 2021Robustness of Graph Neural Networks at Scalecited by 100
- 2024A Survey of Large Language Models for Graphscited by 72
- 2024GraphTranslator: Aligning Graph Model to Large Language Model for Open-ended Taskscited by 63
- 2024LLMs as Zero-shot Graph Learners: Alignment of GNN Representations with LLM Token Embeddingscited by 61
- 2024Can we Soft Prompt LLMs for Graph Learning Tasks?cited by 52
- 2020Scalable Attack on Graph Data by Injecting Vicious Nodescited by 50
- 2020Generating Natural Language Attacks in a Hard Label Black Box Settingcited by 50
- 2023OpenGSL: A Comprehensive Benchmark for Graph Structure Learningcited by 30
- 2025GraphICL: Unlocking Graph Learning Potential in LLMs through Structured Prompt Designcited by 21
- 2024GAugLLM: Improving Graph Contrastive Learning for Text-Attributed Graphs with Large Language Modelscited by 17
- 2024UniGLM: Training One Unified Language Model for Text-Attributed Graph Embeddingcited by 14
- 2024Learning on Graphs with Large Language Models(LLMs): A Deep Dive into Model Robustnesscited by 11
- 2020Contextualized Graph Attention Network for Recommendation with Item Knowledge Graphcited by 10
Built on by
Citing papers per year: 2025: 1; 2026: 4.
5 papers.
- 2026AgentGL: Towards Agentic Graph Learning with LLMs via Reinforcement Learningcited by 4
- 2025Robustness in Text-Attributed Graph Learning: Insights, Trade-offs, and New Defensescited by 1
- 2026On the Safety of Graph Representation Learningcited by 0
- 2026Attacking Graph Foundation Models Through Their Shared Representationcited by 0
- 2026ZeroGAR: Benchmarking the Adversarial Robustness of Zero-Shot Graph Modelscited by 0
- 2026ZeroGAR: Benchmarking the Adversarial Robustness of Zero-Shot Graph Models27 Sep 2026
- 2026Attacking Graph Foundation Models Through Their Shared Representation20 Jul 2026
- 2026On the Safety of Graph Representation Learning7 May 2026
- 2026AgentGL: Towards Agentic Graph Learning with LLMs via Reinforcement Learning7 Apr 2026
- 2025Robustness in Text-Attributed Graph Learning: Insights, Trade-offs, and New Defenses20 Oct 2025
Similar, not cited
Close in wording, no citation either way
- 2026Can LLMs Fool Graph Learning? Exploring Universal Adversarial Attacks on Text-Attributed Graphs
- 2025AdversariaLLM: A Unified and Modular Toolbox for LLM Robustness Research
- 2025Graph of Attacks: Improved Black-Box and Interpretable Jailbreaks for LLMs
- 2024Breaking Down the Defenses: A Comparative Survey of Attacks on Large Language Models
- 2025GRAPHTEXTACK: A Realistic Black-Box Node Injection Attack on LLM-Enhanced GNNs
- 2024KGPA: Robustness Evaluation for Large Language Models via Cross-Domain Knowledge Graphs
- 2025Safeguarding Efficacy in Large Language Models: Evaluating Resistance to Human-Written and Algorithmic Adversarial Prompts
- 2023Survey of Vulnerabilities in Large Language Models Revealed by Adversarial Attacks