arrow
Return

Structural-temporal coupling anomaly detection with dynamic graph transformer

delete2025-11-24
delete0
PRE
AI
C
Chang Zong *
庄
庄越挺 (Yueting Zhuang)
J
Jian Shao
W
Weiming Lü
DOI:10.1007/s10618-025-01176-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. A novel case study and further discussions illustrate the strength of our method when applied to a real-world task.
Keywords:
Anomaly detection
Dynamic graphs
Graph transformer
Structural temporal learning.

Journal

Data Mining and Knowledge Discovery cover
Data Mining and Knowledge Discovery
IF:
4.3
Papers:
221
Citations:
6.0K

Organization

C
College of Computer Science and Technology
Scholars:
854
Papers: 298
Citations: 0
S
School of Computer Science and Technology
Scholars:
1.5K
Papers: 566
Citations: 0
Cited Papers

Cited Papers

2D Positional Embedding-based Transformer for Scene Text Recognition
err2021-01-15
err0
errOAAI
errZobeir Raisi; Mohamed A. Naiel; Paul Fieguth; Steven Wardell; John Zelek
errShare
errSave
err
IF0
err
err0
errOAAI
err
errShare
errSave
Foundations and Modeling of Dynamic Networks Using Dynamic Graph Neural Networks: A Survey
err2021-01-01
err163
errOAAI
errSkarding, Joakim; Gabrys, Bogdan; Musial, Katarzyna
errShare
errSave
Clustering in weighted networks
err2009-05-01
err0
PREAI
errTore Opsahl; Pietro Panzarasa
errShare
errSave
Anomaly Detection in Dynamic Graphs via Transformer
err2023-12-01
err137
errOAAI
errLiu, Yixin; Pan, Shirui; Wang, Yu Guang; Xiong, Fei; Wang, Liang; Chen, Qingfeng; Lee, Vincent C. S.
errShare
errSave
Heterogeneous Graph Transformer
err2020-04-20
err0
errOAAI
errZiniu Hu; Yuxiao Dong; Kuansan Wang; Yizhou Sun
errShare
errSave
Collecting the internet AS-level topology
err2005-01-01
err0
errOAAI
errBeichuan Zhang; Raymond Liu; Daniel Massey; Lixia Zhang
errShare
errSave
Forecasting the future of artificial intelligence with machine learning-based link prediction in an exponentially growing knowledge network
err2023-10-16
err17
errOAAI
errKrenn, Mario; Buffoni, Lorenzo; Coutinho, Bruno; Eppel, Sagi; Foster, Jacob Gates; Gritsevskiy, Andrew; Lee, Harlin; Lu, Yichao; Moutinho, Joao P.; Sanjabi, Nima; Sonthalia, Rishi; Tran, Ngoc Mai; Valente, Francisco; Xie, Yangxinyu; Yu, Rose; Kopp, Michael
errShare
errSave
no more