LGOct 10, 2025

HeSRN: Representation Learning On Heterogeneous Graphs via Slot-Aware Retentive Network

arXiv:2510.09767v11 citationsh-index: 30
Originality Incremental advance
AI Analysis

This addresses scalability and generalization issues for real-world heterogeneous graph applications, representing an incremental improvement over existing Transformer-based models.

The paper tackles the problem of inefficient and semantically limited graph representation learning on heterogeneous graphs by proposing HeSRN, which achieves superior accuracy on node classification tasks with significantly lower computational complexity compared to state-of-the-art baselines.

Graph Transformers have recently achieved remarkable progress in graph representation learning by capturing long-range dependencies through self-attention. However, their quadratic computational complexity and inability to effectively model heterogeneous semantics severely limit their scalability and generalization on real-world heterogeneous graphs. To address these issues, we propose HeSRN, a novel Heterogeneous Slot-aware Retentive Network for efficient and expressive heterogeneous graph representation learning. HeSRN introduces a slot-aware structure encoder that explicitly disentangles node-type semantics by projecting heterogeneous features into independent slots and aligning their distributions through slot normalization and retention-based fusion, effectively mitigating the semantic entanglement caused by forced feature-space unification in previous Transformer-based models. Furthermore, we replace the self-attention mechanism with a retention-based encoder, which models structural and contextual dependencies in linear time complexity while maintaining strong expressive power. A heterogeneous retentive encoder is further employed to jointly capture both local structural signals and global heterogeneous semantics through multi-scale retention layers. Extensive experiments on four real-world heterogeneous graph datasets demonstrate that HeSRN consistently outperforms state-of-the-art heterogeneous graph neural networks and Graph Transformer baselines on node classification tasks, achieving superior accuracy with significantly lower computational complexity.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes