paper-with-me

Papers

Inductive Knowledge Graph Completion with GNNs and Rules: An Analysis

2023-08-14 · Akash Anil, Víctor Gutiérrez-Basulto, Yazmín Ibañéz-García, Steven Schockaert

The task of inductive knowledge graph completion requires models to learn inference patterns from a training graph, which can then be used to make predictions on a disjoint test graph. Rule-based methods seem like a natural fit for this task, but in practice they significantly underperform state-of-the-art methods based on Graph Neural Networks (GNNs), such as NBFNet. We hypothesise that the underperformance of rule-based methods is due to two factors: (i) implausible entities are not ranked at all and (ii) only the most informative path is taken into account when determining the confidence in a given link prediction answer. To analyse the impact of these factors, we study a number of variants of a rule-based approach, which are specifically aimed at addressing the aforementioned issues. We find that the resulting models can achieve a performance which is close to that of NBFNet. Crucially, the considered variants only use a small fraction of the evidence that NBFNet relies on, which means that they largely keep the interpretability advantage of rule-based methods. Moreover, we show that a further variant, which does look at the full KG, consistently outperforms NBFNet.

📄 PDF Abstract BibTeX arXiv:2308.07942

Code (1)

anilakash/indkgc 공식 구현 pytorch

Tasks

Inductive knowledge graph completionKnowledge Graph CompletionLink Prediction

Similar Papers 제목 키워드 기반

Sound Logical Explanations for Mean Aggregation Graph Neural Networks

2025-10-27 · Matthew Morris, Ian Horrocks arxiv

Graph neural networks (GNNs) are frequently used for knowledge graph completion. Their black-box nature has motivated work that uses sound logical rules to explain predictions and characterise their expressivity. However…

Knowledge Graph Completion

INDIGO: GNN-Based Inductive Knowledge Graph Completion Using Pair-Wise Encoding

2021-12-01 · NeurIPS 2021 12 · Shuwen Liu, Bernardo Grau, Ian Horrocks, Egor Kostylev

The aim of knowledge graph (KG) completion is to extend an incomplete KG with missing triples. Popular approaches based on graph embeddings typically work by first representing the KG in a vector space, and then applying…

Inductive knowledge graph completionKnowledge Graph Completion

Predicting from a Different Perspective: A Re-ranking Model for Inductive Knowledge Graph Completion

2024-05-27 · Yuki Iwamoto, Ken Kaneiwa

Rule-induction models have demonstrated great power in the inductive setting of knowledge graph completion. In this setting, the models are tested on a knowledge graph entirely composed of unseen entities. These models l…

Inductive knowledge graph completionKnowledge Graph CompletionLink PredictionRe-Ranking

ReFactor GNNs: Revisiting Factorisation-based Models from a Message-Passing Perspective

2022-07-20 · Yihong Chen, Pushkar Mishra, Luca Franceschi, Pasquale Minervini 외

Factorisation-based Models (FMs), such as DistMult, have enjoyed enduring success for Knowledge Graph Completion (KGC) tasks, often outperforming Graph Neural Networks (GNNs). However, unlike GNNs, FMs struggle to incorp…

Knowledge Graph Completion

Explainable GNN-Based Models over Knowledge Graphs

2021-09-29 · ICLR 2022 4 · David Jaime Tena Cucala, Bernardo Cuenca Grau, Egor V. Kostylev, Boris Motik

Graph Neural Networks (GNNs) are often used to realise learnable transformations of graph data. While effective in practice, GNNs make predictions via numeric manipulations in an embedding space, so their output cannot b…

Knowledge Graph CompletionKnowledge Graphs