Computer Science ›› 2026, Vol. 53 ›› Issue (10): 301-311.doi: 10.11896/jsjkx.250800116

• Artificial Intelligence • Previous Articles     Next Articles

Long-distance Knowledge Graph Embedding Method Based on Hierarchical Path Modeling

XIE Xinxing, LIU Yan, JIA Mengmeng, WANG Ling   

  1. Henan Key Laboratory of Cyberspace Situation Awareness,Zhengzhou 450001, China
  • Received:2025-08-28 Revised:2025-12-23 Published:2026-10-13
  • About author:XIE Xinxing,born in 1994,master.His main research interests include know-ledge graph and data mining.
    LIU Yan,born in 1979,Ph.D,professor.Her main research interests include network data analysing and network resource mapping.

Abstract: Knowledge graph embedding is widely applied in fields such as natural language processing and recommendation systems.However,when traditional methods process entities associated through multi-hop relations,they struggle to accurately mo-del the cumulative semantics of multi-hop relational paths,which easily leads to semantic decay and neglects global structural features,making it difficult to capture deep associations.Moreover,redundant entities in long-distance paths not only increase computational burden but also obscure the roles of key entities,interfering with the accuracy of semantic capture and resulting in poor performance in multi-step reasoning tasks.Addressing the over-compression issue of existing methods such as KnowFormer and the shallow network limitation of HittER,this paper proposes a unified framework that simultaneously solves long-distance semantic propagation and efficient neighbor aggregation.Compared with existing methods,this paper innovatively integrates hiera-rchical path modeling with multi-head attention mechanisms in depth,achievs linear complexity optimization from O(|V|2).Addressing the insufficient modeling of long-distance relational paths,this paper proposes a MHA-HRPM(Multi-Head Self-Attention enhanced Hierarchical Relational Path Modeling) method.The core innovations include:Firstly,hierarchical relational path modeling,which through hierarchical construction and layer-by-layer interaction,enables path representations to simultaneously preserve their own features and enhanced features from upper layers,achieving layer-wise propagation and precise capture of long-distance path semantics;Secondly,the introduction of a multi-head self-attention mechanism,which dynamically adjusts neighbor entity weights from multiple perspectives,adaptively selects key neighbors,implicitly captures high-order interaction features,and enriches the semantic diversity of entity representations.Experimental results demonstrate that the proposed method exhibits excellent performance in modeling long-distance relational path dependencies.

Key words: Knowledge graph embedding, Long distance relations, Hierarchical relation paths, Attention, Semantic capture

CLC Number: 

  • TP391
[1] CHEN X J,JIA S B,XIANG Y.A review:Knowledge reasoning over knowledge graph [J].Expert Systems with Applications,2020,141:112948.
[2] BORDES A,WESTON J,USUNIER N.Open question answe-ring with weakly supervised embedding models [C]//Procee-dings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases.Berlin:Springer,2014:165-180.
[3] LIU Z Y,SUN M S,LIN Y K,et al.Knowledge representation learning:Review [J].Journal of Computer Research and Deve-lopment,2016,53(2):247-261.
[4] WU Z,JAIN D,WRIGHT K,et al.Representing long-rangecontext for graph neural networks with global attention [C]//Proceedings of Advances in Neural Information Processing Systems.Cambridge:MIT Press,2022:13182-13195.
[5] CHEN D,MANNING C D,KUSNER M J.Expanding thescope:Inductive knowledge graph reasoning with multi-starting progressive propagation [J].arXiv:2407.10430,2024.
[6] SUN Q.Critical Structure-aware Graph Neural Networks [C]//Proceedings of the ACM Turing Award Celebration Conference 2024(ACM-TURC’24).ACM,2024.
[7] BORDES A,USUNIER N,GARCIA A,et al.Translating embeddings for modeling multi-relational data [J].Advances in Neural Information Processing Systems,2013,26:2787-2795.
[8] SCHLICHTKRULL M,KIPF T N,BLOEM P,et al.Modeling relational data with graph convolutional networks [C]//Proceedings of the European Semantic Web Conference.Springer,2018:593-607.
[9] SHANG C,TANG Y,HUANG J,et al.End-to-end structure-aware convolutional networks for knowledge base completion [C]//Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence.AAAI,2019:3060-3067.
[10] LIU J,CUI Y,LI C,et al.KnowFormer:Revisiting transformers for knowledge graph reasoning [J].arXiv:2409.12865,2024.
[11] CHEN S X,LIU X D,GAO J F,et al.HittER:Hierarchical transformers for knowledge graph embeddings [C]//Procee-dings of the 2021 Conference on Empirical Methods in Natural Language Processing.Stroudsburg:ACL,2021:10395-10407.
[12] YANG H,CHEN H,PAN S,et al.Neighbor-augmented know-ledge graph attention network for recommendation [J].Neural Processing Letters,2023,55(4):4407-4429.
[13] CHEN H,LI H,HUANG G,et al.DT4KGR:Decision trans-former for fast and effective multi-hop reasoning over know-ledge graphs [J].Information Processing & Management,2024,61(2):103606.
[14] WANG Q,LIU J,LUO Y,et al.Dynamic semantic graph construction and reasoning for explainable multi-hop science question answering [C]//Proceedings of the AAAI Conference on Artificial Intelligence.Palo Alto:AAAI,2021:13943-13951.
[15] LI Z,JIN X,LI W,et al.Hierarchical graph attention network for temporal knowledge graph reasoning [J].Neurocomputing,2023,550:126484.
[16] LIN Y K,LIU Z Y,LUAN H B,et al.Modeling relation paths for representation learning of knowledge bases [C]//Procee-dings of the 2015 Conference on Empirical Methods in Natural Language Processing.Stroudsburg:ACL,2015:705-714.
[17] DEVLIN J,CHANG M W,LEE K,et al.BERT:Pre-training of deep bidirectional transformers for language understanding [C]//Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics.Stroudsburg:ACL,2019:4171-4186.
[18] LIN X V,SOCHER R,XIONG C M.Multi-hop knowledgegraph reasoning with reward shaping [C]//Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing.ACL,2018:3243-3253.
[19] QIU L,XIAO Y,QU Y,et al.Dynamically fused graph network for multi-hop reasoning [C]//Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics.Stroudsburg:ACL,2020:6140-6150.
[20] SHEIKH N,KHADANGI E,BAGHSHAH M S,et al.Know-ledge graph embedding using graph convolutional networks with relation-aware attention [J].arXiv:2102.07200,2021.
[21] BONDARENKO Y,NAGEL M,BLANKEVOORT T.Quantizable transformers:Removing outliers by helping attention heads do nothing [C]//Proceedings of Advances in Neural Information Processing Systems.2023:75067-75096.
[22] LIN Z H,TIAN C X,HOU Y P,et al.Improving graph collaborative filtering with neighborhood-enriched contrastive learning [J].arXiv:2202.06200,2022.
[23] ZHANG Y,YAO Q,SHAO Y,et al.Collaborative knowledge-aware recommendation based on neighborhood negative sampling [J].Expert Systems with Applications,2023,216:119421.
[24] ZHANG D,YIN J,ZHU X,et al.Graph attention network with dynamic representation of relations for knowledge graph completion [J].Expert Systems with Applications,2023,213:119020.
[25] LIU X,MA Y,ZHOU L,et al.Semantic relation-aware graphattention network with noise augmented layer-wise contrastive learning for recommendation [J].Knowledge-Based Systems,2025,306:112643.
[26] YANG L,CHEN Z,CUI J,et al.Knowledge reasoning based on graph neural networks with multi-layer top-p message passing and sparse negative sampling [J].Knowledge-Based Systems,2025,310:112518.
[27] MAO A,MOHRI M,ZHONG Y.Cross-Entropy Loss Func-tions:Theoretical Analysis and Applications [C]//Proceedings of the 40th International Conference on Machine Learning.ICML,2023.
[28] SHAO P,ZHANG D,YANG G,et al.Knowledge reasoningwith multiple relational paths [J].Connection Science,2022,34(1):2865-2896.
[29] YANG B S,YIH W T,HE X D,et al.Embedding entities and relations for learning and inference in knowledge bases [C]//Proceedings of the 3rd International Conference on Learning Representations.San Diego:ICLR,2015.
[30] DETTMERS T,MINERVINI P,STENETORP P,et al.Convolutional 2D knowledge graph embeddings [C]//Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence.AAAI,2018:1811-1818.
[31] JIANG X T,WANG Q,WANG B.Adaptive convolution formulti-relational learning [C]//Proceedings of the 2019 Confe-rence of the North American Chapter of the Association for Computational Linguistics:Human Language Technologies.Stroudsburg:ACL,2019:978-987.
[32] ZHANG Y,SHENG M,ZHOU R,et al.A neighborhood-aware graph self-attention mechanism-based pre-training model for knowledge graph reasoning [J].Information Sciences,2023,649:119614.
[1] LU Shan, LIU Yuelong, ZHAO Zhiqi, GU Jie. Social Networks and Stock Price Synchronicity:Explainable Predictive Model Based on GraphAttention Network [J]. Computer Science, 2026, 53(8): 85-93.
[2] LIAO Xuechao, ZOU Hang, LYU Peidong, ZENG Zhiqiang. Lithium-ion Battery Capacity Data Augmentation and Prediction Based on Diffusion,Denoise and Coding-Decoding Attention [J]. Computer Science, 2026, 53(8): 103-116.
[3] ZHOU Lijuan, LIU Zhihuan, LI Xinran, NIU Changyong. Zero-shot Skeleton-based Action Recognition Based on Class Knowledge Fusion and Latent SpaceOptimization [J]. Computer Science, 2026, 53(8): 148-155.
[4] CAI Yi, WANG Xiaobin, CHEN Ruili, XU Jinfeng. Handwriting Gender Recognition Method Based on Multi-scale Directional Attention Transformer [J]. Computer Science, 2026, 53(8): 156-164.
[5] YANG Chenguang, LU Jicang, GUO Jiaxing. Fake News Detection Model Based on Cross-modal Feature Fusion and Alignment [J]. Computer Science, 2026, 53(8): 257-265.
[6] FENG Haoyu, ZHANG Yuxuan, LIU Zixuan, MENG Hua. Network Anomaly Traffic Detection Based on Deep Multi-instance Learning [J]. Computer Science, 2026, 53(8): 426-436.
[7] JIANG Lingla, CHEN Wen, SUN Wei, ZHAO Kui. Research on Deep Learning-based Side-channel Analysis Method with Dynamically ComposableMulti-head Attention [J]. Computer Science, 2026, 53(8): 437-445.
[8] FU Le, HUANG Xiaofang, LIAO Min, SONG Luhua. Dynamic Adversarial Detection Framework Based on Multimodal Uncertainty Fusion [J]. Computer Science, 2026, 53(8): 469-477.
[9] ZHU Bin, LI Xiaobin. AETC:Image Classification Model via Attention-based Topological Features Fusion [J]. Computer Science, 2026, 53(7): 24-33.
[10] CHEN Yifan, DING Cong, CAO Min. Image Anomaly Detection Based on Masked Convolutional Kernel [J]. Computer Science, 2026, 53(7): 45-53.
[11] ZHANG Yan, ZHOU Jian, HAN Lei, CHENG Chunling. Gate-controlled Agent Attention Mechanism-based Soft Prompt Transfer Method [J]. Computer Science, 2026, 53(7): 139-145.
[12] DING Zhijun, AI Fangju, LIU Aihuan. Document-level Event Argument Extraction Model Based on Hierarchical Dependency Aggregation and Event Enhancement [J]. Computer Science, 2026, 53(7): 156-167.
[13] LI Kaiju, YIN Chenyang, CHENG Zhangtao, LIU Xueting, ZHOU Fan. Causal Subgraph Learning for Cascade Popularity Prediction [J]. Computer Science, 2026, 53(7): 213-221.
[14] XU Jian, CHEN Shijie, FENG Jiancong, YANG Geng. CBT-AD:CNN-BiLSTM-Transformer Hybrid Model for Time Series Anomaly Detection [J]. Computer Science, 2026, 53(7): 230-241.
[15] WU Kai, SUN Zhe, ZHANG Xu, CAO Yadong, SUN Zhixin. Research on Modeling and Scheduling Methods for Intra-city Delivery Based on Heterogeneous Graph Neural Networks [J]. Computer Science, 2026, 53(7): 242-250.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!