Dual GNNs: Graph Neural Network Learning with Limited Supervision

by   Abdullah Alchihabi, et al.

Graph Neural Networks (GNNs) require a relatively large number of labeled nodes and a reliable/uncorrupted graph connectivity structure in order to obtain good performance on the semi-supervised node classification task. The performance of GNNs can degrade significantly as the number of labeled nodes decreases or the graph connectivity structure is corrupted by adversarial attacks or due to noises in data measurement /collection. Therefore, it is important to develop GNN models that are able to achieve good performance when there is limited supervision knowledge – a few labeled nodes and noisy graph structures. In this paper, we propose a novel Dual GNN learning framework to address this challenge task. The proposed framework has two GNN based node prediction modules. The primary module uses the input graph structure to induce regular node embeddings and predictions with a regular GNN baseline, while the auxiliary module constructs a new graph structure through fine-grained spectral clusterings and learns new node embeddings and predictions. By integrating the two modules in a dual GNN learning framework, we perform joint learning in an end-to-end fashion. This general framework can be applied on many GNN baseline models. The experimental results validate that the proposed dual GNN framework can greatly outperform the GNN baseline methods when the labeled nodes are scarce and the graph connectivity structure is noisy.


page 1

page 2

page 3

page 4


NRGNN: Learning a Label Noise-Resistant Graph Neural Network on Sparsely and Noisily Labeled Graphs

Graph Neural Networks (GNNs) have achieved promising results for semi-su...

GDM: Dual Mixup for Graph Classification with Limited Supervision

Graph Neural Networks (GNNs) require a large number of labeled graph sam...

PI-GNN: A Novel Perspective on Semi-Supervised Node Classification against Noisy Labels

Semi-supervised node classification, as a fundamental problem in graph l...

A joint 3D UNet-Graph Neural Network-based method for Airway Segmentation from chest CTs

We present an end-to-end deep learning segmentation method by combining ...

Distribution shift mitigation at test time with performance guarantees

Due to inappropriate sample selection and limited training data, a distr...

Fair Evaluation of Graph Markov Neural Networks

Graph Markov Neural Networks (GMNN) have recently been proposed to impro...

A Dataset for Learning Graph Representations to Predict Customer Returns in Fashion Retail

We present a novel dataset collected by ASOS (a major online fashion ret...

Please sign up or login with your details

Forgot password? Click here to reset