Robust Mid-Pass Filtering Graph Convolutional Networks

02/16/2023
by   Jincheng Huang, et al.
1

Graph convolutional networks (GCNs) are currently the most promising paradigm for dealing with graph-structure data, while recent studies have also shown that GCNs are vulnerable to adversarial attacks. Thus developing GCN models that are robust to such attacks become a hot research topic. However, the structural purification learning-based or robustness constraints-based defense GCN methods are usually designed for specific data or attacks, and introduce additional objective that is not for classification. Extra training overhead is also required in their design. To address these challenges, we conduct in-depth explorations on mid-frequency signals on graphs and propose a simple yet effective Mid-pass filter GCN (Mid-GCN). Theoretical analyses guarantee the robustness of signals through the mid-pass filter, and we also shed light on the properties of different frequency signals under adversarial attacks. Extensive experiments on six benchmark graph data further verify the effectiveness of our designed Mid-GCN in node classification accuracy compared to state-of-the-art GCNs under various adversarial attack strategies.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/11/2020

I-GCN: Robust Graph Convolutional Network via Influence Mechanism

Deep learning models for graphs, especially Graph Convolutional Networks...
research
10/21/2019

Edge Dithering for Robust Adaptive Graph Convolutional Networks

Graph convolutional networks (GCNs) are vulnerable to perturbations of t...
research
12/22/2020

Graph Autoencoders with Deconvolutional Networks

Recent studies have indicated that Graph Convolutional Networks (GCNs) a...
research
09/12/2020

Certified Robustness of Graph Classification against Topology Attack with Randomized Smoothing

Graph classification has practical applications in diverse fields. Recen...
research
03/23/2021

Spatio-Temporal Sparsification for General Robust Graph Convolution Networks

Graph Neural Networks (GNNs) have attracted increasing attention due to ...
research
04/30/2020

A Robust Hierarchical Graph Convolutional Network Model for Collaborative Filtering

Graph Convolutional Network (GCN) has achieved great success and has bee...
research
03/05/2019

The Vulnerabilities of Graph Convolutional Networks: Stronger Attacks and Defensive Techniques

Graph deep learning models, such as graph convolutional networks (GCN) a...

Please sign up or login with your details

Forgot password? Click here to reset