TILP: Differentiable Learning of Temporal Logical Rules on Knowledge Graphs
Siheng Xiong, Yuan Yang, Faramarz Fekri, James Clayton Kerce
Abstract
Compared with static knowledge graphs, temporal knowledge graphs (tKG), which can capture the evolution and change of information over time, are more realistic and general. However, due to the complexity that the notion of time introduces to the learning of the rules, an accurate graph reasoning, e.g., predicting new links between entities, is still a difficult problem. In this paper, we propose TILP, a differentiable framework for temporal logical rules learning. By designing a constrained random walk mechanism and the introduction of temporal operators, we ensure the efficiency of our model. We present temporal features modeling in tKG, e.g., recurrence, temporal order, interval between pair of relations, and duration, and incorporate it into our learning process. We compare TILP with state-of-the-art methods on two benchmark datasets. We show that our proposed framework can improve upon the performance of baseline methods while providing interpretable results. In particular, we consider various scenarios in which training samples are limited, data is biased, and the time range between training and inference are different. In all these cases, TILP works much better than the state-of-the-art methods 1 .
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 6aca89bc-7d2c-42e0-8a6b-4600c4dd4c98Cited by top-tier papers10
- Large Language Models for Data Annotation and Synthesis: A SurveyZhen Tan, Dawei Li, Song Wang, Alimohammad Beigi et al.EMNLP 2024 · 119 citations
- Large Language Models-guided Dynamic Adaptation for Temporal Knowledge Graph ReasoningJiapu Wang, Kai Sun, Linhao Luo, Wei Wei et al.NeurIPS 2024 · 82 citations
- TEILP: Time Prediction over Knowledge Graphs via Logical ReasoningSiheng Xiong, Yuan Yang, Ali Payani, James Clayton Kerce et al.AAAI 2024 · 61 citations
- Confidence is not Timeless: Modeling Temporal Validity for Rule-based Temporal Knowledge Graph ForecastingRikui Huang, Wei Wei, Xiaoye Qu, Shengzhe Zhang et al.ACL 2024 · 7 citations
- NeuSTIP: A Neuro-Symbolic Model for Link and Time Prediction in Temporal Knowledge GraphsIshaan Singh, Navdeep Kaur, Garima Gaur, MausamEMNLP 2023 · 6 citations
Builds on5
- Diachronic Embedding for Temporal Knowledge Graph CompletionRishab Goel, Seyed Mehran Kazemi, Marcus A. Brubaker, Pascal PoupartAAAI 2020 · 423 citations
- Tensor Decompositions for Temporal Knowledge Base CompletionTimothée Lacroix, Guillaume Obozinski, Nicolas UsunierICLR 2020 · 341 citations
- TLogic: Temporal Logical Rules for Explainable Link Forecasting on Temporal Knowledge GraphsYushan Liu, Yunpu Ma, Marcel Hildebrandt, Mitchell Joblin et al.AAAI 2022 · 193 citations
- Temporal Knowledge Base Completion: New Algorithms and Evaluation ProtocolsPrachi Jain, Sushant Rathi, Mausam, Soumen ChakrabartiEMNLP 2020 · 80 citations
- Differentiable learning of numerical rules in knowledge graphsPo-Wei Wang, Daria Stepanova, Csaba Domokos, J. Zico KolterICLR 2020 · 47 citations
Related papers
- TECHS: Temporal Logical Graph Networks for Explainable Extrapolation ReasoningQika Lin, Jun Liu, Rui Mao, Fangzhi Xu et al.ACL 2023 · 48 citations
- MetaTKG: Learning Evolutionary Meta-Knowledge for Temporal Knowledge Graph ReasoningYuwei Xia, Mengqi Zhang, Qiang Liu, Shu Wu et al.EMNLP 2022 · 11 citations
- TFLEX: Temporal Feature-Logic Embedding Framework for Complex Reasoning over Temporal Knowledge GraphXueyuan Lin, Haihong E, Chengjin Xu, Gengxian Zhou et al.NeurIPS 2023 · 35 citations
- TIE: A Framework for Embedding-based Incremental Temporal Knowledge Graph CompletionJiapeng Wu, Yishi Xu, Yingxue Zhang, Chen Ma et al.SIGIR 2021 · 27 citations
- Generating Graph-Like Logical Rules for Knowledge Graph Reasoning via Diffusion ModelsHaoxiang Cheng, Yunfei Wang, Chao Chen, Kewei Cheng et al.KDD 2026 · 1 citation
