arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Node representation learning
Semi-supervised learning
Node classification
Network theory
Pattern recognition

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.7K
Citations:
3.4W

Organization

T
texas a&m university
Scholars:
3.1K
Papers: 1.2K
Citations: 0
I
Institute of Computer Science
Scholars:
119
Papers: 62
Citations: 266
S
School of Data Science
Scholars:
95
Papers: 62
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

Graph neural networks in node classification: survey and evaluation
err2021-11-02
err0
PREAI
errShunxin Xiao; Shiping Wang; Yuanfei Dai; Wenzhong Guo
errShare
errSave
err2000-01-01
err0
PREAI
errAndrew Kachites McCallum; Kamal Nigam; Jason Rennie; Kristie Seymore
errShare
errSave
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
errShare
errSave
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
errShare
errSave
err
IF0
err
err0
errOAAI
err
errShare
errSave
errShare
errSave
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.
errShare
errSave
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
errShare
errSave
researcher View more