Revisiting Attack-Caused Structural Distribution Shift in Graph Anomaly Detection
- 25 March 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 36 (9) , 4849-4861
Abstract
Graph anomaly detection (GAD) under semi-supervised setting poses a significant challenge due to the distinct structural distribution between anomalous and normal nodes. Specifically, anomalous nodes constitute a minority and exhibit high heterophily and low homophily compared to normal nodes. The distribution of neighbors of the two types of nodes is close, making them difficult to distinguish during aggregation. Furthermore, we discover that apart from various time factors and annotation preferences, graph adversarial attacks can amplify the heterophily difference across training and testing data, namely distribution shift (SDS) in this paper. Current methods for GAD tend to overlook SDS, resulting in poor generalization and limited effectiveness. This work solves the problem from a feature view. We observe that the degree of SDS varies between anomalies and normal nodes. Hence the key lies in (1) resisting high heterophily for anomalies and (2) benefiting the learning of normals from homophily. To this end, we design a Graph Decomposition Network (GDN), which not only teases out the anomaly features that make great contributions to GAD to mitigate the effect of heterophilous neighbors and make them invariant, but also constrain the remaining features for normal nodes to preserve the connectivity of nodes and reinforce the influence of the homophilous neighborhood. To further validate the effectiveness of our method, we illustrate the feature decomposition process in spectral domain, and we also conduct an adversarial attack to incur different heterophily degrees under SDS. Extensive experimental results demonstrate that our framework achieves both accuracy and robustness enhancement.Keywords
Funding Information
- National Natural Science Foundation of China (92270114, 62121002)
This publication has 45 references indexed in Scilit:
- Rumor detection with self-supervised learning on texts and social graphFrontiers of Computer Science, 2022
- CausalVAE: Disentangled Representation Learning via Neural Structural Causal Models2021
- Counterfactual Samples Synthesizing for Robust Visual Question Answering2020
- Explainability Methods for Graph Convolutional Neural Networks2019
- Invariant Causal Prediction for Sequential DataJournal of the American Statistical Association, 2018
- Deep Domain Generalization via Conditional Invariant Adversarial Networks2018
- Modeling Relational Data with Graph Convolutional Networks2018
- Grad-CAM: Visual Explanations from Deep Networks via Gradient-Based Localization2017
- Graph based anomaly detection and description: a surveyData Mining and Knowledge Discovery, 2014
- Homophily-Heterophily: Relational Concepts for Communication ResearchPublic Opinion Quarterly, 1970