Awesome-TKGC

A collection of papers and resources about temporal knowledge graph completion (TKGC).

Overview

In this repository, we collect recent literature on TKGC. We present a comprehensive overview that summarizes two general frameworks: 1) Interpolation, 2) Extrapolation.

Table of Contents

• Survey-on-TKGC
  • Overview
  • Table of Contents
  • Related Surveys
  • Interpolation
    • Timestamps Dependent-based TKGC Methods
    • Timestamps-Specific Functions-based TKGC Methods
    • Deep Learning-based TKGC Methods
  • Extrapolation
    • Rule-based TKGC Methods
    • Graph Neural Network-based TKGC Methods
    • Meta Learning-based TKGC Methods
    • Reinforcement Learning-based TKGC Methods
  • Applications
    • Recommendation Systems
    • Question Answering
    • Medical and Risk Analysis Systems
    • Others

Related Surveys

• A Survey on Temporal Knowledge Graph Completion: Taxonomy, Progress, and Prospects (Arxiv, 2023) [paper]
• Unifying large language models and knowledge graphs: A roadmap (TKDE 2024) [paper]
• A Survey of Knowledge Graph Reasoning on Graph Types: Static, Dynamic, and Multimodal (Arxiv, 2022) [paper]

Interpolation

Timestamps Dependent-based TKGC Methods

• Deriving validity time in knowledge graph (WWW 2018) [paper]
• TKGFrame: A Two-Phase Framework for Temporal-Aware Knowledge Graph Completion (APWeb-WAIM 2020) [paper]
• Tensor decomposition-based temporal knowledge graph embedding (ICTAI 2020) [paper]
• Specific Time Embedding for Temporal Knowledge Graph Completion (ICCI* CC 2020) [paper]
• Hyperbolic Temporal Knowledge Graph Embeddings with Relational and Time Curvatures (ACL 2021) [paper] [code]
• Leveraging semantic property for temporal knowledge graph completion (APIN 2022) [paper]
• Tucker decomposition-based temporal knowledge graph completion (KBS 2022) [paper]
• TBDRI: block decomposition based on relational interaction for temporal knowledge graph completion (APIN 2023) [paper]

Specific Functions-based TKGC Methods

• Towards Time-Aware Knowledge Graph Completion (COLING 2016) [paper] [code]
• Diachronic Embedding for Temporal Knowledge Graph Completion (AAAI 2020) [paper] [code]
• DyERNIE: Dynamic Evolution of Riemannian Manifold Embeddings for Temporal Knowledge Graph Completion (EMNLP 2020) [paper] [code]
• Temporal knowledge graph completion based on time series Gaussian embedding (ISWC 2020) [paper] [code]
• TeRo: A Time-aware Knowledge Graph Embedding via Temporal Rotation (COLING 2020) [paper]
• Tensor decompositions for temporal knowledge base completion (ICLR 2020) [paper] [code]
• A Simple But Powerful Graph Encoder for Temporal Knowledge Graph Completion (Arxiv 2021) [paper] [code]
• Leveraging Static Models for Link Prediction in Temporal Knowledge Graphs (ICTAI 2021) [paper] [code]
• Temporal Knowledge Graph Completion using a Linear Temporal Regularizer and Multivector Embeddings (NAACL 2021) [paper] [code]
• ChronoR: Rotation Based Temporal Knowledge Graph Embedding (AAAI 2021) [paper]
• Temporal Knowledge Graph Completion with Approximated Gaussian Process Embedding (ICCL 2022) [paper]
• Dynamic Embedding Graph Attention Networks for Temporal Knowledge Graph Completion (ICKSEM 2022) [paper]
• Hierarchy-Aware Temporal Knowledge Graph Embedding (ICKG 2022) [paper]
• STKE: Temporal Knowledge GraphEmbedding in the Spherical Coordinate System (ICAIS 2022) [paper]
• RotateQVS: Representing Temporal Information as Rotations in Quaternion Vector Space for Temporal Knowledge Graph Completion (ACL 2022) [paper]
• Along the Time: Timeline-traced Embedding for Temporal Knowledge Graph Completion (CIKM 2022) [paper] [code]
• Geometric Algebra based Embeddings for Static and Temporal Knowledge Graph Completion (TKDE 2022) [paper]
• Dihedron Algebraic Embeddings for Spatio-Temporal Knowledge GraphCompletion (ESWC 2022) [paper] [code]
• Ultrahyperbolic knowledge graph embeddings (KDD 2022) [paper]
• Shrinking embeddings for hyper-relational knowledge graphs (ACL 2023) [paper]
• Temporal knowledge graph embedding via sparse transfer matrix (IS 2023) [paper] [code]
• BiQCap: A Biquaternion and Capsule Network-Based Embedding Model for Temporal Knowledge Graph Completion (DASFAA 2023) [paper]
• Improving temporal knowledge graph embedding using tensor factorization (APIN 2023) [paper]

Deep Learning-based TKGC Methods

• Marrying uncertainty and time in knowledge graphs (AAAI 2017) [paper]
• Learning Sequence Encoders for Temporal Knowledge Graph Completion (EMNLP 2018) [paper] [code]
• HyTE: Hyperplane-based Temporally aware Knowledge Graph Embedding (EMNLP 2018) [paper] [code]
• A Novel Time Constraint-Based Approach for Knowledge Graph Conflict Resolution (AS 2019) [paper]
• Towards Temporal Knowledge Graph Embeddings with Arbitrary Time Precision (CIKM 2020) [paper] [code]
• Timespan-Aware Dynamic Knowledge Graph Embedding by Incorporating Temporal Evolution (IEEE Access 2020) [paper] [code]
• Learning BiLSTM-based Embeddings for Relation Prediction in Temporal Knowledge Graph (JPCS 2021) [paper]
• A Temporal Knowledge Graph Completion Method Based on Balanced Timestamp Distribution (Arxiv 2021) [paper]
• Temporal knowledge graph completion using box embeddings (AAAI 2022) [paper] [code]
• TRHyTE: Temporal Knowledge Graph Embedding Based on Temporal-Relational Hyperplanes (DASFAA 2022) [paper]
• Temporal Knowledge Graph Reasoning with Low-rank and Model-agnostic Representations (Arxiv 2022) [paper] [code]
• Hyperplane-based time-aware knowledge graph embedding for temporal knowledge graph completion (JIFS 2022) [paper]
• Wasserstein Adversarial Learning based TemporalKnowledge Graph Embedding (Arxiv 2022) [paper]
• Each Snapshot to Each Space: Space Adaptation for Temporal Knowledge Graph Completion (ISWC 2022) [paper] [code]
• TempCaps: A Capsule Network-based Embedding Model for Temporal Knowledge GraphCompletion (SPNLP 2022) [paper] [code]
• QDN: A Quadruplet Distributor Network for Temporal Knowledge Graph Completion (TNNLS 2023) [paper] [code]
• TeCre: A Novel Temporal Conflict Resolution Method Based on Temporal Knowledge Graph Embedding (Information 2023) [paper]
• RoAN: A relation-oriented attention network for temporal knowledge graph completion (EAAI 2023) [paper] [code]
• Temporal-structural importance weighted graph convolutional network for temporal knowledge graph completion (FGCS 2023) [paper]
• Embedding Uncertain Temporal Knowledge Graphs (Mathematics 2023) [paper]

Extrapolation

Rule-based TKGC Methods

• Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs (Arxiv, 2020) [paper]
• TLogic: Temporal Logical Rules for Explainable Link Forecasting on Temporal Knowledge Graphs (AAAI 2022) [paper] [code]
• Spatio-Temporal Knowledge Graph Based Forest Fire Prediction with Multi-Source Heterogeneous Data (Remote Sensing 2022) [paper]
• An Adaptive Logical Rule Embedding Model for Inductive Reasoning over Temporal Knowledge Graphs (EMNLP 2022) [paper] [code]
• TILP: Differentiable Learning of Temporal Logical Rules on Knowledge Graphs (ICLR 2023) [paper] [code]
• Temporal knowledge graph reasoning with iterative guidance by temporal logical rules (Information Sciences 2023) [paper]
• TFLEX:TemporalFeature-Logic Embedding Framework for Complex Reasoning overTemporal Knowledge Graph (Arxiv, 2023) [paper] [code]
• Multi-hop temporal knowledge graph reasoning with temporal path rules guidance (Expert Systems with Applications 2023) [[paper]]
• TEILP: Time Prediction over Knowledge Graphs via Logical Reasoning (AAAI 2024) [paper] [code]

Graph Neural Network-based TKGC Methods

• Know-evolve: Deep temporal reasoning for dynamic knowledge graphs (PMLR 2017) [paper]
• TeMP: Temporal Message Passing for Temporal Knowledge Graph Completion (EMNLP 2020) [paper] [code]
• Recurrent Event Network: Autoregressive Structure Inference over Temporal Knowledge Graphs (EMNLP 2020) [paper] [code]
• Dynamic Knowledge Graph based Multi-Event Forecasting (KDD 2020) [paper] [code]
• Focus on Inherent Attributes for Temporal Knowledge Graph Completion (IJCNN 2021) [paper]
• DACHA: A Dual Graph Convolution Based Temporal Knowledge Graph Representation Learning Method Using Historical Relation (TKDD 2021) [paper]
• Learning Neural Ordinary Equations for Forecasting Future Links on Temporal Knowledge Graphs (EMNLP 2021) [paper]
• Temporal Knowledge Graph Reasoning Based on Evolutional Representation Learning (SIGIR 2021) [paper] [code]
• Learning Neural Ordinary Equations for Forecasting Future Links on Temporal Knowledge Graphs (EMNLP 2021) [paper][code]
• Temporal Knowledge Graph Reasoning Triggered by Memories (Arxiv, 2021) [paper]
• Temporal Knowledge GraphReasoning based onGraphConvolution Network (SIGIR 2021) [paper]
• TPmod: A Tendency-Guided Prediction Model for Temporal Knowledge Graph Completion (TKDD 2021) [paper] [code]
• RTFE: A Recursive Temporal Fact Embedding Framework for Temporal Knowledge Graph Completion (NAACL 2021) [paper]
• Learning from History: Modeling Temporal Knowledge Graphs with Sequential Copy-Generation Networks (AAAI 2021) [paper] [code]
• EvoKG: Jointly Modeling Event Time and Network Structure for Reasoning over Temporal Knowledge Graphs (WSDM 2022) [paper] [code]
• DA-Net: Distributed Attention Network for Temporal Knowledge Graph Reasoning (CIKM 2022) [paper]
• Temporal knowledge graph representation learning with local and global evolutions (KBS 2022) [paper] [code]
• Bending the Future: Autoregressive Modeling of Temporal Knowledge Graphsin Curvature-Variable Hyperbolic Spaces (AKBC 2022) [paper]
• Multi-timescale History Modeling for Temporal Knowledge Graph Completion (MSN 2022) [paper]
• Time-aware Quaternion Convolutional Network for Temporal Knowledge Graph Reasoning (ICONIP 2022) [paper]
• Complex Evolutional Pattern Learning for Temporal Knowledge Graph Reasoning (ACL 2022) [paper]
• Search to Pass Messages for Temporal Knowledge Graph Completion (EMNLP 2022) [paper]
• HiSMatch: Historical Structure Matching based Temporal Knowledge Graph Reasoning (EMNLP 2022) [paper] [code]
• Future Event Prediction Based on Temporal Knowledge Graph Embedding (Computer Systems Science & Engineering 2022) [paper]
• TiRGN: Time-Guided Recurrent Graph Network with Local-Global Historical Patterns for Temporal Knowledge Graph Reasoning (IJCAI 2022) [paper] [code]
• ERGCN: Enhanced Relational Graph Convolution Network, an Optimization for Entity Prediction Tasks on Temporal Knowledge Graphs (Future Internet 2022) [paper]
• CRNet: Modeling Concurrent Events over Temporal Knowledge Graph (ISWC 2022) [paper] [code]
• An effective Time-Aware Encoder for Temporal Knowledge Graph Reasoning (MLNLI 2022) [paper]
• Modeling Precursors for Temporal Knowledge Graph Reasoning via Auto-encoder Structure (IJCAI 2022) [paper]
• Graph Hawkes Transformer for Extrapolated Reasoning on Temporal Knowledge Graphs (ACL 2022) [paper] [code]
• Learning Long- and Short-term Representations for Temporal Knowledge Graph Reasoning (WWW 2023) [paper]
• GTRL: An Entity Group-Aware Temporal Knowledge Graph Representation Learning Method (Computer Society 2023) [paper]
• GLANet: temporal knowledge graph completion based on global and local information-aware network (APIN 2023) [paper]
• Hierarchical Hypergraph Recurrent Attention Network forTemporal Knowledge GraphReasoning (ICASSP 2023) [paper]
• Hierarchical Self-Attention Embedding for Temporal Knowledge Graph Completion (WWW 2023) [paper]
• Temporal Knowledge Graph Reasoning with Historical Contrastive Learning (AAAI 2023) [paper] [code]
• Mutually-paced Knowledge Distillation for Cross-lingual Temporal Knowledge Graph Reasoning (WWW 2023) [paper]

Meta Learning-based TKGC Methods

• One-shot Learning for Temporal Knowledge Graphs (AKBC 2021) [paper]
• Learning Dynamic Embeddings for Temporal Knowledge Graphs (WSDM 2021) [paper]
• MetaTKG: Learning Evolutionary Meta-Knowledge for Temporal Knowledge Graph Reasoning (EMNLP 2022) [paper]
• Learning to sample and aggregate: Few-shot reasoning over temporal knowledge graphs (Neurips 2022) [paper]
• Zero-Shot Entity Representation Learning for Temporal Knowledge Graph (ICECE 2022) [paper]
• Few-shot link prediction for temporal knowledge Graphs based on time-aware translation and attention mechanism (Neural Networks 2023) [paper]
• Learning Meta Representations of One-shot Relations for Temporal Knowledge GraphLink Prediction (IJCNN 2023) [paper]
• FTMF: Few-shot temporal knowledge graph completion based on meta-optimization and fault-tolerant mechanism (WWW 2023) [paper]
• Few-shot link prediction with meta-learning for Temporal knowledge graphs (JCDE 2023) [paper]

Reinforcement Learning-based TKGC Methods

• TimeTraveler: Reinforcement Learning for Temporal Knowledge Graph Forecasting (EMNLP 2021) [paper]
• Multi-hop reasoning over paths in temporal knowledge graphs using reinforcement learning (Applied Soft Computing 2021) [paper]
• Search from History and Reason for Future: Two-stage Reasoning on Temporal Knowledge Graphs (ACL 2021) [paper]
• TIE: A Framework for Embedding-based Incremental Temporal Knowledge Graph Completion (SIGIR 2021) [paper]
• RLAT: Multi-hop Temporal knowledge Graph Reasoning based on Reinforcement Learning and Attention Mechanism (KBS 2023) [paper]
• Improving Few-Shot Inductive Learning on Temporal Knowledge Graphsusing Confidence-Augmented Reinforcement Learning (PKDD 2023) [paper]
• DREAM: Adaptive Reinforcement Learning based on Attention Mechanism for Temporal Knowledge Graph Reasoning (SIGIR 2023) [paper]

Applications

Recommendation Systems

• Travel Attractions Recommendation with Travel Spatial-Temporal Knowledge Graphs (ICPCSEE 2018) [paper]
• Temporal Knowledge Graph Incremental Construction Model for Recommendation (Web and Big Data 2020) [paper]
• Building and exploiting spatial–temporal knowledge graph for next POI recommendation (KBS 2022) [paper]
• Temporal Knowledge Graph Embedding for Effective Service Recommendation (TSC 2022) [paper]

Question Answering

• Event-QA: A dataset for event-centric question answering over knowledge graphs (CIKM 2020) [paper]
• TwiRGCN: Temporally WeightedGraphConvolution for Question Answering over Temporal Knowledge Graphs (Arxiv 2022) [paper]
• Forecasting Question Answering over Temporal Knowledge Graphs (AAAI 2022) [paper]
• Improving Time Sensitivity for Question Answering over Temporal Knowledge Graphs (ACL 2022) [paper]
• TempoQR: Temporal Question Reasoning over Knowledge Graphs (AAAI 2022) [paper]
• An improving reasoning network for complex question answering over temporal knowledge graphs (APIN 2023) [paper]* TKGQA Dataset: Using Question Answering to Guide and Validate the Evolution of Temporal Knowledge Graph (Data 2023) [paper]

Medical and Risk Analysis Systems

• Research of medical aided diagnosis system based on temporal knowledge graph (ICADMA 2020) [paper]
• A temporal semantic search system for traditional Chinese medicine based on temporal knowledge graphs (JIST 2019) [paper]
• Spatio-Temporal Knowledge Graph for Meteorological Risk Analysis (ICSQRSC 2021) [paper]
• Urban multi-source spatio-temporal data analysis aware knowledge graph embedding (Symmetry 2020) [paper]

Others

• Citation trajectory prediction via publication influence representation using temporal knowledge graph (arXiv 2022) [paper]
• Spatio-temporal urban knowledge graph enabled mobility prediction (IMWUT 2021) [paper]