Detection of contextual anomalies in attributed graphs - Université Jean-Monnet-Saint-Étienne Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Detection of contextual anomalies in attributed graphs

Rémi Vaudaine
  • Fonction : Auteur
  • PersonId : 1093246
Baptiste Jeudy
Christine Largeron

Résumé

Graph anomaly detection have proved very useful in a wide range of domains. For instance, for detecting anomalous accounts (e.g. bots, terrorists, opinion spammers or social malwares) on online platforms, intrusions and failures on communication networks or suspicious and fraudulent behaviors on social networks. However, most existing methods often rely on pre-selected features built from the graph, do not necessarily use local information and do not consider context based anomalies. To overcome these limits, we present CoBaGAD, a Context-Based Graph Anomaly Detector which exploits local information to detect anomalous nodes of a graph in a semi-supervised way. We use Graph Attention Networks (GAT) with our custom attention mechanism to build local features, aggregate them and classify unlabeled nodes into normal or anomaly. Finally, we show that our algorithm is able to detect anomalies with high precision and recall and, outperforms state-of-theart baselines.
Fichier principal
Vignette du fichier
vers_hal.pdf (265.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

ujm-03165513 , version 1 (09-12-2021)

Identifiants

Citer

Rémi Vaudaine, Baptiste Jeudy, Christine Largeron. Detection of contextual anomalies in attributed graphs. 19th International Symposium on Intelligent Data Analysis, IDA 2021, Apr 2021, Porto, Portugal. ⟨10.1007/978-3-030-74251-5_27⟩. ⟨ujm-03165513⟩
95 Consultations
96 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More