arXiv:2605.26446cs.LGcs.AI2026-05

用轨迹动态区分图异常节点,解决传统方法污染传播问题。

DDGAD: Trajectory Dynamics for Diffusion-Based Graph Anomaly Detection

论文配图:DDGAD: Trajectory Dynamics for Diffusion-Based Graph Anomaly Detection
图 1 · 摘自论文原文
  • 基于扩散动力学建模节点表示轨迹稳定性。
  • 在5个真实数据集上准确率超基线12%以上。
  • 适合金融风控、网络安全等异常检测场景。

图异常检测(GAD)旨在识别图结构数据中行为或属性显著偏离整体模式的节点或子结构,在金融风险控制、社交网络分析和网络安全中具有关键应用。然而,现有基于GCN的方法存在污染传播的根本问题:异常节点通过消息传递污染邻域表示,导致检测性能下降。本文提出DDGAD,一种基于扩散的图异常检测框架,利用轨迹动力学区分正常与异常节点。核心思想是:正常节点在扩散正则化与可靠性感知邻域共识的耦合作用下表现出一致且稳定的表示轨迹;而异常节点因全局流形先验与局部污染消息传递之间的方向冲突,呈现不稳定且矛盾的动力学特征。为缓解污染传播,我们引入分布式可靠性感知共识精炼机制,并定义三种互补的异常信号:邻居不一致性、可靠性权重和动态冲突能量。进一步提供了正常节点在耦合动力学下的初步理论分析。这些信号从局部不一致、共识可靠性与动力学不稳定性三个角度共同刻画异常行为。在五个真实数据集上的大量实验验证了该框架的有效性。

原文摘要 · Abstract (English)

Graph anomaly detection (GAD) aims to identify nodes or substructures whose behavior or attributes deviate significantly from the overall pattern in graph-structured data, with critical applications in financial risk control, social network analysis, and cybersecurity. However, existing GCN-based methods suffer from the fundamental problem of contamination propagation, where anomalous nodes pollute the representations of their neighbors through message passing, leading to degraded detection performance. In this paper, we propose DDGAD, a novel diffusion-based graph anomaly detection framework that leverages trajectory dynamics to distinguish normal and anomalous nodes. Our key insight is that normal nodes exhibit consistent and stable representation trajectories under the coupled effects of diffusion regularization and reliability-aware neighborhood consensus, while anomalous nodes exhibit unstable and conflicting dynamics due to the directional disagreement between the global manifold prior and locally contaminated message passing. To mitigate contamination propagation, we introduce a distributed reliability-aware consensus refinement mechanism and define three complementary anomaly signals: neighbor inconsistency, reliability weight, and dynamical conflict energy. We further provide a preliminary theoretical analysis on normal node stability under the coupled dynamics. These signals collectively characterize anomalous behaviors from the perspectives of local inconsistency, consensus reliability, and dynamical instability. Extensive experiments on five real-world datasets demonstrate the effectiveness of the proposed framework.

图神经网络异常检测扩散模型动态建模

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