Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Projective Ranking-based GNN Evasion Attacks   Graph neural networks (GNNs) offer promising learning methods for
graph-related tasks. However, GNNs are at risk of adversarial attacks. Two
primary limitations of the current evasion attack methods are highlighted: (1)
The current GradArgmax ignores the "long-term" benefit of the perturbation. It
is faced with zero-gradient and invalid benefit estimates in certain
situations. (2) In the reinforcement learning-based attack methods, the learned
attack strategies might not be transferable when the attack budget changes. To
this end, we first formulate the perturbation space and propose an evaluation
framework and the projective ranking method. We aim to learn a powerful attack
strategy then adapt it as little as possible to generate adversarial samples
under dynamic budget settings. In our method, based on mutual information, we
rank and assess the attack benefits of each perturbation for an effective
attack strategy. By projecting the strategy, our method dramatically minimizes
the cost of learning a new attack strategy when the attack budget changes. In
the comparative assessment with GradArgmax and RL-S2V, the results show our
method owns high attack performance and effective transferability. The
visualization of our method also reveals various attack patterns in the
generation of adversarial samples.

18
The categories of this paper are: econ
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th