arXiv AI

GraphIFE: Rethinking Graph Imbalance Node Classification via Invariant Learning

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.

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
arXiv AI
Jun 17

Handling Feature Heterogeneity with Learnable Graph Patches

arXiv:2606. 17667v1 Announce Type: cross Abstract: In recent years, the rapid development of foundation models and graph pre-training technologies has spurred increasing interest in constructing a universal pre-trained graph model or Graph Foundation Model (GFM).

By Yifei Sun, Yang Yang, Xiao Feng, Zijun Wang, Haoyang Zhong, Chunping Wang, Lei Chen
arXiv AI
Aug 28

Rethinking Message Passing as Retrieval for Text-Attributed Graph Learning

The paper reinterprets graph neural networks (GNNs) as retrieval-augmented models, where each layer uses an MLP on a node representation and a permutation‑invariant summary of retrieved graph context instead of traditional message passing. It introduces RTA, a lightweight MLP‑based framework that replaces structural message passing with label‑aware retrieval and propagation, and provides theoretical links to softmax‑attention message passing and robustness to mis‑retrieved outliers. Experiments on text‑attributed graph benchmarks demonstrate that RTA matches or surpasses strong GNN and graph LLM baselines while improving efficiency and robustness.

By Jintang Li, Yuhong Chen, Ruofan Wu, Binli Luo, Jiayi Ji, Hui Li, Rongrong Ji