Skip to content

A repository contains a collection of resources and papers on Imbalance Learning On Graphs

Notifications You must be signed in to change notification settings

yanliang3612/awesome-imbalanced-learning-on-graphs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

48 Commits
 
 
 
 

Repository files navigation

Awesome Imbalanced Learning on Graphs

Awesome License: MIT

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.

image

(The image is generated by DALL-E-3, thanks, DALLE!!!🎉)

Contents

Papers

Survery

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


Quantity Imbalance

Data Augmentation

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

Over-Sampling

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

Loss Function Engineering

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

Knowledge Distillation Technique

LTE4G: Long-Tail Experts for Graph Neural Networks

Sukwon Yun, Kibum Kim, Kanghoon Yoon, Chanyoung Park
CIKM 2021. [paper] [github]
19 Apr 2022

Self-Supervised Learning

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

Reinforcement Learning

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


Community Bias

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


Degree Imbalance

Semi-Supervised Learning

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

Unsupervised Learning

Uncovering the Structural Fairness in Graph Contrastive Learning

Ruijia Wang, Xiao Wang, Chuan Shi, Le Song
NeurIPS 2022. [paper] [code]
06 Oct 2022


Topology Imbalance

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


Graph Classification

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


Graph Size Imbalance

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


Multi-modal Learning

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


Contact

About

A repository contains a collection of resources and papers on Imbalance Learning On Graphs

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published