动态调整图神经网络滤波器,更好识别复杂异常节点。
Multi-Head Spectral-Adaptive Graph Anomaly Detection
- 根据图结构特征实时生成滤波参数,实现个性化过滤。
- 在4个真实数据集上优于现有方法,尤其在异构数据中表现突出。
- 适合处理金融欺诈等复杂异常模式的检测任务。
图异常检测技术在金融欺诈和风控中有广泛应用。然而,现有方法在应对复杂多变的异常模式时面临挑战,因异常节点常被伪装并混于正常节点中,导致图中同时存在同质性与异质性。近期谱图神经网络取得进展,但现有技术通常采用固定全局共享滤波器,易造成过平滑,丢失关键高频信号,且缺乏对不同图实例的自适应能力。为此,我们提出多头谱适应图神经网络(MHSA-GNN)。核心创新在于设计轻量级超网络,基于包含结构统计与瑞利商特征的‘谱指纹’,动态生成针对每个实例的切比雪夫滤波器参数,实现对每个节点及其局部子图的定制化过滤。此外,为防止多头机制中的模式坍缩,引入结合教师-学生对比学习(TSC)与巴洛维尔双胞胎多样性损失(BTD)的双重正则化策略,确保表示准确性与各头间的正交性。在四个真实数据集上的大量实验表明,该方法能有效保留高频异常信号,显著优于现有最先进方法,尤其在高度异构数据集上表现出卓越鲁棒性。
原文摘要 · Abstract (English)
Graph anomaly detection technology has broad applications in financial fraud and risk control. However, existing graph anomaly detection methods often face significant challenges when dealing with complex and variable abnormal patterns, as anomalous nodes are often disguised and mixed with normal nodes, leading to the coexistence of homophily and heterophily in the graph domain. Recent spectral graph neural networks have made notable progress in addressing this issue; however, current techniques typically employ fixed, globally shared filters. This 'one-size-fits-all' approach can easily cause over-smoothing, erasing critical high-frequency signals needed for fraud detection, and lacks adaptive capabilities for different graph instances. To solve this problem, we propose a Multi-Head Spectral-Adaptive Graph Neural Network (MHSA-GNN). The core innovation is the design of a lightweight hypernetwork that, conditioned on a 'spectral fingerprint' containing structural statistics and Rayleigh quotient features, dynamically generates Chebyshev filter parameters tailored to each instance. This enables a customized filtering strategy for each node and its local subgraph. Additionally, to prevent mode collapse in the multi-head mechanism, we introduce a novel dual regularization strategy that combines teacher-student contrastive learning (TSC) to ensure representation accuracy and Barlow Twins diversity loss (BTD) to enforce orthogonality among heads. Extensive experiments on four real-world datasets demonstrate that our method effectively preserves high-frequency abnormal signals and significantly outperforms existing state-of-the-art methods, especially showing excellent robustness on highly heterogeneous datasets.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。