Robust Mid-Pass Filtering Graph Convolutional Networks
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.
Code (1)
Tasks
Adversarial AttackNode ClassificationMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Beyond Low-pass Filtering: Graph Convolutional Networks with Automatic Filtering
Graph convolutional networks are becoming indispensable for deep learning from graph-structured data. Most of the existing graph convolutional networks share two big shortcomings. First, they are essentially low-pass fil…
BiGCN: A Bi-directional Low-Pass Filtering Graph Neural Network
Graph convolutional networks (GCNs) have achieved great success on graph-structured data. Many graph convolutional networks can be thought of as low-pass filters for graph signals. In this paper, we propose a more powerf…
DenoisingGraph Neural NetworkLink PredictionNode ClassificationUnrolling of Deep Graph Total Variation for Image Denoising
While deep learning (DL) architectures like convolutional neural networks (CNNs) have enabled effective solutions in image denoising, in general their implementations overly rely on training data, lack interpretability, …
DenoisingImage DenoisingRolling Shutter CorrectionSurvey of Image Based Graph Neural Networks
In this survey paper, we analyze image based graph neural networks and propose a three-step classification approach. We first convert the image into superpixels using the Quickshift algorithm so as to reduce 30% of the i…
ClassificationSuperpixelsSurveyGSPRec: Temporal-Aware Graph Spectral Filtering for Recommendation
Graph-based recommendation systems are effective at modeling collaborative patterns but often suffer from two limitations: overreliance on low-pass filtering, which suppresses user-specific signals, and omission of seque…
graph constructionRecommendation Systems