{"id":"arxiv/2610.22998","url":"https://arxiv.org/abs/2610.22998","tags":["cs.LG","cs.AI","math.ST"],"score":0,"title":"A Label Noise Robust Algorithm for Graph Data using Neighborhood Label Distribution","domain":"cs.LG","source":"arxiv","authors":["Pintu Kumar","Nandyala Hemachandra"],"reviews":0,"subject":"cs.LG","summary":"Graph Convolutional Networks (GCNs) have demonstrated exceptional performance on graph-structured data. However, their success heavily relies on the availability of clean labels, an assumption that often fails in real-world scenarios. The learnability of GCNs is intrinsically linked to the neighborhood structure of nodes, making it critical to understand how this structure changes in the presence of label noise. In this work, we investigate how the neighborhood label distribution of a node changes under label noise. We mathematically derive that label noise smooths this distribution, which…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}