Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3539618.3591671acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article

DREAM: Adaptive Reinforcement Learning based on Attention Mechanism for Temporal Knowledge Graph Reasoning

Published: 18 July 2023 Publication History

Abstract

Temporal knowledge graphs (TKGs) model the temporal evolution of events and have recently attracted increasing attention. Since TKGs are intrinsically incomplete, it is necessary to reason out missing elements. Although existing TKG reasoning methods have the ability to predict missing future events, they fail to generate explicit reasoning paths and lack explainability. As reinforcement learning (RL) for multi-hop reasoning on traditional knowledge graphs starts showing superior explainability and performance in recent advances, it has opened up opportunities for exploring RL techniques on TKG reasoning. However, the performance of RL-based TKG reasoning methods is limited due to: (1) lack of ability to capture temporal evolution and semantic dependence jointly; (2) excessive reliance on manually designed rewards. To overcome these challenges, we propose an adaptive reinforcement learning model based on attention mechanism (DREAM) to predict missing elements in the future. Specifically, the model contains two components: (1) a multi-faceted attention representation learning method that captures semantic dependence and temporal evolution jointly; (2) an adaptive RL framework that conducts multi-hop reasoning by adaptively learning the reward functions. Experimental results demonstrate DREAM outperforms state-of-the-art models on public datasets.

Supplemental Material

MP4 File
This demonstration video showcases DREAM, an innovative model that combines adaptive reinforcement learning and attention mechanism to predict missing elements in TKGs. Unlike existing TKG reasoning methods, DREAM not only predicts future events but also generates explicit reasoning paths, providing superior explainability. By effectively capturing the joint temporal evolution and semantic dependence, as well as adaptively learning reward functions, DREAM outperforms state-of-the-art models in TKG reasoning. This video presents the working principles and experimental results of DREAM and highlights its significant performance improvement in TKG reasoning tasks.

References

[1]
Saurabh Arora and Prashant Doshi. 2021. A survey of inverse reinforcement learning: Challenges, methods and progress. Artif. Intell., Vol. 297 (2021), 103500--103512.
[2]
Luyi Bai, Wenting Yu, Mingzhuo Chen, and Xiangnan Ma. 2021. Multi-hop reasoning over paths in temporal knowledge graphs using reinforcement learning. Appl. Soft Comput., Vol. 103 (2021), 107144--107153.
[3]
Johan Bollen, Huina Mao, and Xiao-Jun Zeng. 2011. Twitter mood predicts the stock market. J. Comput. Sci., Vol. 2, 1 (2011), 1--8.
[4]
Antoine Bordes, Nicolas Usunier, Alberto García-Durá n, Jason Weston, and Oksana Yakhnenko. 2013. Translating Embeddings for Modeling Multi-relational Data. In NeurIPS. 2787--2795.
[5]
Borui Cai, Yong Xiang, Longxiang Gao, He Zhang, Yunfeng Li, and Jianxin Li. 2022a. Temporal Knowledge Graph Completion: A Survey. CoRR, Vol. abs/2201.08236 (2022), 1--9.
[6]
Borui Cai, Yong Xiang, Longxiang Gao, He Zhang, Yunfeng Li, and Jianxin Li. 2022b. Temporal Knowledge Graph Completion: A Survey. CoRR, Vol. abs/2201.08236 (2022).
[7]
Tong Chen, Hongzhi Yin, Guanhua Ye, Zi Huang, Yang Wang, and Meng Wang. 2020b. Try This Instead: Personalized and Interpretable Substitute Recommendation. In SIGIR. 891--900.
[8]
Xiaojun Chen, Shengbin Jia, and Yang Xiang. 2020a. A review: Knowledge reasoning over knowledge graph. Expert Syst. Appl., Vol. 141 (2020), 112948--112962.
[9]
Rajarshi Das, Shehzaad Dhuliawala, Manzil Zaheer, Luke Vilnis, Ishan Durugkar, Akshay Krishnamurthy, Alex Smola, and Andrew McCallum. 2018. Go for a Walk and Arrive at the Answer: Reasoning Over Paths in Knowledge Bases using Reinforcement Learning. In ICLR. 1--18.
[10]
Rati Devidze, Goran Radanovic, Parameswaran Kamalaruban, and Adish Singla. 2021. Explicable Reward Design for Reinforcement Learning Agents. In NeurIPS. 20118--20131.
[11]
Daniel Dewey. 2014. Reinforcement Learning and the Reward Engineering Principle. In AAAI. 1--7.
[12]
Yifu Gao, Linhui Feng, Linbo Qiao, and Dongsheng Li. 2022. Modeling Precursors for Temporal Knowledge Graph Reasoning via Auto-encoder Structure. In IJCAI. 2044--2051.
[13]
Alberto Garc'i a-Durá n, Sebastijan Dumancic, and Mathias Niepert. 2018. Learning Sequence Encoders for Temporal Knowledge Graph Completion. In EMNLP. 4816--4821.
[14]
Xingtong Ge, Yi Yang, Jiahui Chen, Weichao Li, Zhisheng Huang, Wenyue Zhang, and Ling Peng. 2022. Disaster Prediction Knowledge Graph Based on Multi-Source Spatio-Temporal Information. Remote. Sens., Vol. 14, 5 (2022), 1214.
[15]
Rishab Goel, Seyed Mehran Kazemi, Marcus A. Brubaker, and Pascal Poupart. 2020. Diachronic Embedding for Temporal Knowledge Graph Completion. In AAAI. 3988--3995.
[16]
Kelvin Guu, John Miller, and Percy Liang. 2015. Traversing Knowledge Graphs in Vector Space. In EMNLP. 318--327.
[17]
Petr Hájek. 1998. Metamathematics of Fuzzy Logic. Vol. 4. 1--299 pages.
[18]
Zhen Han, Peng Chen, Yunpu Ma, and Volker Tresp. 2021a. Explainable Subgraph Reasoning for Forecasting on Temporal Knowledge Graphs. In ICLR. 1--24.
[19]
Zhen Han, Zifeng Ding, Yunpu Ma, Yujia Gu, and Volker Tresp. 2021b. Learning Neural Ordinary Equations for Forecasting Future Links on Temporal Knowledge Graphs. In EMNLP. 8352--8364.
[20]
Zhen Han, Yunpu Ma, Yuyi Wang, Stephan Gü nnemann, and Volker Tresp. 2020. Graph Hawkes Neural Network for Forecasting on Temporal Knowledge Graphs. In AKBC. 1--14.
[21]
Yongquan He, Peng Zhang, Luchen Liu, Qi Liang, and Chuang Zhang. 2021. HIP Network: Historical Information Passing Network for Extrapolation Reasoning on Temporal Knowledge Graph. In IJCAI. 1915--1921.
[22]
Jonathan Ho and Stefano Ermon. 2016. Generative Adversarial Imitation Learning. In NeurIPS. 4565--4573.
[23]
Shaoxiong Ji, Shirui Pan, Erik Cambria, Pekka Marttinen, and Philip S. Yu. 2022. A Survey on Knowledge Graphs: Representation, Acquisition, and Applications. IEEE Trans. Neural Networks Learn. Syst., Vol. 33, 2 (2022), 494--514.
[24]
Woojeong Jin, Meng Qu, Xisen Jin, and Xiang Ren. 2020. Recurrent Event Network: Autoregressive Structure Inferenceover Temporal Knowledge Graphs. In EMNLP. 6669--6683.
[25]
Timothée Lacroix, Guillaume Obozinski, and Nicolas Usunier. 2020. Tensor Decompositions for Temporal Knowledge Base Completion. In ICLR. 1--12.
[26]
Antonino Laudani, Gabriele Maria Lozito, Francesco Riganti Fulginei, and Alessandro Salvini. 2015. On Training Efficiency and Computational Costs of a Feed Forward Neural Network: A Review. Comput. Intell. Neurosci., Vol. 243: (2015), 1--813.
[27]
Julien Leblay and Melisachew Wudage Chekol. 2018. Deriving Validity Time in Knowledge Graph. In WWW. 1771--1776.
[28]
John Boaz Lee, Ryan A. Rossi, Sungchul Kim, Nesreen K. Ahmed, and Eunyee Koh. 2019. Attention Models in Graphs: A Survey. ACM Trans. Knowl. Discov. Data, Vol. 13, 6 (2019), 1--25.
[29]
Kalev Leetaru and Philip A Schrodt. 2013. Gdelt: Global data on events, location, and tone, 1979--2012. In ISA annual convention, Vol. 2. 1--49.
[30]
Alexander C. Li, Lerrel Pinto, and Pieter Abbeel. 2020. Generalized Hindsight for Reinforcement Learning. In NeurIPS. 7954--7967.
[31]
Ruiping Li and Xiang Cheng. 2019. DIVINE: A Generative Adversarial Imitation Learning Framework for Knowledge Graph Reasoning. In EMNLP-IJCNLP. 2642--2651.
[32]
Yujia Li, Shiliang Sun, and Jing Zhao. 2022c. TiRGN: Time-Guided Recurrent Graph Network with Local-Global Historical Patterns for Temporal Knowledge Graph Reasoning. In IJCAI. 2152--2158.
[33]
Zixuan Li, Saiping Guan, Xiaolong Jin, Wei Li, Jiafeng Guo, and Xueqi Cheng. 2022a. Complex Evolutional Pattern Learning for Temporal Knowledge Graph Reasoning. In ACL. 290--296.
[34]
Zixuan Li, Zhongni Hou, Saiping Guan, Xiaolong Jin, and Xueqi Cheng. 2022b. HiSMatch: Historical Structure Matching based Temporal Knowledge Graph Reasoning. CoRR, Vol. abs/2210.09708 (2022).
[35]
Zixuan Li, Xiaolong Jin, Saiping Guan, Wei Li, Jiafeng Guo, Yuanzhuo Wang, and Xueqi Cheng. 2021a. Search from History and Reason for Future: Two-stage Reasoning on Temporal Knowledge Graphs. In ACL/IJCNLP. 4732--4743.
[36]
Zixuan Li, Xiaolong Jin, Wei Li, Saiping Guan, Jiafeng Guo, Huawei Shen, Yuanzhuo Wang, and Xueqi Cheng. 2021b. Temporal Knowledge Graph Reasoning Based on Evolutional Representation Learning. In SIGIR. 408--417.
[37]
Xi Victoria Lin, Richard Socher, and Caiming Xiong. 2018. Multi-Hop Knowledge Graph Reasoning with Reward Shaping. In EMNLP. 3243--3253.
[38]
Kangzheng Liu, Feng Zhao, Hongxu Chen, Yicong Li, Guandong Xu, and Hai Jin. [n.d.]. DA-Net: Distributed Attention Network for Temporal Knowledge Graph Reasoning. In CIKM. 1289--1298.
[39]
Yushan Liu, Yunpu Ma, Marcel Hildebrandt, Mitchell Joblin, and Volker Tresp. 2022. TLogic: Temporal Logical Rules for Explainable Link Forecasting on Temporal Knowledge Graphs. In AAAI. 4120--4127.
[40]
Yunpu Ma, Volker Tresp, and Erik A. Daxberger. 2019. Embedding models for episodic knowledge graphs. J. Web Semant., Vol. 59 (2019), 100490--100499.
[41]
Deepak Nathani, Jatin Chauhan, Charu Sharma, and Manohar Kaul. 2019. Learning Attention-based Embeddings for Relation Prediction in Knowledge Graphs. In ACL. 4710--4723.
[42]
Dai Quoc Nguyen, Tu Dinh Nguyen, Dat Quoc Nguyen, and Dinh Q. Phung. 2018. A Novel Embedding Model for Knowledge Base Completion Based on Convolutional Neural Network. In NAACL-HLT. 327--333.
[43]
Yue Pan and Limao Zhang. 2021. Roles of artificial intelligence in construction engineering and management: A critical review and future trends. Automation in Construction, Vol. 122 (2021), 103517--103538.
[44]
Meng Qu, Junkun Chen, Louis-Pascal A. C. Xhonneux, Yoshua Bengio, and Jian Tang. 2021. RNNLogic: Learning Logic Rules for Reasoning on Knowledge Graphs. In ICLR. 1--20.
[45]
Jinsheng Ren, Shangqi Guo, and Feng Chen. 2021. Orientation-Preserving Rewards' Balancing in Reinforcement Learning. IEEE Transactions on Neural Networks and Learning Systems (2021), 1--15.
[46]
George Stoica, Otilia Stretcu, Emmanouil Antonios Platanios, Tom M. Mitchell, and Barnabá s Póczos. 2020. Contextual Parameter Generation for Knowledge Graph Link Prediction. In AAAI. 3000--3008.
[47]
Haohai Sun, Jialun Zhong, Yunpu Ma, Zhen Han, and Kun He. 2021. TimeTraveler: Reinforcement Learning for Temporal Knowledge Graph Forecasting. In EMNLP. 8306--8319.
[48]
Ye Tao, Ying Li, and Zhonghai Wu. 2021. Temporal Link Prediction Via Reinforcement Learning. In ICASSP. 3470--3474.
[49]
Amanda S Therrien, Daniel M Wolpert, and Amy J Bastian. 2016. Effective reinforcement learning following cerebellar damage requires a balance between exploration and motor noise. Brain, Vol. 139, 1 (2016), 101--114.
[50]
Rakshit Trivedi, Hanjun Dai, Yichen Wang, and Le Song. 2017. Know-Evolve: Deep Temporal Reasoning for Dynamic Knowledge Graphs. In ICML, Vol. 70. 3462--3471.
[51]
Rakshit Trivedi, Mehrdad Farajtabar, Prasenjeet Biswal, and Hongyuan Zha. 2019. DyRep: Learning Representations over Dynamic Graphs. In ICLR. 1--25.
[52]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention is All you Need. In NeurIPS. 5998--6008.
[53]
Guojia Wan, Shirui Pan, Chen Gong, Chuan Zhou, and Gholamreza Haffari. 2020. Reasoning Like Human: Hierarchical Reinforcement Learning for Knowledge Graph Reasoning. In IJCAI. 1926--1932.
[54]
Heng Wang, Shuangyin Li, Rong Pan, and Mingzhi Mao. 2019a. Incorporating Graph Attention Mechanism into Knowledge Graph Reasoning Based on Deep Reinforcement Learning. In EMNLP-IJCNLP. 2623--2631.
[55]
Kaixin Wang, Bingyi Kang, Jie Shao, and Jiashi Feng. 2020a. Improving Generalization in Reinforcement Learning with Mixture Regularization. In NeurIPS. 7968--7978.
[56]
Quan Wang, Zhendong Mao, Bin Wang, and Li Guo. 2017. Knowledge Graph Embedding: A Survey of Approaches and Applications. IEEE Trans. Knowl. Data Eng., Vol. 29, 12 (2017), 2724--2743.
[57]
Qinyong Wang, Hongzhi Yin, Weiqing Wang, Zi Huang, Guibing Guo, and Quoc Viet Hung Nguyen. 2019b. Multi-hop Path Queries over Knowledge Graphs with Neural Memory Networks. In DASFAA, Vol. 11446. 777--794.
[58]
Sheng Wang, Xiaoyin Chen, and Shengwu Xiong. 2021a. Rule Injection-Based Generative Adversarial Imitation Learning for Knowledge Graph Reasoning. In PAKDD, Vol. 12714. 338--350.
[59]
Shen Wang, Xiaokai Wei, Cícero Nogueira dos Santos, Zhiguo Wang, Philip S. Yu, and Isabel F. Cruz. 2021b. Mixed-Curvature Multi-Relational Graph Neural Network for Knowledge Graph Completion. In WWW. 1761--1771.
[60]
Tianwei Wang, Yuanzhi Zhu, Qianying Wang, and Mingxiang Cai. 2020b. Decoupled Attention Network for Text Recognition. In AAAI. 12216--12224.
[61]
Wenhan Xiong, Thien Hoang, and William Yang Wang. 2017. DeepPath: A Reinforcement Learning Method for Knowledge Graph Reasoning. In EMNLP. 564--573.
[62]
Yi Xu, Junjie Ou, Hui Xu, and Luoyi Fu. 2022. Temporal Knowledge Graph Reasoning with Historical Contrastive Learning. CoRR, Vol. abs/2211.10904 (2022).
[63]
Hongrui Xuan, Yi Liu, Bohan Li, and Hongzhi Yin. 2023. Knowledge Enhancement for Contrastive Multi-Behavior Recommendation. In WSDM. 195--203.
[64]
Fan Yang, Zhilin Yang, and William W. Cohen. 2017. Differentiable Learning of Logical Rules for Knowledge Base Reasoning. In NeurIPS. 2319--2328.
[65]
Hongzhi Yin and Bin Cui. 2016. Spatio-Temporal Recommendation in Social Media. Springer. 1--114 pages.
[66]
Hongzhi Yin, Bin Cui, Zi Huang, Weiqing Wang, Xian Wu, and Xiaofang Zhou. 2015. Joint Modeling of Users' Interests and Mobility Patterns for Point-of-Interest Recommendation. In ACM MM. 819--822.
[67]
Junliang Yu, Hongzhi Yin, Xin Xia, Tong Chen, Lizhen Cui, and Quoc Viet Hung Nguyen. 2022. Are Graph Augmentations Necessary?: Simple Graph Contrastive Learning for Recommendation. In SIGIR. 1294--1303.
[68]
Yong Yu, Xiaosheng Si, Changhua Hu, and Jianxun Zhang. 2019. A Review of Recurrent Neural Networks: LS™ Cells and Network Architectures. Neural Comput., Vol. 31, 7 (2019), 1235--1270.
[69]
Caiming Zhang and Yang Lu. 2021. Study on artificial intelligence: The state of the art and future prospects. J. Ind. Inf. Integr., Vol. 23 (2021), 100224--100233.
[70]
Yao Zhang, Hongru Liang, Adam Jatowt, Wenqiang Lei, Xin Wei, Ning Jiang, and Zhenglu Yang. 2021. GMH: A General Multi-hop Reasoning Model for KG Completion. In EMNLP. 3437--3446.
[71]
Zhanqiu Zhang, Jianyu Cai, and Jie Wang. 2020a. Duality-Induced Regularizer for Tensor Factorization Based Knowledge Graph Completion. In NeurIPS. 1--12.
[72]
Zhao Zhang, Fuzhen Zhuang, Hengshu Zhu, Zhi-Ping Shi, Hui Xiong, and Qing He. 2020b. Relational Graph Neural Network with Hierarchical Attention for Knowledge Graph Completion. In AAAI. 9612--9619.
[73]
Shangfei Zheng, Wei Chen, Pengpeng Zhao, An Liu, Junhua Fang, and Lei Zhao. 2021. When Hardness Makes a Difference: Multi-Hop Knowledge Graph Reasoning over Few-Shot Relations. In CIKM. 2688--2697.
[74]
Shangfei Zheng, Weiqing Wang, Jianfeng Qu, Hongzhi Yin, Wei Chen, and Lei Zhao. 2022. MMKGR: Multi-hop Multi-modal Knowledge Graph Reasoning. CoRR, Vol. abs/2209.01416 (2022).
[75]
Cunchao Zhu, Muhao Chen, Changjun Fan, Guangquan Cheng, and Yan Zhang. 2021. Learning from History: Modeling Temporal Knowledge Graphs with Sequential Copy-Generation Networks. In AAAI. 4732--4740.
[76]
Xiaohan Zou. 2020. A survey on application of knowledge graph. In Journal of Physics, Vol. 1487. 12016--12028.

Cited By

View all
  • (2025)A rule- and query-guided reinforcement learning for extrapolation reasoning in temporal knowledge graphsNeural Networks10.1016/j.neunet.2025.107186185(107186)Online publication date: May-2025
  • (2024)Transformer-based Reasoning for Learning Evolutionary Chain of Events on Temporal Knowledge GraphProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657706(70-79)Online publication date: 10-Jul-2024
  • (2024)Temporal Knowledge Graph Reasoning With Dynamic Memory EnhancementIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.339068336:11(7115-7128)Online publication date: 1-Nov-2024
  • Show More Cited By

Index Terms

  1. DREAM: Adaptive Reinforcement Learning based on Attention Mechanism for Temporal Knowledge Graph Reasoning

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SIGIR '23: Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval
      July 2023
      3567 pages
      ISBN:9781450394086
      DOI:10.1145/3539618
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 18 July 2023

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. link prediction
      2. multi-hop knowledge reasoning
      3. temporal knowledge graph

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      SIGIR '23
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 792 of 3,983 submissions, 20%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)284
      • Downloads (Last 6 weeks)39
      Reflects downloads up to 03 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2025)A rule- and query-guided reinforcement learning for extrapolation reasoning in temporal knowledge graphsNeural Networks10.1016/j.neunet.2025.107186185(107186)Online publication date: May-2025
      • (2024)Transformer-based Reasoning for Learning Evolutionary Chain of Events on Temporal Knowledge GraphProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657706(70-79)Online publication date: 10-Jul-2024
      • (2024)Temporal Knowledge Graph Reasoning With Dynamic Memory EnhancementIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.339068336:11(7115-7128)Online publication date: 1-Nov-2024
      • (2024)HJE: Joint Convolutional Representation Learning for Knowledge Hypergraph CompletionIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.336572736:8(3879-3892)Online publication date: 1-Aug-2024
      • (2024)Leveraging the Power of Echo State Network for Enhanced Temporal Knowledge Graph Reasoning2024 International Joint Conference on Neural Networks (IJCNN)10.1109/IJCNN60899.2024.10650708(1-8)Online publication date: 30-Jun-2024
      • (2024)Heuristic-Driven, Type-Specific Embedding in Parallel Spaces for Enhancing Knowledge Graph ReasoningICASSP 2024 - 2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP48485.2024.10445955(6065-6069)Online publication date: 14-Apr-2024
      • (2024)An Inductive Reasoning Model based on Interpretable Logical Rules over temporal knowledge graphNeural Networks10.1016/j.neunet.2024.106219174:COnline publication date: 9-Jul-2024
      • (2024)A review of graph neural networks and pretrained language models for knowledge graph reasoningNeurocomputing10.1016/j.neucom.2024.128490609:COnline publication date: 7-Dec-2024
      • (2023)To Predict or to Reject: Causal Effect Estimation with Uncertainty on Networked Data2023 IEEE International Conference on Data Mining (ICDM)10.1109/ICDM58522.2023.00184(1415-1420)Online publication date: 1-Dec-2023

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media