A simple graph embedding for anomaly detection in a stream of heterogeneous labeled graphs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Année : 2021

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

Résumé

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.
Fichier principal
Vignette du fichier
preprint1.pdf (1.28 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02993787 , version 1 (02-11-2021)

Identifiants

Citer

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, 2021, pp.107746. ⟨10.1016/j.patcog.2020.107746⟩. ⟨hal-02993787⟩
135 Consultations
613 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More