网络选举策动:面向社区动态多步对抗攻击
通过动态规划平衡当前高奖励和未来低回报的多阶段社交网络优化问题的基础上,建立一个基于多变量 Hawkes 过程的社交网络优化理论框架,并针对推广的几个目标函数推导出外部事件强度与目标函数的时间依赖线性关系,进一步发展了一个凸的动态规划框架,可以确定每个阶段所需的外部推动水平,以达到所需的推广结果。实验结果表明,我们的算法比基线模型更准确地引导用户进行优化宣传。
Jun, 2016
本文针对基于梯度信息的对抗攻击方法,对深度学习模型的图嵌入算法的有效性造成了影响,提出了一种动量梯度攻击(Momentum Gradient Attack,MGA)算法。该方法通过将动量项融合到迭代过程中,可以稳定更新方向,使模型跳出较差的局部最优解,并增强了其转移能力,实现了更具侵略性的攻击。实验表明,MGA 算法具有更好的攻击效果和转移能力。
Feb, 2020
本文提出了一种简化梯度攻击的方法,可以通过多阶段攻击框架在只需较小子图的情况下使图神经网络误分类。此外,作者还提出了度同配改变这一实用指标来衡量对图数据的对抗攻击的影响。
Sep, 2020
研究黑盒攻击图神经网络中节点选择的问题,发现通过基于 PageRank 的重要度计算可提高分类误差率,提出一种基于贪心算法的修正方法能有效地解决被攻击节点数量与分类误差率之间的矛盾。
Jun, 2020
本研究扩展有关对付深度图形模型的对抗图的应用,着重研究社区检测这一更为困难的问题,提出了一种基于迭代学习的框架,可以生成具有隐私保护功能的对抗图,并可以在多个基于学习的社区检测模型中传递使用。
Jan, 2020
本文研究了对图神经网络(GNN)进行对抗攻击(Adversarial attacks)的问题,并提出了一种名为 TANDIS(Targeted Attack via Neighborhood DIStortion)的算法,它通过扭曲节点邻域来极大地破坏了预测性能。经过实验验证,TANDIS 算法具有高效性和有效性。
Dec, 2021
本研究探索了图卷积网络的鲁棒性。我们提出了一种新的 “假节点攻击” 来攻击 GCN,通过添加恶意伪造节点相对于以往攻击更加现实。我们使用了贪婪算法来产生具有误导性质的恶意节点,并介绍了一种分类器来将恶意节点与真实节点区分开来,我们的攻击使得 GCN 的准确性下降到 0.03,针对一组 100 个节点的情况下,我们的有目标攻击成功率高达 78%,对于单个目标节点平均攻击成功率为 90%。
Oct, 2018
通过对图结构进行连续松弛和参数化,我们提出了一种名为 Differentiable Graph Attack(DGA)的新型攻击方法,以高效生成有效的攻击并同时消除了昂贵的重新训练的需求。与最新技术相比,DGA 在不同基准数据集上实现了几乎相等的攻击性能,训练时间减少了 6 倍,GPU 内存占用减少了 11 倍。此外,我们还对 DGA 在不同图模型之间的可转移性以及对广泛使用的防御机制的鲁棒性进行了广泛的实验分析。
Aug, 2023