Structural-Temporal Coupling Anomaly Detection with Dynamic Graph Transformer
Detecting anomalous edges in dynamic graphs is an important task in many applications over evolving triple-based data, such as social networks, transaction management, and epidemiology. A major challenge with this task is the absence of structural-temporal coupling information, which decreases the ability of the representation to distinguish anomalies from normal instances. Existing methods focus on handling independent structural and temporal features with embedding models, which ignore the deep interaction between these two types of information. In this paper, we propose a structural-temporal coupling anomaly detection architecture with a dynamic graph transformer model. Specifically, we introduce structural and temporal features from two integration levels to provide anomaly-aware graph evolutionary patterns. Then, a dynamic graph transformer enhanced by two-dimensional positional encoding is implemented to capture both discrimination and contextual consistency signals. Extensive experiments on six datasets demonstrate that our method outperforms current state-of-the-art models. Finally, a case study illustrates the strength of our method when applied to a real-world task.
Code (1)
Tasks
Anomaly DetectionEpidemiologyMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
AddGraph_ Anomaly Detection in Dynamic Graph Using Attention-based Temporal GCN
Anomaly detection in dynamic graphs becomes very critical in many different application scenarios, e.g., recommender systems, while it also raises huge challenges due to the high flexible nature of anomaly and lack o…
Anomaly DetectionEdge DetectionRecommendation SystemsA Generalizable Anomaly Detection Method in Dynamic Graphs
Anomaly detection aims to identify deviations from normal patterns within data. This task is particularly crucial in dynamic graphs, which are common in applications like social networks and cybersecurity, due to their e…
Anomaly DetectionDiversityGraph Neural AI with Temporal Dynamics for Comprehensive Anomaly Detection in Microservices
This study addresses the problem of anomaly detection and root cause tracing in microservice architectures and proposes a unified framework that combines graph neural networks with temporal modeling. The microservice cal…
Anomaly DetectionStructural Temporal Graph Neural Networks for Anomaly Detection in Dynamic Graphs
Detecting anomalies in dynamic graphs is a vital task, with numerous practical applications in areas such as security, finance, and social media. Previous network embedding based methods have been mostly focusing on lear…
Anomaly DetectionGraph Neural NetworkNetwork EmbeddingAnomaly Detection in Dynamic Graphs via Transformer
Detecting anomalies for dynamic graphs has drawn increasing attention due to their wide applications in social networks, e-commerce, and cybersecurity. Recent deep learning-based approaches have shown promising results o…
Anomaly Detection