Towards Robust Graph Neural Networks for Noisy Graphs with Sparse Labels

01/01/2022
by   Enyan Dai, et al.
89

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/08/2021

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...
research
06/14/2023

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

Graph Neural Networks (GNNs) have achieved great success in modeling gra...
research
12/11/2021

A Comparative Study on Robust Graph Neural Networks to Structural Noises

Graph neural networks (GNNs) learn node representations by passing and a...
research
05/24/2022

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

The rising popularity of online social network services has attracted lo...
research
12/20/2021

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...
research
07/17/2020

Learn to Propagate Reliably on Noisy Affinity Graphs

Recent works have shown that exploiting unlabeled data through label pro...
research
11/14/2021

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