Disentangled Multi-span Evolutionary Network against Temporal Knowledge Graph Reasoning

TL;DR

This paper introduces DiMNet, a novel network for temporal knowledge graph reasoning that models internal subgraph interactions and distinguishes stable from active features, significantly improving prediction accuracy.

Contribution

It proposes a disentangled multi-span evolution strategy that captures local and historical features while separating stable and active node features for better reasoning.

Findings

Outperforms state-of-the-art methods by up to 22.7% in MRR

Demonstrates strong performance on four real-world TKG datasets

Effectively models internal subgraph interactions and feature stability

Abstract

Temporal Knowledge Graphs (TKGs), as an extension of static Knowledge Graphs (KGs), incorporate the temporal feature to express the transience of knowledge by describing when facts occur. TKG extrapolation aims to infer possible future facts based on known history, which has garnered significant attention in recent years. Some existing methods treat TKG as a sequence of independent subgraphs to model temporal evolution patterns, demonstrating impressive reasoning performance. However, they still have limitations: 1) In modeling subgraph semantic evolution, they usually neglect the internal structural interactions between subgraphs, which are actually crucial for encoding TKGs. 2) They overlook the potential smooth features that do not lead to semantic changes, which should be distinguished from the semantic evolution process. Therefore, we propose a novel Disentangled Multi-span Evolutionary Network (DiMNet) for TKG reasoning. Specifically, we design a multi-span evolution strategy that captures local neighbor features while perceiving historical neighbor semantic information, thus enabling internal interactions between subgraphs during the evolution process. To maximize the capture of semantic change patterns, we design a disentangle component that adaptively separates nodes' active and stable features, used to dynamically control the influence of historical semantics on future evolution. Extensive experiments conducted on four real-world TKG datasets show that DiMNet demonstrates substantial performance in TKG reasoning, and outperforms the state-of-the-art up to 22.7% in MRR.