Cluster-guided Contrastive Class-imbalanced Graph Classification

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Ju, Wei, Mao, Zhengyang, Yi, Siyu, Qin, Yifang, Gu, Yiyang, Xiao, Zhiping, Shen, Jianhao, Qiao, Ziyue, Zhang, Ming
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866915083289886720
author Ju, Wei
Mao, Zhengyang
Yi, Siyu
Qin, Yifang
Gu, Yiyang
Xiao, Zhiping
Shen, Jianhao
Qiao, Ziyue
Zhang, Ming
author_facet Ju, Wei
Mao, Zhengyang
Yi, Siyu
Qin, Yifang
Gu, Yiyang
Xiao, Zhiping
Shen, Jianhao
Qiao, Ziyue
Zhang, Ming
contents This paper studies the problem of class-imbalanced graph classification, which aims at effectively classifying the graph categories in scenarios with imbalanced class distributions. While graph neural networks (GNNs) have achieved remarkable success, their modeling ability on imbalanced graph-structured data remains suboptimal, which typically leads to predictions biased towards the majority classes. On the other hand, existing class-imbalanced learning methods in vision may overlook the rich graph semantic substructures of the majority classes and excessively emphasize learning from the minority classes. To address these challenges, we propose a simple yet powerful approach called C$^3$GNN that integrates the idea of clustering into contrastive learning to enhance class-imbalanced graph classification. Technically, C$^3$GNN clusters graphs from each majority class into multiple subclasses, with sizes comparable to the minority class, mitigating class imbalance. It also employs the Mixup technique to generate synthetic samples, enriching the semantic diversity of each subclass. Furthermore, supervised contrastive learning is used to hierarchically learn effective graph representations, enabling the model to thoroughly explore semantic substructures in majority classes while avoiding excessive focus on minority classes. Extensive experiments on real-world graph benchmark datasets verify the superior performance of our proposed method against competitive baselines.
format Preprint
id arxiv_https___arxiv_org_abs_2412_12984
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Cluster-guided Contrastive Class-imbalanced Graph Classification
Ju, Wei
Mao, Zhengyang
Yi, Siyu
Qin, Yifang
Gu, Yiyang
Xiao, Zhiping
Shen, Jianhao
Qiao, Ziyue
Zhang, Ming
Machine Learning
Artificial Intelligence
Information Retrieval
Social and Information Networks
This paper studies the problem of class-imbalanced graph classification, which aims at effectively classifying the graph categories in scenarios with imbalanced class distributions. While graph neural networks (GNNs) have achieved remarkable success, their modeling ability on imbalanced graph-structured data remains suboptimal, which typically leads to predictions biased towards the majority classes. On the other hand, existing class-imbalanced learning methods in vision may overlook the rich graph semantic substructures of the majority classes and excessively emphasize learning from the minority classes. To address these challenges, we propose a simple yet powerful approach called C$^3$GNN that integrates the idea of clustering into contrastive learning to enhance class-imbalanced graph classification. Technically, C$^3$GNN clusters graphs from each majority class into multiple subclasses, with sizes comparable to the minority class, mitigating class imbalance. It also employs the Mixup technique to generate synthetic samples, enriching the semantic diversity of each subclass. Furthermore, supervised contrastive learning is used to hierarchically learn effective graph representations, enabling the model to thoroughly explore semantic substructures in majority classes while avoiding excessive focus on minority classes. Extensive experiments on real-world graph benchmark datasets verify the superior performance of our proposed method against competitive baselines.
title Cluster-guided Contrastive Class-imbalanced Graph Classification
topic Machine Learning
Artificial Intelligence
Information Retrieval
Social and Information Networks
url https://arxiv.org/abs/2412.12984