动态图异常检测新模型,能自动学习演化中的正常与异常模式。
DP-DGAD: A Generalist Dynamic Graph Anomaly Detector with Dynamic Prototypes
- 用动态原型捕捉跨域的正常与异常模式变化
- 在十个真实数据集上达到当前最优性能
- 适合缺乏标注数据的跨域动态图场景
动态图异常检测(DGAD)对金融、交通、社交网络等领域的演化图数据至关重要。近期通用图异常检测(GAD)模型虽在静态图上表现优异,但在动态图中难以捕捉演变中的异常。新领域不断出现且标签数据稀缺,进一步加剧挑战。有效跨域DGAD需同时建模域特定与域无关的异常模式,且这些模式随时间动态变化。为此,我们提出动态原型(DP)的DGAD模型:首先从时序邻域图中提取动态原型(即正常与异常模式的演化表征),存入内存缓冲区;缓冲区选择性更新,保留通用模式并融入新域特征;接着,异常评分器通过对比新数据与动态原型,识别通用及域特定异常;最后,采用基于置信度的伪标签实现目标域的有效自监督适应。大量实验表明,该模型在十个来自不同领域的实际数据集上均达先进水平。
原文摘要 · Abstract (English)
Dynamic graph anomaly detection (DGAD) is essential for identifying anomalies in evolving graphs across domains such as finance, traffic, and social networks. Recently, generalist graph anomaly detection (GAD) models have shown promising results. They are pretrained on multiple source datasets and generalize across domains. While effective on static graphs, they struggle to capture evolving anomalies in dynamic graphs. Moreover, the continuous emergence of new domains and the lack of labeled data further challenge generalist DGAD. Effective cross-domain DGAD requires both domain-specific and domain-agnostic anomalous patterns. Importantly, these patterns evolve temporally within and across domains. Building on these insights, we propose a DGAD model with Dynamic Prototypes (DP) to capture evolving domain-specific and domain-agnostic patterns. Firstly, DP-DGAD extracts dynamic prototypes, i.e., evolving representations of normal and anomalous patterns, from temporal ego-graphs and stores them in a memory buffer. The buffer is selectively updated to retain general, domain-agnostic patterns while incorporating new domain-specific ones. Then, an anomaly scorer compares incoming data with dynamic prototypes to flag both general and domain-specific anomalies. Finally, DP-DGAD employs confidence-based pseudo-labeling for effective self-supervised adaptation in target domains. Extensive experiments demonstrate state-of-the-art performance across ten real-world datasets from different domains.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。