Robust Anomaly Detection Under Normality Distribution Shift in Dynamic Graphs
Anomaly detection in dynamic graphs is a critical task with broad real-world applications, including social networks, e-commerce, and cybersecurity. Most existing methods assume that normal patterns remain stable over time; however, this assumption often fails in practice due to the phenomenon we refer to as normality distribution shift (NDS), where normal behaviors evolve over time. Ignoring NDS can lead models to misclassify shifted normal instances as anomalies, degrading detection performance. To tackle this issue, we propose WhENDS, a novel unsupervised anomaly detection method that aligns normal edge embeddings across time by estimating distributional statistics and applying whitening transformations. Extensive experiments on four widely-used dynamic graph datasets show that WhENDS consistently outperforms nine strong baselines, achieving state-of-the-art results and underscoring the importance of addressing NDS in dynamic graph anomaly detection.
Code (0)
등록된 구현이 없습니다.
Tasks
Unsupervised Anomaly DetectionGraph Anomaly DetectionSimilar Papers 제목 키워드 기반
CANDI: Curated Test-Time Adaptation for Multivariate Time-Series Anomaly Detection Under Distribution Shift
Multivariate time-series anomaly detection (MTSAD) aims to identify deviations from normality in multivariate time-series and is critical in real-world applications. However, in real-world deployments, distribution shift…
Test-time AdaptationAnomaly DetectionWhen Model Meets New Normals: Test-time Adaptation for Unsupervised Time-series Anomaly Detection
Time-series anomaly detection deals with the problem of detecting anomalous timesteps by learning normality from the sequence of observations. However, the concept of normality evolves over time, leading to a "new normal…
Anomaly DetectionTest-time AdaptationTime SeriesTime Series Anomaly DetectionFilter or Compensate: Towards Invariant Representation from Distribution Shift for Anomaly Detection
Recent Anomaly Detection (AD) methods have achieved great success with In-Distribution (ID) data. However, real-world data often exhibits distribution shift, causing huge performance decay on traditional AD methods. From…
Anomaly DetectionSkip-GANomaly: Skip Connected and Adversarially Trained Encoder-Decoder Anomaly Detection
Despite inherent ill-definition, anomaly detection is a research endeavor of great interest within machine learning and visual scene understanding alike. Most commonly, anomaly detection is considered as the detection of…
Anomaly DetectionDecoderScene UnderstandingUnsupervised Anomaly DetectionAn Iterative Method for Unsupervised Robust Anomaly Detection Under Data Contamination
Most deep anomaly detection models are based on learning normality from datasets due to the difficulty of defining abnormality by its diverse and inconsistent nature. Therefore, it has been a common practice to learn nor…
Anomaly DetectionOne-Class Classification