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 metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Sébastien Ferré Connect in order to contact the contributor
Submitted on : Monday, September 9, 2019 - 2:55:34 PM
Last modification on : Wednesday, November 3, 2021 - 8:08:31 AM
Long-term archiving on: : Friday, February 7, 2020 - 3:36:48 AM


Files produced by the author(s)


  • HAL Id : hal-02281789, version 1


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⟩



Les métriques sont temporairement indisponibles