LLM-Powered Text-Attributed Graph Anomaly Detection via Retrieval-Augmented Reasoning
On the map: LLM reasoning → Knowledge- and tool-augmented reasoning
also in 1 more
Abstract (arXiv)
Anomaly detection on attributed graphs plays an essential role in applications such as fraud detection, intrusion monitoring, and misinformation analysis. However, text-attributed graphs (TAGs), in which node information is expressed in natural language, remain underexplored, largely due to the absence of standardized benchmark datasets. In this work, we introduce TAG-AD, a comprehensive benchmark for anomaly node detection on TAGs. TAG-AD leverages large language models (LLMs) to generate realistic anomalous node texts directly in the raw text space, producing anomalies that are semantically coherent yet contextually inconsistent and thus more reflective of real-world irregularities. In addition, TAG-AD incorporates multiple other anomaly types, enabling thorough and reproducible evaluation of graph anomaly detection (GAD) methods. With these datasets, we further benchmark existing unsupervised GNN-based GAD methods as well as zero-shot LLMs for GAD. As part of our zero-shot detection setup, we propose a retrieval-augmented generation (RAG)-assisted, LLM-based zero-shot anomaly detection framework. The framework mitigates reliance on brittle, hand-crafted prompts by constructing a global anomaly knowledge base and distilling it into reusable analysis frameworks. Our experimental results reveal a clear division of strengths: LLMs are particularly effective at detecting contextual anomalies, whereas GNN-based methods remain superior for structural anomaly detection. Moreover, RAG-assisted prompting achieves performance comparable to human-designed prompts while eliminating manual prompt engineering, underscoring the practical value of our RAG-assisted zero-shot LLM anomaly detection framework.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 17 of its 40 references that are in the map. First posted on arXiv 16 Nov 2025.
Builds on
17 of 40 references.
Closest ancestors · 2
Same direction, newest first
- 2023Retrieval-Augmented Generation for Large Language Models: A Survey18 Dec
- 2023GraphText: Graph Reasoning in Text Space2 Oct
Other references · 15
- 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
- 2025Qwen3 Technical Reportcited by 8,820
- 2024GPT-4o System Cardcited by 4,588
- 2025Gemma 3 Technical Reportcited by 1,824
- 2024DeepSeek-V3 Technical Reportcited by 811
- 2020Wiki-CS: A Wikipedia-Based Benchmark for Graph Neural Networkscited by 260
- 2023GPT4Graph: Can Large Language Models Understand Graph Structured Data ? An Empirical Evaluation and Benchmarkingcited by 210
- 2023Talk like a Graph: Encoding Graphs for Large Language Modelscited by 176
- 2024Language agents achieve superhuman synthesis of scientific knowledgecited by 137
- 2023Harnessing Explanations: LLM-to-LM Interpreter for Enhanced Text-Attributed Graph Representation Learningcited by 133
- 2023Prompt-based Node Feature Extractor for Few-shot Learning on Text-Attributed Graphscited by 23
- 2024LEGO-Learn: Label-Efficient Graph Open-Set Learningcited by 10
3 more
- 2025Graph Synthetic Out-of-Distribution Exposure with Large Language Modelscited by 6
- 2025Text-Attributed Graph Anomaly Detection via Multi-Scale Cross- and Uni-Modal Contrastive Learningcited by 5
- 2025Court of LLMs: Evidence-Augmented Generation via Multi-LLM Collaboration for Text-Attributed Graph Anomaly Detectioncited by 3
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2026Node-to-Neighborhood Semantic Consistency: Text-Topology Alignment for TAGs Anomaly Detection
- 2026TERGAD: Structure-Aware Text-Enhanced Representations for Graph Anomaly Detection
- 2025Actions Speak Louder than Prompts: A Large-Scale Study of LLMs for Graph Inference
- 2026Generalist Graph Anomaly Detection via Prototype-Based Distillation
- 2024KnowGraph: Knowledge-Enabled Anomaly Detection via Logical Reasoning on Graph Data
- 2026Can LLMs Fool Graph Learning? Exploring Universal Adversarial Attacks on Text-Attributed Graphs
- 2026Autonomous Chain-of-Thought Distillation for Graph-Based Fraud Detection
- 2024Toward Reasoning on the Boundary: A Mixup-based Approach for Graph Anomaly Detection