Abstract:Node classification is an important research topic in graph learning. Graph neural networks (GNNs) have achieved state-of-the-art performance of node classification. However, existing GNNs address the problem where node samples for different classes are balanced; while for many real-world scenarios, some classes may have much fewer instances than others. Directly training a GNN classifier in this case would under-represent samples from those minority classes and result in sub-optimal performance. Therefore, it is very important to develop GNNs for imbalanced node classification. However, the work on this is rather limited. Hence, we seek to extend previous imbalanced learning techniques for i.i.d data to the imbalanced node classification task to facilitate GNN classifiers. In particular, we choose to adopt synthetic minority over-sampling algorithms, as they are found to be the most effective and stable. This task is non-trivial, as previous synthetic minority over-sampling algorithms fail to provide relation information for newly synthesized samples, which is vital for learning on graphs. Moreover, node attributes are high-dimensional. Directly over-sampling in the original input domain could generates out-of-domain samples, which may impair the accuracy of the classifier. We propose a novel framework, GraphSMOTE, in which an embedding space is constructed to encode the similarity among the nodes. New samples are synthesize in this space to assure genuineness. In addition, an edge generator is trained simultaneously to model the relation information, and provide it for those new samples. This framework is general and can be easily extended into different variations. The proposed framework is evaluated using three different datasets, and it outperforms all baselines with a large margin.

Subgraph generation applied in GraphSAGE deal with imbalanced node classification

Synthetic Over-sampling for Imbalanced Node Classification with Graph Neural Networks

GraphSR: A Data Augmentation Algorithm for Imbalanced Node Classification

A GAN Approach for Node Embedding in Heterogeneous Graphs Using Subgraph Sampling

GraphSMOTE: Imbalanced Node Classification on Graphs with Graph Neural Networks

ImGAGN:Imbalanced Network Embedding via Generative Adversarial Graph Networks

Learning to Generate Time Series Conditioned Graphs with Generative Adversarial Nets

SORAG: Synthetic Data Over-Sampling Strategy on Multi-Label Graphs

CGGM: A conditional graph generation model with adaptive sparsity for node anomaly detection in IoT networks

Semi-supervised Learning on Graphs with Generative Adversarial Nets

Self-supervised Graph Representations with Generative Adversarial Learning

A novel graph oversampling framework for node classification in class-imbalanced graphs

Sampling Subgraph Network with Application to Graph Classification

Imbalanced Graph Classification with Multi-scale Oversampling Graph Neural Networks

Imbalanced Graph Classification via Graph-of-Graph Neural Networks

GraphGAN: Graph Representation Learning with Generative Adversarial Nets

SCGG: A deep structure-conditioned graph generative model

Imbalanced Node Classification Beyond Homophilic Assumption

ECGN: A Cluster-Aware Approach to Graph Neural Networks for Imbalanced Classification

Deep Graph-Convolutional Generative Adversarial Network for Semi-Supervised Learning on Graphs

VIGraph: Generative Self-supervised Learning for Class-Imbalanced Node Classification