English
Related papers

Related papers: Conflict Detection for Temporal Knowledge Graphs:A…

200 papers

Temporal Knowledge Graph (TKG) is an extension of regular knowledge graph by attaching the time scope. Existing temporal knowledge graph question answering (TKGQA) models solely approach simple questions, owing to the prior assumption that…

Computation and Language · Computer Science 2024-01-05 Rikui Huang , Wei Wei , Xiaoye Qu , Wenfeng Xie , Xianling Mao , Dangyang Chen

Temporal knowledge graphs (TKGs) can effectively model the ever-evolving nature of real-world knowledge, and their completeness and enhancement can be achieved by reasoning new events from existing ones. However, reasoning accuracy is…

Machine Learning · Computer Science 2024-05-20 Jing Yang , Xiao Wang , Yutong Wang , Jiawei Wang , Fei-Yue Wang

A Temporal Knowledge Graph (TKG) is a sequence of KGs with respective timestamps, which adopts quadruples in the form of (\emph{subject}, \emph{relation}, \emph{object}, \emph{timestamp}) to describe dynamic facts. TKG reasoning has…

Artificial Intelligence · Computer Science 2022-10-19 Zixuan Li , Zhongni Hou , Saiping Guan , Xiaolong Jin , Weihua Peng , Long Bai , Yajuan Lyu , Wei Li , Jiafeng Guo , Xueqi Cheng

Knowledge Tracing (KT) aims to model a student's learning trajectory and predict performance on the next question. A key challenge is how to better represent the relationships among students, questions, and knowledge concepts (KCs).…

Artificial Intelligence · Computer Science 2026-01-26 Chi Yu , Hongyu Yuan , Zhiyi Duan

Answering factual questions with temporal intent over knowledge graphs (temporal KGQA) attracts rising attention in recent years. In the generation of temporal queries, existing KGQA methods ignore the fact that some intrinsic connections…

Computation and Language · Computer Science 2023-05-12 Wentao Ding , Hao Chen , Huayu Li , Yuzhong Qu

The recent deep generative models for static graphs that are now being actively developed have achieved significant success in areas such as molecule design. However, many real-world problems involve temporal graphs whose topology and…

Machine Learning · Computer Science 2021-03-09 Liming Zhang , Liang Zhao , Shan Qin , Dieter Pfoser

This paper investigates concurrency-constrained scheduling problems, where the objective is to construct a schedule for a set of jobs subject to concurrency restrictions. Formally, we are given a conflict graph $G$ defined over a set of $n$…

Discrete Mathematics · Computer Science 2025-06-30 Hans L. Bodlaender , Danny Hermelin , Erik Jan van Leeuwen

I present a novel approach to estimating the temporal and spatial patterns of violent conflict. I show how we can use highly temporally and spatially disaggregated data on conflict events in tandem with Gaussian processes to estimate…

Machine Learning · Statistics 2025-06-10 Simon P. von der Maase

Knowledge Graph Question Answering (KGQA) involves retrieving facts from a Knowledge Graph (KG) using natural language queries. A KG is a curated set of facts consisting of entities linked by relations. Certain facts include also temporal…

A Temporal Knowledge Graph (TKG) is a sequence of KGs corresponding to different timestamps. TKG reasoning aims to predict potential facts in the future given the historical KG sequences. One key of this task is to mine and understand…

Artificial Intelligence · Computer Science 2022-03-22 Zixuan Li , Saiping Guan , Xiaolong Jin , Weihua Peng , Yajuan Lyu , Yong Zhu , Long Bai , Wei Li , Jiafeng Guo , Xueqi Cheng

Recent advances in generative video models have enabled the creation of high-quality videos based on natural language prompts. However, these models frequently lack fine-grained temporal control, meaning they do not allow users to specify…

Computer Vision and Pattern Recognition · Computer Science 2026-04-02 Shira Schiber , Ofir Lindenbaum , Idan Schwartz

With the proliferation of temporal graph data, there is a growing demand for analyzing information propagation patterns during graph evolution. Existing graph analysis systems, mostly based on static snapshots, struggle to effectively…

Databases · Computer Science 2025-12-30 Jiacheng Ding , Cong Guo , Xiaofei Zhang

Knowledge is inherently time-sensitive and continuously evolves over time. Although current Retrieval-Augmented Generation (RAG) systems enrich LLMs with external knowledge, they largely ignore this temporal nature. This raises two…

Information Retrieval · Computer Science 2025-10-16 Jiale Han , Austin Cheung , Yubai Wei , Zheng Yu , Xusheng Wang , Bing Zhu , Yi Yang

In this paper, we present a novel method named RECON, that automatically identifies relations in a sentence (sentential relation extraction) and aligns to a knowledge graph (KG). RECON uses a graph neural network to learn representations of…

Computation and Language · Computer Science 2021-01-19 Anson Bastos , Abhishek Nadgeri , Kuldeep Singh , Isaiah Onando Mulang' , Saeedeh Shekarpour , Johannes Hoffart , Manohar Kaul

Temporal graph learning aims to generate high-quality representations for graph-based tasks with dynamic information, which has recently garnered increasing attention. In contrast to static graphs, temporal graphs are typically organized as…

Machine Learning · Computer Science 2024-04-30 Meng Liu , Ke Liang , Yawei Zhao , Wenxuan Tu , Sihang Zhou , Xinbiao Gan , Xinwang Liu , Kunlun He

Identifying controversial posts on social media is a fundamental task for mining public sentiment, assessing the influence of events, and alleviating the polarized views. However, existing methods fail to 1) effectively incorporate the…

Computation and Language · Computer Science 2020-05-19 Lei Zhong , Juan Cao , Qiang Sheng , Junbo Guo , Ziang Wang

Question answering in temporal knowledge graphs requires retrieval that is both time-consistent and efficient. Existing RAG methods are largely semantic and typically neglect explicit temporal constraints, which leads to time-inconsistent…

Information Retrieval · Computer Science 2025-10-21 Zulun Zhu , Haoyu Liu , Mengke He , Siqiang Luo

Entity alignment (EA) aims to find entities in different knowledge graphs (KGs) that refer to the same object in the real world. Recent studies incorporate temporal information to augment the representations of KGs. The existing methods for…

Artificial Intelligence · Computer Science 2022-09-21 Li Cai , Xin Mao , Meirong Ma , Hao Yuan , Jianchao Zhu , Man Lan

How can we perform knowledge reasoning over temporal knowledge graphs (TKGs)? TKGs represent facts about entities and their relations, where each fact is associated with a timestamp. Reasoning over TKGs, i.e., inferring new facts from…

Machine Learning · Computer Science 2022-02-17 Namyong Park , Fuchen Liu , Purvanshi Mehta , Dana Cristofor , Christos Faloutsos , Yuxiao Dong

We present a constraint-based algorithm for learning causal structures from observational time-series data, in the presence of latent confounders. We assume a discrete-time, stationary structural vector autoregressive process, with both…

Artificial Intelligence · Computer Science 2023-06-02 Raanan Y. Rohekar , Shami Nisimov , Yaniv Gurwicz , Gal Novik