English
Related papers

Related papers: T-GAP: Learning to Walk across Time for Temporal K…

200 papers

Modeling time-evolving knowledge graphs (KGs) has recently gained increasing interest. Here, graph representation learning has become the dominant paradigm for link prediction on temporal KGs. However, the embedding-based approaches largely…

Machine Learning · Computer Science 2021-04-02 Zhen Han , Peng Chen , Yunpu Ma , Volker Tresp

Temporal Knowledge Graph (TKG) is an efficient method for describing the dynamic development of facts along a timeline. Most research on TKG reasoning (TKGR) focuses on modelling the repetition of global facts and designing patterns of…

Artificial Intelligence · Computer Science 2025-07-03 Yuehang Si , Zefan Zeng , Jincai Huang , Qing Cheng

Knowledge graphs are essential for numerous downstream natural language processing applications, but are typically incomplete with many facts missing. This results in research efforts on multi-hop reasoning task, which can be formulated as…

Artificial Intelligence · Computer Science 2021-09-03 Yao Zhang , Hongru Liang , Adam Jatowt , Wenqiang Lei , Xin Wei , Ning Jiang , Zhenglu Yang

Large knowledge graphs often grow to store temporal facts that model the dynamic relations or interactions of entities along the timeline. Since such temporal knowledge graphs often suffer from incompleteness, it is important to develop…

Artificial Intelligence · Computer Science 2021-03-08 Cunchao Zhu , Muhao Chen , Changjun Fan , Guangquan Cheng , Yan Zhan

Graph Retrieval-Augmented Generation (Graph RAG) effectively builds a knowledge graph (KG) to connect disparate facts across a large document corpus. However, this broad-view approach often lacks the deep structured reasoning needed for…

Computation and Language · Computer Science 2025-10-27 Jiaoyang Li , Junhao Ruan , Shengwei Tang , Saihan Chen , Kaiyan Chang , Yuan Ge , Tong Xiao , Jingbo Zhu

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

In the last decade, substantial progress has been made towards standardizing the syntax of graph query languages, and towards understanding their semantics and complexity of evaluation. In this paper, we consider temporal property graphs…

Databases · Computer Science 2022-03-11 Marcelo Arenas , Pedro Bahamondes , Amir Aghasadeghi , Julia Stoyanovich

Temporal knowledge graph (TKG) reasoning that infers future missing facts is an essential and challenging task. Predicting future events typically relies on closely related historical facts, yielding more accurate results for repetitive or…

Machine Learning · Computer Science 2025-01-20 Yukun Cao , Lisheng Wang , Luobin Huang

Temporal knowledge graphs represent temporal facts $(s,p,o,\tau)$ relating a subject $s$ and an object $o$ via a relation label $p$ at time $\tau$, where $\tau$ could be a time point or time interval. Temporal knowledge graphs may exhibit…

Artificial Intelligence · Computer Science 2023-12-27 Jiaxin Pan , Mojtaba Nayyeri , Yinan Li , Steffen Staab

Conventional static knowledge graphs model entities in relational data as nodes, connected by edges of specific relation types. However, information and knowledge evolve continuously, and temporal dynamics emerge, which are expected to…

Machine Learning · Computer Science 2022-03-10 Yushan Liu , Yunpu Ma , Marcel Hildebrandt , Mitchell Joblin , Volker Tresp

Temporal graphs represent graph evolution over time, and have been receiving considerable research attention. Work on expressing temporal graph patterns or discovering temporal motifs typically assumes relatively simple temporal…

Databases · Computer Science 2022-05-31 Amir Pouya Aghasadeghi , Jan Van den Bussche , Julia Stoyanovich

Many real-world systems exhibit temporal, dynamic behaviors, which are captured as time series of complex agent interactions. To perform temporal reasoning, current methods primarily encode temporal dynamics through simple sequence-based…

Machine Learning · Computer Science 2024-01-09 Paridhi Maheshwari , Hongyu Ren , Yanan Wang , Rok Sosic , Jure Leskovec

Deep graph clustering has recently received significant attention due to its ability to enhance the representation learning capabilities of models in unsupervised scenarios. Nevertheless, deep clustering for temporal graphs, which could…

Machine Learning · Computer Science 2024-04-12 Meng Liu , Yue Liu , Ke Liang , Wenxuan Tu , Siwei Wang , Sihang Zhou , Xinwang Liu

Knowledge graphs (KGs) of real-world facts about entities and their relationships are useful resources for a variety of natural language processing tasks. However, because knowledge graphs are typically incomplete, it is useful to perform…

Computation and Language · Computer Science 2020-10-28 Dat Quoc Nguyen

Knowledge graph completion (KGC) aims to discover missing relations of query entities. Current text-based models utilize the entity name and description to infer the tail entity given the head entity and a certain relation. Existing…

Computation and Language · Computer Science 2023-10-20 Irene Li , Boming Yang

Knowledge graphs have emerged as an effective tool for managing and standardizing semistructured domain knowledge in a human- and machine-interpretable way. In terms of graph-based domain applications, such as embeddings and graph neural…

Artificial Intelligence · Computer Science 2022-07-21 Franz Krause , Tobias Weller , Heiko Paulheim

Knowledge graph (KG) alignment and completion are usually treated as two independent tasks. While recent work has leveraged entity and relation alignments from multiple KGs, such as alignments between multilingual KGs with common entities…

Computation and Language · Computer Science 2022-10-19 Vinh Tong , Dat Quoc Nguyen , Trung Thanh Huynh , Tam Thanh Nguyen , Quoc Viet Hung Nguyen , Mathias Niepert

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

Knowledge graphs (KGs) are valuable for representing structured, interconnected information across domains, enabling tasks like semantic search, recommendation systems and inference. A pertinent challenge with KGs, however, is that many…

Computation and Language · Computer Science 2024-12-17 Haji Gul , Abdul Ghani Naim , Ajaz A. Bhat

Temporal relation prediction in incomplete temporal knowledge graphs (TKGs) is a popular temporal knowledge graph completion (TKGC) problem in both transductive and inductive settings. Traditional embedding-based TKGC models (TKGE) rely on…

Computation and Language · Computer Science 2023-04-11 Zhongwu Chen , Chengjin Xu , Fenglong Su , Zhen Huang , Yong Dou