paper-with-me

홈 › Papers

GRAM: An Interpretable Approach for Graph Anomaly Detection using Gradient Attention Maps

2023-11-10 · Yifei Yang, Peng Wang, Xiaofan He, Dongmian Zou

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.

📄 PDF Abstract BibTeX arXiv:2311.06153

Code (0)

등록된 구현이 없습니다.

Tasks

Anomaly DetectionDecision MakingGraph Anomaly DetectionGraph Classification

Similar Papers 제목 키워드 기반

Interpretable Graph-Level Anomaly Detection via Contrast with Normal Prototypes

2026-02-11 · Qiuran Zhao, Kai Ming Ting, Xinpeng Li arxiv

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 Detection

Towards Self-Interpretable Graph-Level Anomaly Detection

2023-10-25 · NeurIPS 2023 11 · Yixin Liu, Kaize Ding, Qinghua Lu, Fuyi Li 외

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 Detection

GCAD: Anomaly Detection in Multivariate Time Series from the Perspective of Granger Causality

2025-01-23 · Zehao Liu, Mengzhou Gao, Pengfei Jiao

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 Detection

Power Interpretable Causal ODE Networks: A Unified Model for Explainable Anomaly Detection and Root Cause Analysis in Power Systems

2026-02-13 · Yue Sun, Likai Wang, Rick S. Blum, Parv Venkitasubramaniam arxiv

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 Detection

Anomaly Detection in Echocardiograms with Dynamic Variational Trajectory Models

2022-06-30 · Alain Ryser, Laura Manduchi, Fabian Laumer, Holger Michel 외

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