English
Related papers

Related papers: Inductive Reasoning for Temporal Knowledge Graphs …

200 papers

Temporal Interaction Graphs (TIGs) are widely utilized to represent real-world systems. To facilitate representation learning on TIGs, researchers have proposed a series of TIG models. However, these models are still facing two tough gaps…

Artificial Intelligence · Computer Science 2024-03-07 Xi Chen , Siwei Zhang , Yun Xiong , Xixi Wu , Jiawei Zhang , Xiangguo Sun , Yao Zhang , Feng Zhao , Yulin Kang

Knowledge Graph Embedding (KGE) techniques are crucial in learning compact representations of entities and relations within a knowledge graph, facilitating efficient reasoning and knowledge discovery. While existing methods typically focus…

Computation and Language · Computer Science 2024-10-29 Pengcheng Jiang , Lang Cao , Cao Xiao , Parminder Bhatia , Jimeng Sun , Jiawei Han

Knowledge graph (KG) embedding methods which map entities and relations to unique embeddings in the KG have shown promising results on many reasoning tasks. However, the same embedding dimension for both dense entities and sparse entities…

Computation and Language · Computer Science 2022-05-06 Linlin Chao , Xiexiong Lin , Taifeng Wang , Wei Chu

The availability of large scale event data with time stamps has given rise to dynamically evolving knowledge graphs that contain temporal information for each edge. Reasoning over time in such dynamic knowledge graphs is not yet well…

Artificial Intelligence · Computer Science 2017-06-22 Rakshit Trivedi , Hanjun Dai , Yichen Wang , Le Song

Many complex real-world systems exhibit inherently intertwined temporal and spatial characteristics. Spatio-temporal knowledge graphs (STKGs) have therefore emerged as a powerful representation paradigm, as they integrate entities,…

Social and Information Networks · Computer Science 2025-12-19 Philipp Plamper , Hanna Köpcke , Anika Groß

\textit{Graph neural networks} (GNNs) are effective models for many dynamical systems consisting of entities and relations. Although most GNN applications assume a single type of entity and relation, many situations involve multiple types…

Machine Learning · Computer Science 2023-10-12 Ferran Alet , Erica Weng , Tomás Lozano Pérez , Leslie Pack Kaelbling

Structured information about entities is critical for many semantic parsing tasks. We present an approach that uses a Graph Neural Network (GNN) architecture to incorporate information about relevant entities and their relations during…

Computation and Language · Computer Science 2019-09-27 Peter Shaw , Philip Massey , Angelica Chen , Francesco Piccinno , Yasemin Altun

Enabling agentic AI systems to adapt their problem-solving approaches based on post-training interactions remains a fundamental challenge. While systems that update and maintain a memory at inference time have been proposed, existing…

Artificial Intelligence · Computer Science 2025-11-17 Adam Stein , Matthew Trager , Benjamin Bowman , Michael Kleinman , Aditya Chattopadhyay , Wei Xia , Stefano Soatto

Knowledge Graphs (KGs) represent relationships between entities in a graph structure and have been widely studied as promising tools for realizing recommendations that consider the accurate content information of items. However, traditional…

Information Retrieval · Computer Science 2024-12-18 Keigo Sakurai , Ren Togo , Takahiro Ogawa , Miki Haseyama

Temporal Graph Networks (TGNs) have demonstrated significant success in dynamic graph tasks such as link prediction and node classification. Both tasks comprise transductive settings, where the model predicts links among known nodes, and in…

Machine Learning · Computer Science 2025-04-16 Jiafeng Xiong , Rizos Sakellariou

Knowledge graphs constantly evolve with new entities emerging, existing definitions being revised, and entity relationships changing. These changes lead to temporal degradation in entity linking models, characterized as a decline in model…

Machine Learning · Computer Science 2024-10-15 Pengyu Zhang , Congfeng Cao , Klim Zaporojets , Paul Groth

Narrative reasoning relies on the understanding of eventualities in story contexts, which requires a wealth of background world knowledge. To help machines leverage such knowledge, existing solutions can be categorized into two groups. Some…

Computation and Language · Computer Science 2024-07-09 Cheng Jiayang , Lin Qiu , Chunkit Chan , Xin Liu , Yangqiu Song , Zheng Zhang

Knowledge graph (KG) embeddings have been a mainstream approach for reasoning over incomplete KGs. However, limited by their inherently shallow and static architectures, they can hardly deal with the rising focus on complex logical queries,…

Machine Learning · Computer Science 2022-08-17 Xiao Liu , Shiyu Zhao , Kai Su , Yukuo Cen , Jiezhong Qiu , Mengdi Zhang , Wei Wu , Yuxiao Dong , Jie Tang

Large language models (LLMs) exhibit remarkable capabilities in question answering and reasoning thanks to their extensive parametric memory. However, their knowledge is inherently limited by the scope of their pre-training data, while…

Computation and Language · Computer Science 2025-06-10 Atahan Özer , Çağatay Yıldız

Large Language Models (LLMs) have achieved impressive reasoning abilities, but struggle with temporal understanding, especially when questions involve multiple entities, compound operators, and evolving event sequences. Temporal Knowledge…

Computation and Language · Computer Science 2026-02-24 Xingyu Tan , Xiaoyang Wang , Qing Liu , Xiwei Xu , Xin Yuan , Liming Zhu , Wenjie Zhang

For many years, link prediction on knowledge graphs (KGs) has been a purely transductive task, not allowing for reasoning on unseen entities. Recently, increasing efforts are put into exploring semi- and fully inductive scenarios, enabling…

Machine Learning · Computer Science 2021-07-13 Mehdi Ali , Max Berrendorf , Mikhail Galkin , Veronika Thost , Tengfei Ma , Volker Tresp , Jens Lehmann

Knowledge graph reasoning is a critical task in natural language processing. The task becomes more challenging on temporal knowledge graphs, where each fact is associated with a timestamp. Most existing methods focus on reasoning at past…

Machine Learning · Computer Science 2020-10-08 Woojeong Jin , Meng Qu , Xisen Jin , Xiang Ren

We present a surprisingly simple yet accurate approach to reasoning in knowledge graphs (KGs) that requires \emph{no training}, and is reminiscent of case-based reasoning in classical artificial intelligence (AI). Consider the task of…

Computation and Language · Computer Science 2020-07-21 Rajarshi Das , Ameya Godbole , Shehzaad Dhuliawala , Manzil Zaheer , Andrew McCallum

Graph Retrieval-Augmented Generation has emerged as a powerful paradigm for grounding large language models with external structured knowledge. However, existing Graph RAG methods struggle with temporal reasoning, due to their inability to…

Information Retrieval · Computer Science 2025-07-21 Qingyun Sun , Jiaqi Yuan , Shan He , Xiao Guan , Haonan Yuan , Xingcheng Fu , Jianxin Li , Philip S. Yu

Recent years have witnessed much interest in temporal reasoning over knowledge graphs (KG) for complex question answering (QA), but there remains a substantial gap in human capabilities. We explore how to generalize relational graph…

Computation and Language · Computer Science 2023-10-09 Aditya Sharma , Apoorv Saxena , Chitrank Gupta , Seyed Mehran Kazemi , Partha Talukdar , Soumen Chakrabarti