DuDi: Dual-Scope Discrepancy-Aware Attributed Network Anomaly Detection
- 11 February 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal and Information Processing over Networks
- Vol. 12, 238-247
Abstract
In attributed networks, capturing the correlation between different scopes is crucial to detect anomalies, but few methods focus on modeling the correlation discrepancy of normal and abnormal nodes between different scopes for anomaly detection. Further analysis shows that normal nodes show strong correlation between global and local scopes, while abnormal nodes show weak correlation between the two scopes. Inspired by this perspective, we present a Dual-scope Discrepancy-aware attributed network anomaly detection method (DuDi), to capture macro normal patterns of nodes while reducing noise perturbations based on graph diffusion convolution, and micro patterns of nodes with local graph sampling strategies, respectively, resulting in weak correlation between macro and micro scopes for abnormal nodes, while strong correlation between the two scopes for normal nodes. Based on the dual-scope correlation discrepancy of normal and abnormal nodes, we design a discrepancy-aware anomaly score with Canonical Correlation Analysis (CCA) for anomaly detection. Comprehensive experiments conducted on four real-world datasets showcase the efficacy of DuDi compared to state-of-the-art methods. The experiments show that DuDi achieves significant performance improvements, with up to 6.14% improvement in AUC and 10.33% improvement in AP over the best baselines across multiple datasets.Keywords
Funding Information
- Natural Science Foundation of Heilongjiang Province (LH2022F034)
- Chunhui Project Foundation of the Education Department of China (HZKY20220291)
This publication has 34 references indexed in Scilit:
- GLADformer: A Mixed Perspective for Graph-Level Anomaly Detection2024
- A Comprehensive Survey on Deep Graph Representation LearningNeural Networks, 2024
- Network representation learning via improved random walk with restartKnowledge-Based Systems, 2023
- Learning graph deep autoencoder for anomaly detection in multi-attributed networksKnowledge-Based Systems, 2022
- Contrastive Attributed Network Anomaly Detection with Data Augmentation2022
- Higher-order Structure Based Anomaly Detection on Attributed Networks2021
- Deep Dual Support Vector Data description for anomaly detection on attributed networksInternational Journal of Intelligent Systems, 2021
- One-class graph neural networks for anomaly detection in attributed networksNeural Computing and Applications, 2021
- Anomalydae: Dual Autoencoder for Anomaly Detection on Attributed Networks2020
- DeepAnT: A Deep Learning Approach for Unsupervised Anomaly Detection in Time SeriesIEEE Access, 2019