Multi-hop path reasoning over sparse temporal knowledge graphs based on path completion and reward shaping

Abstract

Multi-hop path reasoning plays a crucial role in temporal knowledge graph reasoning, aiming to infer deep complex relationships and obtain interpretable reasoning results. Previous reasoning models primarily focus on designing temporal knowledge graphs with rich paths between entities but struggle to handle path sparsity, known as sparse temporal knowledge graphs. Sparse temporal knowledge graphs store only essential knowledge information, resulting in missing connection paths between certain entities and encountering issues of sparse rewards and information scarcity. To tackle these challenges, this paper proposes a multi-hop path reasoning model over sparse temporal knowledge graph based on path completion and reward shaping (STKGR-PR). STKGR-PR dynamically completes missing paths using a temporal embedding model to alleviate path sparsity. To tackle the issue of sparse rewards caused by reduced hit rates, we propose semantic composition-based reasoning path embeddings derived from relation embeddings and timestamp embeddings for reward shaping. Considering the limited information contained in sparse temporal knowledge graphs, we incorporate time vectors into the embedding and multi-hop path reasoning models to enhance the accuracy of reasoning paths and results. Experimental results conducted on six sparse temporal datasets sampled from ICEWS14 and ICEWS515–05 demonstrate that STKGR-PR outperforms state-of-the-art multi-hop path reasoning models over temporal knowledge graphs across all evaluation metrics, while ensuring interpretability.