This repository contains a collection of resources and papers on Imbalance Learning On Graphs😆. We are pleased to see that more and more efforts have been devoted to dealing with imbalanced graph-structured data since 2020, which is more complicated than images and text.
If you have any relevant paper or codes to update the list, please pull a request or report an issue.
(The image is generated by DALL-E-3, thanks, DALLE!!!🎉)
- Survery
- Quantity Imbalance
- Community Bias
- Degree Imbalance
- Topology Imbalance
- Graph Classification
- Graph Size Imbalance
- Multi-modal Learning
A Survey of Graph Neural Networks in Real world: Imbalance, Noise, Privacy and OOD Challenges
Wei Ju, Siyu Yi, Yifan Wang, Zhiping Xiao, Zhengyang Mao, Hourun Li, Yiyang Gu, Yifang Qin, Nan Yin, Senzhang Wang, Xinwang Liu, Xiao Luo, Philip S. Yu, Ming Zhang
Arxiv 2024. [paper]
7 Mar 2024
A survey of imbalanced learning on graphs: Problems, techniques, and future directions
A Survey of Imbalanced Learning on Graphs: Problems, Techniques, and Future Directions
Arxiv 2023. [paper]
26 Aug 2023
Class-imbalanced learning on graphs: A survey
Yihong Ma, Yijun Tian, Nuno Moniz, Nitesh V. Chawla
Arxiv 2023. [paper]
9 Apr 2023
Topological Augmentation for Class-Imbalanced Node Classification
Zhining Liu, Zhichen Zeng, Ruizhong Qiu, Hyunsik Yoo, David Zhou, Zhe Xu, Yada Zhu, Kommy Weldemariam, Jingrui He, Hanghang Tong
Arxiv 2023. [paper]
27 Aug 2023
Rethinking Semi-Supervised Imbalanced Node Classification from Bias-Variance Decomposition
Divin Yan, Gengchen Wei, Chen Yang, Shengzhong Zhang, Zengfeng Huang
NeurIPS 2023. [paper] [code]
21 Sep 2023
Semantic-aware Node Synthesis for Imbalanced Heterogeneous Information Networks
Xinyi Gao, Wentao Zhang, Tong Chen, Junliang Yu, Hung Quoc Viet Nguyen, Hongzhi Yin
CIKM 2023. [paper]
27 Feb 2023
INS-GNN: Improving graph imbalance learning with self-supervision
Xin Juan, Fengfeng Zhou, Wentao Wang, Wei Jin, Jiliang Tang, Xin Wang
Information Sciences. [paper]
30 Aug 2023
GraphSHA: Synthesizing Harder Samples for Class-Imbalanced Node Classification
Wen-Zhi Li, Chang-Dong Wang, Hui Xiong, Jian-Huang Lai
KDD 2023. [paper]
16 Jun 2023
GraphSR: A Data Augmentation Algorithm for Imbalanced Node Classification
Mengting Zhou, Zhiguo Gong
AAAI 2023. [paper]
24 Feb 2023
UNREAL: Unlabled Nodes Retrieval and Labeling for Heavily-imbalanced Node Classification
Divin Yan, Shengzhong Zhang, Bisheng Li, Min Zhou, Zengfeng Huang
Openreview 2022. [paper]
30 Sep 2022
GraphENS: Neighbor-aware ego network synthesis for class-imbalanced node classification
Joonhyung Park1, Jaeyun Song1, Eunho Yang
ICLR 2022. [paper] [code]
18 Aug 2022
GraphMixup: Improving Class-Imbalanced Node Classification on Graphs by Self-supervised Context Prediction
Lirong Wu, Haitao Lin, Zhangyang Gao, Cheng Tan, Stan.Z.Li
ECML-PKDD 2022. [Paper] [code]
21 Jun 2021
ImGAGN:Imbalanced Network Embedding via Generative Adversarial Graph Networks
Liang Qu, Huaisheng Zhu, Ruiqi Zheng, Yuhui Shi, Hongzhi Yin
KDD 2021. [paper] [code]
05 Jun 2021
GraphSMOTE: Imbalanced Node Classification on Graphs with Graph Neural Networks
Tianxiang Zhao, Xiang Zhang, Suhang Wang,
WSDM 2021. [paper] [code]
16 Mar 2021
Multi-Class Imbalanced Graph Convolutional Network Learning
Min Shi, Yufei Tang, Xingquan Zhu, David Wilson, Jianxun Liu
IJCAI 2020. [paper] [code]
07 Jan 2021
Hyperbolic Geometric Graph Representation Learning for Hierarchy-imbalance Node Classification
Xingcheng Fu, Yuecen Wei, Qingyun Sun, Haonan Yuan, Jia Wu, Hao Peng, Jianxin Li
WWW 2023. [paper]
11 Apr 2023
Minority-Weighted Graph Neural Network for Imbalanced Node Classification in Social Networks of Internet of People
Kefan Wang, Jing An, Mengchu Zhou, Zhe Shi, Xudong Shi, Qi Kang
IEEE Internet of Things Journal. [paper]
01 Jun 2022
TAM: Topology-Aware Margin Loss for Class-Imbalanced Node Classification
Jaeyun Song1, Joonhyung Park1, Eunho Yang
ICML 2022. [paper] [code]
01 Jun 2022
BA-GNN: On Learning Bias-Aware Graph Neural Network
Zhengyu Chen, Teng Xiao, Kun Kuang
ICDE 2022. [paper]
09 May 2022
FRAUDRE: Fraud Detection Dual-Resistant to Graph Inconsistency and Imbalance
Ge Zhang, Jia Wu, Jian Yang, Amin Beheshti, Shan Xue, Chuan Zhou, Quan Z. Sheng
ICDM 2021. [paper] [github]
07 Dec 2021
LTE4G: Long-Tail Experts for Graph Neural Networks
Sukwon Yun, Kibum Kim, Kanghoon Yoon, Chanyoung Park
CIKM 2021. [paper] [github]
19 Apr 2022
Co-Modality Graph Contrastive Learning for Imbalanced Node Classification
Yiyue Qian, Chunhui Zhang, Yiming Zhang, Qianlong Wen, Yanfang Ye, Chuxu Zhang
NeurIPS 2022. [paper] [github]
01 Nov 2022
Distance-wise Prototypical Graph Neural Network in Node Imbalance Classification
Yu Wang, Charu Aggarwal, Tyler Derr
arXiv 2021. [paper] [github]
19 Apr 2022
AUC-oriented Graph Neural Network for Fraud Detection
Mengda Huang , Yang Liu , Xiang Ao , Kuan Li , Jianfeng Chi , Jinghua Feng , Hao Yang , Qing He
WWW 2022. [paper]
25 Apr 2022
Understanding Community Bias Amplification in Graph Representation Learning
Shengzhong Zhang, Wenjie Yang, Yimin Zhang, Hongwei Zhang, Divin Yan, Zengfeng Huang
Arxiv 2023. [paper]
8 Dec 2023
Toward Degree Bias in Embedding-Based Knowledge Graph Completion
Harry Shomer, Wei Jin, Wentao Wang, Jiliang Tang
WWW 2023. [paper]
10 Feb 2023
ResNorm: Tackling Long-tailed Degree Distribution Issue in Graph Neural Networks via Normalization
Langzhang Liang, Zenglin Xu, Zixing Song, Irwin King, Jieping Ye
arXiv 2022. [paper]
16 Jun 2022
BA-GNN: On Learning Bias-Aware Graph Neural Network
Zhengyu Chen, Teng Xiao, Kun Kuang
ICDE 2022. [paper]
09 May 2022
LTE4G: Long-Tail Experts for Graph Neural Networks
Sukwon Yun, Kibum Kim, Kanghoon Yoon, Chanyoung Park
CIKM 2021. [paper] [code]
19 Apr 2022
RawlsGCN: Towards Rawlsian Difference Principle on Graph Convolutional Network
Jian Kang, Yan Zhu, Yinglong Xia, Jiebo Luo, Hanghang Tong
WWW 2022. [paper] [code]
28 Feb 2022
Bilateral Filtering Graph Convolutional Network for Multi-relational Social Recommendation in the Power-law Networks
Minghao Zhao, Qilin Deng, Kai Wang, Runze Wu, Jianrong Tao, Changjie Fan, Liang Chen, Peng Cui
TOIS 2021. [paper]
21 Sep 2021
Tail-GNN: Tail-Node Graph Neural Networks
Zemin Liu, Trung-Kien Nguyen, Yuan Fang
KDD 2021. [paper] [code]
14 Aug 2021
Towards locality-aware meta-learning of tail node embeddings on networks
Zemin Liu, Wentao Zhang, Yuan Fang, Xinming Zhang, Steven C.H. Hoi
CIKM 2020. [paper] [code]
19 Oct 2020
Investigating and Mitigating Degree-Related Biases in Graph Convolutional Networks
Xianfeng Tang, Huaxiu Yao, Yiwei Sun, Yiqi Wang, Jiliang Tang, Charu Aggarwal, Prasenjit Mitra, Suhang Wang
CIKM 2020. [paper]
28 Jun 2020
Uncovering the Structural Fairness in Graph Contrastive Learning
Ruijia Wang, Xiao Wang, Chuan Shi, Le Song
NeurIPS 2022. [paper] [code]
06 Oct 2022
Topology Uncertainty Modeling For Imbalanced Node Classification on Graphs
Jiayi Gao, Jiaxing Li, Ke Zhang, Youyong Kong
ICASSP 2023. [paper]
05 May 2023
Position-aware Structure Learning for Graph Topology-imbalance by Relieving Under-reaching and Over-squashing
Qingyun Sun, Jianxin Li, Haonan Yuan, Xingcheng Fu, Hao Peng, Cheng Ji, Qian Li, Philip S. Yu
CIKM 2022. [paper]
17 Aug 2022
TopoImb: Toward Topology-level Imbalance in Learning from Graphs
Tianxiang Zhao, Dongsheng Luo, Xiang Zhang, Suhang Wang
LOG 2022. [paper]
23 Nov 2022
Position-aware Structure Learning for Graph Topology-imbalance by Relieving Under-reaching and Over-squashing
Qingyun Sun, Jianxin Li, Haonan Yuan, Xingcheng Fu, Hao Peng, Cheng Ji, Qian Li, Philip S. Yu
CIKM 2022. [paper] [code]
17 Aug 2022
Topology-Imbalance Learning for Semi-Supervised Node Classification
Deli Chen, Yankai Lin, Guangxiang Zhao, Xuancheng Ren, Peng Li, Jie Zhou, Xu Sun
NeurIPS 2021. [paper] [code]
08 Oct 2021
Imbalanced Graph Classification via Graph-of-Graph Neural Networks
Yu Wang, Yuying Zhao, Neil Shah, Tyler Derr
CIKM 2022. [paper] [code]
17 Oct 2022
RAHNet: Retrieval Augmented Hybrid Network for Long-tailed Graph Classification
Zhengyang Mao, Wei Ju, Yifang Qin, Xiao Luo, Ming Zhang
ACM MM 2023. [paper]
4 Aug 2023
When Imbalance Meets Imbalance: Structure-driven Learning for Imbalanced Graph Classification
Wei Xu, Pengkun Wang, Zhe Zhao, Binwu Wang, Xu Wang, Yang Wang
WWW 2024. [paper]
13 May 2024
On Size-Oriented Long-Tailed Graph Classification of Graph Neural Networks
Zemin Liu, Qiheng Mao, Chenghao Liu, Yuan Fang, Jianling Sun
WWW 2022. [paper] [code]
25 Apr 2022
Co-Modality Graph Contrastive Learning for Imbalanced Node Classification
Yiyue Qian, Chunhui Zhang, Yiming Zhang, Qianlong Wen, Yanfang Ye, Chuxu Zhang
NeurIPS 2022. [paper] [code]
15 Sept 2022