arXiv:2503.20676cs.AIcs.LG2025-03KDD被引 3

提出新方法实现对多实体关系的完全归纳链接预测。

Inductive Link Prediction on N-ary Relational Facts via Semantic Hypergraph Reasoning

  • 构建多实体语义超图,从局部子图中推理复杂关联
  • 在多个归纳基准上表现优于现有方法,尤其在无实体特征时
  • 适合需要处理未知实体的新知识图谱场景

n-ary关系事实表示超过两个实体之间的语义关联。尽管近期研究已开发出针对包含n-ary关系的事实的知识图谱的链接预测(LP)方法,但多数局限于归纳设置。完全归纳设置下,对未见过的实体进行预测仍是重大挑战。由于现有方法主要依赖实体嵌入,难以捕捉与实体无关的逻辑规则。为此,我们提出一种用于完全归纳链接预测(ILP)的n-ary子图推理框架。该框架基于局部子图推理,具备强归纳能力以捕捉n-ary模式。具体而言,我们引入一种新型图结构——n-ary语义超图,以促进子图提取;同时设计子图聚合网络NS-HART,有效挖掘子图内的复杂语义关联。理论上,我们从评分函数优化角度进行了全面分析,揭示了NS-HART在n-ary ILP任务中的有效性。实证上,我们在一系列归纳基准上进行了广泛实验,包括迁移推理(含/不含实体特征)和成对子图推理。结果表明,该子图推理框架显著优于现有方法,且NS-HART展现出卓越的归纳能力。源码已公开于https://github.com/yin-gz/Nary-Inductive-SubGraph。

原文摘要 · Abstract (English)

N-ary relational facts represent semantic correlations among more than two entities. While recent studies have developed link prediction (LP) methods to infer missing relations for knowledge graphs (KGs) containing n-ary relational facts, they are generally limited to transductive settings. Fully inductive settings, where predictions are made on previously unseen entities, remain a significant challenge. As existing methods are mainly entity embedding-based, they struggle to capture entity-independent logical rules. To fill in this gap, we propose an n-ary subgraph reasoning framework for fully inductive link prediction (ILP) on n-ary relational facts. This framework reasons over local subgraphs and has a strong inductive inference ability to capture n-ary patterns. Specifically, we introduce a novel graph structure, the n-ary semantic hypergraph, to facilitate subgraph extraction. Moreover, we develop a subgraph aggregating network, NS-HART, to effectively mine complex semantic correlations within subgraphs. Theoretically, we provide a thorough analysis from the score function optimization perspective to shed light on NS-HART's effectiveness for n-ary ILP tasks. Empirically, we conduct extensive experiments on a series of inductive benchmarks, including transfer reasoning (with and without entity features) and pairwise subgraph reasoning. The results highlight the superiority of the n-ary subgraph reasoning framework and the exceptional inductive ability of NS-HART. The source code of this paper has been made publicly available at https://github.com/yin-gz/Nary-Inductive-SubGraph.

链接预测多跳推理归纳学习知识图谱

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。