提升无监督图异常检测的公平性通过解耦
内容提要
本文研究了公平图异常检测(FairGAD),旨在在确保公平性的同时检测社交媒体图中的异常节点。通过引入新的数据集和多种检测方法,分析了公平性与效用的权衡。提出了FairSAD框架和FGAD方法,显著提高了检测性能,并探讨了动态图异常检测的挑战,提出了GADY方法,展示了其在多个数据集上的优越性。
关键要点
-
公平图异常检测(FairGAD)旨在在确保公平性的同时检测社交媒体图中的异常节点。
-
研究引入了来自Reddit和Twitter的两个新型图数据集,包含120万条和40万条边,分别与9000个和47000个节点相关联。
-
提出了FairSAD框架,通过通道屏蔽机制改善图神经网络的公平性,实验表明其在公平性和效用性能方面优于其他方法。
-
提出了联邦图异常检测框架(FGAD),通过异常生成器和协作学习机制提高异常检测的效率。
-
提出了一种新颖的半监督图异常检测方法(GGAD),在多个数据集上表现优于现有的无监督和半监督方法。
-
针对动态图异常检测的挑战,提出了基于动态图的无监督生成式异常检测(GADY),在三个数据集上表现优越。
-
研究了公平性感知的图神经网络的对抗攻击,提出了G-FairAttack框架以揭示潜在漏洞。
-
提出了图解构网络(GDN)框架,解决正常和异常节点之间的分类问题,取得显著性能提升。
-
介绍了一种新的基于深度学习的图异常检测方法,使用GNN有效检测局部和全局异常。
-
提出了多视图融合方法用于图形异常检测,实验表明其在性能和泛化能力方面优于其他算法。
延伸问答
公平图异常检测的主要目标是什么?
公平图异常检测旨在在确保公平性的同时,准确检测社交媒体图中的异常节点。
FairSAD框架是如何改善图神经网络的公平性的?
FairSAD框架通过通道屏蔽机制自适应地识别并消除敏感属性的影响,从而改善图神经网络的公平性。
FGAD框架的创新之处是什么?
FGAD框架通过异常生成器和协作学习机制提高异常检测的效率,特别是在非独立同分布的图上表现优越。
GGAD方法在半监督图异常检测中有什么优势?
GGAD方法通过生成负样本来训练单类分类器,显著优于现有的无监督和半监督方法。
GADY方法解决了动态图异常检测的哪些挑战?
GADY方法通过连续动态图模型捕捉复杂时间信息,并使用生成对抗网络生成负样本,解决了动态结构构建和负采样的挑战。
G-FairAttack框架的目的是什么?
G-FairAttack框架旨在揭示公平性感知的图神经网络的潜在漏洞,并引导进一步研究其鲁棒性。