{"id":13712982,"url":"https://github.com/THU-KEG/Knowledge_Graph_Reasoning_Papers","last_synced_at":"2025-05-06T22:32:02.263Z","repository":{"id":37747326,"uuid":"179454267","full_name":"THU-KEG/Knowledge_Graph_Reasoning_Papers","owner":"THU-KEG","description":"Must-read papers on knowledge graph reasoning","archived":false,"fork":false,"pushed_at":"2021-04-16T07:17:09.000Z","size":30,"stargazers_count":434,"open_issues_count":0,"forks_count":60,"subscribers_count":16,"default_branch":"master","last_synced_at":"2024-11-13T23:32:49.064Z","etag":null,"topics":["knowledge-graph-reasoning","multi-hop-reasoning","reinforcement-learning"],"latest_commit_sha":null,"homepage":"","language":null,"has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/THU-KEG.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2019-04-04T08:22:53.000Z","updated_at":"2024-10-23T07:28:53.000Z","dependencies_parsed_at":"2022-07-12T16:44:44.815Z","dependency_job_id":null,"html_url":"https://github.com/THU-KEG/Knowledge_Graph_Reasoning_Papers","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/THU-KEG%2FKnowledge_Graph_Reasoning_Papers","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/THU-KEG%2FKnowledge_Graph_Reasoning_Papers/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/THU-KEG%2FKnowledge_Graph_Reasoning_Papers/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/THU-KEG%2FKnowledge_Graph_Reasoning_Papers/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/THU-KEG","download_url":"https://codeload.github.com/THU-KEG/Knowledge_Graph_Reasoning_Papers/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":252779262,"owners_count":21802914,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["knowledge-graph-reasoning","multi-hop-reasoning","reinforcement-learning"],"created_at":"2024-08-02T23:01:25.516Z","updated_at":"2025-05-06T22:31:57.239Z","avatar_url":"https://github.com/THU-KEG.png","language":null,"funding_links":[],"categories":["Table of Contents"],"sub_categories":[],"readme":"# Knowledge Graph Reasoning Papers\n\n![](https://img.shields.io/github/last-commit/THU-KEG/Knowledge_Graph_Reasoning_Papers?color=blue) ![](https://img.shields.io/badge/PRs-Welcome-red) \n\nMainly Contributed and Maintained by [Xin Lv](https://github.com/davidlvxin) and [Jiaxin Shi](https://github.com/shijx12).\n\nThanks for all great contributors on GitHub!\n\n### Contents\n\n* [1. Survey Papers](#1-Survey-Papers)\n* [2. Multi-hop Reasoning](#2-Multi-Hop-Reasoning)\n  * [2.1 Entity Prediction](#21-Entity-Prediction)\n  * [2.2 Relation Prediction](#22-Relation-Prediction)\n  * [2.3 Inductive Reasoning](#23-Inductive-Reasoning) \n* [3. Reasoning with Logic Rule](#3-Reasoning-with-Logic-Rule)\n  * [3.1 Rule Mining/Learning](#31-Rule-MiningLearning)\n  * [3.2 Rule-based Reasoning](#32-Rule-based-Reasoning)\n  * [3.3 Rule-enhanced Knowledge Graph Embedding](#33-Rule-enhanced-Knowledge-Graph-Embedding)\n* [4. Query-based Reasoning](#4-Query-based-Reasoning)\n  * [4.1 Path-based Query](#41-Path-based-Query)\n  * [4.2 Complex Logic Query](#42-Complex-Logic-Query)\n  * [4.3 Complex Natural Language Query](#43-Complex-Natural-Language-Query)\n* [5. Benchmark and Evaluation](#5-Benchmark-and-Evaluation)\n* [Acknowledgements](#acknowledgements)\n\n## 1. Survey Papers\n\n1. **A Review: Knowledge Reasoning over Knowledge Graph.** *Xiaojun Chen, Shengbin Jia, Yang Xiang.* Expert Systems with Applications. [paper](https://www.sciencedirect.com/science/article/pii/S0957417419306669)\n\n## 2. Multi-Hop Reasoning\n\n### 2.1 Entity Prediction\n\nPredict the missing tail entity and corresponding supporting paths in one triple. (h, r, ?) -\u003e (h, r, t)\n\n1. **Go for a Walk and Arrive at the Answer: Reasoning Over Paths in Knowledge Bases using Reinforcement Learning.** *Rajarshi Das, Shehzaad Dhuliawala, Manzil Zaheer, Luke Vilnis, Ishan Durugkar, Akshay Krishnamurthy,  Alex Smola, Andrew McCallum.* ICLR 2018. [paper](https://arxiv.org/pdf/1711.05851.pdf) [code](https://github.com/shehzaadzd/MINERVA)\n\n2. **M-Walk: Learning to Walk over Graphs using Monte Carlo Tree Search.** *Yelong Shen, Jianshu Chen, Po-Sen Huang, Yuqing Guo, Jianfeng Gao.* NeurIPS 2018. [paper](https://papers.nips.cc/paper/7912-m-walk-learning-to-walk-over-graphs-using-monte-carlo-tree-search.pdf) [code](https://github.com/yelongshen/GraphWalk)\n\n3. **Multi-Hop Knowledge Graph Reasoning with Reward Shaping.** *Xi Victoria Lin, Richard Socher, Caiming Xiong.* EMNLP 2018. [paper](https://aclweb.org/anthology/D18-1362) [code](https://github.com/salesforce/MultiHopKG)\n\n4. **Adapting Meta Knowledge Graph Information for Multi-Hop Reasoning over Few-Shot Relations.** *Xin Lv, Yuxian Gu, Xu Han, Lei Hou, Juanzi Li, Zhiyuan Liu.* EMNLP 2019. [paper](https://www.aclweb.org/anthology/D19-1334.pdf) [code](https://github.com/THU-KEG/MetaKGR)\n\n5. **DIVINE: A Generative Adversarial Imitation Learning Framework for Knowledge Graph Reasoning.** *Ruiping Li, Xiang Cheng.* EMNLP 2019. [paper](https://www.aclweb.org/anthology/D19-1266.pdf) [code](https://github.com/BUPT-Data-Intelligence-Lab/DIVINE)\n\n6. **Collaborative Policy Learning for Open Knowledge Graph Reasoning.** *Cong Fu, Tong Chen, Meng Qu, Woojeong Jin, Xiang Ren.* EMNLP 2019. [paper](https://www.aclweb.org/anthology/D19-1269.pdf) [code](https://github.com/shanzhenren/CPL)\n\n7. **Reasoning on Knowledge Graphs with Debate Dynamics.** *Marcel Hildebrandt, Jorge Andres Quintero Serna, Yunpu Ma, Martin Ringsquandl, Mitchell Joblin, Volker Tresp.* AAAI 2020. [paper](https://ojs.aaai.org/index.php/AAAI/article/download/6600/6454) [code](https://github.com/m-hildebrandt/R2D2)\n\n8. **Reasoning Like Human: Hierarchical Reinforcement Learning for Knowledge Graph Reasoning.** *Guojia Wan, Shirui Pan, Chen Gong, Chuan Zhou, Gholamreza Haffari.* IJCAI 2020. [paper](https://www.ijcai.org/Proceedings/2020/0267.pdf)\n\n9. **Learning Collaborative Agents with Rule Guidance for Knowledge Graph Reasoning.** *Deren Lei, Gangrong Jiang, Xiaotao Gu, Kexuan Sun, Yuning Mao, Xiang Ren.* EMNLP 2020. [paper](https://www.aclweb.org/anthology/2020.emnlp-main.688.pdf) [code](https://github.com/derenlei/KG-RuleGuider)\n\n10. **Dynamic Anticipation and Completion for Multi-Hop Reasoning over Sparse Knowledge Graph.** *Xin Lv, Xu Han, Lei Hou, Juanzi Li, Zhiyuan Liu, Wei Zhang, Yichi Zhang, Hao Kong, Suhui Wu.* EMNLP 2020. [paper](https://www.aclweb.org/anthology/2020.emnlp-main.459.pdf) [code](https://github.com/THU-KEG/DacKGR)\n\n11. **GaussianPath:A Bayesian Multi-Hop Reasoning Framework for Knowledge Graph Reasoning.** *Guojia Wan, Bo Du.* AAAI 2021. [paper](https://www.aaai.org/AAAI21Papers/AAAI-5131.WanG.pdf) [code](https://github.com/BromothymolBlue/Gaupa)\n\n### 2.2 Relation Prediction\n\nGiven head and tail entity and paths between them, predict the missing relation. (h, ?, t) -\u003e (h, r, t)\n\n1. **Random walk inference and learning in a large scale knowledge base.** *Ni Lao, Tom Mitchell, William W. Cohen.* EMNLP 2011. [paper](https://www.cs.cmu.edu/~tom/pubs/lao-emnlp11.pdf)\n\n2. **Compositional vector space models for knowledge base inference.** *Arvind Neelakantan, Benjamin Roth, Andrew McCallum.* ACL 2015. [paper](https://www.aclweb.org/anthology/P15-1016)\n\n3. **Chains of Reasoning over Entities, Relations, and Text using Recurrent Neural Networks.** *Rajarshi Das, Arvind Neelakantan, David Belanger, Andrew McCallum.* EACL 2017. [paper](https://www.aclweb.org/anthology/E17-1013)\n\n4. **DeepPath: A Reinforcement Learning Method for Knowledge Graph Reasoning.** *Wenhan Xiong, Thien Hoang, William Yang Wang.* EMNLP  2017. [paper](https://www.aclweb.org/anthology/D17-1060) [code](https://github.com/xwhan/DeepPath)\n\n5. **Variational Knowledge Graph Reasoning.** *Wenhu Chen, Wenhan Xiong, Xifeng Yan, William Yang Wang.* NAACL 2018. [paper](https://aclweb.org/anthology/N18-1165)\n\n6. **Incorporating Graph Attention Mechanism into Knowledge Graph Reasoning Based on Deep Reinforcement Learning.** *Heng Wang, Shuangyin Li, Rong Pan, Mingzhi Mao.* EMNLP 2019. [paper](https://www.aclweb.org/anthology/D19-1264/) [code](https://github.com/jimmywangheng/AttnPath)\n\n### 2.3 Inductive Reasoning\n\n1. **Inductive Relation Prediction by Subgraph Reasoning.** *Komal K. Teru, Etienne Denis, William L. Hamilton.* ICML 2020. [paper](https://arxiv.org/pdf/1911.06962.pdf) [code](https://github.com/kkteru/grail)\n\n2. **Inductive Relation Prediction by BERT.** *Hanwen Zha, Zhiyu Chen, Xifeng Yan.* Arxiv 2021. [paper](https://arxiv.org/pdf/2103.07102.pdf) [code](https://github.com/zhw12/BERTRL)\n\n## 3. Reasoning with Logic Rule\n\n### 3.1 Rule Mining/Learning\n\n1. **Fast rule mining in ontological knowledge bases with AMIE+.** *Luis Galárraga, Christina Teflioudi, Katja Hose, Fabian M. Suchanek.* VLDB Journal 2015. [paper](https://link.springer.com/article/10.1007/s00778-015-0394-1) [code](https://www.mpi-inf.mpg.de/departments/databases-and-information-systems/research/yago-naga/amie)\n\n2. **Scalable Rule Learning via Learning Representation.** *Pouya Ghiasnezhad Omran, Kewen Wang, Zhe Wang.* IJCAI 2018. [paper](https://www.ijcai.org/proceedings/2018/0297.pdf) [code](https://www.ict.griffith.edu.au/aist/RLvLR/)\n\n3. **Rule Learning from Knowledge Graphs Guided by Embedding Models.** *V. Thinh Ho, D. Stepanova, M. Gad-Elrab, E. Kharlamov, G. Weikum.* ISWC 2018. [paper](https://people.mpi-inf.mpg.de/~dstepano/conferences/ISWC2018/paper/ISWC2018paper.pdf) [code](http://people.mpi-inf.mpg.de/~gadelrab/RuLES/)\n\n4. **Anytime Bottom-Up Rule Learning for Knowledge Graph Completion.** *Christian Meilicke, Melisachew Wudage Chekol, Daniel Ruffinelli, Heiner Stuckenschmidt.* IJCAI 2019. [paper](https://www.ijcai.org/Proceedings/2019/0435.pdf) [code](http://web.informatik.uni-mannheim.de/AnyBURL/)\n\n### 3.2 Rule-based Reasoning\n\n1. **Differentiable Learning of Logical Rules for Knowledge Base Reasoning.** *Fan Yang, Zhilin Yang, William W. Cohen.* NeurIPS 2017. [paper](https://papers.nips.cc/paper/6826-differentiable-learning-of-logical-rules-for-knowledge-base-reasoning.pdf) [code](https://github.com/fanyangxyz/Neural-LP)\n\n2. **End-to-End Differentiable Proving.** *Tim Rocktäschel, Sebastian Riedel.* NeurIPS 2017. [paper](https://arxiv.org/pdf/1705.11040.pdf) [code](https://github.com/uclnlp/ntp)\n\n3. **DRUM: End-To-End Differentiable Rule Mining On Knowledge Graphs.** *Ali Sadeghian, Mohammadreza Armandpour, Patrick Ding, Daisy Zhe Wang.* NeurIPS 2019. [paper](https://papers.nips.cc/paper/2019/file/0c72cb7ee1512f800abe27823a792d03-Paper.pdf) [code](https://github.com/alisadeghian/DRUM)\n\n4. **RNNLogic: Learning Logic Rules for Reasoning on Knowledge Graphs.** *Meng Qu, Junkun Chen, Louis-Pascal Xhonneux, Yoshua Bengio, Jian Tang.* Arxiv 2020. [paper](https://openreview.net/pdf?id=tGZu6DlbreV)\n\n5. **Learning Reasoning Strategies in End-to-End Differentiable Proving.** *Pasquale Minervini, Sebastian Riedel, Pontus Stenetorp, Edward Grefenstette, Tim Rocktäschel.* ICML 2020. [paper](https://proceedings.icml.cc/static/paper_files/icml/2020/3569-Paper.pdf) [code](https://github.com/uclnlp/ctp)\n\n### 3.3 Rule-enhanced Knowledge Graph Embedding\n\n1. **RUGE: Knowledge Graph Embedding with Iterative Guidance from Soft Rules.** *Shu Guo, Quan Wang, Lihong Wang, Bin Wang, Li Guo.* AAAI 2018. [paper](https://arxiv.org/pdf/1711.11231.pdf) [code](https://github.com/iieir-km/RUGE)\n\n2. **Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning.** *Wen Zhang, Bibek Paudel, Liang Wang, Jiaoyan Chen, Hai Zhu, Wei Zhang, Abraham Bernstein, Huajun Chen.* WWW 2019. [paper](https://arxiv.org/pdf/1903.08948.pdf)\n\n3. **Probabilistic Logic Neural Networks for Reasoning.** *Meng Qu, Jian Tang.* NeurIPS 2019. [paper](https://papers.nips.cc/paper/2019/file/13e5ebb0fa112fe1b31a1067962d74a7-Paper.pdf) [code](https://github.com/DeepGraphLearning/pLogicNet)\n\n## 4. Query-based Reasoning\n\n### 4.1 Path-based Query\n\n1. **Traversing Knowledge Graphs in Vector Space.** *Kelvin Guu, John Miller, Percy Liang.* EMNLP 2015. [paper](https://www.aclweb.org/anthology/D15-1038.pdf) [code](https://github.com/millerjohnp/traversing_knowledge_graphs)\n\n2. **CoKE: Contextualized Knowledge Graph Embedding.** *Quan Wang, Pingping Huang, Haifeng Wang, Songtai Dai, Wenbin Jiang, Jing Liu, Yajuan Lyu, Yong Zhu, Hua Wu.* Arxiv 2019. [paper](https://arxiv.org/pdf/1911.02168.pdf) [code](https://github.com/PaddlePaddle/Research/tree/master/KG/CoKE)\n\n### 4.2 Complex Logic Query\n\n1. **Embedding Logical Queries on Knowledge Graphs.** *William L. Hamilton, Payal Bajaj, Marinka Zitnik, Dan Jurafsky, Jure Leskovec.* NeurIPS 2018. [paper](http://papers.nips.cc/paper/7473-embedding-logical-queries-on-knowledge-graphs.pdf) [code](https://github.com/williamleif/graphqembed)\n\n1. **Query2box: Reasoning over Knowledge Graphs in Vector Space using Box Embeddings.** *Hongyu Ren, Weihua Hu, Jure Leskovec.* ICLR 2019. [paper](https://openreview.net/forum?id=BJgr4kSFDS) [code](https://github.com/hyren/query2box)\n\n1. **Beta Embeddings for Multi-Hop Logical Reasoning in Knowledge Graphs.** *Hongyu Ren, Jure Leskovec.* NeurIPS 2020. [paper](https://papers.nips.cc/paper/2020/file/e43739bba7cdb577e9e3e4e42447f5a5-Paper.pdf) [code](http://snap.stanford.edu/betae)\n\n### 4.3 Complex Natural Language Query\n\n1. (Dataset: WikiTableQuestions) **Compositional Semantic Parsing on Semi-Structured Tables.** *Panupong Pasupat, Percy Liang.* ACL 2015. [paper](https://aclweb.org/anthology/P15-1142) [code](https://github.com/ppasupat/WikiTableQuestions)\n\n2. (Dataset: MetaQA) **Variational Reasoning for Question Answering with Knowledge Graph.** *Yuyu Zhang, Hanjun Dai, Zornitsa Kozareva, Alexander J. Smola, Le Song.* AAAI 2018. [paper](https://arxiv.org/pdf/1709.04071.pdf) [data](https://github.com/yuyuz/MetaQA)\n\n## 5. Benchmark and Evaluation\n\n1. **Is Multi-Hop Reasoning Really Explainable? Towards Benchmarking Reasoning Interpretability.** *Xin Lv, Yixin Cao, Lei Hou, Juanzi Li, Zhiyuan Liu, Yichi Zhang, Zelin Dai.* Arxiv 2021. [paper](https://arxiv.org/pdf/2104.06751.pdf) [code](https://github.com/THU-KEG/BIMR)\n\n## Acknowledgements\n\nPlease contact us if we miss your names in this list, we will add you back ASAP!\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FTHU-KEG%2FKnowledge_Graph_Reasoning_Papers","html_url":"https://awesome.ecosyste.ms/projects/github.com%2FTHU-KEG%2FKnowledge_Graph_Reasoning_Papers","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FTHU-KEG%2FKnowledge_Graph_Reasoning_Papers/lists"}