English
Related papers

Related papers: Are Missing Links Predictable? An Inferential Benc…

200 papers

Knowledge graph completion (KGC) aims to infer missing knowledge triples based on known facts in a knowledge graph. Current KGC research mostly follows an entity ranking protocol, wherein the effectiveness is measured by the predicted rank…

Computation and Language · Computer Science 2022-05-16 Ying Zhou , Xuanang Chen , Ben He , Zheng Ye , Le Sun

Knowledge Graph-based Retrieval-Augmented Generation (KG-RAG) is an increasingly explored approach for combining the reasoning capabilities of large language models with the structured evidence of knowledge graphs. However, current…

Artificial Intelligence · Computer Science 2026-01-13 Dongzhuoran Zhou , Yuqicheng Zhu , Xiaxia Wang , Hongkuan Zhou , Yuan He , Jiaoyan Chen , Steffen Staab , Evgeny Kharlamov

Knowledge Graph Completion (KGC) aims to infer missing information in Knowledge Graphs (KGs) to address their inherent incompleteness. Traditional structure-based KGC methods, while effective, face significant computational demands and…

Computation and Language · Computer Science 2025-04-01 Jianfang Chen , Kai Zhang , Aoran Gan , Shiwei Tong , Shuanghong Shen , Qi Liu

The link prediction task on knowledge graphs without explicit negative triples in the training data motivates the usage of rank-based metrics. Here, we review existing rank-based metrics and propose desiderata for improved metrics to…

Machine Learning · Computer Science 2022-04-20 Charles Tapley Hoyt , Max Berrendorf , Mikhail Galkin , Volker Tresp , Benjamin M. Gyori

Knowledge Graph Completion (KGC) has been proposed to improve Knowledge Graphs by filling in missing connections via link prediction or relation extraction. One of the main difficulties for KGC is a low resource problem. Previous approaches…

Computation and Language · Computer Science 2023-01-26 Ningyu Zhang , Shumin Deng , Zhanlin Sun , Jiaoayan Chen , Wei Zhang , Huajun Chen

Since large knowledge bases are typically incomplete, missing facts need to be inferred from observed facts in a task called knowledge base completion. The most successful approaches to this task have typically explored explicit paths…

Artificial Intelligence · Computer Science 2018-04-24 Yelong Shen , Po-Sen Huang , Ming-Wei Chang , Jianfeng Gao

Knowledge Graphs (KGs) have found many applications in industry and academic settings, which in turn, have motivated considerable research efforts towards large-scale information extraction from a variety of sources. Despite such efforts,…

Machine Learning · Computer Science 2021-01-25 Andrea Rossi , Donatella Firmani , Antonio Matinata , Paolo Merialdo , Denilson Barbosa

Multilingual knowledge graphs (KGs) provide high-quality relational and textual information for various NLP applications, but they are often incomplete, especially in non-English languages. Previous research has shown that combining…

Computation and Language · Computer Science 2025-01-08 Zelin Zhou , Simone Conia , Daniel Lee , Min Li , Shenglei Huang , Umar Farooq Minhas , Saloni Potdar , Henry Xiao , Yunyao Li

Predicting missing facts in a knowledge graph (KG) is a crucial task in knowledge base construction and reasoning, and it has been the subject of much research in recent works using KG embeddings. While existing KG embedding approaches…

Computation and Language · Computer Science 2020-10-09 Xuelu Chen , Muhao Chen , Changjun Fan , Ankith Uppunda , Yizhou Sun , Carlo Zaniolo

The standard evaluation protocol for measuring the quality of Knowledge Graph Completion methods - the task of inferring new links to be added to a graph - typically involves a step which ranks every entity of a Knowledge Graph to assess…

Artificial Intelligence · Computer Science 2024-02-02 Filip Cornell , Yifei Jin , Jussi Karlgren , Sarunas Girdzijauskas

Knowledge graph (KG) link prediction aims to infer new facts based on existing facts in the KG. Recent studies have shown that using the graph neighborhood of a node via graph neural networks (GNNs) provides more useful information compared…

Computation and Language · Computer Science 2024-02-15 Vardaan Pahuja , Boshi Wang , Hugo Latapie , Jayanth Srinivasa , Yu Su

In this paper, we study the problem of learning continuous vector representations of knowledge graphs for predicting missing links. We present a new approach called ConEx, which infers missing links by leveraging the composition of a 2D…

Machine Learning · Computer Science 2021-06-10 Caglar Demir , Axel-Cyrille Ngonga Ngomo

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…

Artificial Intelligence · Computer Science 2024-03-26 Akash Anil , Víctor Gutiérrez-Basulto , Yazmín Ibañéz-García , Steven Schockaert

We present a novel extension to embedding-based knowledge graph completion models which enables them to perform open-world link prediction, i.e. to predict facts for entities unseen in training based on their textual description. Our model…

Artificial Intelligence · Computer Science 2020-01-10 Haseeb Shah , Johannes Villmow , Adrian Ulges , Ulrich Schwanecke , Faisal Shafait

Semi-inductive link prediction (LP) in knowledge graphs (KG) is the task of predicting facts for new, previously unseen entities based on context information. Although new entities can be integrated by retraining the model from scratch in…

Computation and Language · Computer Science 2023-10-19 Adrian Kochsiek , Rainer Gemulla

Inductive knowledge graph completion (KGC) aims to predict missing triples with unseen entities. Recent works focus on modeling reasoning paths between the head and tail entity as direct supporting evidence. However, these methods depend…

Artificial Intelligence · Computer Science 2024-12-30 Muzhi Li , Cehao Yang , Chengjin Xu , Zixing Song , Xuhui Jiang , Jian Guo , Ho-fung Leung , Irwin King

Knowledge Graphs (KGs) store information in the form of (head, predicate, tail)-triples. To augment KGs with new knowledge, researchers proposed models for KG Completion (KGC) tasks such as link prediction; i.e., answering (h; p; ?) or (?;…

Artificial Intelligence · Computer Science 2022-08-24 Haris Widjaja , Kiril Gashteovski , Wiem Ben Rim , Pengfei Liu , Christopher Malon , Daniel Ruffinelli , Carolin Lawrence , Graham Neubig

In the task of Knowledge Graph Completion (KGC), the existing datasets and their inherent subtasks carry a wealth of shared knowledge that can be utilized to enhance the representation of knowledge triplets and overall performance. However,…

Computation and Language · Computer Science 2024-05-14 Yongxue Shan , Jie Zhou , Jie Peng , Xin Zhou , Jiaqian Yin , Xiaodong Wang

Knowledge graph completion (KGC) aims to predict missing triples in knowledge graphs (KGs) by leveraging existing triples and textual information. Recently, generative large language models (LLMs) have been increasingly employed for graph…

Artificial Intelligence · Computer Science 2025-11-11 Yongkang Xiao , Sinian Zhang , Yi Dai , Huixue Zhou , Jue Hou , Jie Ding , Rui Zhang

Knowledge graphs (KGs) comprise entities interconnected by relations of different semantic meanings. KGs are being used in a wide range of applications. However, they inherently suffer from incompleteness, i.e. entities or facts about…

Artificial Intelligence · Computer Science 2023-12-11 Nicolas Hubert , Pierre Monnin , Heiko Paulheim