A Survey of Heterogeneous Graph Neural Networks for Cybersecurity Anomaly Detection

View PDF HTML (experimental)

Abstract:Anomaly detection is a critical task in cybersecurity, where identifying insider threats, access violations, and coordinated attacks is essential for ensuring system resilience. Graph-based approaches have become increasingly important for modeling entity interactions, yet most rely on homogeneous and static structures, which limits their ability to capture the heterogeneity and temporal evolution of real-world environments. Heterogeneous Graph Neural Networks (HGNNs) have emerged as a promising paradigm for anomaly detection by incorporating type-aware transformations and relation-sensitive aggregation, enabling more expressive modeling of complex cyber data. However, current research on HGNN-based anomaly detection remains fragmented, with diverse modeling strategies, limited comparative evaluation, and an absence of standardized benchmarks. To address this gap, we provide a comprehensive survey of HGNN-based anomaly detection methods in cybersecurity. We introduce a taxonomy that classifies approaches by anomaly type and graph dynamics, analyze representative models, and map them to key cybersecurity applications. We also review commonly used benchmark datasets and evaluation metrics, highlighting their strengths and limitations. Finally, we identify key open challenges related to modeling, data, and deployment, and outline promising directions for future research. This survey aims to establish a structured foundation for advancing HGNN-based anomaly detection toward scalable, interpretable, and practically deployable solutions.

Comments: 23 pages, 7 figures, 97 references. Submitted to Journal of Computer Security (under review)

Subjects:

Cryptography and Security (cs.CR); Machine Learning (cs.LG)

Cite as: arXiv:2510.26307 [cs.CR]

(or arXiv:2510.26307v2 [cs.CR] for this version)

https://doi.org/10.48550/arXiv.2510.26307

arXiv-issued DOI via DataCite

Submission history

From: Shan Jiang [view email] [v1] Thu, 30 Oct 2025 09:49:59 UTC (1,357 KB) [v2] Sat, 28 Mar 2026 07:00:06 UTC (3,897 KB)