Anomaly Detection Based on GCNs and DBSCAN in a Large-Scale Graph
Electronics · 04.07.2024 · 13 (13) · 2625
DOI: 10.3390/electronics13132625 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronics, online erschienen am 04.07.2024. Verfasst von Christopher Retiti Diop Emane und 6 weiteren Autor:innen. Die Arbeit wurde bisher 22-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Research Foundation of Korea (NRF), MSIT (Ministry of Science and ICT), IITP (Institute for Information & Communications Technology Planning & Evaluation).
Abstract (Originalsprache)
Anomaly detection is critical across domains, from cybersecurity to fraud prevention. Graphs, adept at modeling intricate relationships, offer a flexible framework for capturing complex data structures. This paper proposes a novel anomaly detection approach, combining Graph Convolutional Networks (GCNs) and Density-Based Spatial Clustering of Applications with Noise (DBSCAN). GCNs, a specialized deep learning model for graph data, extracts meaningful node and edge representations by incorporating graph topology and attribute information. This facilitates learning expressive node embeddings capturing local and global structural patterns. For anomaly detection, DBSCAN, a density-based clustering algorithm effective in identifying clusters of varying densities amidst noise, is employed. By defining a minimum distance threshold and a minimum number of points within that distance, DBSCAN proficiently distinguishes normal graph elements from anomalies. Our approach involves training a GCN model on a labeled graph dataset, generating appropriately labeled node embeddings. These embeddings serve as input to DBSCAN, identifying clusters and isolating anomalies as noise points. The evaluation on benchmark datasets highlights the superior performance of our approach in anomaly detection compared to traditional methods. The fusion of GCNs and DBSCAN demonstrates a significant potential for accurate and efficient anomaly detection in graphs. This research contributes to advancing graph-based anomaly detection, with promising applications in domains where safeguarding data integrity and security is paramount.
Förderung
- National Research Foundation of Korea (NRF)
- MSIT (Ministry of Science and ICT)
- IITP (Institute for Information & Communications Technology Planning & Evaluation)
Zitieren
APA
Emane, C. R. D., Song, S., Lee, H., Choi, D., Lim, J., Bok, K., & Yoo, J. (2024). Anomaly Detection Based on GCNs and DBSCAN in a Large-Scale Graph. Electronics, 13(13), 2625. https://doi.org/10.3390/electronics13132625
Vancouver
Emane CRD, Song S, Lee H, Choi D, Lim J, Bok K, et al. Anomaly Detection Based on GCNs and DBSCAN in a Large-Scale Graph. Electronics. 2024;13(13):2625. doi:10.3390/electronics13132625
BibTeX
@article{Emane2024,
author = {Emane, Christopher Retiti Diop and Song, Sangho and Lee, Hyeonbyeong and Choi, Dojin and Lim, Jongtae and Bok, Kyoungsoo and Yoo, Jaesoo},
title = {Anomaly Detection Based on GCNs and DBSCAN in a Large-Scale Graph},
journal = {Electronics},
year = {2024},
volume = {13},
number = {13},
pages = {2625},
doi = {10.3390/electronics13132625}
}
EUVIMED