arXiv AI By Fanlong Zeng, Wensheng Gan, Kangjie Chen, Philip S. Yu

GraphIFE: Rethinking Graph Imbalance Node Classification via Invariant Learning

Read the original on arXiv AI →

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.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv Machine Learning
5d ago

Label Ensemble Perspective for Reduced-Complexity Graph Node Classification under Label Noise

The paper introduces LEGNN, a lower‑complexity Graph Neural Network designed to handle label noise in node classification. LEGNN reframes the problem as a label ensemble task, using random neighbor masks to gather high‑probability label sets and a partial‑label learning strategy to aggregate them, while also collecting low‑probability labels to mitigate noise. Experiments on six datasets show that LEGNN achieves strong classification performance, computational efficiency, and scalability to graphs with over a hundred thousand nodes and one million edges.

By Rui Zhao, Bin Shi, Zhiming Liang, Jianfei Ruan, Kai Sun, Bo Dong, Lu Lin
arXiv AI
Oct 19

A Label Noise Robust Algorithm for Graph Data using Neighborhood Label Distribution

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