journal article·2023Open access

Log Anomaly Detection Based on Hierarchical Graph Neural Network and Label Contrastive Coding

Yong Fang, Zhiying Zhao, Yijia Xu, Zhonglin Liu

Computers, Materials & Continua· Volume 74· Issue 2

Abstract

System logs are essential for detecting anomalies, querying faults, and tracing attacks. Because of the time-consuming and labor-intensive nature of manual system troubleshooting and anomaly detection, it cannot meet the actual needs. The implementation of automated log anomaly detection is a topic that demands urgent research. However, the prior work on processing log data is mainly one-dimensional and cannot profoundly learn the complex associations in log data. Meanwhile, there is a lack of attention to the utilization of log labels and usually relies on a large number of labels for detection. This paper proposes a novel and practical detection model named LCC-HGLog, the core of which is the conversion of log anomaly detection into a graph classification problem. Semantic temporal graphs (STG) are constructed by extracting the raw logs’ execution sequences and template semantics. Then a unique graph classifier is used to better comprehend each STG’s semantic, sequential, and structural features. The classification model is trained jointly by graph classification loss and label contrastive loss. While achieving discriminability at the class-level, it increases the fine-grained identification at the instance-level, thus achieving detection performance even with a small amount of labeled data. We have conducted numerous experiments on real log datasets, showing that the proposed model outperforms the baseline methods and obtains the best all-around performance. Moreover, the detection performance degrades to less than 1% when only 10% of the labeled data is used. With 200 labeled samples, we can achieve the same or better detection results than the baseline methods.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Software System Performance and Reliability · Network Security and Intrusion Detection · Anomaly Detection Techniques and Applications

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (48)

Show source-provided references
1. QLLog: A log anomaly detection method based on Q-learning algorithm10.1016/j.ipm.2021.102540 ↗
2. InterpretableSAD: Interpretable anomaly detection in sequential log data
3. LightLog: A lightweight temporal convolutional network for log anomaly detection on the edge10.1016/j.comnet.2021.108616 ↗
4. Zhang · Int. Conf. on Knowledge Science, Engineering and Management · 2021 · 222
5. Lexicalized dependency paths based supervised learning for relation extraction10.32604/csse.2022.030759 ↗
6. J. P. Rouillard, “Real-time log file analysis using the simple event correlator,” in Proc. of 18th USENIX Conference on System Administration, Atlanta, GA, United States, pp. 133–150, 2004.
7. Beehive: Large-scale log analysis for detecting suspicious activity in enterprise networks
8. Log clustering based problem identification for online service systems
9. Identifying impactful service system problems via log analysis
10. Du · Proc. of the 2017 ACM SIGSAC Conference on Computer and Communications Security · 2017 · 128510.1145/3133956.3134015 ↗
11. Multi-scale one-class recurrent neural networks for discrete event sequence anomaly detection
12. Loganomaly: Unsupervised detection of sequential and quantitative anomalies in unstructured logs
13. Robust log-based anomaly detection on unstable log data
14. Log-based anomaly detection without log parsing
15. LogNADS: Network anomaly detection scheme based on log semantics representation10.1016/j.future.2021.05.024 ↗
16. An approach for anomaly diagnosis based on hybrid graph model with logs for distributed services
17. Liu · Proc. of the 2019 ACM SIGSAC Conference on Computer and Communications Security · 2019 · 177710.1145/3319535.3363224 ↗
18. GLAD-PAW: Graph-based log anomaly detection by position aware weighted graph attention network
19. A2log: Attentive augmented log anomaly detection
20. AutoLog: Anomaly detection by deep autoencoding of system logs10.1016/j.eswa.2021.116263 ↗
21. Unsupervised cross-system log anomaly detection via domain adaptation
22. Semi-supervised log-based anomaly detection via probabilistic label estimation
23. Deep learning for anomaly detection: A review10.1145/3439950 ↗
24. A survey on automated log analysis for reliability engineering10.1145/3460345 ↗
25. Graph classification based on structural features of significant nodes and spatial convolutional neural networks10.1016/j.neucom.2020.10.060 ↗
26. Identity-aware graph neural networks
27. Powerful graph of graphs neural network for structured entity analysis10.1007/s11280-021-00900-8 ↗
28. Automated graph learning via population based self-tuning GCN
29. Survey on graph classification
30. The graph neural network model10.1109/TNN.2008.2005605 ↗
31. Drain: An online log parsing approach with fixed depth tree
32. LogBERT: Log anomaly detection via bert
33. Experience report: System log analysis for anomaly detection
34. Can better identifier splitting techniques help feature location?
35. All-but-the-top: Simple and effective post-processing for word representations
36. Inductive representation learning on large graphs
37. Z. Zhang, J. Bu, M. Ester, J. Zhang, C. Yao et al., “Hierarchical graph pooling with structure learning,” arXiv e-prints, pp. arXiv:1911.05954, 2019.
38. Label contrastive coding based graph neural network for graph classification
39. Momentum contrast for unsupervised visual representation learning
40. A. V. D. Oord, Y. Li and O. Vinyals, “Representation learning with contrastive predictive coding,” arXiv e-prints, pp. arXiv: 1807.03748, 2018.
41. S. He, J. Zhu, P. He and M. R. Lyu, “Loghub: A large collection of system log datasets towards automated log analytics,” arXiv e-prints, pp. arXiv: 2008.06448, 2020.
42. Isolation forest
43. Detecting large-scale system problems by mining console logs
44. Mining invariants from console logs for system problem detection
45. Semi-supervised classification with graph convolutional networks
46. Ensemble and deep-learning methods for two-class and multi-attack anomaly intrusion detection: An empirical study
47. A deep learning-based frechet and dirichlet model for intrusion detection in IWSN10.3233/JIFS-189756 ↗
48. Have it your way: Generating customized log datasets with a model-driven simulation testbed10.1109/TR.2020.3031317 ↗