paper-with-me

홈 › Papers

Surrogate Representation Learning with Isometric Mapping for Gray-box Graph Adversarial Attacks

2021-10-20 · Zihan Liu, Yun Luo, Zelin Zang, Stan Z. Li

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.

📄 PDF Abstract BibTeX arXiv:2110.10482

Code (0)

등록된 구현이 없습니다.

Tasks

Node ClassificationRepresentation Learning

Methods 이 논문이 사용한 방법론

Test 설명 없음

Similar Papers 제목 키워드 기반

Isometric Propagation Network for Generalized Zero-shot Learning

2021-02-03 · ICLR 2021 1 · Lu Liu, Tianyi Zhou, Guodong Long, Jing Jiang 외

Zero-shot learning (ZSL) aims to classify images of an unseen class only based on a few attributes describing that class but no access to any training sample. A popular strategy is to learn a mapping between the semantic…

Generalized Zero-Shot LearningZero-Shot Learning

Are Gradients on Graph Structure Reliable in Gray-box Attacks?

2022-08-07 · Zihan Liu, Yun Luo, Lirong Wu, Siyuan Li 외

Graph edge perturbations are dedicated to damaging the prediction of graph neural networks by modifying the graph structure. Previous gray-box attackers employ gradients from the surrogate model to locate the vulnerable …

Computational Efficiency

Isometric Graph Neural Networks

2020-06-16 · Matthew Walker, Bo Yan, Yiou Xiao, Yafei Wang 외

Many tasks that rely on representations of nodes in graphs would benefit if those representations were faithful to distances between nodes in the graph. Geometric techniques to extract such representations have poor scal…

Graph Neural Network

A dimensionality reduction technique based on the Gromov-Wasserstein distance

2025-01-23 · Rafael P. Eufrazio, Eduardo Fernandes Montesuma, Charles C. Cavalcante

Analyzing relationships between objects is a pivotal problem within data science. In this context, Dimensionality reduction (DR) techniques are employed to generate smaller and more manageable data representations. This …

Dimensionality Reduction

Cyclic Functional Mapping: Self-supervised correspondence between non-isometric deformable shapes

2019-12-03 · ECCV 2020 8 · Dvir Ginzburg, Dan Raviv

We present the first utterly self-supervised network for dense correspondence mapping between non-isometric shapes. The task of alignment in non-Euclidean domains is one of the most fundamental and crucial problems in co…