arXiv:2603.08137cs.LG2026-03中稿 · WWW 2026被引 1

解决图异常检测中同质性差异问题,实现高效可扩展的精准检测。

Mitigating Homophily Disparity in Graph Anomaly Detection: A Scalable and Adaptive Approach

  • 基于多跳嵌入与自适应滤波,捕捉同质与异质模式。
  • 在10个基准上优于现有方法,内存占用降低显著。
  • 适合大规模图数据的异常检测任务,理论保证分离性。

图异常检测(GAD)旨在识别结构或特征上偏离正常模式的节点。尽管基于图神经网络的方法取得进展,但仍面临两大挑战:一是节点在类别和节点层面存在同质性差异;二是可扩展性有限,许多方法依赖高成本的全图操作。为此,我们提出SAGAD——一种可扩展且自适应的GAD框架。SAGAD预先计算多跳嵌入,并使用重参数化切比雪夫滤波器提取低频与高频信息,实现高效训练,同时捕捉同质与异质模式。为缓解节点级同质性差异,引入异常上下文感知自适应融合机制,通过瑞利商引导的异常子图结构动态融合高低频嵌入。为缓解类别级差异,设计频率偏好引导损失,促使异常节点保留更多高频信息。SAGAD支持小批量训练,实现线性时间与空间复杂度,大幅降低大规模图上的内存消耗。理论上,在温和条件下,SAGAD可保证正常与异常节点的渐近线性可分性。在10个基准数据集上的大量实验表明,SAGAD在准确率与可扩展性方面均优于当前最优方法。

原文摘要 · Abstract (English)

Graph anomaly detection (GAD) aims to identify nodes that deviate from normal patterns in structure or features. While recent GNN-based approaches have advanced this task, they struggle with two major challenges: 1) homophily disparity, where nodes exhibit varying homophily at both class and node levels; and 2) limited scalability, as many methods rely on costly whole-graph operations. To address them, we propose SAGAD, a Scalable and Adaptive framework for GAD. SAGAD precomputes multi-hop embeddings and applies reparameterized Chebyshev filters to extract low- and high-frequency information, enabling efficient training and capturing both homophilic and heterophilic patterns. To mitigate node-level homophily disparity, we introduce an Anomaly Context-Aware Adaptive Fusion, which adaptively fuses low- and high-pass embeddings using fusion coefficients conditioned on Rayleigh Quotient-guided anomalous subgraph structures for each node. To alleviate class-level disparity, we design a Frequency Preference Guidance Loss, which encourages anomalies to preserve more high-frequency information than normal nodes. SAGAD supports mini-batch training, achieves linear time and space complexity, and drastically reduces memory usage on large-scale graphs. Theoretically, SAGAD ensures asymptotic linear separability between normal and abnormal nodes under mild conditions. Extensive experiments on 10 benchmarks confirm SAGAD's superior accuracy and scalability over state-of-the-art methods.

图神经网络异常检测可扩展性

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。