保护图神经网络的无监督图异常检测
本篇综述介绍了基于图神经网络的图形异常检测的最新进展,将这些方法总结为基于图形类型、异常类型和网络结构,并得出这是第一个基于 GNN 的综合检测图形异常方法的综述。
Sep, 2022
GNNGuard 是一个通用的算法,可以防御基于离散图形结构的多种训练时攻击,利用图形结构和节点特征之间的关系减轻攻击的负面影响,通过将更高的权重分配给连接相似节点的边,修剪不相关节点之间的边,这种方法在不同数据集和攻击条件下表现出 15.3%的优越性。
Jun, 2020
提出了一种基于增强学习的无监督图异常检测方法(RAND),该方法利用图神经网络学习节点表示并选择可靠的邻居节点,通过增加增强学习模块和异常感知汇聚器来提高检测性能。实验证明,RAND 方法在合成和真实数据集上优于现有方法。
Dec, 2023
本研究提出了一种新颖的半监督场景下的图异常检测方法(GGAD),通过生成能够在本地结构和节点表示中模拟异常节点的异常节点,为训练具有区分性的单类分类器提供有效的负节点样本,从而更好地利用已知的正常节点。在四个真实世界数据集上进行了全面的实验,建立了半监督图异常检测方法的基准,并展示了 GGAD 在不同数量训练正常节点下大大优于最先进的无监督和半监督图异常检测方法。
Feb, 2024
本文提出了一种半监督异常检测(SAD)的框架来处理动态图数据,并将时间内存库和伪标签对比学习模块相结合,充分利用未标记样本,可以有效地发现和检测动态图数据中的异常,即使只有少量标记数据也能优于现有先进方法
May, 2023
本文提出 SL-GAD 方法来进行图数据中的异常检测,该方法利用生成属性回归模块捕捉属性空间中的异常以及多视角对比学习模块从多个子图中挖掘丰富的结构信息来检测结构空间中的异常,实验结果表明该方法较现有方法具有更好的表现。
Aug, 2021
在动态图上进行异常检测的研究主要关注于检测行为明显偏离图和时间信息内观察到的规范的实体,已吸引了金融、网络安全、社交网络等领域的极大关注。然而,现有的方法面临两个挑战:动态结构构建挑战 - 难以捕捉带有复杂时间信息的图结构,负采样挑战 - 无法构建优秀的负样本用于无监督学习。为了应对这些挑战,我们提出了基于动态图的无监督生成式异常检测 (GADY)。针对第一个挑战,我们提出了一个连续动态图模型来捕捉精细的信息,打破了现有离散方法的限制。具体而言,我们采用消息传递框架结合位置特征来获得边缘嵌入,通过解码来识别异常。为了解决第二个挑战,我们首次使用生成对抗网络生成负交互。此外,我们设计了一个损失函数来改变生成器的训练目标,同时确保生成样本的多样性和质量。大量实验证明了我们提出的 GADY 在三个现实世界数据集上明显优于先前的最先进方法。补充实验证实了我们模型设计的有效性以及每个模块的必要性。
Oct, 2023
本文介绍了一种新型入侵和异常检测方法 Anomal-E,它采用了基于 Graph Neural Networks 的自监督学习的方法,利用网络流量中的边部特征和拓扑结构来实现,同时取得了显著的改善。该方法是首次提出并取得实际成功的在无标签网络流量监测中采用 GNN 的方法。
Jul, 2022
GraphGuard 是一个无需训练数据的方法,通过使用具有电离辐射特性的数据进行成员推断,提高成员和非成员数据分布的可区分性,从而在不依赖原始数据的情况下检测并通过有针对性的遗忘来减轻图数据滥用的影响。
Dec, 2023
提出了一种名为 ADA-GAD 的新型双阶段框架以解决图中异常检测问题,通过减少异常级别并利用多层级表示进行预训练和检测,同时使用节点异常分布正则化来进一步减轻异常过拟合问题。
Dec, 2023