# Theoretical Rule-based Knowledge Graph Reasoning by Connectivity Dependency Discovery

arXiv: https://arxiv.org/abs/2011.06174 · HTML: https://mlsanity.com/paper/2011.06174/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 12 Nov 2020.

## Built on by (most cited first, 1 of 1)

- [Knowledge-enhanced Neural Machine Reasoning: A Review](https://mlsanity.com/paper/2302.02093/) (2023)

## Abstract (arXiv)

Discovering precise and interpretable rules from knowledge graphs is regarded as an essential challenge, which can improve the performances of many downstream tasks and even provide new ways to approach some Natural Language Processing research topics. In this paper, we present a fundamental theory for rule-based knowledge graph reasoning, based on which the connectivity dependencies in the graph are captured via multiple rule types. It is the first time for some of these rule types in a knowledge graph to be considered. Based on these rule types, our theory can provide precise interpretations to unknown triples. Then, we implement our theory by what we call the RuleDict model. Results show that our RuleDict model not only provides precise rules to interpret new triples, but also achieves state-of-the-art performances on one benchmark knowledge graph completion task, and is competitive on other tasks.