{"id":13710037,"url":"https://github.com/MIRALab-USTC/KGRPapers","last_synced_at":"2025-05-06T18:33:40.697Z","repository":{"id":113124607,"uuid":"244329150","full_name":"MIRALab-USTC/KGRPapers","owner":"MIRALab-USTC","description":"Must-read papers on Knowledge Graph Reasoning (KGR)","archived":false,"fork":false,"pushed_at":"2020-03-16T15:07:07.000Z","size":19,"stargazers_count":22,"open_issues_count":0,"forks_count":3,"subscribers_count":5,"default_branch":"master","last_synced_at":"2024-11-13T20:40:27.597Z","etag":null,"topics":["knowledge-graph","knowledge-graph-reasoning","paper-list"],"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/MIRALab-USTC.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,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-03-02T09:21:02.000Z","updated_at":"2024-08-13T12:08:39.000Z","dependencies_parsed_at":null,"dependency_job_id":"bc2efcd6-df3c-4d28-b97c-fe74d0e01531","html_url":"https://github.com/MIRALab-USTC/KGRPapers","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/MIRALab-USTC%2FKGRPapers","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MIRALab-USTC%2FKGRPapers/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MIRALab-USTC%2FKGRPapers/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MIRALab-USTC%2FKGRPapers/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/MIRALab-USTC","download_url":"https://codeload.github.com/MIRALab-USTC/KGRPapers/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":252744872,"owners_count":21797696,"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","knowledge-graph-reasoning","paper-list"],"created_at":"2024-08-02T23:00:51.043Z","updated_at":"2025-05-06T18:33:40.274Z","avatar_url":"https://github.com/MIRALab-USTC.png","language":null,"funding_links":[],"categories":["Uncategorized"],"sub_categories":["Uncategorized"],"readme":"# Must-read papers on Knowledge Graph Reasoning (KGR)\n\n\n## [Content](#content)\n\n\u003ctable\u003e\n\u003ctr\u003e\u003ctd colspan=\"2\"\u003e\u003ca href=\"#logical-rules\"\u003e1. Logical Rules\u003c/a\u003e\u003c/td\u003e\u003c/tr\u003e\n\u003ctr\u003e\n    \u003ctd\u003e\u0026emsp;\u003ca href=\"#logical-query\"\u003e1.1 Logical Query\u003c/a\u003e\u003c/td\u003e\n    \u003ctd\u003e\u0026ensp;\u003ca href=\"#rule-mining\"\u003e1.2 Rule Mining\u003c/a\u003e\u003c/td\u003e\n\u003c/tr\u003e\n\u003ctr\u003e\n\t\u003ctd\u003e\u0026emsp;\u003ca href=\"#others\"\u003e1.3 Others\u003c/a\u003e\u003c/td\u003e\n\t\u003ctd\u003e\u003c/td\u003e\n\u003c/tr\u003e\n\u003ctr\u003e\u003ctd colspan=\"2\"\u003e\u003ca href=\"#relational-paths\"\u003e2. Relational Paths\u003c/a\u003e\u003c/td\u003e\u003c/tr\u003e\n\u003ctr\u003e\n    \u003ctd\u003e\u0026emsp;\u003ca href=\"#path-ranking\"\u003e2.1 Path Ranking\u003c/a\u003e\u003c/td\u003e\n    \u003ctd\u003e\u0026ensp;\u003ca href=\"#path-constraints\"\u003e2.2 Path Constraints\u003c/a\u003e\u003c/td\u003e\n\u003c/tr\u003e\n\u003ctr\u003e\n\t\u003ctd\u003e\u0026emsp;\u003ca href=\"#sequential-decision\"\u003e2.3 Sequential Decision\u003c/a\u003e\u003c/td\u003e\n\t\u003ctd\u003e\u003c/td\u003e\n\u003c/tr\u003e\n\u003c/table\u003e\n\n## [Logical Rules](#content)\n\n### [Logical Query](#content)\n1. **Embedding Logical Queries on Knowledge Graphs**. NIPS 2018.\n*Will Hamilton, Payal Bajaj, Marinka Zitnik, Dan Jurafsky, Jure Leskovec*.\n[[Paper](https://papers.nips.cc/paper/7473-embedding-logical-queries-on-knowledge-graphs)] [[Code](https://github.com/williamleif/graphqembed)]\n\n1. **Query2box: Reasoning over Knowledge Graphs in Vector Space Using Box Embedding**. ICLR 2020.\n*Hongyu Ren, Weihua Hu, Jure Leskovec*.\n[[Paper](https://openreview.net/pdf?id=BJgr4kSFDS)]\n\n\n### [Rule Mining](#content)\n1. **AMIE: association rule mining under incomplete evidence in ontological knowledge bases**. WWW 2013.\n*Luis Galárraga, Christina Teflioudi, Katja Hose, Fabian M. Suchanek*.\n[[Paper](http://luisgalarraga.de/docs/amie.pdf)]\n1. **Differentiable learning of logical rules for knowledge base reasoning**. NIPS 2017.\n*Yang, Fan and Yang, Zhilin and Cohen, William W*. \n[[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\n1. **DRUM: End-To-End Differentiable Rule Mining On Knowledge Graphs**. NeurIPS 2019. \n*Ali Sadeghian, Mohammadreza Armandpour, Patrick Ding, Daisy Zhe Wang*. \n[[Paper](https://papers.nips.cc/paper/9669-drum-end-to-end-differentiable-rule-mining-on-knowledge-graphs.pdf)] [[Code](https://github.com/alisadeghian/DRUM)]\n\n### [Others](#content)\n1. **End-to-end differentiable proving**. NIPS 2017. \n*Rocktäschel, Tim and Riedel, Sebastian*. \n[[Paper](https://papers.nips.cc/paper/6969-end-to-end-differentiable-proving.pdf)][[code](https://github.com/uclnlp/ntp)]\n1. **Quantum Embedding of Knowledge for Reasoning**. NeurIPS 2019. \n*Dinesh Garg, Shajith Ikbal, Santosh K. Srivastava, Harit Vishwakarma, Hima Karanam, L Venkata Subramaniam*.\n[[Paper](http://papers.nips.cc/paper/8797-quantum-embedding-of-knowledge-for-reasoning.pdf)]\n[[Code](https://github.com/IBM/e2r)]\n\n1. **Probabilistic logic neural networks for reasoning**. NeurIPS 2019. \n*Meng Qu, Jian Tang*.\n[[Paper](https://papers.nips.cc/paper/8987-probabilistic-logic-neural-networks-for-reasoning.pdf)]\n[[Code](https://github.com/DeepGraphLearning/pLogicNet)]\n\n## [Relational Paths](#content)\n\n### [Path Ranking](#content)\n\n1. **Random walk inference and learning in a large scale knowledge base**. EMNLP 2011.\n*Ni Lao, Tom Mitchell, William W. Cohen*.\n[[Paper](https://aclanthology.info/pdf/D/D11/D11-1049.pdf)]\n\n\n1. **DeepPath: A Reinforcement Learning Method for Knowledge Graph Reasoning**. EMNLP 2017. \n*Wenhan Xiong, Thien Hoang, William Yang Wang*.\n[[Paper](http://www.cs.ucsb.edu/~william/papers/DeepPath.pdf)] [[Code](https://github.com/xwhan/DeepPath)]\n\n\n### [Path Constraints](#content)\n1. **Traversing Knowledge Graphs in Vector Space**. EMNLP 2015.\n*Kelvin Guu, John Miller, Percy Liang*.\n[[Paper](https://www.aclweb.org/anthology/D15-1038.pdf)]\n\n1. **PTransE: Modeling Relation Paths for Representation Learning of Knowledge Bases**. EMNLP 2015.\n*Yankai Lin, Zhiyuan Liu, Huanbo Luan, Maosong Sun, Siwei Rao, Song Liu*.\n[[Paper](https://arxiv.org/pdf/1506.00379.pdf)] [[Code](https://github.com/thunlp/KB2E)]\n\n\n1. **Learning to Exploit Long-term Relational Dependencies in Knowledge Graphs**. ICML 2019.\n*Lingbing Guo, Zequn Sun, Wei Hu*.\n[[Paper](http://proceedings.mlr.press/v97/guo19c/guo19c.pdf)]\n\n### [Sequential Decision](#content)\n1. **Go for a Walk and Arrive at the Answer: Reasoning Over Paths in Knowledge Bases using Reinforcement Learning**. ICLR 2018.\n*Rajarshi Das, Shehzaad Dhuliawala, Manzil Zaheer, Luke Vilnis, Ishan Durugkar, Akshay Krishnamurthy, Alex Smola, Andrew McCallum*.\n[[Paper](https://arxiv.org/pdf/1711.05851.pdf)]\n\n\n1. **M-Walk: Learning to Walk over Graphs using Monte Carlo Tree Search**. NIPS 2018.\n*Yelong Shen, Jianshu Chen, Po-Sen Huang, Yuqing Guo, Jianfeng Gao*.\n[[Paper](https://papers.nips.cc/paper/7912-m-walk-learning-to-walk-over-graphs-using-monte-carlo-tree-search.pdf)]\n\n1. **Multi-Hop Knowledge Graph Reasoning with Reward Shaping**. EMNLP 2018.\n*Xi Victoria Lin, Richard Socher, Caiming Xiong*.\n[[Paper](https://www.aclweb.org/anthology/D18-1362/)]\n1. **Dynamically Pruned Message Passing Networks for Large-scale Knowledge Graph Reasoning**. ICLR 2020.\n*Xiaoran Xu, Wei Feng, Yunsheng Jiang, Xiaohui Xie, Zhiqing Sun, Zhi-Hong Deng*.\n[[Paper](https://openreview.net/forum?id=rkeuAhVKvB)]\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FMIRALab-USTC%2FKGRPapers","html_url":"https://awesome.ecosyste.ms/projects/github.com%2FMIRALab-USTC%2FKGRPapers","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FMIRALab-USTC%2FKGRPapers/lists"}