中文
相关论文

相关论文: GraphIFE: Rethinking Graph Imbalance Node Classifi…

200 篇论文

The problem of class imbalance refers to an uneven distribution of quantity among classes in a dataset, where some classes are significantly underrepresented compared to others. Class imbalance is also prevalent in graph-structured data.…

机器学习 · 计算机科学 2025-09-30 Fanlong Zeng , Wensheng Gan , Jiayang Wu , Philip S. Yu

Graph Neural Networks (GNNs) have achieved unprecedented success in identifying categorical labels of graphs. However, most existing graph classification problems with GNNs follow the protocol of balanced data splitting, which misaligns…

机器学习 · 计算机科学 2022-09-29 Yu Wang , Yuying Zhao , Neil Shah , Tyler Derr

Class imbalance in graph data presents a significant challenge for effective node classification, particularly in semi-supervised scenarios. In this work, we formally introduce the concept of geometric imbalance, which captures how message…

机器学习 · 计算机科学 2026-03-24 Liang Yan , Shengzhong Zhang , Bisheng Li , Menglin Yang , Chen Yang , Min Zhou , Weiyang Ding , Yutong Xie , Zengfeng Huang

Graphs represent interconnected structures prevalent in a myriad of real-world scenarios. Effective graph analytics, such as graph learning methods, enables users to gain profound insights from graph data, underpinning various tasks…

机器学习 · 计算机科学 2023-08-30 Zemin Liu , Yuan Li , Nan Chen , Qian Wang , Bryan Hooi , Bingsheng He

The class imbalance problem, as an important issue in learning node representations, has drawn increasing attention from the community. Although the imbalance considered by existing studies roots from the unequal quantity of labeled…

机器学习 · 计算机科学 2021-10-11 Deli Chen , Yankai Lin , Guangxiang Zhao , Xuancheng Ren , Peng Li , Jie Zhou , Xu Sun

Graph neural networks (GNNs) have achieved great success in node classification tasks. However, existing GNNs naturally bias towards the majority classes with more labelled data and ignore those minority classes with relatively few labelled…

机器学习 · 计算机科学 2023-06-28 Mengting Zhou , Zhiguo Gong

Federated graph learning (FGL) enables multiple clients to collaboratively train powerful graph neural networks without sharing their private, decentralized graph data. Inherited from generic federated learning, FGL is critically challenged…

机器学习 · 计算机科学 2025-08-15 Xinrui Li , Qilin Fan , Tianfu Wang , Kaiwen Wei , Ke Yu , Xu Zhang

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-phase consensus…

机器学习 · 计算机科学 2026-02-03 Abdul Joseph Fofanah , Lian Wen , David Chen

This study proposes a method for imbalanced data classification based on deep probabilistic graphical models (DPGMs) to solve the problem that traditional methods have insufficient learning ability for minority class samples. To address the…

机器学习 · 计算机科学 2025-04-09 Yujia Lou , Jie Liu , Yuan Sheng , Jiawei Wang , Yiwei Zhang , Yaokun Ren

Graph Neural Networks (GNNs) have shown remarkable success in graph classification tasks by capturing both structural and feature-based representations. However, real-world graphs often exhibit two critical forms of imbalance: class…

机器学习 · 计算机科学 2025-07-21 Shangyou Wang , Zezhong Ding , Xike Xie

Graph Neural Networks (GNNs) have demonstrated significant success in learning from graph-structured data across various domains. Despite their great successful, one critical challenge is often overlooked by existing works, i.e., the…

机器学习 · 计算机科学 2024-02-15 Tianxiang Zhao , Xiang Zhang , Suhang Wang

Class imbalance in graph data presents significant challenges for node classification. While existing methods, such as SMOTE-based approaches, partially mitigate this issue, they still exhibit limitations in constructing imbalanced graphs.…

机器学习 · 计算机科学 2024-03-28 Yulan Hu , Sheng Ouyang , Zhirui Yang , Yong Liu

In real world datasets, particular groups are under-represented, much rarer than others, and machine learning classifiers will often preform worse on under-represented populations. This problem is aggravated across many domains where…

机器学习 · 计算机科学 2023-02-10 Arghya Datta , S. Joshua Swamidass

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-imbalanced issues can…

计算机视觉与模式识别 · 计算机科学 2023-09-12 Shuhao Shi , Kai Qiao , Jie Yang , Baojie Song , Jian Chen , Bin Yan

Graph neural networks are gaining attention in fifth-generation (5G) core network digital twins, which are data-driven complex systems with numerous components. Analyzing these data can be challenging due to rare failure types, leading to…

机器学习 · 计算机科学 2025-05-16 Abubakar Isah , Ibrahim Aliyu , Sulaiman Muhammad Rashid , Jaehyung Park , Minsoo Hahn , Jinsul Kim

Recent years have witnessed the significant success of applying graph neural networks (GNNs) in learning effective node representations for classification. However, current GNNs are mostly built under the balanced data-splitting, which is…

机器学习 · 计算机科学 2021-10-26 Yu Wang , Charu Aggarwal , Tyler Derr

Although many real-world applications, such as disease prediction, and fault detection suffer from class imbalance, most existing graph-based classification methods ignore the skewness of the distribution of classes; therefore, tend to be…

机器学习 · 计算机科学 2024-07-01 Mahdi Mohammadizadeh , Arash Mozhdehi , Yani Ioannou , Xin Wang

Unbalanced data arises in many learning tasks such as clustering of multi-class data, hierarchical divisive clustering and semisupervised learning. Graph-based approaches are popular tools for these problems. Graph construction is an…

机器学习 · 统计学 2011-12-13 Jing Qian , Venkatesh Saligrama , Manqi Zhao

Hypergraphs are increasingly utilized in both unimodal and multimodal data scenarios due to their superior ability to model and extract higher-order relationships among nodes, compared to traditional graphs. However, current hypergraph…

机器学习 · 计算机科学 2024-09-10 Ziming Zhao , Tiehua Zhang , Zijian Yi , Zhishu Shen

Graph Neural Networks (GNNs) have achieved great success on a node classification task. Despite the broad interest in developing and evaluating GNNs, they have been assessed with limited benchmark datasets. As a result, the existing…

机器学习 · 计算机科学 2022-12-29 Seiji Maekawa , Koki Noda , Yuya Sasaki , Makoto Onizuka