Litcius/Paper detail

Anomaly Detection on Interleaved Log Data With Semantic Association Mining on Log-Entity Graph

Guojun Chu, Jingyu Wang, Qi Qi, Haifeng Sun, Zirui Zhuang, Bo He, Yuhan Jing, Lei Zhang, Jianxin Liao

2025IEEE Transactions on Software Engineering17 citationsDOI

Abstract

Logs record crucial information about runtime status of software system, which can be utilized for anomaly detection and fault diagnosis. However, techniques struggle to perform effectively when dealing with interleaved logs and entities that influence each other. Although manually specifying a grouping field for each dataset can handle the single grouping scenario, the problems of multiple and heterogeneous grouping still remain unsolved. To break through these limitations, we first design a log semantic association mining approach to convert log sequences into Log-Entity Graph, and then propose a novel log anomaly detection model named Lograph. The semantic association can be utilized to implicitly group the logs and sort out complex dependencies between entities, which have been overlooked in existing literature. Also, a Heterogeneous Graph Attention Network is utilized to effectively capture anomalous patterns of both logs and entities, where Log-Entity Graph serves as a data management and feature engineering module. We evaluate our model on real-world log datasets, comparing with nine baseline models. The experimental results demonstrate that Lograph can improve the accuracy of anomaly detection, especially on the datasets where entity relationships are intricate and grouping strategies are not applicable.

Topics & Concepts

Computer scienceAssociation rule learningGraphAnomaly detectionData miningInformation retrievalTheoretical computer scienceAnomaly Detection Techniques and ApplicationsNetwork Security and Intrusion DetectionData Mining Algorithms and Applications