Abstract:Graph Neural Networks (GNNs) have achieved tremendous success in various applications, such as node classification, link prediction and graph classification. However, graph-structured data is usually imbalanced in many real-world scenarios. When trained on an imbalanced dataset, the performance of GNNs is distant from satisfactory for nodes of minority classes. Due to the small population, these minority nodes have less engagement in the objective function of training and the message passing mechanism behind GNNs exacerbates this problem further, as the information from minority nodes can be overwhelmed by majority nodes in the process of information propagation. To tackle the problems of imbalanced node classification based on GNNs, the most effective way is to promote the engagement of minority nodes during propagation. Therefore, inspired by self-supervised learning on exploring useful information from unlabeled data samples, we propose a novel model-agnostic framework in this paper, named INS-GNN, which tackles the imbalanced node classification problem. Specifically, self-supervised pre-training is firstly used as a pretext task to pre-train the model without label information, which can effectively alleviate the phenomenon that imbalanced labels naturally impose label bias during learning. Then, self-training is exploited to assign pseudo-labels to unlabeled nodes and conduct self-supervised learning to help model training. It can effectively alleviate the problem that obtaining numerous annotation nodes is time-consuming and resource-costly. Finally, self-supervised edge augmentation is utilized to change the structure information of the minority nodes for enhancing the contribution of minority nodes. Experimental results on various real-world datasets demonstrate INS-GNN is able to achieve state-of-the-art performance on solving the imbalanced node classification problem.

Investigating and Mitigating Degree-Related Biases in Graph Convolutional Networks

Theoretical and Empirical Insights into the Origins of Degree Bias in Graph Neural Networks

Degree-Specific Topology Learning for Graph Convolutional Network

Grace: Graph Self-Distillation and Completion to Mitigate Degree-Related Biases.

Contrastive Graph Convolutional Networks with Degree-specific Augmentation

Deeper Insights Into Graph Convolutional Networks for Semi-Supervised Learning

On Generalized Degree Fairness in Graph Neural Networks

Mitigating Degree Bias in Signed Graph Neural Networks

An Investigation of the Impact of Normalization Schemes on GCN Modelling

Self-supervised Graph Representations with Generative Adversarial Learning

Every node counts: Self-ensembling graph convolutional networks for semi-supervised learning

DAHGN: Degree-Aware Heterogeneous Graph Neural Network

Uncovering the Structural Fairness in Graph Contrastive Learning

Discriminative Graph Convolutional Networks for Semi-supervised Node Classification

Self-consistent Graph Neural Networks for Semi-supervised Node Classification

GraphPatcher: Mitigating Degree Bias for Graph Neural Networks via Test-time Augmentation

Learnable Graph Convolutional Network with Semisupervised Graph Information Bottleneck.

Entropy-aware Self-Training for Graph Convolutional Networks

Self-supervised Graph Convolutional Clustering by Preserving Latent Distribution

INS-GNN: Improving Graph Imbalance Learning with Self-Supervision

GCN-SL: Graph Convolutional Networks with Structure Learning for Graphs under Heterophily