arXiv:2601.17469cs.LG2026-01中稿 · Proceedings of the…

通过图结构检测并修正标签噪声,提升GNN在嘈杂数据下的鲁棒性。

Identifying and Correcting Label Noise for Robust GNNs via Influence Contradiction

  • 基于图扩散矩阵设计影响矛盾评分,识别潜在错误标签节点。
  • 用高斯混合模型精准判断标签是否噪声,并融合邻域预测修正。
  • 适合处理标注不准确的社交网络、生物信息等图数据任务。

图神经网络(GNN)在社交分析、生物信息学等图结构数据应用中表现出强大能力,但现实中的标签噪声会严重削弱其性能,常源于标注错误或不一致。本文提出ICGNN方法,利用图结构信息缓解标签噪声带来的挑战。首先设计一种基于图扩散矩阵的影响矛盾分数(ICS),量化有标签节点的可信度,高ICS值节点更可能为噪声标签。接着采用高斯混合模型精确判断节点标签是否噪声。进一步提出软策略,结合邻居节点预测结果修正检测出的噪声标签。最后引入伪标签机制,为大量未标注节点提供辅助监督信号,指导模型优化。在基准数据集上的实验表明,该方法在噪声标签场景下显著优于现有基线。

原文摘要 · Abstract (English)

Graph Neural Networks (GNNs) have shown remarkable capabilities in learning from graph-structured data with various applications such as social analysis and bioinformatics. However, the presence of label noise in real scenarios poses a significant challenge in learning robust GNNs, and their effectiveness can be severely impacted when dealing with noisy labels on graphs, often stemming from annotation errors or inconsistencies. To address this, in this paper we propose a novel approach called ICGNN that harnesses the structure information of the graph to effectively alleviate the challenges posed by noisy labels. Specifically, we first design a novel noise indicator that measures the influence contradiction score (ICS) based on the graph diffusion matrix to quantify the credibility of nodes with clean labels, such that nodes with higher ICS values are more likely to be detected as having noisy labels. Then we leverage the Gaussian mixture model to precisely detect whether the label of a node is noisy or not. Additionally, we develop a soft strategy to combine the predictions from neighboring nodes on the graph to correct the detected noisy labels. At last, pseudo-labeling for abundant unlabeled nodes is incorporated to provide auxiliary supervision signals and guide the model optimization. Experiments on benchmark datasets show the superiority of our approach over competitive baselines in noisy label scenarios.

图神经网络标签噪声鲁棒学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。