Defending Graph Convolutional Networks against Dynamic Graph Perturbations via Bayesian Self-supervision

03/07/2022
by   Jun Zhuang, et al.
0

In recent years, plentiful evidence illustrates that Graph Convolutional Networks (GCNs) achieve extraordinary accomplishments on the node classification task. However, GCNs may be vulnerable to adversarial attacks on label-scarce dynamic graphs. Many existing works aim to strengthen the robustness of GCNs; for instance, adversarial training is used to shield GCNs against malicious perturbations. However, these works fail on dynamic graphs for which label scarcity is a pressing issue. To overcome label scarcity, self-training attempts to iteratively assign pseudo-labels to highly confident unlabeled nodes but such attempts may suffer serious degradation under dynamic graph perturbations. In this paper, we generalize noisy supervision as a kind of self-supervised learning method and then propose a novel Bayesian self-supervision model, namely GraphSS, to address the issue. Extensive experiments demonstrate that GraphSS can not only affirmatively alert the perturbations on dynamic graphs but also effectively recover the prediction of a node classifier when the graph is under such perturbations. These two advantages prove to be generalized over three classic GCNs across five public graph datasets.

READ FULL TEXT

page 6

page 7

research
11/11/2019

GraphDefense: Towards Robust Graph Convolutional Networks

In this paper, we study the robustness of graph convolutional networks (...
research
10/27/2020

Anti-perturbation of Online Social Networks by Graph Label Transition

Numerous popular online social networks (OSN) would classify users into ...
research
06/28/2019

Certifiable Robustness and Robust Training for Graph Convolutional Networks

Recent works show that Graph Neural Networks (GNNs) are highly non-robus...
research
02/19/2020

Indirect Adversarial Attacks via Poisoning Neighbors for Graph Convolutional Networks

Graph convolutional neural networks, which learn aggregations over neigh...
research
06/28/2020

Graph Convolutional Networks against Degree-Related Biases

In recent years, Graph Convolutional Networks (GCNs) show competitive pe...
research
06/16/2020

When Does Self-Supervision Help Graph Convolutional Networks?

Self-supervision as an emerging technique has been employed to train con...

Please sign up or login with your details

Forgot password? Click here to reset