paper-with-me

홈 › Papers

GraphDefense: Towards Robust Graph Convolutional Networks

2019-11-11 · Xiaoyun Wang, Xuanqing Liu, Cho-Jui Hsieh

In this paper, we study the robustness of graph convolutional networks (GCNs). Despite the good performance of GCNs on graph semi-supervised learning tasks, previous works have shown that the original GCNs are very unstable to adversarial perturbations. In particular, we can observe a severe performance degradation by slightly changing the graph adjacency matrix or the features of a few nodes, making it unsuitable for security-critical applications. Inspired by the previous works on adversarial defense for deep neural networks, and especially adversarial training algorithm, we propose a method called GraphDefense to defend against the adversarial perturbations. In addition, for our defense method, we could still maintain semi-supervised learning settings, without a large label rate. We also show that adversarial training in features is equivalent to adversarial training for edges with a small perturbation. Our experiments show that the proposed defense methods successfully increase the robustness of Graph Convolutional Networks. Furthermore, we show that with careful design, our proposed algorithm can scale to large graphs, such as Reddit dataset.

📄 PDF Abstract BibTeX arXiv:1911.04429

Code (1)

gillesvntnu/gcn_unet_agreement_demo

Tasks

Adversarial Defense

Methods 이 논문이 사용한 방법론

Graph Convolutional Networks 설명 없음

Similar Papers 제목 키워드 기반

Beyond Low-pass Filtering: Graph Convolutional Networks with Automatic Filtering

2021-07-10 · Zonghan Wu, Shirui Pan, Guodong Long, Jing Jiang 외

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…

A Survey on Graph Classification and Link Prediction based on GNN

2023-07-03 · Xingyu Liu, Juan Chen, Quan Wen

Traditional convolutional neural networks are limited to handling Euclidean space data, overlooking the vast realm of real-life scenarios represented as graph data, including transportation networks, social networks, and…

Graph ClassificationGraph Neural NetworkLink PredictionNode Classification

Robust Graph Data Learning with Latent Graph Convolutional Representation

2021-09-29 · Bo Jiang, Ziyan Zhang, Bin Luo

Graph Convolutional Representation (GCR) has achieved impressive performance for graph data representation. However, existing GCR is generally defined on the input fixed graph which may restrict the representation capaci…

Graph Learning

Robust Graph Data Learning via Latent Graph Convolutional Representation

2019-04-26 · Bo Jiang, Ziyan Zhang, Bin Luo

Graph Convolutional Representation (GCR) has achieved impressive performance for graph data representation. However, existing GCR is generally defined on the input fixed graph which may restrict the representation capaci…

Graph LearningNode ClassificationRepresentation Learning

Graph Neural Network, ChebNet, Graph Convolutional Network, and Graph Autoencoder: Tutorial and Survey

2024-07-08 · OSF Preprints 2024 7 · Benyamin Ghojogh, Ali Ghodsi

This is a tutorial paper on graph neural networks including ChebNet, graph convolutional network, graph attention network, and graph autoencoder. It starts with Laplacian of graph, graph Fourier transform, and graph conv…

Graph AttentionGraph Neural NetworkGraph Reconstruction