基于等距映射的灰盒图对抗攻击代理表示学习
Surrogate Representation Learning with Isometric Mapping for Gray-box Graph Adversarial Attacks
摘要:
灰盒图攻击旨在通过使用对受害者模型的有限知识的不显眼攻击来破坏受害者模型的性能。受害者模型的参数和测试节点的标签对攻击者是不可见的。为了获得节点属性或图结构上的梯度,攻击者构造在监督下训练的假想代理模型。然而,缺乏对代理模型的训练和所提供的梯度信息的鲁棒性的讨论。一般的节点分类模型丢失了图上节点的拓扑结构,这实际上是攻击者可利用的先验。研究代理模型的表示学习对灰盒图对抗攻击可转移性的影响。为了在代理嵌入中保留拓扑结构,我们提出了带等距映射的代理表示学习(SRLIM)。通过使用等距映射方法,我们提出的SRLIM可以约束节点的拓扑结构从输入层到嵌入空间,即保持节点的相似性在传播过程中。实验证明了我们的方法的有效性,通过在性能的改进,由基于梯度的攻击者在无针对性的中毒灰盒设置所产生的对抗攻击。
英文摘要:
Gray-box graph attacks aim at disrupting the performance of the victim model by using inconspicuous attacks with limited knowledge of the victim model. The parameters of the victim model and the labels of the test nodes are invisible to the attacker. To obtain the gradient on the node attributes or graph structure, the attacker constructs an imaginary surrogate model trained under supervision. However, there is a lack of discussion on the training of surrogate models and the robustness of provided gradient information. The general node classification model loses the topology of the nodes on the graph, which is, in fact, an exploitable prior for the attacker. This paper investigates the effect of representation learning of surrogate models on the transferability of gray-box graph adversarial attacks. To reserve the topology in the surrogate embedding, we propose Surrogate Representation Learning with Isometric Mapping (SRLIM). By using Isometric mapping method, our proposed SRLIM can constrain the topological structure of nodes from the input layer to the embedding space, that is, to maintain the similarity of nodes in the propagation process. Experiments prove the effectiveness of our approach through the improvement in the performance of the adversarial attacks generated by the gradient-based attacker in untargeted poisoning gray-box setups.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。