Correlation Information Enhanced Graph Anomaly Detection via Hypergraph Transformation.

Journal: IEEE transactions on cybernetics
Published Date:

Abstract

Graph anomaly detection (GAD) has attracted increasing interest due to its critical role in diverse real-world applications. Graph neural networks (GNNs) offer a promising avenue for GAD, leveraging their exceptional capacity to model complex graph structures and relationships. However, existing GNN-based models encounter challenges in addressing the GAD's fundamental issue-anomaly camouflage, where anomalies mimic normal instances, leading to indistinguishable features. In this article, we propose a novel approach, termed correlation information enhanced GAD (CIE-GAD). Specifically, drawing on the observation that the distribution of homophilic and heterophilic edges differs between abnormal and normal samples, we construct a hypergraph to learn the co-occurrence relationships among adjacent edges. By enhancing the extraction of sample correlation information, we effectively tackle feature similarity caused by anomaly camouflage, thereby enhancing the performance of GAD. Furthermore, we develop a spectral convolution mechanism based on node-level attention fusion, enabling the capture of multifrequency signals. This module performs adaptive fusion tailored to the unique frequency information requirements of each node, mitigating the local heterophily problem. Extensive experiments on various real-world GAD datasets demonstrate that the proposed CIE-GAD outperforms state-of-the-art methods. Notably, our approach achieves AUC-PR improvements of up to 3.47%, with an average gain of 1.5%, demonstrating its effectiveness in detecting anomalies in graph data.

Authors

  • Changqin Huang
    Key Laboratory of Intelligent Education Technology and Application of Zhejiang Province, Zhejiang Normal University, Jinhua, China; School of Information Technology in Education, South China Normal University, Guangzhou, China. Electronic address: cqhuang@zju.edu.cn.
  • Chengling Gao
    Zhejiang Key Laboratory of Intelligent Education Technology and Application, Zhejiang Normal University, Jinhua, 321004, China. chl_gao@zjnu.edu.cn.
  • Ming Li
    Radiology Department, Huadong Hospital, Affiliated with Fudan University, Shanghai, China.
  • Yongzhi Li
  • Xizhe Wang
  • Yunliang Jiang
    School of Information Engineering, Huzhou University, Huzhou, Zhejiang, China.
  • Xiaodi Huang
    School of Computing and Mathematics, Charles Sturt University, Albury, NSW 2640, Australia.

Keywords

No keywords available for this article.