Skip to Main content Skip to Navigation
Journal articles

A simple graph embedding for anomaly detection in a stream of heterogeneous labeled graphs

Abstract : In this work, we propose a new approach to detect anomalous graphs in a stream of directed and labeled heterogeneous edges. The stream consists of a sequence of edges derived from different graphs. Each of these dynamic graphs represents the evolution of a specific activity in a monitored system whose events are acquired in real-time. Our approach is based on graph clustering and uses a simple graph embedding based on substructures and graph edit distance. Our graph representation is flexible and updates incrementally the graph vectors as soon as a new edge arrives. This allows the detection of anomalies in real-time which is an important requirement for sensitive applications such as cyber-security. Our implementation results prove the effectiveness of our approach in terms of accuracy of detection and time processing.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02993787
Contributor : Hamida Seba Connect in order to contact the contributor
Submitted on : Tuesday, November 2, 2021 - 4:23:47 PM
Last modification on : Wednesday, November 3, 2021 - 3:58:28 PM

File

preprint1.pdf
Files produced by the author(s)

Identifiers

Citation

Abd Errahmane Kiouche, Sofiane Lagraa, Karima Amrouche, Hamida Seba. A simple graph embedding for anomaly detection in a stream of heterogeneous labeled graphs. Pattern Recognition, Elsevier, 2021, pp.107746. ⟨10.1016/j.patcog.2020.107746⟩. ⟨hal-02993787⟩

Share

Metrics

Record views

110

Files downloads

38