Abstract:Knowledge graph completion is the task of predicting correct facts that can be expressed by the vocabulary of a given knowledge graph, which are not explicitly stated in that graph. Broadly, there are two main approaches for solving the knowledge graph completion problem. Sub-symbolic approaches embed the nodes and/or edges of a given graph into a low-dimensional vector space and use a scoring function to determine the plausibility of a given fact. Symbolic approaches learn a model that remains within the primary representation of the given knowledge graph. Rule-based approaches are well-known examples. One such approach is AnyBURL. It works by sampling random paths, which are generalized into Horn rules. Previously published results show that the prediction quality of AnyBURL is close to current state of the art with the additional benefit of offering an explanation for a predicted fact. In this paper, we propose several improvements and extensions of AnyBURL. In particular, we focus on AnyBURL's capability to be successfully applied to large and very large datasets. Overall, we propose four separate extensions: (i) We add to each rule a set of pairwise inequality constraints which enforces that different variables cannot be grounded by the same entities, which results into more appropriate confidence estimations. (ii) We introduce reinforcement learning to guide path sampling in order to use available computational resources more efficiently. (iii) We propose an efficient sampling strategy to approximate the confidence of a rule instead of computing its exact value. (iv) We develop a new multithreaded AnyBURL, which incorporates all previously mentioned modifications. In an experimental study, we show that our approach outperforms both symbolic and sub-symbolic approaches in large-scale knowledge graph completion. It has a higher prediction quality and requires significantly less time and computational resources.

Rule-based Knowledge Graph Completion with Canonical Models

RMNA: A Neighbor Aggregation-Based Knowledge Graph Representation Learning Model Using Rule Mining

Knowledge Reasoning via Jointly Modeling Knowledge Graphs and Soft Rules

A Comprehensive Study on Knowledge Graph Embedding over Relational Patterns Based on Rule Learning

Jointly Learning Explainable Rules for Recommendation with Knowledge Graph

Combination of Unified Embedding Model and Observed Features for Knowledge Graph Completion

Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning

KGExplainer: Towards Exploring Connected Subgraph Explanations for Knowledge Graph Completion

Towards Loosely-Coupling Knowledge Graph Embeddings and Ontology-based Reasoning

A Hybrid Model for Learning Embeddings and Logical Rules Simultaneously from Knowledge Graphs

Anytime bottom-up rule learning for large-scale knowledge graph completion

Simple Augmentations of Logical Rules for Neuro-Symbolic Knowledge Graph Completion

On the Effectiveness of Knowledge Graph Embeddings: a Rule Mining Approach

Ruleformer: Context-aware Rule Mining over Knowledge Graph.

Neural Compositional Rule Learning for Knowledge Graph Reasoning

RNNLogic: Learning Logic Rules for Reasoning on Knowledge Graphs

Explainable Sparse Knowledge Graph Completion Via High-order Graph Reasoning Network

Modeling of complex internal logic for knowledge base completion

Knowledge Graphs as Context Sources for LLM-Based Explanations of Learning Recommendations

Computing Rule-Based Explanations of Machine Learning Classifiers using Knowledge Graphs

Rule-Guided Compositional Representation Learning on Knowledge Graphs.