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.

Discovering Graph Temporal Association Rules

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Dtgc-Tree: A New Strategy Of Association Rules Mining

Mining temporal association rules with frequent itemsets tree.

TAR: Temporal Association Rules on Evolving Numerical Attributes

Mining Rules from Real-Valued Time Series: A Relative Information-Gain-Based Approach

Discovering Temporal Categorical Association Rules (Tcars) On Stock Returns

Mining Dynamic Association Rules with Comments

Multi-hop temporal knowledge graph reasoning with temporal path rules guidance

Temporal rules discovery for web data cleaning

Visual Analysis of User-Driven Association Rule Mining

Association rules with graph patterns

TimeGraphs: Graph-based Temporal Reasoning

Using Graph-Pattern Association Rules On Yago Knowledge Base

Temporal Association Rules with Numerical Attributes1

Learning Multi-graph Structure for Temporal Knowledge Graph Reasoning

Generalized multidimensional association rules

Cyclic Association Rules Mining under Constraints

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