paper-with-me

홈 › Papers

BuffGraph: Enhancing Class-Imbalanced Node Classification via Buffer Nodes

2024-02-20 · Qian Wang, Zemin Liu, Zhen Zhang, Bingsheng He

Class imbalance in graph-structured data, where minor classes are significantly underrepresented, poses a critical challenge for Graph Neural Networks (GNNs). To address this challenge, existing studies generally generate new minority nodes and edges connecting new nodes to the original graph to make classes balanced. However, they do not solve the problem that majority classes still propagate information to minority nodes by edges in the original graph which introduces bias towards majority classes. To address this, we introduce BuffGraph, which inserts buffer nodes into the graph, modulating the impact of majority classes to improve minor class representation. Our extensive experiments across diverse real-world datasets empirically demonstrate that BuffGraph outperforms existing baseline methods in class-imbalanced node classification in both natural settings and imbalanced settings. Code is available at https://anonymous.4open.science/r/BuffGraph-730A.

📄 PDF Abstract BibTeX arXiv:2402.13114

Code (0)

등록된 구현이 없습니다.

Tasks

ClassificationNode Classification

Similar Papers 제목 키워드 기반

PIMPC-GNN: Physics-Informed Multi-Phase Consensus Learning for Enhancing Imbalanced Node Classification in Graph Neural Networks

2026-02-02 · Abdul Joseph Fofanah, Lian Wen, David Chen arxiv

Graph neural networks (GNNs) often struggle in class-imbalanced settings, where minority classes are under-represented and predictions are biased toward majorities. We propose \textbf{PIMPC-GNN}, a physics-informed multi…

Node ClassificationGraph Learning

Imbalanced Node Classification Beyond Homophilic Assumption

2023-04-28 · Jie Liu, Mengting He, Guangtao Wang, Nguyen Quoc Viet Hung 외

Imbalanced node classification widely exists in real-world networks where graph neural networks (GNNs) are usually highly inclined to majority classes and suffer from severe performance degradation on classifying minorit…

ClassificationNode Classification

Rethinking Semi-Supervised Imbalanced Node Classification from Bias-Variance Decomposition

2023-10-28 · NeurIPS 2023 11 · Divin Yan, Gengchen Wei, Chen Yang, Shengzhong Zhang 외

This paper introduces a new approach to address the issue of class imbalance in graph neural networks (GNNs) for learning on graph-structured data. Our approach integrates imbalanced node classification and Bias-Variance…

Node Classification

ImGAGN:Imbalanced Network Embedding via Generative Adversarial Graph Networks

2021-06-05 · Liang Qu, Huaisheng Zhu, Ruiqi Zheng, Yuhui Shi 외

Imbalanced classification on graphs is ubiquitous yet challenging in many real-world applications, such as fraudulent node detection. Recently, graph neural networks (GNNs) have shown promising performance on many networ…

AttributeClassificationimbalanced classificationNetwork Embedding+1

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 …

BlockingClassificationNode Classification