Class-Imbalanced Learning on Graphs: A Survey
Top Cited Papers
Open Access
- 22 March 2025
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 57 (8) , 1-16
Abstract
Rapid advancement in machine learning is increasing the demand for effective graph data analysis. However, real-world graph data often exhibits class imbalance, leading to poor performance of standard machine learning models on underrepresented classes. To address this, C lass- I mbalanced L earning on G raphs (CILG) has emerged as a promising solution that combines graph representation learning and class-imbalanced learning. This survey provides a comprehensive understanding of CILG’s current state-of-the-art, establishing the first systematic taxonomy of existing work and its connections to traditional imbalanced learning. We critically analyze recent advances and discuss key open problems. A continuously updated reading list of relevant articles and code implementations is available at https://github.com/yihongma/CILG-Papers .Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- Graph Neural Network with curriculum learning for imbalanced node classificationNeurocomputing, 2024
- INS-GNN: Improving graph imbalance learning with self-supervisionInformation Sciences, 2023
- Balanced neighbor exploration for semi-supervised node classification on imbalanced graph dataInformation Sciences, 2023
- A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and SourcesIEEE Transactions on Big Data, 2022
- Multi-Scale attributed node embeddingJournal of Complex Networks, 2021
- Imbalanced regression and extreme value predictionMachine Learning, 2020
- Learning from class-imbalanced data: Review of methods and applicationsExpert Systems with Applications, 2017
- An insight into classification with imbalanced data: Empirical results and current trends on using data intrinsic characteristicsInformation Sciences, 2013
- SMOTE-RSB *: a hybrid preprocessing approach based on oversampling and undersampling for high imbalanced data-sets using SMOTE and rough sets theoryKnowledge and Information Systems, 2011
- Training cost-sensitive neural networks with methods addressing the class imbalance problemIEEE Transactions on Knowledge and Data Engineering, 2005