GraphENS: Neighbor-Aware Ego Network Synthesis for Class-Imbalanced Node Classification
In many real-world node classification scenarios, nodes are highly class-imbalanced, where graph neural networks (GNNs) can be readily biased to major class instances. Albeit existing class imbalance approaches in other domains can alleviate this issue to some extent, they do not consider the impact of message passing between nodes. In this paper, we hypothesize that overfitting to the neighbor sets of minor class due to message passing is a major challenge for class-imbalanced node classification. To tackle this issue, we propose GraphENS, a novel augmentation method that synthesizes the whole ego network for minor class (minor node and its one-hop neighbors) by combining two different ego networks based on their similarity. Additionally, we introduce a saliency-based node mixing method to exploit the abundant class-generic attributes of other nodes while blocking the injection of class-specific features. Our approach consistently outperforms the baselines over multiple node classification benchmark datasets and architectures.
Code (0)
등록된 구현이 없습니다.
Tasks
BlockingClassificationNode ClassificationSimilar Papers 제목 키워드 기반
Semantic-aware Node Synthesis for Imbalanced Heterogeneous Information Networks
Heterogeneous graph neural networks (HGNNs) have exhibited exceptional efficacy in modeling the complex heterogeneity in heterogeneous information networks (HINs). The critical advantage of HGNNs is their ability to hand…
Representation LearningOver-Sampling Strategy in Feature Space for Graphs based Class-imbalanced Bot Detection
The presence of a large number of bots in Online Social Networks (OSN) leads to undesirable social effects. Graph neural networks (GNNs) are effective in detecting bots as they utilize user interactions. However, class-i…
NPC: Neighbors Progressive Competition Algorithm for Classification of Imbalanced Data Sets
Learning from many real-world datasets is limited by a problem called the class imbalance problem. A dataset is imbalanced when one class (the majority class) has significantly more samples than the other class (the mino…
Decision MakingGeneral ClassificationHeterophily-Based Graph Neural Network for Imbalanced Classification
Graph neural networks (GNNs) have shown promise in addressing graph-related problems, including node classification. However, conventional GNNs assume an even distribution of data across classes, which is often not the c…
ClassificationGraph Neural Networkimbalanced classificationNode ClassificationStructural Imbalance Aware Graph Augmentation Learning
Graph machine learning (GML) has made great progress in node classification, link prediction, graph classification and so on. However, graphs in reality are often structurally imbalanced, that is, only a few hub nodes ha…
Graph ClassificationLink PredictionNode Classification