Skip to Main content Skip to Navigation
Conference papers

Link Prediction in Knowledge Graphs with Concepts of Nearest Neighbours

Abstract : The open nature of Knowledge Graphs (KG) often implies that they are incomplete. Link prediction consists in infering new links between the entities of a KG based on existing links. Most existing approaches rely on the learning of latent feature vectors for the encoding of entities and relations. In general however, latent features cannot be easily interpreted. Rule-based approaches offer interpretability but a distinct ruleset must be learned for each relation, and computation time is difficult to control. We propose a new approach that does not need a training phase, and that can provide interpretable explanations for each inference. It relies on the computation of Concepts of Nearest Neighbours (CNN) to identify similar entities based on common graph patterns. Dempster-Shafer theory is then used to draw inferences from CNNs. We evaluate our approach on FB15k-237, a challenging benchmark for link prediction, where it gets competitive performance compared to existing approaches.
Document type :
Conference papers
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-02281789
Contributor : Sébastien Ferré <>
Submitted on : Monday, September 9, 2019 - 2:55:34 PM
Last modification on : Wednesday, August 5, 2020 - 3:45:54 AM
Long-term archiving on: : Friday, February 7, 2020 - 3:36:48 AM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02281789, version 1

Citation

Sébastien Ferré. Link Prediction in Knowledge Graphs with Concepts of Nearest Neighbours. The Semantic Web (ESWC), Jun 2019, Portoroz, Slovenia. pp.84-100. ⟨hal-02281789⟩

Share

Metrics

Record views

111

Files downloads

467