Abstract:Dynamic graph-based data are ubiquitous in the real world, such as social networks, finance systems, and traffic flow. Fast and accurately detecting anomalies in these dynamic graphs is of vital importance. However, despite promising results the current anomaly detection methods have achieved, there are two major limitations when coping with dynamic graphs. The first limitation is that the topological structures and the temporal dynamics have been modeled separately, resulting in less expressive features for detection. The second limitation is that the models have been trained by unreliable noisy labels generated by random negative sampling, rendering it severely vulnerable to subtle perturbations. To overcome the above limitations, we propose RustGraph, a robust anomaly detection framework by jointly learning structural-temporal dependency in dynamic graphs. To this end, we design a variational graph auto-encoder with informative prior that simultaneously encodes both graph structural and temporal information. Then we introduce a fine-grained contrastive learning method to learn better node representations by utilizing the temporal consistency between two snapshots. Furthermore, we formulate the noisy label learning problem for anomaly detection in dynamic graph, and then propose a robust anomaly detector to improve the model performance by leveraging learned graph structure signal. Our extensive experiments on six real-world datasets demonstrate the proposed RustGraph method achieves state-of-the-art performance with an average of 3.64% improvement on AUC-ROC metric compared with all baselines. The codes are available at https://github.com/aubreygjh/RustGraph .

Time-Varying Graph Learning for Node-Wise Anomaly Detection

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

TAAD: Time-varying adversarial anomaly detection in dynamic graphs

Learning-Based Link Anomaly Detection in Continuous-Time Dynamic Graphs

Event2Graph: Event-driven Bipartite Graph for Multivariate Time-series Anomaly Detection

Correlation-aware Spatial-Temporal Graph Learning for Multivariate Time-series Anomaly Detection

RustGraph: Robust Anomaly Detection in Dynamic Graphs by Jointly Learning Structural-Temporal Dependency

Multivariate Time Series Anomaly Detection via Dynamic Graph Forecasting

Spatial-Temporal Graph Deviation Neural Networks for Anomaly Detection in Time Series

Time-varying graph learning from smooth and stationary graph signals with hidden nodes

Graph Neural Network-Based Anomaly Detection in Multivariate Time Series

Subtle Anomaly Detection in Dynamic Networks Using Graph Spectra

Adversarial Graph Neural Network for Multivariate Time Series Anomaly Detection

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

Learning Graph Neural Networks for Multivariate Time Series Anomaly Detection

Grouped Graph Neural Networks for Anomaly Detection in Time Series

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

Time-Varying Graph Learning for Data with Heavy-Tailed Distribution

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

Structural Temporal Graph Neural Networks for Anomaly Detection in Dynamic Graphs

Online Graph Learning for Time‐varying Graphs