TERGAD: Structure-Aware Text-Enhanced Representations for Graph Anomaly Detection
Not on the map. Why?
Abstract (arXiv)
Graph Anomaly Detection (GAD) aims to identify atypical graph entities, such as nodes, edges, or substructures, that deviate significantly from the majority. While existing text-rich approaches typically integrate structural context into the data representation pipeline using raw textual features, they often neglect the structural context of nodes. This limitation hinders their ability to detect sophisticated anomalies arising from inconsistencies between a node's inherent content and its topological role. To bridge this gap, we propose TERGAD (Structure-aware Text-enhanced Representations for Graph Anomaly Detection), A novel data augmentation framework that enriches structural semantics for GAD via the semantic reasoning capabilities of Large Language Models (LLMs). Specifically, TERGAD translates node-level topological properties into descriptive natural language narratives, which are subsequently processed by an LLM to derive high-level semantic embeddings. These embeddings are then adaptively fused with original node attributes through a gated dual-branch autoencoder to jointly reconstruct both graph structure and node features. The anomaly score is computed based on the integrated reconstruction error, effectively capturing deviations in both observable attributes and LLM-informed semantic expectations. Extensive experiments on six real-world datasets demonstrate that TERGAD consistently outperforms state-of-the-art baselines. Furthermore, our ablation studies validate the indispensable role of structural semantic guidance and the efficacy of the gated fusion mechanism. Code is available at https://github.com/Kantorakitty/TERGAD-main.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 17 of its 36 references that are in the map. First posted on arXiv 19 May 2026.
Builds on
17 of 36 references.
References · 17
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2023Language is All a Graph Needscited by 220
- 2023GPT4Graph: Can Large Language Models Understand Graph Structured Data ? An Empirical Evaluation and Benchmarkingcited by 210
- 2021Anomaly Detection on Attributed Networks via Contrastive Self-Supervised Learningcited by 177
- 2023GraphLLM: Boosting Graph Reasoning Ability of Large Language Modelcited by 107
- 2025A Survey of Graph Retrieval-Augmented Generation for Customized Large Language Modelscited by 88
- 2020AnomalyDAE: Dual autoencoder for anomaly detection on attributed networkscited by 82
- 2023GAD-NR: Graph Anomaly Detection via Neighborhood Reconstructioncited by 45
- 2024Deep Graph Anomaly Detection: A Survey and New Perspectivescited by 40
- 2024Can Large Language Models Improve the Adversarial Robustness of Graph Neural Networks?cited by 23
- 2022A Survey of Graph-based Deep Learning for Anomaly Detection in Distributed Systemscited by 20
- 2023Correlation-aware Spatial-Temporal Graph Learning for Multivariate Time-series Anomaly Detectioncited by 18
5 more
- 2024Higher-order Structure Based Anomaly Detection on Attributed Networkscited by 12
- 2024TAGA: Text-Attributed Graph Self-Supervised Learning by Synergizing Graph and Text Mutual Transformationscited by 5
- 2026FairGE: Fairness-Aware Graph Encoding in Incomplete Social Networkscited by 4
- 2025Graph-Linguistic Fusion: Using Language Models for Wikidata Vandalism Detectioncited by 1
- 2026Bridging Semantic Understanding and Popularity Bias with LLMscited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Court of LLMs: Evidence-Augmented Generation via Multi-LLM Collaboration for Text-Attributed Graph Anomaly Detection
- 2026Node-to-Neighborhood Semantic Consistency: Text-Topology Alignment for TAGs Anomaly Detection
- 2025LLM-Powered Text-Attributed Graph Anomaly Detection via Retrieval-Augmented Reasoning
- 2026LLM as Graph Kernel: Rethinking Message Passing on Text-Rich Graphs
- 2024GUNDAM: Aligning Large Language Models with Graph Understanding
- 2024GraphEdit: Large Language Models for Graph Structure Learning
- 2026Improving LLM Reasoning with Homophily-aware Structural and Semantic Text-Attributed Graph Compression
- 2024DiffGAD: A Diffusion-based Unsupervised Graph Anomaly Detector