paper-with-me

홈 › Papers

GraphENS: Neighbor-Aware Ego Network Synthesis for Class-Imbalanced Node Classification

2021-09-29 · ICLR 2022 4 · Joonhyung Park, Jaeyun Song, Eunho Yang

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.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

BlockingClassificationNode Classification

Similar Papers 제목 키워드 기반

Semantic-aware Node Synthesis for Imbalanced Heterogeneous Information Networks

2023-02-27 · Xinyi Gao, Wentao Zhang, Tong Chen, Junliang Yu 외

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 Learning

Over-Sampling Strategy in Feature Space for Graphs based Class-imbalanced Bot Detection

2023-02-14 · Shuhao Shi, Kai Qiao, Jie Yang, Baojie Song 외

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

2017-11-29 · Soroush Saryazdi, Bahareh Nikpour, Hossein Nezamabadi-pour

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 Classification

Heterophily-Based Graph Neural Network for Imbalanced Classification

2023-10-12 · Zirui Liang, Yuntao Li, Tianjin Huang, Akrati Saxena 외

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 Classification

Structural Imbalance Aware Graph Augmentation Learning

2023-03-24 · Zulong Liu, Kejia-Chen, Zheng Liu

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