paper-with-me

홈 › Papers

Rethinking Semi-Supervised Imbalanced Node Classification from Bias-Variance Decomposition

2023-10-28 · NeurIPS 2023 11 · Divin Yan, Gengchen Wei, Chen Yang, Shengzhong Zhang, Zengfeng Huang

This paper introduces a new approach to address the issue of class imbalance in graph neural networks (GNNs) for learning on graph-structured data. Our approach integrates imbalanced node classification and Bias-Variance Decomposition, establishing a theoretical framework that closely relates data imbalance to model variance. We also leverage graph augmentation technique to estimate the variance, and design a regularization term to alleviate the impact of imbalance. Exhaustive tests are conducted on multiple benchmarks, including naturally imbalanced datasets and public-split class-imbalanced datasets, demonstrating that our approach outperforms state-of-the-art methods in various imbalanced scenarios. This work provides a novel theoretical perspective for addressing the problem of imbalanced node classification in GNNs.

📄 PDF Abstract BibTeX arXiv:2310.18765

Code (1)

yanliang3612/revar 공식 구현 pytorch

Tasks

Node Classification

Similar Papers 제목 키워드 기반

Rethinking Semi-Supervised Node Classification with Self-Supervised Graph Clustering

2025-11-25 · Songbo Wang, Renchi Yang, Yurui Lai, Xiaoyang Lin 외 arxiv

The emergence of graph neural networks (GNNs) has offered a powerful tool for semi-supervised node classification tasks. Subsequent studies have achieved further improvements through refining the message passing schemes …

Node ClassificationData AugmentationGraph Clustering

ImGAGN:Imbalanced Network Embedding via Generative Adversarial Graph Networks

2021-06-05 · Liang Qu, Huaisheng Zhu, Ruiqi Zheng, Yuhui Shi 외

Imbalanced classification on graphs is ubiquitous yet challenging in many real-world applications, such as fraudulent node detection. Recently, graph neural networks (GNNs) have shown promising performance on many networ…

AttributeClassificationimbalanced classificationNetwork Embedding+1

NodeReg: Mitigating the Imbalance and Distribution Shift Effects in Semi-Supervised Node Classification via Norm Consistency

2025-03-05 · Shenzhi Yang, Jun Xia, Jingbo Zhou, Xingkai Yao 외

Aggregating information from neighboring nodes benefits graph neural networks (GNNs) in semi-supervised node classification tasks. Nevertheless, this mechanism also renders nodes susceptible to the influence of their nei…

Node Classification

Rethinking the Value of Labels for Improving Class-Imbalanced Learning

2020-06-13 · NeurIPS 2020 12 · Yuzhe Yang, Zhi Xu

Real-world data often exhibits long-tailed distributions with heavy class imbalance, posing great challenges for deep recognition models. We identify a persisting dilemma on the value of labels in the context of imbalanc…

Long-tail Learning

Network Embedding with Completely-imbalanced Labels

2020-07-07 · IEEE Transactions on Knowledge and Data Engineering 2020 2 · Zheng Wang, Xiaojun Ye, Chaokun Wang, Jian Cui 외

Network embedding, aiming to project a network into a low-dimensional space, is increasingly becoming a focus of network research. Semi-supervised network embedding takes advantage of labeled data, and has shown promisin…

Network Embedding