LGCRSep 12, 2021

CoG: a Two-View Co-training Framework for Defending Adversarial Attacks on Graph

arXiv:2109.05558v12 citations
Originality Incremental advance
AI Analysis

This addresses the reliability issue of GNNs in critical applications, offering an incremental improvement by leveraging existing co-training ideas for graph data.

The paper tackles the vulnerability of graph neural networks to adversarial attacks, especially structural perturbations, by proposing CoG, a two-view co-training framework that combines structure and feature information to enhance robustness. Results show CoG significantly improves robustness on three datasets without compromising performance on clean data.

Graph neural networks exhibit remarkable performance in graph data analysis. However, the robustness of GNN models remains a challenge. As a result, they are not reliable enough to be deployed in critical applications. Recent studies demonstrate that GNNs could be easily fooled with adversarial perturbations, especially structural perturbations. Such vulnerability is attributed to the excessive dependence on the structure information to make predictions. To achieve better robustness, it is desirable to build the prediction of GNNs with more comprehensive features. Graph data, in most cases, has two views of information, namely structure information and feature information. In this paper, we propose CoG, a simple yet effective co-training framework to combine these two views for the purpose of robustness. CoG trains sub-models from the feature view and the structure view independently and allows them to distill knowledge from each other by adding their most confident unlabeled data into the training set. The orthogonality of these two views diversifies the sub-models, thus enhancing the robustness of their ensemble. We evaluate our framework on three popular datasets, and results show that CoG significantly improves the robustness of graph models against adversarial attacks without sacrificing their performance on clean data. We also show that CoG still achieves good robustness when both node features and graph structures are perturbed.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes