What is Normal, What is Strange, and What is Missing in a Knowledge Graph: Unified Characterization via Inductive Summarization

by   Caleb Belth, et al.

Knowledge graphs (KGs) store highly heterogeneous information about the world in the structure of a graph, and are useful for tasks such as question answering and reasoning. However, they often contain errors and are missing information. Vibrant research in KG refinement has worked to resolve these issues, tailoring techniques to either detect specific types of errors or complete a KG. In this work, we introduce a unified solution to KG characterization by formulating the problem as unsupervised KG summarization with a set of inductive, soft rules, which describe what is normal in a KG, and thus can be used to identify what is abnormal, whether it be strange or missing. Unlike first-order logic rules, our rules are labeled, rooted graphs, i.e., patterns that describe the expected neighborhood around a (seen or unseen) node, based on its type, and information in the KG. Stepping away from the traditional support/confidence-based rule mining techniques, we propose KGist, Knowledge Graph Inductive SummarizaTion, which learns a summary of inductive rules that best compress the KG according to the Minimum Description Length principle—a formulation that we are the first to use in the context of KG rule mining. We apply our rules to three large KGs (NELL, DBpedia, and Yago), and tasks such as compression, various types of error detection, and identification of incomplete information. We show that KGist outperforms task-specific, supervised and unsupervised baselines in error detection and incompleteness identification, (identifying the location of up to 93 baselines), while also being efficient for large knowledge graphs.


page 1

page 2

page 3

page 4


Inductive Relation Prediction on Knowledge Graphs

Inferring missing edges in multi-relational knowledge graphs is a fundam...

DegreEmbed: incorporating entity embedding into logic rule learning for knowledge graph reasoning

Knowledge graphs (KGs), as structured representations of real world fact...

GeoAI for Knowledge Graph Construction: Identifying Causality Between Cascading Events to Support Environmental Resilience Research

Knowledge graph technology is considered a powerful and semantically ena...

KGClean: An Embedding Powered Knowledge Graph Cleaning Framework

The quality assurance of the knowledge graph is a prerequisite for vario...

Swift Markov Logic for Probabilistic Reasoning on Knowledge Graphs

We provide a framework for probabilistic reasoning in Vadalog-based Know...

Information Extraction From Co-Occurring Similar Entities

Knowledge about entities and their interrelations is a crucial factor of...

Typing Errors in Factual Knowledge Graphs: Severity and Possible Ways Out

Factual knowledge graphs (KGs) such as DBpedia and Wikidata have served ...

Please sign up or login with your details

Forgot password? Click here to reset