Computer Science ›› 2025, Vol. 52 ›› Issue (3): 287-294.doi: 10.11896/jsjkx.240700156

• Artificial Intelligence • Previous Articles     Next Articles

Joint Relational Patterns and Analogy Transfer Knowledge Graph Completion Method

SONG Baoyan, LIU Hangsheng, SHAN Xiaohuan, LI Su, CHEN Ze   

  1. Faculty of Information,Liaoning University,Shenyang 110036,China
  • Received:2024-07-24 Revised:2024-10-14 Online:2025-03-15 Published:2025-03-07
  • About author:SONG Baoyan,born in 1965,Ph.D,professor.Her main research interests include data stream processing and graph data processing.
    CHEN Ze,born in 1996,Ph.D candidate.His main research interests include graph data processing and natural language processing.
  • Supported by:
    Liaoning Provincial Key Laboratory of Public Opinion and Network Security Information System(d252453002), Applied Basic Research Program of Liaoning Province(2022JH2/101300250),Ministry of Education University-Industry Collaborative Education Program(230701160261310),National Key R&D Program of China(2023YFC3304900), General Program of University Basic Scientific Research of Education Department of Liaoning Province(Science and Engineering)(Initiating Flagship Service for Local Projects)(JYTMS20230761) and Nature Science Foundation Program Doctoral Startup Project of Liaoning Province (2023-BS-085).

Abstract: In recent years,knowledge graph embedding(KGE) has emerged as a mainstream approach and achieved significant results in the task of knowledge graph completion.However,existing KGE methods only consider the information of triplets at the data level,neglecting the semantic relational patterns that exist between different triplets at the logical level,leading to certain performance deficiencies in current methods.To address this issue,a knowledge graph completion method(RpAT) that integrates relational patterns and analogy transfer is proposed.Firstly,at the logical level,different relational patterns are refined according to the semantic hierarchy of entity relationships.Secondly,at the data level,a method for generating pattern analogy objects is proposed,which utilizes the properties of relational patterns to generate similar analogy objects for target triplets and transfers missing information based on these analogy objects.Finally,a comprehensive scoring function that integrates the reasoning capabilities of the original knowledge graph embedding model and the analogy transfer capabilities is proposed to enhance the performance of graph completion.Experimental results show that,compared to other baseline models,the RpAT method pimproves the MRR values by 15.5% and 1.8% on the FB15k-237 and WN18RR datasets,respectively,demonstrating its effectiveness in the task of knowledge graph completion.

Key words: Knowledge graph, Knowledge graph completion, Relational patterns, Analogy objects, Analogy transfer

CLC Number: 

  • TP182
[1]BOLLACKER K,EVANS C,PARITOSH P,et al.Freebase:a collaboratively created graph database for structuring human knowledge[C]//Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data.2008:1247-1250.
[2]MILLER G A.WordNet:a lexical database for English[J].Communications of the ACM,1995,38(11):39-41.
[3]YANG L,CHEN H,LI Z,et al.Give us the facts:Enhancinglarge language models with knowledge graphs for fact-aware language modeling[J].IEEE Transactions on Knowledge and Data Engineering,2024,36,(7):3091-3110.
[4]XUN T Y,LIU X H,ZHAO W D.Knowledge Graph and User Interest Based Recommendation Algorithm[J].Chinese Journal of Computer Science,2024,51(2):55-62.
[5]QU X,GU Y,XIA Q,et al.A survey on arabic named entity recognition:Past,recent advances,and future trends[J].IEEE Transactions on Knowledge and Data Engineering,2023,36(3):943-959.
[6]CAO J,FANG J,MENG Z,et al.Knowledge graph embedding:A survey from the perspective of representation spaces[J].ACM Computing Surveys,2024,56(6):1-42.
[7]ZHANG T C,SUN X H,SUN X H,et al.Overview on Know-ledge Graph Embedding Technology Research [J].Journal of Software,2023,34(1):277-311.
[8]BORDES A,USUNIER N,GARCIA-DURAN A,et al.Translating embeddings for modeling multi-relational data[C]//Advances in Neural Information Processing Systems.Cambridge,MA:MIT Press,2013:2787-2795.
[9]SUN Z,DENG Z H,NIE J Y,et al.Rotate:Knowledge graphembedding by relational rotation in complex space[C]//ICLR.2019.
[10]ZHANG Z,CAI J,ZHANG Y,et al.Learning hierarchy-aware knowledge graph embeddings for link prediction[C]//Procee-dings of the AAAI Conference on Artificial Intelligence.2020:3065-3072.
[11]SONG T,LUO J,HUANG L.Rot-pro:Modeling transitivity by projection in knowledge graph embedding[J].Advances in Neural Information Processing Systems,2021,34:24695-24706.
[12]CHAO L,HE J,WANG T,et al.Pairre:Knowledge graph embeddings via paired relation vectors[C]//Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing.2020:4360-4369.
[13]LI R,CAO Y,ZHU Q,et al.How does knowledge graph embedding extrapolate to unseen data:a semantic evidence view[C]//Proceedings of the AAAI Conference on Artificial Intelligence.2022:5781-5791.
[14]SCHLICHTKRULL M,KIPF T N,BLOEM P,et al.Modeling relational data with graph convolutional networks[C]//The Semantic Web:15th International Conference,ESWC 2018,Heraklion,Crete,Greece,June 3-7,2018,Proceedings 15.Springer International Publishing,2018:593-607.
[15]VASHISHTH S,SANYAL S,NITIN V,et al.Composition-based multi-relational graph convolutional networks[C]//ICLR.2020.
[16]NIU G,LI B,ZHANG Y,et al.CAKE:A scalable common-sense-aware framework for multi-view knowledge graph completion[C]//Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics.2022:2867-2877.
[17]TANG Z,PEI S,ZHANG Z,et al.Positive-unlabeled learningwith adversarial data augmentation for knowledge graph completion[C]//Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence Main Track.2022:2248-2254.
[18]WANG H,DAI S,SU W,et al.Simple and Effective Relation-based Embedding Propagation for Knowledge Representation Learning[C]//Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence Main Track.2022:2755-2761.
[19]JIN L,YAO Z,CHEN M,et al.A Comprehensive Study onKnowledge Graph Embedding over Relational Patterns Based on Rule Learning[C]//International Semantic Web Conference.Cham:Springer Nature Switzerland,2023:290-308.
[20]LIU H,WU Y,YANG Y.Analogical inference for multi-relational embeddings[C]//International Conference on Machine Learning.PMLR,2017:2168-2178.
[21]YAO Z,ZHANG W,CHEN M,et al.Analogical inference enhanced knowledge graph embedding[C]//Proceedings of the AAAI Conference on Artificial Intelligence.2023:4801-4808.
[22]KHANDELWAL U,LEVY O,JURAFSKY D,et al.Generalization through memorization:Nearest neighbor language models[C]//ICLR.2020.
[23]LAJUS J,GALÁRRAGA L,SUCHANEK F.Fast and exactrule mining with AMIE 3[C]//The Semantic Web:17th International Conference,ESWC 2020,Heraklion,Crete,Greece,May 31-June 4,2020,Proceedings 17.Springer International Publi-shing,2020:36-52.
[1] LU Haiyang, LIU Xianhui, HOU Wenlong. Negative Sampling Method for Fusing Knowledge Graph [J]. Computer Science, 2025, 52(3): 161-168.
[2] WEI Qianqiang, ZHAO Shuliang, ZHANG Siman. Multi-hop Knowledge Base Question Answering Based on Differentiable Knowledge Graph [J]. Computer Science, 2025, 52(3): 295-305.
[3] CHENG Jinfeng, JIANG Zongli. Dialogue Generation Model Integrating Emotional and Commonsense Knowledge [J]. Computer Science, 2025, 52(1): 307-314.
[4] ZENG Zefan, HU Xingchen, CHENG Qing, SI Yuehang, LIU Zhong. Survey of Research on Knowledge Graph Based on Pre-trained Language Models [J]. Computer Science, 2025, 52(1): 1-33.
[5] CHENG Zhiyu, CHEN Xinglin, WANG Jing, ZHOU Zhongyuan, ZHANG Zhizheng. Retrieval-augmented Generative Intelligence Question Answering Technology Based on Knowledge Graph [J]. Computer Science, 2025, 52(1): 87-93.
[6] LIU Changcheng, SANG Lei, LI Wei, ZHANG Yiwen. Large Language Model Driven Multi-relational Knowledge Graph Completion Method [J]. Computer Science, 2025, 52(1): 94-101.
[7] NIU Guanglin, LIN Zhen. Survey of Knowledge Graph Representation Learning for Relation Feature Modeling [J]. Computer Science, 2024, 51(9): 182-195.
[8] CHEN Shanshan, YAO Subin. Study on Recommendation Algorithms Based on Knowledge Graph and Neighbor PerceptionAttention Mechanism [J]. Computer Science, 2024, 51(8): 313-323.
[9] ZHANG Hui, ZHANG Xiaoxiong, DING Kun, LIU Shanshan. Device Fault Inference and Prediction Method Based on Dynamic Graph Representation [J]. Computer Science, 2024, 51(7): 310-318.
[10] HE Jing, ZHAO Rui, ZHANG Hengshuo. Visual Bibliometric Analysis of Knowledge Graph [J]. Computer Science, 2024, 51(6A): 230500123-10.
[11] TANG Xin, SUN Yufei, WANG Yujue, SHI Min, ZHU Dengming. Three Layer Knowledge Graph Architecture for Industrial Digital Twins [J]. Computer Science, 2024, 51(6A): 230400153-6.
[12] ZHU Yuliang, LIU Juntao, RAO Ziyun, ZHANG Yi, CAO Wanhua. Knowledge Reasoning Model Combining HousE with Attention Mechanism [J]. Computer Science, 2024, 51(6A): 230600209-8.
[13] PENG Bo, LI Yaodong, GONG Xianfu, LI Hao. Method for Entity Relation Extraction Based on Heterogeneous Graph Neural Networks and TextSemantic Enhancement [J]. Computer Science, 2024, 51(6A): 230700071-5.
[14] SUN Shounan, WANG Jingbin, WU Renfei, YOU Changkai, KE Xifan, HUANG Hao. TMGAT:Graph Attention Network with Type Matching Constraint [J]. Computer Science, 2024, 51(3): 235-243.
[15] ZHOU Honglin, SONG Huazhu, ZHANG Juan. Knowledge Graph Embedding Model with Entity Description on Cement Manufacturing Domain [J]. Computer Science, 2024, 51(3): 251-256.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!