Abstract:Temporal Knowledge Graph (TKG) reasoning that forecasts future events based on historical snapshots distributed over timestamps is denoted as extrapolation and has gained significant attention. Owing to its extreme versatility and variation in spatial and temporal correlations, TKG reasoning presents a challenging task, demanding efficient capture of concurrent structures and evolutional interactions among facts. While existing methods have made strides in this direction, they still fall short of harnessing the diverse forms of intrinsic expressive semantics of TKGs, which encompass entity correlations across multiple timestamps and periodicity of temporal information. This limitation constrains their ability to thoroughly reflect historical dependencies and future trends. In response to these drawbacks, this paper proposes an innovative reasoning approach that focuses on Learning Multi-graph Structure (LMS). Concretely, it comprises three distinct modules concentrating on multiple aspects of graph structure knowledge within TKGs, including concurrent and evolutional patterns along timestamps, query-specific correlations across timestamps, and semantic dependencies of timestamps, which capture TKG features from various perspectives. Besides, LMS incorporates an adaptive gate for merging entity representations both along and across timestamps effectively. Moreover, it integrates timestamp semantics into graph attention calculations and time-aware decoders, in order to impose temporal constraints on events and narrow down prediction scopes with historical statistics. Extensive experimental results on five event-based benchmark datasets demonstrate that LMS outperforms state-of-the-art extrapolation models, indicating the superiority of modeling a multi-graph perspective for TKG reasoning.

HierarT: Multi-hop Temporal Knowledge Graph Forecasting with Hierarchical Reinforcement Learning

TimeTraveler: Reinforcement Learning for Temporal Knowledge Graph Forecasting

Multi-hop reasoning over paths in temporal knowledge graphs using reinforcement learning

RLAT: Multi-hop temporal knowledge graph reasoning based on reinforcement learning and attention mechanism

Learning Long- and Short-term Representations for Temporal Knowledge Graph Reasoning

Hierarchical Graph Attention Network for Temporal Knowledge Graph Reasoning.

Hierarchical Hypergraph Recurrent Attention Network for Temporal Knowledge Graph Reasoning

Step by Step: A Hierarchical Framework for Multi-Hop Knowledge Graph Reasoning with Reinforcement Learning

RLGNet: Repeating-Local-Global History Network for Temporal Knowledge Graph Reasoning

A Time-Aware Graph Attention Network for Temporal Knowledge Graphs Reasoning.

DREAM: Adaptive Reinforcement Learning based on Attention Mechanism for Temporal Knowledge Graph Reasoning

TODEAR: Promoting Explainable TKG Reasoning Through Temporal Offset Enhanced Dynamic Embedding and Adaptive Reinforcement Learning

Temporal Extrapolation and Knowledge Transfer for Lifelong Temporal Knowledge Graph Reasoning

TKGF-NTP: Temporal Knowledge Graph Forecasting Via Neural Temporal Point Process

Chain-of-History Reasoning for Temporal Knowledge Graph Forecasting

Temporal Knowledge Graph Reasoning Based on Evolutional Representation and Contrastive Learning

Learning Multi-graph Structure for Temporal Knowledge Graph Reasoning

Learning Latent Relations for Temporal Knowledge Graph Reasoning

Temporal Knowledge Graph Reasoning Via Time-Distributed Representation Learning