arrow
Return

Edge Classification on Imbalanced Multi-relational Graphs

delete2026-01-01
delete0
PRE
AI
Z
Z. Gong *
Y
Yijun Duan
马强 cover
马强 (Qiang Ma)
DOI:10.1007/978-981-95-3462-3_21delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Similar to node classification, edge classification is also a crucial research topic in graph learning. While existing studies predominantly focus on imbalanced node classification, research on imbalanced edge classification remains relatively scarce. Nevertheless, in practical applications, there are numerous tasks that require classifying different types of relationships, such as identifying illegal transactions. In such scenarios, the number of illegal transaction samples is often significantly smaller than that of normal transactions. Directly applying GNN classifiers in these cases can lead to inadequate feature learning for minority-class samples, thereby reducing overall model performance. Thus, there is a need to design algorithms specifically for imbalanced edge classification in GNN models. Drawing inspiration from research on imbalanced node classification, we propose the EdgeSMOTE algorithm. We evaluate our algorithm on two benchmark datasets, and the results demonstrate its superior performance compared to baseline methods.
Keywords:
Imbalanced Learning
Multi-relational Graph
Edge Classification

Journal

A
ADVANCED DATA MINING AND APPLICATIONS, ADMA 2025, PT IV
IF:
0
Papers:
29
Citations:
0

Organization

K
kyoto institute of technology
Scholars:
465
Papers: 204
Citations: 0