arXiv:2602.05232cs.LGcs.AI2026-02KDD

解决动态图中异常检测的不平衡与静态模型难题。

Balanced Anomaly-guided Ego-graph Diffusion Model for Inductive Graph Anomaly Detection

  • 基于局部图扩散生成异常结构,捕捉真实异常拓扑特征。
  • 动态调整合成数据,优先补全罕见异常模式,提升泛化能力。
  • 适合动态网络中的异常检测,尤其在样本极不均衡时有效。

图异常检测(GAD)在欺诈识别和网络安全等场景中至关重要。尽管近年来图神经网络(GNN)取得进展,但仍面临两大挑战:模型层面,多数方法采用静态的归纳式学习范式,难以适应动态演化网络;数据层面,异常节点极度稀少,导致模型偏倚,无法泛化到未见异常。这两者相互影响:静态框架限制了有效数据增强,而类别不平衡在归纳设置下加剧了模型失真。为此,我们提出一种以数据为中心的新框架,融合动态图建模与平衡异常合成。框架包含:(1) 离散的自我图扩散模型,通过捕捉异常的局部拓扑生成与异常结构分布一致的自我图;(2) 课程式异常增强机制,在训练过程中动态调整合成数据生成策略,聚焦于低频异常模式,从而提升检测效果与泛化能力。在五个数据集上的实验验证了该框架的有效性。

原文摘要 · Abstract (English)

Graph anomaly detection (GAD) is crucial in applications like fraud detection and cybersecurity. Despite recent advancements using graph neural networks (GNNs), two major challenges persist. At the model level, most methods adopt a transductive learning paradigm, which assumes static graph structures, making them unsuitable for dynamic, evolving networks. At the data level, the extreme class imbalance, where anomalous nodes are rare, leads to biased models that fail to generalize to unseen anomalies. These challenges are interdependent: static transductive frameworks limit effective data augmentation, while imbalance exacerbates model distortion in inductive learning settings. To address these challenges, we propose a novel data-centric framework that integrates dynamic graph modeling with balanced anomaly synthesis. Our framework features: (1) a discrete ego-graph diffusion model, which captures the local topology of anomalies to generate ego-graphs aligned with anomalous structural distribution, and (2) a curriculum anomaly augmentation mechanism, which dynamically adjusts synthetic data generation during training, focusing on underrepresented anomaly patterns to improve detection and generalization. Experiments on five datasets demonstrate that the effectiveness of our framework.

图神经网络异常检测动态图数据增强

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