Abstract: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 models. However, in general these models fail to efficiently capture the full spectrum of rich dynamics in the input, since the dynamics is not uniformly distributed. In particular, relevant information might be harder to extract and computing power is wasted for processing all individual timesteps, even if they contain no significant changes or no new information. Here we propose TimeGraphs, a novel approach that characterizes dynamic interactions as a hierarchical temporal graph, diverging from traditional sequential representations. Our approach models the interactions using a compact graph-based representation, enabling adaptive reasoning across diverse time scales. Adopting a self-supervised method, TimeGraphs constructs a multi-level event hierarchy from a temporal input, which is then used to efficiently reason about the unevenly distributed dynamics. This construction process is scalable and incremental to accommodate streaming data. We evaluate TimeGraphs on multiple datasets with complex, dynamic agent interactions, including a football simulator, the Resistance game, and the MOMA human activity dataset. The results demonstrate both robustness and efficiency of TimeGraphs on a range of temporal reasoning tasks. Our approach obtains state-of-the-art performance and leads to a performance increase of up to 12.2% on event prediction and recognition tasks over current approaches. Our experiments further demonstrate a wide array of capabilities including zero-shot generalization, robustness in case of data sparsity, and adaptability to streaming data flow.

ChronoR: Rotation Based Temporal Knowledge Graph Embedding

TeRo: A Time-aware Knowledge Graph Embedding via Temporal Rotation

RotateQVS: Representing Temporal Information as Rotations in Quaternion Vector Space for Temporal Knowledge Graph Completion

Revolutionary Strategy for Depicting Knowledge Graphs with Temporal Attributes

Temporal Knowledge Graph Reasoning with Low-rank and Model-agnostic Representations

RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space

EHPR: Learning Evolutionary Hierarchy Perception Representation based on Quaternion for Temporal Knowledge Graph Completion

Householder Transformation-Based Temporal Knowledge Graph Reasoning

Rotate3D: Representing Relations As Rotations in Three-Dimensional Space for Knowledge Graph Embedding

Temporal Knowledge Graph Embedding for Link Prediction.

xERTE: Explainable Reasoning on Temporal Knowledge Graphs for Forecasting Future Links

An embedding model for temporal knowledge graphs with long and irregular intervals

An Effective Time-Aware Encoder for Temporal Knowledge Graph Reasoning.

Jointly Learning Time-Structure-History Graph Embedding for Temporal Knowledge Graph Reasoning.

Temporal Knowledge Graph Reasoning Based on Evolutional Representation and Contrastive Learning

Time-Aware Graph Embedding: A Temporal Smoothness and Task-Oriented Approach

TimeGraphs: Graph-based Temporal Reasoning

Learning Knowledge Evolution with Time Duration from Finer-Time-Granularity Temporal Knowledge Graph

Bending the Future: Autoregressive Modeling of Temporal Knowledge Graphs in Curvature-Variable Hyperbolic Spaces

Temporal Knowledge Graph Reasoning Based on Graph Convolution Network