Towards Robust Graph Neural Networks for Noisy Graphs with Sparse Labels

by   Enyan Dai, et al.

Graph Neural Networks (GNNs) have shown their great ability in modeling graph structured data. However, real-world graphs usually contain structure noises and have limited labeled nodes. The performance of GNNs would drop significantly when trained on such graphs, which hinders the adoption of GNNs on many applications. Thus, it is important to develop noise-resistant GNNs with limited labeled nodes. However, the work on this is rather limited. Therefore, we study a novel problem of developing robust GNNs on noisy graphs with limited labeled nodes. Our analysis shows that both the noisy edges and limited labeled nodes could harm the message-passing mechanism of GNNs. To mitigate these issues, we propose a novel framework which adopts the noisy edges as supervision to learn a denoised and dense graph, which can down-weight or eliminate noisy edges and facilitate message passing of GNNs to alleviate the issue of limited labeled nodes. The generated edges are further used to regularize the predictions of unlabeled nodes with label smoothness to better train GNNs. Experimental results on real-world datasets demonstrate the robustness of the proposed framework on noisy graphs with limited labeled nodes.


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...

A Unified Framework of Graph Information Bottleneck for Robustness and Membership Privacy

Graph Neural Networks (GNNs) have achieved great success in modeling gra...

A Comparative Study on Robust Graph Neural Networks to Structural Noises

Graph neural networks (GNNs) learn node representations by passing and a...

Evidential Temporal-aware Graph-based Social Event Detection via Dempster-Shafer Theory

The rising popularity of online social network services has attracted lo...

Lifelong Learning in Evolving Graphs with Limited Labeled Data and Unseen Class Detection

Large-scale graph data in the real-world are often dynamic rather than s...

Learn to Propagate Reliably on Noisy Affinity Graphs

Recent works have shown that exploiting unlabeled data through label pro...

p-Laplacian Based Graph Neural Networks

Graph neural networks (GNNs) have demonstrated superior performance for ...

Please sign up or login with your details

Forgot password? Click here to reset