Abstract:Multivariate time series anomaly detection (MTSAD) plays a crucial role in the Internet of things (IoT), identifying device malfunction or system attacks. Graph neural networks (GNNs) are widely applied in MTSAD to capture the spatial features among sensors. However, GNN requires an explicit graph structure and cannot work when spatial relationships are lacking or sensor dependencies are unknown. Hence, graph structure learning (GSL) emerges as a promising solution, which learns graph structures with the downstream tasks without requiring spatial relationships. However, a general cascade effect occurs in the industrial scene. Moreover, an attack event changes sensor data sequentially instead of simultaneously due to the multiple serial process that occur (i.e., delay correlation). Existing GSL-based anomaly detection methods fail to tackle delay correlation and focus on low prediction errors. However, the low prediction error distribution is always dispersed, making it difficult to differentiate between normal and abnormal samples based on a threshold. Therefore, we propose a multivariate time series anomaly detection based on multiple spatio-temporal graph convolution (MSTGAD). MSTGAD utilizes dynamic time warping distance as prior knowledge instead of Euclidean, guiding graph learning to capture delay correlations effectively. MSTGAD designs an ensemble predictor, which utilizes two sub-predictors with a shared and learnable graph to ensure high prediction accuracy while maintaining stable anomaly scores. Furthermore, we conduct extensive experiments to evaluate the MSTGAD method’s effectiveness. Our method outperforms existing GSL-based methods in anomaly detection on four publicly available real-world datasets, demonstrating our proposed approach’s effectiveness. Compared with the best GSL-based method, MSTGAD achieves an additional 0.83% improvement on average.

Gmad: multivariate time series anomaly detection based on graph matching learning

Multivariate Time Series Anomaly Detection Based on Multiple Spatio-Temporal Graph Convolution

Adversarial Graph Neural Network for Multivariate Time Series Anomaly Detection

Multivariate Time Series Anomaly Detection Based on Multiple Spatiotemporal Graph Convolution

UMGAD: Unsupervised Multiplex Graph Anomaly Detection

Multi-Scale Dynamic Graph Learning for Time Series Anomaly Detection (student Abstract)

Masked Graph Neural Networks for Unsupervised Anomaly Detection in Multivariate Time Series

Asymptotic Consistent Graph Structure Learning for Multivariate Time-Series Anomaly Detection

Multivariate Time Series Anomaly Detection via Dynamic Graph Forecasting

Multivariate Time-Series Anomaly Detection based on Enhancing Graph Attention Networks with Topological Analysis

Multivariate Time-Series Anomaly Detection via Graph Attention Network

Interdependency Matters: Graph Alignment for Multivariate Time Series Anomaly Detection

GTAD: Graph and Temporal Neural Network for Multivariate Time Series Anomaly Detection

A Graph Attention Network-Based Model for Anomaly Detection in Multivariate Time Series

Accurate Anomaly Detection Leveraging Knowledge-enhanced GAT

Hybrid Graph Transformer Networks for Multivariate Time Series Anomaly Detection

Fusion Graph Structure Learning-Based Multivariate Time Series Anomaly Detection With Structured Prior Knowledge

Mul-GAD: a semi-supervised graph anomaly detection framework via aggregating multi-view information

Graph Structure Change-Based Anomaly Detection in Multivariate Time Series of Industrial Processes

GADMSL: Graph Anomaly Detection on Attributed Networks via Multi-scale Substructure Learning

MST-GNN: A Multi-scale Temporal-Enhanced Graph Neural Network for Anomaly Detection in Multivariate Time Series.