English
Related papers

Related papers: Relational Message Passing for Knowledge Graph Com…

200 papers

Knowledge Graphs (KGs) provide a structured representation of knowledge but often suffer from challenges of incompleteness. To address this, link prediction or knowledge graph completion (KGC) aims to infer missing new facts based on…

Machine Learning · Computer Science 2025-01-03 Wenkai Tu , Guojia Wan , Zhengchun Shang , Bo Du

Knowledge graphs enable data scientists to learn end-to-end on heterogeneous knowledge. However, most end-to-end models solely learn from the relational information encoded in graphs' structure: raw values, encoded as literal nodes, are…

Machine Learning · Computer Science 2023-09-06 W. X. Wilcke , P. Bloem , V. de Boer , R. H. van t Veer

Large-scale knowledge bases have currently reached impressive sizes; however, these knowledge bases are still far from complete. In addition, most of the existing methods for knowledge base completion only consider the direct links between…

Computation and Language · Computer Science 2017-02-27 Xixun Lin , Yanchun Liang , Fausto Giunchiglia , Xiaoyue Feng , Renchu Guan

Inductive link prediction -- where entities during training and inference stages can be different -- has shown great potential for completing evolving knowledge graphs in an entity-independent manner. Many popular methods mainly focus on…

Artificial Intelligence · Computer Science 2024-08-22 Jie Wang , Hanzhu Chen , Qitan Lv , Zhihao Shi , Jiajun Chen , Huarui He , Hongtao Xie , Defu Lian , Enhong Chen , Feng Wu

Knowledge graph completion (a.k.a.~link prediction), i.e.,~the task of inferring missing information from knowledge graphs, is a widely used task in many applications, such as product recommendation and question answering. The…

Artificial Intelligence · Computer Science 2022-07-05 Zoi Kaoudi , Abelardo Carlos Martinez Lorenzo , Volker Markl

Knowledge graph completion (KGC), the task of predicting missing information based on the existing relational data inside a knowledge graph (KG), has drawn significant attention in recent years. However, the predictive power of KGC methods…

Computation and Language · Computer Science 2023-05-26 Weihang Zhang , Ovidiu Serban , Jiahao Sun , Yi-ke Guo

Knowledge Graph Completion (KGC) aims to predict the missing [relation] part of (head entity)--[relation]->(tail entity) triplet. Most existing KGC methods focus on single features (e.g., relation types) or sub-graph aggregation. However,…

Computation and Language · Computer Science 2024-09-27 Pengjie Liu

This paper tackles the problem of endogenous link prediction for Knowledge Base completion. Knowledge Bases can be represented as directed graphs whose nodes correspond to entities and edges to relationships. Previous attempts either…

Artificial Intelligence · Computer Science 2015-06-03 Alberto Garcia-Duran , Antoine Bordes , Nicolas Usunier , Yves Grandvalet

Knowledge graphs contain rich relational structures of the world, and thus complement data-driven machine learning in heterogeneous data. One of the most effective methods in representing knowledge graphs is to embed symbolic relations and…

Artificial Intelligence · Computer Science 2018-01-29 Kien Do , Truyen Tran , Svetha Venkatesh

Due to the open world assumption, Knowledge Graphs (KGs) are never complete. In order to address this issue, various Link Prediction (LP) methods are proposed so far. Some of these methods are inductive LP models which are capable of…

Artificial Intelligence · Computer Science 2022-11-22 Genet Asefa Gesese , Harald Sack , Mehwish Alam

Human knowledge provides a formal understanding of the world. Knowledge graphs that represent structural relations between entities have become an increasingly popular research direction towards cognition and human-level intelligence. In…

Computation and Language · Computer Science 2021-04-02 Shaoxiong Ji , Shirui Pan , Erik Cambria , Pekka Marttinen , Philip S. Yu

Question answering over knowledge graphs (KGQA) has evolved from simple single-fact questions to complex questions that require graph traversal and aggregation. We propose a novel approach for complex KGQA that uses unsupervised message…

Computation and Language · Computer Science 2019-08-20 Svitlana Vakulenko , Javier David Fernandez Garcia , Axel Polleres , Maarten de Rijke , Michael Cochez

Knowledge graphs are an efficient method for representing and connecting information across various concepts, useful in reasoning, question answering, and knowledge base completion tasks. They organize data by linking points, enabling…

Artificial Intelligence · Computer Science 2025-02-25 Saher Mohamed , Kirollos Farah , Abdelrahman Lotfy , Kareem Rizk , Abdelrahman Saeed , Shahenda Mohamed , Ghada Khouriba , Tamer Arafa

Knowledge Graphs have been widely used to represent facts in a structured format. Due to their large scale applications, knowledge graphs suffer from being incomplete. The relation prediction task obtains knowledge graph completion by…

Computation and Language · Computer Science 2024-05-07 Sakher Khalil Alqaaidi , Krzysztof Kochut

Knowledge graphs store facts using relations between two entities. In this work, we address the question of link prediction in knowledge hypergraphs where relations are defined on any number of entities. While techniques exist (such as…

Machine Learning · Computer Science 2020-07-16 Bahare Fatemi , Perouz Taslakian , David Vazquez , David Poole

Estimating total treatment effects in the presence of network interference typically requires knowledge of the underlying interaction structure. However, in many practical settings, network data is either unavailable, incomplete, or…

Methodology · Statistics 2026-02-05 Albert Tan , Sadegh Shirani , James Nordlund , Mohsen Bayati

Knowledge graphs (KGs) are crucial for representing and reasoning over structured information, supporting a wide range of applications such as information retrieval, question answering, and decision-making. However, their effectiveness is…

Computation and Language · Computer Science 2024-12-13 Udari Madhushani Sehwag , Kassiani Papasotiriou , Jared Vann , Sumitra Ganesh

Relation prediction for knowledge graphs aims at predicting missing relationships between entities. Despite the importance of inductive relation prediction, most previous works are limited to a transductive setting and cannot process…

Artificial Intelligence · Computer Science 2021-07-27 Sijie Mai , Shuangjia Zheng , Yuedong Yang , Haifeng Hu

We tackle a new task, event graph completion, which aims to predict missing event nodes for event graphs. Existing link prediction or graph completion methods have difficulty dealing with event graphs because they are usually designed for a…

Machine Learning · Computer Science 2022-06-08 Hongwei Wang , Zixuan Zhang , Sha Li , Jiawei Han , Yizhou Sun , Hanghang Tong , Joseph P. Olive , Heng Ji

Knowledge graph is a popular format for representing knowledge, with many applications to semantic search engines, question-answering systems, and recommender systems. Real-world knowledge graphs are usually incomplete, so knowledge graph…

Machine Learning · Computer Science 2023-04-26 Hung Nghiep Tran , Atsuhiro Takasu