引用格式：
Tao HE, Ming LIU, Yixin CAO, Zekun WANG, Zihao ZHENG, Bing QIN. Exploring & exploiting high-order graph structure for sparse knowledge graph completion. Front. Comput. Sci., 2025, 19(2): 192306
阅读原文：
问题概述
技术步骤
通过强化学习搜索路径，作为高质量子图结构，并将推理路径压缩成虚拟边来稠密化稀疏图结构，同时在挖掘的推理路径上利用马尔科夫逻辑网向图神经网络模型蒸馏逻辑推理能力。强化学习模型采用REINFORCE算法训练，而马尔科夫逻辑网与图神经网络模型采用变分EM算法联合优化。
实验结果
实验结果表明，基于本文提出的框架，可有效提升在稀疏知识图谱上的知识补全泛化性能，并在WD-Singer、NELL23K、FB15K-237_x 等一系列稀疏数据集上相对于基石模型表现出显著的提升。
文章推荐
期刊简介
Frontiers of Computer Science （FCS）是由教育部主管、高等教育出版社和北京航空航天大学共同主办、SpringerNature 公司海外发行的英文学术期刊。本刊于 2007 年创刊，双月刊，全球发行。主要刊登计算机科学领域具有创新性的综述论文、研究论文等。本刊主编为周志华教授，共同主编为熊璋教授。编委会及青年 AE 团队由国内外知名学者及优秀青年学者组成。本刊被 SCI、Ei、DBLP、INSPEC、SCOPUS 和中国科学引文数据库（CSCD）核心库等收录，为 CCF 推荐B类期刊；两次入选“中国科技期刊国际影响力提升计划”；入选“第4届中国国际化精品科技期刊”；入选“中国科技期刊卓越行动计划项目”。
