How Robust Are Graph Neural Networks to Structural Noise?

12/21/2019
by   James Fox, et al.
0

Graph neural networks (GNNs) are an emerging model for learning graph embeddings and making predictions on graph structured data. However, robustness of graph neural networks is not yet well-understood. In this work, we focus on node structural identity predictions, where a representative GNN model is able to achieve near-perfect accuracy. We also show that the same GNN model is not robust to addition of structural noise, through a controlled dataset and set of experiments. Finally, we show that under the right conditions, graph-augmented training is capable of significantly improving robustness to structural noise.

READ FULL TEXT
research
08/24/2020

Certified Robustness of Graph Neural Networks against Adversarial Structural Perturbation

Graph neural networks (GNNs) have recently gained much attention for nod...
research
10/25/2022

FocusedCleaner: Sanitizing Poisoned Graphs for Robust GNN-based Node Classification

Recently, a lot of research attention has been devoted to exploring Web ...
research
11/25/2021

Reliable Graph Neural Networks for Drug Discovery Under Distributional Shift

The concern of overconfident mis-predictions under distributional shift ...
research
02/12/2023

USER: Unsupervised Structural Entropy-based Robust Graph Neural Network

Unsupervised/self-supervised graph neural networks (GNN) are vulnerable ...
research
11/18/2019

GraLSP: Graph Neural Networks with Local Structural Patterns

It is not until recently that graph neural networks (GNNs) are adopted t...
research
05/20/2022

On the Prediction Instability of Graph Neural Networks

Instability of trained models, i.e., the dependence of individual node p...
research
06/21/2021

Graph Attention Networks with LSTM-based Path Reweighting

Graph Neural Networks (GNNs) have been extensively used for mining graph...

Please sign up or login with your details

Forgot password? Click here to reset