paper-with-me

Papers

Graph Neural Networks based Log Anomaly Detection and Explanation

2023-07-02 · Zhong Li, Jiayang Shi, Matthijs van Leeuwen

Event logs are widely used to record the status of high-tech systems, making log anomaly detection important for monitoring those systems. Most existing log anomaly detection methods take a log event count matrix or log event sequences as input, exploiting quantitative and/or sequential relationships between log events to detect anomalies. Unfortunately, only considering quantitative or sequential relationships may result in low detection accuracy. To alleviate this problem, we propose a graph-based method for unsupervised log anomaly detection, dubbed Logs2Graphs, which first converts event logs into attributed, directed, and weighted graphs, and then leverages graph neural networks to perform graph-level anomaly detection. Specifically, we introduce One-Class Digraph Inception Convolutional Networks, abbreviated as OCDiGCN, a novel graph neural network model for detecting graph-level anomalies in a collection of attributed, directed, and weighted graphs. By coupling the graph representation and anomaly detection steps, OCDiGCN can learn a representation that is especially suited for anomaly detection, resulting in a high detection accuracy. Importantly, for each identified anomaly, we additionally provide a small subset of nodes that play a crucial role in OCDiGCN's prediction as explanations, which can offer valuable cues for subsequent root cause diagnosis. Experiments on five benchmark datasets show that Logs2Graphs performs at least on par with state-of-the-art log anomaly detection methods on simple datasets while largely outperforming state-of-the-art log anomaly detection methods on complicated datasets.

📄 PDF Abstract BibTeX arXiv:2307.00527

Code (1)

zhonglifr/logs2graph 공식 구현 pytorch

Tasks

Anomaly DetectionGraph Neural Network

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음

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

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

Subgraph Centralization: A Necessary Step for Graph Anomaly Detection

2023-01-17 · Zhong Zhuang, Kai Ming Ting, Guansong Pang, Shuaibin Song

Graph anomaly detection has attracted a lot of interest recently. Despite their successes, existing detectors have at least two of the three weaknesses: (a) high computational cost which limits them to small-scale networ…

Anomaly DetectionGraph Anomaly Detection

PARs: Predicate-based Association Rules for Efficient and Accurate Model-Agnostic Anomaly Explanation

2023-12-18 · Cheng Feng

While new and effective methods for anomaly detection are frequently introduced, many studies prioritize the detection task without considering the need for explainability. Yet, in real-world applications, anomaly explan…

Anomaly Detection