EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Comprehensive Review on Graph-Based Anomaly Detection: Approaches for Intrusion Detection

Nimesha Dilini, Nan Sun, Yuantian Miao, Nour Moustafa

Applied Sciences · 13.02.2026 · 16 (4) · 1906

DOI: 10.3390/app16041906 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 13.02.2026. Verfasst von Nimesha Dilini und 3 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 206 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: UNSW Canberra.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Intrusion Detection Systems (IDSs) have evolved to safeguard networks and systems from cyber attacks. Anomaly-based Intrusion Detection Systems (A-IDS) have been commonly employed to detect known and unknown anomalies. However, conventional anomaly detection approaches encounter substantial challenges when dealing with large-scale and heterogeneous data sources. These challenges include high False Positive Rates (FPRs), imbalanced data behavior, complex data handling, resource constraints, limited interpretability, and difficulties with encrypted networks. This survey reviews 60 technical papers (2019–2025) on graph-based anomaly detection (GBAD) approaches, highlighting their ability to address these challenges by utilizing the inherent structure of graphs to capture and analyze network connectivity patterns. Our analysis reveals that 32 studies (53%) employ two-stage methods while 28 (47%) use end-to-end approaches. Among the end-to-end methods, GNN-based techniques dominate, accounting for 18 of the 28 papers. We present a phased graph-based anomaly detection methodology for intrusion detection. This includes phases of data capturing, graph construction, graph pre-processing, anomaly detection, and post-detection analysis. Furthermore, we examine the evaluation methods and datasets employed in GBAD research and provide an analysis of the types of attacks identified by these methods. The most utilized datasets include CICIDS, UNSW-NB15, and DARPA, while precision, recall, and F1-score are employed in over 85% of studies. Lastly, we outline the key challenges and future directions that require significant research efforts in this area, and we offer some recommendations to address them.

Förderung

  • UNSW Canberra

Zitieren

APA

Dilini, N., Sun, N., Miao, Y., & Moustafa, N. (2026). A Comprehensive Review on Graph-Based Anomaly Detection: Approaches for Intrusion Detection. Applied Sciences, 16(4), 1906. https://doi.org/10.3390/app16041906

Vancouver

Dilini N, Sun N, Miao Y, Moustafa N. A Comprehensive Review on Graph-Based Anomaly Detection: Approaches for Intrusion Detection. Applied Sciences. 2026;16(4):1906. doi:10.3390/app16041906

BibTeX
@article{Dilini2026,
  author = {Dilini, Nimesha and Sun, Nan and Miao, Yuantian and Moustafa, Nour},
  title = {A Comprehensive Review on Graph-Based Anomaly Detection: Approaches for Intrusion Detection},
  journal = {Applied Sciences},
  year = {2026},
  volume = {16},
  number = {4},
  pages = {1906},
  doi = {10.3390/app16041906}
}
Kostenlos starten →