• Home
  • Search
  • GraphSR: A Data Augmentation Algorithm for Imbalanced Node Classification
  • Cite Icon33
  • https://doi.org/10.1609/aaai.v37i4.25622Copy DOI Icon

GraphSR: A Data Augmentation Algorithm for Imbalanced Node Classification

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Graph neural networks (GNNs) have achieved great success in node classification tasks. However, existing GNNs naturally bias towards the majority classes with more labelled data and ignore those minority classes with relatively few labelled ones. The traditional techniques often resort over-sampling methods, but they may cause overfitting problem. More recently, some works propose to synthesize additional nodes for minority classes from the labelled nodes, however, there is no any guarantee if those generated nodes really stand for the the corresponding minority classes. In fact, improperly synthesized nodes may result in insufficient generalization of the algorithm. To resolve the problem, in this paper we seek to automatically augment the minority classes from the massive unlabelled nodes of the graph. Specifically, we propose \textit{GraphSR}, a novel self-training strategy to augment the minority classes with significant diversity of unlabelled nodes, which is based on a Similarity-based selection module and a Reinforcement Learning(RL) selection module. The first module finds a subset of unlabelled nodes which are most similar to those labelled minority nodes, and the second one further determines the representative and reliable nodes from the subset via RL technique. Furthermore, the RL-based module can adaptively determine the sampling scale according to current training data. This strategy is general and can be easily combined with different GNNs models. Our experiments demonstrate the proposed approach outperforms the state-of-the-art baselines on various class-imbalanced datasets.

Similar Papers
  • Conference Article

Graph Representation Learning with Adaptive Mixtures

  • Dec 01, 2021
  • Da Sun Handason Tam +2
  • Research Article
  • Citations20

Feature selection: Key to enhance node classification with graph neural networks

  • Jan 25, 2023
  • CAAI Transactions on Intelligence Technology
  • Sunil Kumar Maurya +2
  • Research Article

Node Classification in GNNs: Impact of Neighborhood Label Distribution on Homophily and Heterophily.

  • Apr 22, 2026
  • IEEE transactions on neural networks and learning systems
  • Zhili Zhao +4
  • Research Article

Graph Neural Network Learning on the Pediatric Structural Connectome.

  • Jan 29, 2025
  • Tomography (Ann Arbor, Mich.)
  • Anand Srinivasan +6
  • PDF
  • Research Article
  • Citations8

Leveraging graph neural networks and neural operator techniques for high-fidelity mesh-based physics simulations

  • Nov 22, 2023
  • APL Machine Learning
  • Zeqing Jin +3
  • PDF
  • Research Article
  • Citations5

ESA-GCN: An Enhanced Graph-Based Node Classification Method for Class Imbalance Using ENN-SMOTE Sampling and an Attention Mechanism

  • Dec 22, 2023
  • Applied Sciences
  • Liying Zhang +1
  • Conference Article
  • Citations5

Vertex-Centric Visual Programming for Graph Neural Networks

  • Jun 09, 2021
  • Yidi Wu +8
  • Conference Article
  • Citations12

Drug Abuse Detection in Twitter-sphere: Graph-Based Approach

  • Dec 15, 2021
  • Khaled Mohammed Saifuddin +2
  • Research Article
  • Citations20

KNN-GNN: A powerful graph neural network enhanced by aggregating K-nearest neighbors in common subspace

  • May 17, 2024
  • Expert Systems With Applications
  • Longjie Li +3
  • Conference Article
  • Citations7

Knowledge Enhanced Graph Neural Networks

  • Oct 09, 2023
  • Luisa Werner +3
  • Conference Article
  • Citations26

Graph Neural Networks for COVID-19 Drug Discovery

  • Dec 10, 2020
  • Mark Cheung +1
  • PDF
  • Research Article
  • Citations63

Geometric deep learning for online prediction of cascading failures in power grids

  • Sep 01, 2023
  • Reliability Engineering & System Safety
  • Anna Varbella +2
  • Conference Article
  • Citations211

Streaming Graph Neural Networks

  • Jul 25, 2020
  • Yao Ma +4
  • Research Article
  • Citations3

Learning node representations against perturbations

  • Sep 18, 2023
  • Pattern Recognition
  • Xu Chen +3
  • Dissertation

Scalable knowledge graph construction and inference on human genome variants

  • Aug 01, 2024
  • Shivika Prasanna
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.