arXiv:2501.14197cs.LGcs.SI2025-01

双向课程学习提升图异常检测,兼顾同质与异质节点

Bi-directional Curriculum Learning for Graph Anomaly Detection: Dual Focus on Homogeneity and Heterogeneity

  • 从同质性与异质性双角度识别简单节点,分阶段训练
  • 在7个数据集上显著提升10种模型的异常检测性能
  • 可即插即用,适配现有图异常检测框架

图异常检测(GAD)旨在识别与正常模式显著不同的图节点。以往研究多聚焦于模型结构优化,但通常对所有节点一视同仁,忽视其在训练中的不同贡献。为此,本文引入图课程学习作为简洁高效的插件模块,优化现有GAD方法。现有方法仅关注图的同质性,将高同质节点视为简单样本,但实际中GAD还需处理异质性,导致原有方法不适用。为此,我们提出双向课程学习策略(BCL),分别以高相似度和低相似度邻居节点为同质性与异质性方向的简单节点,优先训练。大量实验表明,BCL可快速集成至现有检测流程,在七个常用数据集上显著提升十种GAD模型的性能。

原文摘要 · Abstract (English)

Graph anomaly detection (GAD) aims to identify nodes from a graph that are significantly different from normal patterns. Most previous studies are model-driven, focusing on enhancing the detection effect by improving the model structure. However, these approaches often treat all nodes equally, neglecting the different contributions of various nodes to the training. Therefore, we introduce graph curriculum learning as a simple and effective plug-and-play module to optimize GAD methods. The existing graph curriculum learning mainly focuses on the homogeneity of graphs and treats nodes with high homogeneity as easy nodes. In fact, GAD models can handle not only graph homogeneity but also heterogeneity, which leads to the unsuitability of these existing methods. To address this problem, we propose an innovative Bi-directional Curriculum Learning strategy (BCL), which considers nodes with higher and lower similarity to neighbor nodes as simple nodes in the direction of focusing on homogeneity and focusing on heterogeneity, respectively, and prioritizes their training. Extensive experiments show that BCL can be quickly integrated into existing detection processes and significantly improves the performance of ten GAD anomaly detection models on seven commonly used datasets.

图异常检测课程学习同质性异质性

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