paper-with-me

Papers

Structural-Temporal Coupling Anomaly Detection with Dynamic Graph Transformer

2025-05-13 · Chang Zong, Yueting Zhuang, Jian Shao, Weiming Lu

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.

📄 PDF Abstract BibTeX arXiv:2505.08330

Code (1)

changzong/STCAD 공식 구현 pytorch

Tasks

Anomaly DetectionEpidemiology

Methods 이 논문이 사용한 방법론

Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Multi-Head Attention 설명 없음
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Dropout Dropout is a regularization technique for neural networks that drops a unit (along with connections) at training time with a specified probability $p$ (a common value is…
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…
BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…
LapEigen 설명 없음

Similar Papers 제목 키워드 기반

AddGraph_ Anomaly Detection in Dynamic Graph Using Attention-based Temporal GCN

2019-06-24 · (IJCAI 2019 6 · Li Zheng, Zhenpeng Li, Jian Li, Zhao Li, and Jun Gao

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 Systems

A Generalizable Anomaly Detection Method in Dynamic Graphs

2024-12-21 · Xiao Yang, Xuejiao Zhao, Zhiqi Shen

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 DetectionDiversity

Graph Neural AI with Temporal Dynamics for Comprehensive Anomaly Detection in Microservices

2025-11-05 · Qingyuan Zhang, Ning Lyu, Le Liu, Yuxi Wang 외 arxiv

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 Detection

Structural Temporal Graph Neural Networks for Anomaly Detection in Dynamic Graphs

2020-05-15 · Lei Cai, Zhengzhang Chen, Chen Luo, Jiaping Gui 외

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 Embedding

Anomaly Detection in Dynamic Graphs via Transformer

2021-06-18 · Yixin Liu, Shirui Pan, Yu Guang Wang, Fei Xiong 외

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