HeSRN: Representation Learning On Heterogeneous Graphs via Slot-Aware Retentive Network
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 41 of its 56 references that are in the map. First posted on arXiv 10 Oct 2025.
Builds on
41 of 56 references.
References · 41
- 2017Attention Is All You Needcited by 60,361
- 2015Deep Residual Learning for Image Recognitioncited by 52,096
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2017Graph Attention Networkscited by 8,923
- 2016Layer Normalizationcited by 5,669
- 2016Gaussian Error Linear Units (GELUs)cited by 3,502
- 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,694
- 2018Group Normalizationcited by 1,524
- 2021How Attentive are Graph Attention Networks?cited by 835
- 2019Heterogeneous Graph Attention Networkcited by 734
- 2022Recipe for a General, Powerful, Scalable Graph Transformercited by 713
- 2023Retentive Network: A Successor to Transformer for Large Language Modelscited by 613
29 more
- 2020Heterogeneous Graph Transformercited by 582
- 2019Graph Transformer Networkscited by 523
- 2023The Impact of Positional Encoding on Length Generalization in Transformerscited by 327
- 2020MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embeddingcited by 304
- 2023NodeFormer: A Scalable Graph Structure Learning Transformer for Node Classificationcited by 210
- 2021Rethinking and Improving Relative Position Encoding for Vision Transformercited by 207
- 2014Recurrent Neural Network Regularizationcited by 189
- 2021Are we really making much progress? Revisiting, benchmarking, and refining heterogeneous graph neural networkscited by 176
- 2022NAGphormer: A Tokenized Graph Transformer for Node Classification in Large Graphscited by 137
- 2024Graph-Mamba: Towards Long-Range Graph Sequence Modeling with Selective State Spacescited by 134
- 2023SGFormer: Simplifying and Empowering Transformers for Large-Graph Representationscited by 133
- 2024Reducing Transformer Key-Value Cache Size with Cross-Layer Attentioncited by 131
- 2022A Length-Extrapolatable Transformercited by 127
- 2020A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and Sourcescited by 126
- 2023Randomized Positional Encodings Boost Length Generalization of Transformerscited by 117
- 2022Hierarchical Graph Transformer with Adaptive Node Samplingcited by 72
- 2022Simple and Efficient Heterogeneous Graph Neural Networkcited by 71
- 2024HiGPT: Heterogeneous Graph Language Modelcited by 45
- 2021Molformer: Motif-based Transformer on 3D Heterogeneous Molecular Graphscited by 44
- 2023HINormer: Representation Learning On Heterogeneous Information Networks with Graph Transformercited by 35
- 2023Fine-grained Expressivity of Graph Neural Networkscited by 25
- 2024How Universal Polynomial Bases Enhance Spectral Graph Neural Networks: Heterophily, Over-smoothing, and Over-squashingcited by 24
- 2023On Structural Expressive Power of Graph Transformerscited by 19
- 2023LPFormer: An Adaptive Graph Transformer for Link Predictioncited by 17
- 2024SIGformer: Sign-aware Graph Transformer for Recommendationcited by 12
- 2024Leveraging Contrastive Learning for Enhanced Node Representations in Tokenized Graph Transformerscited by 9
- 2024AGS-GNN: Attribute-guided Sampling for Graph Neural Networkscited by 6
- 2025LOHA: Direct Graph Spectral Contrastive Learning Between Low-pass and High-pass Viewscited by 6
- 2023Cached Transformers: Improving Transformers with Differentiable Memory Cachecited by 2
Built on by
Not cited yet.