提出无监督多关系图异常检测方法,提升复杂网络中异常节点识别能力。
UMGAD: Unsupervised Multiplex Graph Anomaly Detection
- 通过多视图重构与对比学习捕捉节点属性与结构异常
- 在六个数据集上平均提升AUC 12.25%、Macro-F1 11.29%
- 无需真实标签即可自动选择异常阈值,适合实际部署
图异常检测(GAD)是图机器学习中的关键任务,旨在识别显著偏离多数的异常节点,广泛应用于欺诈检测与社交网络分析。现有方法主要面临两大挑战:一是局限于单一类型交互图,难以处理多关系异构图;二是无监督场景下异常分数阈值选择困难。为此,本文提出新型无监督多关系图异常检测方法UMGAD。首先利用图掩码自编码器(GMAE)学习多关系关联,通过节点属性与结构重建捕获异常信息;随后构建属性级与子图级增强视图,分别进行重构;最后通过原视图与增强视图间的对比学习优化节点属性与结构特征,强化异常感知能力。同时提出新的异常分数阈值选择策略,使模型在无真实标签时仍可自主设定阈值。六组数据集实验表明,UMGAD显著优于当前最优方法,在所有数据集上平均提升AUC 12.25%、Macro-F1 11.29%。
原文摘要 · Abstract (English)
Graph anomaly detection (GAD) is a critical task in graph machine learning, with the primary objective of identifying anomalous nodes that deviate significantly from the majority. This task is widely applied in various real-world scenarios, including fraud detection and social network analysis. However, existing GAD methods still face two major challenges: (1) They are often limited to detecting anomalies in single-type interaction graphs and struggle with multiple interaction types in multiplex heterogeneous graphs. (2) In unsupervised scenarios, selecting appropriate anomaly score thresholds remains a significant challenge for accurate anomaly detection. To address the above challenges, we propose a novel Unsupervised Multiplex Graph Anomaly Detection method, named UMGAD. We first learn multi-relational correlations among nodes in multiplex heterogeneous graphs and capture anomaly information during node attribute and structure reconstruction through graph-masked autoencoder (GMAE). Then, to further extract abnormal information, we generate attribute-level and subgraph-level augmented-view graphs, respectively, and perform attribute and structure reconstruction through GMAE. Finally, we learn to optimize node attributes and structural features through contrastive learning between original-view and augmented-view graphs to improve the model's ability to capture anomalies. Meanwhile, we propose a new anomaly score threshold selection strategy, which allows the model to be independent of ground truth information in real unsupervised scenarios. Extensive experiments on six datasets show that our UMGAD significantly outperforms state-of-the-art methods, achieving average improvements of 12.25% in AUC and 11.29% in Macro-F1 across all datasets.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。