The paper introduces LENS, a lightweight algorithm that detects noisy labels in graph data by measuring how removing a node reduces neighborhood entropy. It shows that label noise increases entropy and blurs class boundaries, and proposes a relabeling step to preserve useful features. Experiments demonstrate that LENS outperforms existing noise‑robust methods in accuracy while being an order of magnitude faster.
By Pintu Kumar, Nandyala Hemachandra
arXiv:2601. 17469v2 Announce Type: replace Abstract: Graph Neural Networks (GNNs) have shown remarkable capabilities in learning from graph-structured data with various applications such as social analysis and bioinformatics.
By Wei Ju, Wei Zhang, Siyu Yi, Zhengyang Mao, Yifan Wang, Jingyang Yuan, Zhiping Xiao, Ziyue Qiao, Ming Zhang
Particle Competition and Cooperation for Robust Graph Convolutional Network Learning Under Label Noise proposes PCC+GCN, a hybrid framework that refines labels using Particle Competition and Cooperation before training a GCN. PCC identifies suspicious nodes via particle domination dynamics and decides whether to keep, remove, or reassign their labels, optionally augmenting the graph with k‑nearest‑neighbor edges. Evaluated on ten NoisyGL datasets under various noise types, PCC+GCN achieved the highest average accuracy and rank, outperforming baseline GCN by 1.67 percentage points and proving computationally efficient, especially under instance‑dependent noise.
By Fabricio Breve
The paper introduces DeGLIF, a denoising method for graph data that leverages a leave‑one‑out influence function to make node‑level predictions robust to label noise. DeGLIF uses a small clean subset and a theoretically motivated relabelling function to identify and correct noisy nodes without requiring knowledge of the noise model or level. Two variants of DeGLIF are proposed, one of which is proven to increase risk for detected noisy points, and experiments demonstrate that DeGLIF outperforms baseline algorithms on several datasets.
By Pintu Kumar, Nandyala Hemachandra
The paper introduces SEMGNN, an end‑to‑end self‑explainable multi‑label graph neural network that simultaneously classifies nodes and identifies edges contributing to each predicted label. Unlike post‑hoc explainers, SEMGNN jointly learns a predictor and a sparse edge‑mask explainer, leveraging label‑label correlations to improve classification and generate distinct, coherent explanations for each label. Experiments on synthetic and real‑world networks in social, entertainment, and life‑science domains demonstrate competitive predictive performance and more faithful, compact label‑conditioned explanations.
By Yingqi Feng, Yufei Tang, Min Shi, Xingquan Zhu
GraphIFE addresses the class imbalance problem in graph-structured data by tackling a quality inconsistency issue in synthesized nodes. The framework uses graph invariant learning to strengthen embedding space representations and identify invariant features, leading to improved performance on minority classes. Experiments show that GraphIFE consistently outperforms various baselines across multiple datasets.
By Fanlong Zeng, Wensheng Gan, Kangjie Chen, Philip S. Yu
The paper examines whether deep ensembles effectively capture uncertainty in message‑passing graph neural networks. Across eight diverse datasets, ensembles only marginally outperform single models, mainly by reducing optimization noise rather than improving uncertainty estimates. The authors identify an epistemic collapse—independently trained networks converge to similar predictions—due to the smoothing bias of message passing, and provide a theoretical bound linking this collapse to graph topology and Dirichlet energy.
By Pedro C. Vieira, Viacheslav Borovitskiy, Pedro Ribeiro
arXiv:2608. 04377v1 Announce Type: cross Abstract: Hypergraph neural networks (HGNNs) have demonstrated remarkable capabilities in processing complex higher-order relationships.
By Mengyao Zhou, Zhiheng Zhou, Xiao Han, Guiying Yan
arXiv:2606. 07475v1 Announce Type: cross Abstract: Node classification in graph neural networks (GNNs) has been widely applied in various fields of graph analysis.
By Takuto Takahashi, Itsuki Nakayama, Takahiro Mitani, Ryosuke Kikuchi, Yuya Sasaki, Makoto Onizuka
arXiv:2607. 18465v1 Announce Type: new Abstract: Crowdsourced labeling provides valuable labeled data for domains across natural language processing, computer vision, and video.
By Ju Chen, Sijia Xu, Jun Feng, Zhiqiang Gao, Zhengyi Yang
arXiv:2609.39673v1 Announce Type: new
Abstract: Can a pretrained graph model replace training and tuning a separate predictor for each dataset? Answering this requires evaluating prediction quality a...
By Jinmo Lee, Dooho Lee, Minho Jeong, Jaemin Yoo
PaSta introduces a Partial label-based Self‑training framework for noisy node classification on graphs. The method trains multiple annotators to generate high‑quality partial labels, then uses a partial‑label classification model with two loss functions to learn both labels and representations. A closed‑loop self‑training strategy further refines annotators, yielding an average 1.1% improvement over state‑of‑the‑art methods across five datasets.
By Yujing Liu, Yixin Liu, Yu Zheng, Yue Tan, Alan Wee-Chung Liew, Shirui Pan