Abstract:Graph neural networks (GNNs) are widely used in many applications. However, their robustness against adversarial attacks is criticized. Prior studies show that using unnoticeable modifications on graph topology or nodal features can significantly reduce the performances of GNNs. It is very challenging to design robust graph neural networks against poisoning attack and several efforts have been taken. Existing work aims at reducing the negative impact from adversarial edges only with the poisoned graph, which is sub-optimal since they fail to discriminate adversarial edges from normal ones. On the other hand, clean graphs from similar domains as the target poisoned graph are usually available in the real world. By perturbing these clean graphs, we create supervised knowledge to train the ability to detect adversarial edges so that the robustness of GNNs is elevated. However, such potential for clean graphs is neglected by existing work. To this end, we investigate a novel problem of improving the robustness of GNNs against poisoning attacks by exploring clean graphs. Specifically, we propose PA-GNN, which relies on a penalized aggregation mechanism that directly restrict the negative impact of adversarial edges by assigning them lower attention coefficients. To optimize PA-GNN for a poisoned graph, we design a meta-optimization algorithm that trains PA-GNN to penalize perturbations using clean graphs and their adversarial counterparts, and transfers such ability to improve the robustness of PA-GNN on the poisoned graph. Experimental results on four real-world datasets demonstrate the robustness of PA-GNN against poisoning attacks on graphs. Code and data are available here: <a class="link-external link-https" href="https://github.com/tangxianfeng/PA-GNN" rel="external noopener nofollow">this https URL</a>.

Defending Against Adversarial Attacks on Graph Neural Networks Via Similarity Property.

A Dual Robust Graph Neural Network Against Graph Adversarial Attacks

Adversarial Attack on Large Scale Graph

Adversarial Defense Framework for Graph Neural Network

Defending Adversarial Attacks in Graph Neural Networks Via Tensor Enhancement

Transferring Robustness for Graph Neural Network Against Poisoning Attacks

Can Adversarial Network Attack be Defended?

Talos: A More Effective and Efficient Adversarial Defense for GNN Models Based on the Global Homophily of Graphs

A Lightweight Metric Defence Strategy for Graph Neural Networks Against Poisoning Attacks

Similarity Preserving Adversarial Graph Contrastive Learning

Adversarial Detection on Graph Structured Data.

Spatio-Temporal Sparsification for General Robust Graph Convolution Networks

GARNET: Reduced-Rank Topology Learning for Robust and Scalable Graph Neural Networks

Robustness-Inspired Defense Against Backdoor Attacks on Graph Neural Networks

Hierarchical Attacks on Large-Scale Graph Neural Networks.

Adversarial Training for Graph Neural Networks via Graph Subspace Energy Optimization

Deep Insights into Graph Adversarial Learning: An Empirical Study Perspective.

A Simple and Yet Fairly Effective Defense for Graph Neural Networks

Revisiting Adversarial Attacks on Graph Neural Networks for Graph Classification

Robust Heterogeneous Graph Neural Networks Against Adversarial Attacks.

Grimm: A Plug-and-Play Perturbation Rectifier for Graph Neural Networks Defending against Poisoning Attacks