Simple and Efficient Heterogeneous Graph Neural Network
Xiaocheng Yang, Mingyu Yan, Shirui Pan, Xiaochun Ye, Dongrui Fan
Abstract
Heterogeneous graph neural networks (HGNNs) have the powerful capability to embed rich structural and semantic information of a heterogeneous graph into node representations. Existing HGNNs inherit many mechanisms from graph neural networks (GNNs) designed for homogeneous graphs, especially the attention mechanism and the multi-layer structure. These mechanisms bring excessive complexity, but seldom work studies whether they are really effective on heterogeneous graphs. In this paper, we conduct an in-depth and detailed study of these mechanisms and propose the Simple and Efficient Heterogeneous Graph Neural Network (SeHGNN). To easily capture structural information, SeHGNN pre-computes the neighbor aggregation using a light-weight mean aggregator, which reduces complexity by removing overused neighbor attention and avoiding repeated neighbor aggregation in every training epoch. To better utilize semantic information, SeHGNN adopts the single-layer structure with long metapaths to extend the receptive field, as well as a transformer-based semantic fusion module to fuse features from different metapaths. As a result, SeHGNN exhibits the characteristics of a simple network structure, high prediction accuracy, and fast training speed. Extensive experiments on five real-world heterogeneous graphs demonstrate the superiority of SeHGNN over the state-of-the-arts on both accuracy and training speed.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 7686ebe6-4343-42d2-b4b4-eac6f420278fCited by top-tier papers34
- Homophily-oriented Heterogeneous Graph RewiringJiayan Guo, Lun Du, Wendong Bi, Qiang Fu et al.WWW 2023 · 43 citations
- Long-range Meta-path Search on Large-scale Heterogeneous GraphsChao Li, Zijie Guo, Qiuting He, Kun HeNeurIPS 2024 · 20 citations
- Spectral Heterogeneous Graph Convolutions via Positive Noncommutative PolynomialsMingguo He, Zhewei Wei, Shikun Feng, Zhengjie Huang et al.WWW 2024 · 17 citations
- Topology-aware Embedding Memory for Continual Learning on Expanding NetworksXikun Zhang, Dongjin Song, Yixin Chen, Dacheng TaoKDD 2024 · 12 citations
- OpenFGL: A Comprehensive Benchmark for Federated Graph LearningXunkai Li, Yinlin Zhu, Boyang Pang, Guochen Yan et al.VLDB 2025 · 12 citations
Builds on6
- Open Graph Benchmark: Datasets for Machine Learning on GraphsWeihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong et al.NeurIPS 2020 · 3,935 citations
- MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph EmbeddingXinyu Fu, Jiani Zhang, Ziqiao Meng, Irwin KingWWW 2020 · 1,149 citations
- Composition-based Multi-Relational Graph Convolutional NetworksShikhar Vashishth, Soumya Sanyal, Vikram Nitin, Partha P. TalukdarICLR 2020 · 1,105 citations
- Multi-Stage Self-Supervised Learning for Graph Convolutional Networks on Graphs with Few Labeled NodesKe Sun, Zhouchen Lin, Zhanxing ZhuAAAI 2020 · 304 citations
- An Attention-Based Graph Neural Network for Heterogeneous Structural LearningHuiting Hong, Hantao Guo, Yucheng Lin, Xiaoqing Yang et al.AAAI 2020 · 278 citations
Related papers
- Defining and Discovering Hyper-meta-paths for Heterogeneous HypergraphsYaming Yang, Ziyu Zheng, Weigang Lu, Zhe Wang et al.NeurIPS 2025
- Simple and Efficient Heterogeneous Temporal Graph Neural NetworkYili Wang, Tairan Huang, Changlong He, Qiutong Li et al.NeurIPS 2025 · 8 citations
- HGAMLP: Heterogeneous Graph Attention MLP with De-Redundancy MechanismYuxuan Liang, Wentao Zhang, Zeang Sheng, Ling Yang et al.ICDE 2024 · 3 citations
- Seq-HGNN: Learning Sequential Node Representation on Heterogeneous GraphChenguang Du, Kaichun Yao, Hengshu Zhu, Deqing Wang et al.SIGIR 2023 · 7 citations
- Heterogeneous Graph Neural Network on Semantic TreeMingyu Guan, Jack W. Stokes, Qinlong Luo, Fuchen Liu et al.AAAI 2025
