TERGAD: Structure-Aware Text-Enhanced Representations for Graph Anomaly Detection

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Shi, Wen, Wang, Zhe, Huang, Huafei, Qing, Qing, Xu, Ziqi, Zhang, Qixin, Zhang, Xikun, Luo, Renqiang, Xia, Feng
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866918511565078528
author Shi, Wen
Wang, Zhe
Huang, Huafei
Qing, Qing
Xu, Ziqi
Zhang, Qixin
Zhang, Xikun
Luo, Renqiang
Xia, Feng
author_facet Shi, Wen
Wang, Zhe
Huang, Huafei
Qing, Qing
Xu, Ziqi
Zhang, Qixin
Zhang, Xikun
Luo, Renqiang
Xia, Feng
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2605_19738
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle TERGAD: Structure-Aware Text-Enhanced Representations for Graph Anomaly Detection
Shi, Wen
Wang, Zhe
Huang, Huafei
Qing, Qing
Xu, Ziqi
Zhang, Qixin
Zhang, Xikun
Luo, Renqiang
Xia, Feng
Computation and Language
Artificial Intelligence
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.
title TERGAD: Structure-Aware Text-Enhanced Representations for Graph Anomaly Detection
topic Computation and Language
Artificial Intelligence
url https://arxiv.org/abs/2605.19738