arrow
返回

FUSE: Fast Semi-Supervised Node Embedding Learning via Structural and Label-Aware Optimization

delete2026-07-20
delete0
PRE
AI
S
Sujan Chakraborty
R
Rahul Bordoloi
A
Anindya Sengupta
O
Olaf Wolkenhauer
S
Saptarshi Bej *
DOI:10.1007/s10994-026-07111-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Graph-based learning is a cornerstone for analyzing structured data, with node classification as a central task. However, in many real-world graphs, nodes lack informative feature vectors, leaving only neighborhood connectivity and class labels as available signals. In such cases, effective classification hinges on learning node embeddings that capture structural roles and topological context. We introduce a fast semi-supervised embedding framework that jointly optimizes three complementary objectives: (i) unsupervised structure preservation via scalable modularity approximation, (ii) supervised regularization to minimize intra-class variance among labeled nodes, and (iii) semi-supervised propagation that refines unlabeled nodes through random-walk-based label spreading with attention-weighted similarity. These components are unified into a single iterative optimization scheme, yielding high-quality node embeddings. On standard benchmarks, our method consistently achieves classification accuracy at par with or superior to state-of-the-art approaches, while requiring significantly less computational cost.
Keyword:
Node representation learning
Semi-supervised learning
Node classification
Network theory
Pattern recognition

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

T
texas a&m university
学者数:
3.1K
论文数: 1.2K
被引数: 0
I
Institute of Computer Science
学者数:
119
论文数: 62
被引数: 266
S
School of Data Science
学者数:
95
论文数: 62
被引数: 0
学者 查看更多机构
引用论文

引用论文

err2000-01-01
err0
PREAI
errAndrew Kachites McCallum; Kamal Nigam; Jason Rennie; Kristie Seymore
err分享
err收藏
Toward Effective Semi-supervised Node Classification with Hybrid Curriculum Pseudo-labeling
err2023-11-10
err8
errOAAI
errLuo, Xiao; Ju, Wei; Gu, Yiyang; Qin, Yifang; Yi, Siyu; Wu, Daqing; Liu, Luchen; Zhang, Ming
err分享
err收藏
A Comprehensive Survey of Graph Neural Networks for Knowledge Graphs面向知识图谱的图神经网络综述
err2022-01-01
err58
errOAAI
errYe, Zi; Kumar, Yogan Jaya; Sing, Goh Ong; Song, Fengyan; Wang, Junsong
err分享
err收藏
err
IF0
err
err0
errOAAI
err
err分享
err收藏
Linear Time Community Detection by a Novel Modularity Gain Acceleration in Label Propagation
err2021-12-01
err6
PREAI
errYazdanparast, Sakineh; Jamalabdollahi, Mohsen; Havens, Timothy C.
err分享
err收藏
Deep MinCut: Learning Node Embeddings by Detecting Communities
err2023-02-01
err15
PREAI
errDuong, Chi Thang; Nguyen, Thanh Tam; Hoang, Trung-Dung; Yin, Hongzhi; Weidlich, Matthias; Nguyen, Quoc Viet Hung
err分享
err收藏
学者 查看更多内容