用卡方滤波器提升异构图异常检测,兼顾多路径语义与高频特征。
Chi-Square Wavelet Graph Neural Networks for Heterogeneous Graph Anomaly Detection
- 基于卡方滤波器构建多图过滤机制,捕捉不同元路径中的异常信号。
- 在特征对齐中保留高频信息,提升对细微异常的敏感度。
- 设计贡献感知损失函数,有效缓解少数类异常样本的训练偏差。
异构网络中的图异常检测因节点与边的异质性面临独特挑战。现有图神经网络方法主要针对同质异常检测,难以解决三大问题:(C1)跨多样元路径捕捉异常信号与丰富语义;(C2)在异构图维度对齐中保留高频内容;(C3)从类别不平衡的困难异常样本中有效学习。为此,我们提出ChiGAD,一种基于新型卡方滤波器的谱图神经网络框架,受小波在多领域有效性启发。具体包括:(1)多图卡方滤波器,对每个元路径图应用专用卡方滤波器提取异常信息;(2)交互式元图卷积,通过统一卡方滤波器实现特征对齐并保留高频信息,融合异构消息;(3)贡献感知交叉熵损失,优先关注难样本以缓解类别不平衡。在公开与工业数据集上的大量实验表明,ChiGAD在多个指标上优于当前最优模型。其同质版本ChiGNN在七个图异常检测数据集上表现优异,验证了卡方滤波器的有效性。代码已开源:https://github.com/HsipingLi/ChiGAD。
原文摘要 · Abstract (English)
Graph Anomaly Detection (GAD) in heterogeneous networks presents unique challenges due to node and edge heterogeneity. Existing Graph Neural Network (GNN) methods primarily focus on homogeneous GAD and thus fail to address three key issues: (C1) Capturing abnormal signal and rich semantics across diverse meta-paths; (C2) Retaining high-frequency content in HIN dimension alignment; and (C3) Learning effectively from difficult anomaly samples with class imbalance. To overcome these, we propose ChiGAD, a spectral GNN framework based on a novel Chi-Square filter, inspired by the wavelet effectiveness in diverse domains. Specifically, ChiGAD consists of: (1) Multi-Graph Chi-Square Filter, which captures anomalous information via applying dedicated Chi-Square filters to each meta-path graph; (2) Interactive Meta-Graph Convolution, which aligns features while preserving high-frequency information and incorporates heterogeneous messages by a unified Chi-Square Filter; and (3) Contribution-Informed Cross-Entropy Loss, which prioritizes difficult anomalies to address class imbalance. Extensive experiments on public and industrial datasets show that ChiGAD outperforms state-of-the-art models on multiple metrics. Additionally, its homogeneous variant, ChiGNN, excels on seven GAD datasets, validating the effectiveness of Chi-Square filters. Our code is available at https://github.com/HsipingLi/ChiGAD.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。