通过因果边分离与谱分析,提升异质图异常检测准确率
Addressing Graph Anomaly Detection via Causal Edge Separation and Spectrum
- 用因果干预分离同质与异质边,重构图结构
- 异质节点导致频谱能量向高频转移,被模型捕捉
- 适合处理隐藏关联的复杂异常图,如社交网络
现实中,异常实体常增加合法连接,同时隐藏与其他异常实体的直接联系,导致异常网络呈现异质性结构,现有基于图神经网络的方法难以应对。尽管已有研究在空间域尝试解决此问题,但忽略了节点结构编码、特征及其上下文环境之间的复杂关系,且缺乏理论指导。本文分析了不同异质程度节点的谱分布,发现异常节点的异质性使谱能量从低频向高频偏移。为此,提出基于因果边分离的谱神经网络CES2-GAD,用于异质图上的异常检测。首先,利用因果干预将原始图分为同质与异质边;其次,采用多种混合谱滤波器提取分割后图中的信号;最后,融合多源信号表示并输入分类器进行异常预测。在多个真实数据集上的实验验证了方法的有效性。
原文摘要 · Abstract (English)
In the real world, anomalous entities often add more legitimate connections while hiding direct links with other anomalous entities, leading to heterophilic structures in anomalous networks that most GNN-based techniques fail to address. Several works have been proposed to tackle this issue in the spatial domain. However, these methods overlook the complex relationships between node structure encoding, node features, and their contextual environment and rely on principled guidance, research on solving spectral domain heterophilic problems remains limited. This study analyzes the spectral distribution of nodes with different heterophilic degrees and discovers that the heterophily of anomalous nodes causes the spectral energy to shift from low to high frequencies. To address the above challenges, we propose a spectral neural network CES2-GAD based on causal edge separation for anomaly detection on heterophilic graphs. Firstly, CES2-GAD will separate the original graph into homophilic and heterophilic edges using causal interventions. Subsequently, various hybrid-spectrum filters are used to capture signals from the segmented graphs. Finally, representations from multiple signals are concatenated and input into a classifier to predict anomalies. Extensive experiments with real-world datasets have proven the effectiveness of the method we proposed.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。