GRAM: An Interpretable Approach for Graph Anomaly Detection using Gradient Attention Maps
Detecting unusual patterns in graph data is a crucial task in data mining. However, existing methods face challenges in consistently achieving satisfactory performance and often lack interpretability, which hinders our understanding of anomaly detection decisions. In this paper, we propose a novel approach to graph anomaly detection that leverages the power of interpretability to enhance performance. Specifically, our method extracts an attention map derived from gradients of graph neural networks, which serves as a basis for scoring anomalies. Notably, our approach is flexible and can be used in various anomaly detection settings. In addition, we conduct theoretical analysis using synthetic data to validate our method and gain insights into its decision-making process. To demonstrate the effectiveness of our method, we extensively evaluate our approach against state-of-the-art graph anomaly detection techniques on real-world graph classification and wireless network datasets. The results consistently demonstrate the superior performance of our method compared to the baselines.
Code (0)
등록된 구현이 없습니다.
Tasks
Anomaly DetectionDecision MakingGraph Anomaly DetectionGraph ClassificationSimilar Papers 제목 키워드 기반
Interpretable Graph-Level Anomaly Detection via Contrast with Normal Prototypes
The task of graph-level anomaly detection (GLAD) is to identify anomalous graphs that deviate significantly from the majority of graphs in a dataset. While deep GLAD methods have shown promising performance, their black-…
Anomaly DetectionTowards Self-Interpretable Graph-Level Anomaly Detection
Graph-level anomaly detection (GLAD) aims to identify graphs that exhibit notable dissimilarity compared to the majority in a collection. However, current works primarily focus on evaluating graph-level abnormality while…
Anomaly DetectionGraph Anomaly DetectionGCAD: Anomaly Detection in Multivariate Time Series from the Perspective of Granger Causality
Multivariate time series anomaly detection has numerous real-world applications and is being extensively studied. Modeling pairwise correlations between variables is crucial. Existing methods employ learnable graph struc…
Anomaly DetectionTime SeriesTime Series Anomaly DetectionPower Interpretable Causal ODE Networks: A Unified Model for Explainable Anomaly Detection and Root Cause Analysis in Power Systems
Anomaly detection and root cause analysis (RCA) are critical for ensuring the safety and resilience of cyber-physical systems such as power grids. However, existing machine learning models for time series anomaly detecti…
Time Series Anomaly DetectionAnomaly Detection in Echocardiograms with Dynamic Variational Trajectory Models
We propose a novel anomaly detection method for echocardiogram videos. The introduced method takes advantage of the periodic nature of the heart cycle to learn three variants of a variational latent trajectory model (TVA…
Anomaly Detection