arXiv:2510.25809cs.SIcs.LG2025-10

Flex-GAD通过双编码融合结构与属性信息,高效检测图中异常节点。

Flex-GAD : Flexible Graph Anomaly Detection

  • 双编码器分别捕捉结构与属性特征,自适应融合提升表示能力
  • 在7个数据集上平均AUC提升7.98%,优于GAD-NR
  • 训练速度比Anomaly DAE快102倍,适合大规模图异常检测

在包含结构连接和描述属性的属性图中检测异常节点,对于识别社交网络、学术引用图和电商平台中的欺诈、虚假信息和可疑行为至关重要。我们提出一种新型无监督节点级图异常检测框架Flex-GAD。该框架集成两个编码器:基于社区的GCN编码器用于建模节点嵌入中的社区内与社区间信息,确保结构一致性;标准属性编码器则处理节点属性。通过基于自注意力的表示融合模块,实现两种编码信息的自适应加权与有效整合,自动强调各编码器中最相关的信息。我们在七个真实世界属性图上评估Flex-GAD,这些图具有不同规模、节点度数和属性同质性。结果表明,Flex-GAD在平均AUC上比此前表现最佳的方法GAD-NR提升7.98%,展现出对多样图结构的有效性和灵活性。此外,其训练速度显著提升,在七个基准数据集上平均每轮比Anomaly DAE快102倍,比GAD-NR快3倍。

原文摘要 · Abstract (English)

Detecting anomalous nodes in attributed networks, where each node is associated with both structural connections and descriptive attributes, is essential for identifying fraud, misinformation, and suspicious behavior in domains such as social networks, academic citation graphs, and e-commerce platforms. We propose Flex-GAD, a novel unsupervised framework for graph anomaly detection at the node level. Flex-GAD integrates two encoders to capture complementary aspects of graph data. The framework incorporates a novel community-based GCN encoder to model intra-community and inter-community information into node embeddings, thereby ensuring structural consistency, along with a standard attribute encoder. These diverse representations are fused using a self-attention-based representation fusion module, which enables adaptive weighting and effective integration of the encoded information. This fusion mechanism allows automatic emphasis of the most relevant node representation across different encoders. We evaluate Flex-GAD on seven real-world attributed graphs with varying sizes, node degrees, and attribute homogeneity. Flex-GAD achieves an average AUC improvement of 7.98% over the previously best-performing method, GAD-NR, demonstrating its effectiveness and flexibility across diverse graph structures. Moreover, it significantly reduces training time, running 102x faster per epoch than Anomaly DAE and 3x faster per epoch than GAD-NR on average across seven benchmark datasets.

图异常检测自注意力属性图双编码器

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