Proceedings

ABNet: Mitigating Sample Imbalance in Anomaly Detection Within Dynamic Graphs

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 2910-2918.

https://doi.org/10.24963/ijcai.2025/324

Abstract

In dynamic graphs, detecting anomalous nodes faces challenges due to sample imbalance, stemming from the scarcity of anomalous samples and feature representation bias. Existing methods often use unsupervised or semi-supervised learning to extract anomalous samples from unlabeled data, but struggle to obtain enough anomalous instances due to their low occurrence. Moreover, GNN-based approaches often prioritize normal samples, neglecting rare anomalies. To address these issues, we propose the Anomaly Balance Network (ABNet), designed to alleviate sample imbalance and enhance anomaly detection. ABNet includes three key components: a feature extractor that compares node features across time points to avoid bias, an anomaly augmenter that amplifies anomaly details and generates diverse anomalous samples, and an anomaly detector using meta-learning to adapt to graph evolution. Experimental results show that ABNet outperforms existing methods on three real-world datasets, effectively addressing sample imbalance.

  1. [Bandyopadhyay et al., 2019] Sambaran Bandyopadhyay, N Lokesh, and M Narasimha Murty. Outlier aware network embedding for attributed networks. In Proceed- ings of the AAAI conference on artificial intelligence, volume 33, pages 12-19, 2019.
  2. [Bock and Weiß, 2019] Sebastian Bock and Martin Weiß. A proof of local convergence for the adam optimizer. In 2019 international joint conference on neural networks (IJCNN), pages 1-8. IEEE, 2019.
  3. [Breunig et al., 2000] Markus M. Breunig, Hans Peter Kriegel, Raymond T. Ng, and Jörg Sander. Lof: Identi- fying density-based local outliers. In Acm Sigmod Inter- national Conference on Management of Data, 2000.
  4. [Ding et al., 2021] Kaize Ding, Qinghai Zhou, Hanghang Tong, and Huan Liu. Few-shot network anomaly detec- tion via cross-network meta-learning. In Proceedings of the Web Conference 2021, WWW '21, page 2448-2456, New York, NY, USA, 2021. Association for Computing Machinery.
  5. [Edwards, 1991] Tim Edwards. Discrete wavelet transforms: Theory and implementation. Universidad de, 1991:28-35, 1991.
  6. [Hamilton et al., 2017] Will Hamilton, Zhitao Ying, and Jure Leskovec. Inductive representation learning on large graphs. Advances in neural information processing sys- tems, 30, 2017.
  7. [Hershey and Olsen, 2007] John R Hershey and Peder A Olsen. Approximating the kullback leibler divergence between gaussian mixture models. In 2007 IEEE In- ternational Conference on Acoustics, Speech and Signal Processing-ICASSP'07, volume 4, pages IV-317. IEEE, 2007.
  8. [Hong et al., 2024] Yifan Hong, Chuanqi Shi, Junyang Chen, Huan Wang, and Di Wang. Multitask asynchronous metalearning for few-shot anomalous node detection in dynamic networks. IEEE Transactions on Computational Social Systems, pages 1-12, 2024.
  9. [Kiranyaz et al., 2021] Serkan Kiranyaz, Onur Avci, Osama Abdeljaber, Turker Ince, Moncef Gabbouj, and Daniel J Inman. 1d convolutional neural networks and applica- tions: A survey. Mechanical systems and signal process- ing, 151:107398, 2021.
  10. [Kumar et al., 2019] Srijan Kumar, Xikun Zhang, and Jure Leskovec. Predicting dynamic embedding trajectory in temporal interaction networks. In Proceedings of the 25th ACM SIGKDD international conference on knowl- edge discovery & data mining, pages 1269-1278, 2019.
  11. [Liu et al., 2023] Yixin Liu, Shirui Pan, Yu Guang Wang, Fei Xiong, Liang Wang, Qingfeng Chen, and Vincent CS Lee. Anomaly detection in dynamic graphs via trans- former. IEEE Transactions on Knowledge and Data En- gineering, 35(12):12081-12094, 2023.
  12. [Qin et al., 2020] Qi Qin, Wenpeng Hu, and Bing Liu. Fea- ture projection for improved text classification. In Pro- ceedings of the 58th Annual Meeting of the Association for Computational Linguistics, pages 8161-8171, 2020.
  13. [Reddy et al., 2017] R Ravinder Reddy, Y Ramadevi, and K.V.N Sunitha. Enhanced anomaly detection using ensem- ble support vector machine. In 2017 International Con- ference on Big Data Analytics and Computational Intelli- gence (ICBDAC), pages 107-111, 2017.
  14. [Tian et al., 2023] Sheng Tian, Jihai Dong, Jintang Li, Wen- long Zhao, Xiaolong Xu, Bowen Song, Changhua Meng, Tianyi Zhang, Liang Chen, et al. Sad: Semi-supervised anomaly detection on dynamic graphs. arXiv preprint arXiv:2305.13573, 2023. IJCAI
  15. [van der Maaten and Hinton, 2008] Laurens van der Maaten and Geoffrey Hinton. Visualizing data using t-sne. Journal of Machine Learning Research, 9(11):2579 -2605, 2008.
  16. [Vilalta and Drissi, 2002] Ricardo Vilalta and Youssef Drissi. A perspective view and survey of meta-learning. Artificial intelligence review, 18:77-95, 2002.
  17. [Wang and Bovik, 2009] Zhou Wang and Alan C. Bovik. Mean squared error: Love it or leave it? a new look at signal fidelity measures. IEEE Signal Processing Maga- zine, 26(1):98-117, 2009.
  18. [Wang and Zhang, 2022] Xiyuan Wang and Muhan Zhang. How powerful are spectral graph neural networks. In Inter- national conference on machine learning, pages 23341- 23362. PMLR, 2022.
  19. [Wang et al., 2021] Huan Wang, Chunming Qiao, Xuan Guo, Lei Fang, Ying Sha, and Zhiguo Gong. Identifying and evaluating anomalous structural change-based nodes in generalized dynamic social networks. ACM Transac- tions on the Web, 15(4):1-22, 2021.
  20. [Wang et al., 2022] Huan Wang, Qing Gao, Hao Li, Hao Wang, Liping Yan, and Guanghua Liu. A structural evolution-based anomaly detection method for general- ized evolving social networks. The Computer Journal, 65(5):1189-1199, 2022.
  21. [Wang et al., 2023a] Huan Wang, Guoquan Liu, and Po Hu. Tdan: Transferable domain adversarial network for link prediction in heterogeneous social networks. ACM Trans- actions on Knowledge Discovery from Data, 18(1):1-22, 2023.
  22. [Wang et al., 2023b] Huan Wang, Ruigang Liu, Chuanqi Shi, Junyang Chen, Lei Fang, Shun Liu, and Zhiguo Gong. Resisting the edge-type disturbance for link prediction in heterogeneous networks. ACM Transactions on Knowl- edge Discovery from Data, 18(2):1-24, 2023.
  23. [Xu et al., 2020] Da Xu, Chuanwei Ruan, Evren Korpeoglu, Sushant Kumar, and Kannan Achan. Inductive repre- sentation learning on temporal graphs. arXiv preprint arXiv:2002.07962, 2020.
  24. [Yao et al., 2019] Liang Yao, Chengsheng Mao, and Yuan Luo. Graph convolutional networks for text classification. In Proceedings of the AAAI conference on artificial intel- ligence, volume 33, pages 7370-7377, 2019.
  25. [Zhou and Paffenroth, 2017] Chong Zhou and Randy C Paf- fenroth. Anomaly detection with robust deep autoen- coders. In Proceedings of the 23rd ACM SIGKDD in- ternational conference on knowledge discovery and data mining, pages 665-674, 2017.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards