Abstract
Knowledge graph reasoning is a popular approach to predict new facts in knowledge graphs (KGs) suffering from inherent incompleteness. Compared with the popular embedding-based approach, multi-hop reasoning approach is more interpretable. Multi-hop reasoning can be modeled as reinforcement learning (RL) in which the RL agent navigates in the KG. Despite high interpretability, the knowledge in real world evolves by the minute, previous approaches are based on static KG. To address the above challenges, we propose an explainable multi-hop reasoning approach (ExKGR) for practical scenario, aiming to reason the emerging entity in evolving KGs and provide evidentiary reasoning paths. Specifically, ExKGR can represent emerging entities by inductive learning of neighbors and the query. Furthermore, we restrict the RL action space of supernodes. Also, we use a dynamic reward instead of a binary reward in prior approaches. The experimental results on four benchmark datasets demonstrate that our approach significantly outperforms prior approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bordes, A., Usunier, N., GarcĆa-DurĆ”n, A., Weston, J., Yakhnenko, O.: Translating embeddings for modeling multi-relational data. In: Advances in Neural Information Processing Systems 26, pp. 2787ā2795 (2013)
Das, R., et al.: Go for a walk and arrive at the answer: reasoning over paths in knowledge bases using reinforcement learning. In: Proceedings of 6th International Conference on Learning Representations, ICLR 2018, Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings (2018)
Dettmers, T., Minervini, P., Stenetorp, P., Riedel, S.: Convolutional 2D knowledge graph embeddings. In: Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, pp. 1811ā1818 (2018)
Lao, N., Mitchell, T.M., Cohen, W.W.: Random walk inference and learning in a large scale knowledge base. In: Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pp. 529ā539 (2011)
Lin, X.V., Socher, R., Xiong, C.: Multi-hop knowledge graph reasoning with reward shaping. In: Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, pp. 3243ā3253 (2018)
Schlichtkrull, M., Kipf, T.N., Bloem, P., vanĀ den Berg, R., Titov, I., Welling, M.: Modeling relational data with graph convolutional networks. In: Gangemi, A., et al. (eds.) ESWC 2018. LNCS, vol. 10843, pp. 593ā607. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-93417-4_38
Shi, B., Weninger, T.: Open-world knowledge graph completion. In: Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, pp. 1957ā1964 (2018)
Sun, Z., Deng, Z., Nie, J., Tang, J.: Rotate: knowledge graph embedding by relational rotation in complex space. In: Proceedings of 7th International Conference on Learning Representations, ICLR 2019, New Orleans, LA, USA, May 6ā9, 2019, Conference Track Proceedings (2019)
Xiong, W., Hoang, T., Wang, W.Y.: Deeppath: a reinforcement learning method for knowledge graph reasoning. In: Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing, pp. 564ā573 (2017)
Yang, B., Yih, W., He, X., Gao, J., Deng, L.: Embedding entities and relations for learning and inference in knowledge bases. In: Proceedings of 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7ā9, 2015, Conference Track Proceedings (2015)
Acknowledgment
This work was supported in part by National Key R&D Program of China under Grants No. 2018YFB1404302, National Natural Science Foundation of China under Grants No.62072203.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Yan, C., Zhao, F., Jin, H. (2022). ExKGR: Explainable Multi-hop Reasoning forĀ Evolving Knowledge Graph. In: Bhattacharya, A., et al. Database Systems for Advanced Applications. DASFAA 2022. Lecture Notes in Computer Science, vol 13245. Springer, Cham. https://doi.org/10.1007/978-3-031-00123-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-031-00123-9_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-00122-2
Online ISBN: 978-3-031-00123-9
eBook Packages: Computer ScienceComputer Science (R0)