快速学习节点嵌入,兼顾结构与标签信息
FUSE: Fast Semi-Supervised Node Embedding Learning via Structural and Label-Aware Optimization
- 三目标联合优化:结构保留、标签正则化、注意力传播
- 在标准数据集上准确率优于或媲美顶尖方法
- 计算成本显著降低,适合大规模图数据
基于图的学习是分析结构化数据的核心,节点分类是关键任务。但在许多现实图中,节点缺乏有意义的特征向量,仅能依赖邻接关系和类别标签。此时,高效分类依赖于捕捉节点结构角色和拓扑上下文的嵌入表示。我们提出一种快速半监督嵌入框架,联合优化三个互补目标:(i) 通过可扩展的模块度近似实现无监督结构保留;(ii) 监督正则化,最小化已标注节点间的类内方差;(iii) 半监督传播,通过基于随机游走的标签扩散与注意力加权相似性优化未标注节点。这些组件统一为单一迭代优化流程,生成高质量节点嵌入。在标准基准上,本方法始终达到与或超越当前最优方法相当的分类准确率,同时显著降低计算开销。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。