论文标题
朝着具有稀疏标签的嘈杂图的稳健图神经网络
Towards Robust Graph Neural Networks for Noisy Graphs with Sparse Labels
论文作者
论文摘要
图神经网络(GNN)表明了它们在建模图结构数据方面的出色能力。但是,现实世界图通常包含结构噪声,并且标记的节点有限。在此类图上训练时,GNN的性能将大大下降,这阻碍了GNN在许多应用程序上的采用。因此,重要的是开发具有有限标记节点的耐噪声GNN。但是,对此的工作非常有限。因此,我们研究了在标记节点有限的嘈杂图上开发可靠的GNN的新问题。我们的分析表明,嘈杂的边缘和有限的标记节点都可能损害GNN的消息通知机制。为了减轻这些问题,我们提出了一个新颖的框架,该框架采用嘈杂的边缘作为监督,以学习一个透明且密集的图形,该图形可以减轻或消除嘈杂的边缘,并促进GNN的消息传递,以减轻有限标记的节点的问题。生成的边缘被进一步用于规范具有标签平滑度的未标记节点的预测,以更好地训练GNN。现实世界数据集的实验结果证明了在有限标记节点的噪声图上提出的框架的鲁棒性。
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.