Learning SHACL Shapes from Knowledge Graphs

Tracking #: 3063-4277

Authors: 
Pouya Ghiasnezhad Omran
Kerry Taylor
Sergio Rodriguez Mendez
Armin Haller

Responsible editor: 
Guest Editors KG Validation and Quality

Submission type: 
Full Paper
Abstract: 
Knowledge Graphs (KGs) have proliferated on the Web since the introduction of knowledge panels to Google search in 2012. KGs are large data-first graph databases with weak inference rules and weakly-constraining data schemes. SHACL, the Shapes Constraint Language, is a W3C recommendation for expressing constraints on graph data as shapes. SHACL shapes serve to validate a KG, to underpin manual KG editing tasks, and to offer insight into KG structure. Often in practice, large KGs have no available shape constraints and so cannot obtain these benefits for ongoing maintenance and extension. We introduce Inverse Open Path (IOP) rules, a predicate logic formalism which presents specific shapes in the form of paths over connected entities that are present in a KG. IOP rules express simple shape patterns that can be augmented with minimum cardinality constraints and also used as a building block for more complex shapes, such as trees and other rule patterns. We define formal quality measures for IOP rules and propose a novel method to learn high-quality rules from KGs. We show how to build high-quality tree shapes from the IOP rules. Our learning method, SHACLearner, is adapted from a state-of-the-art embedding-based open path rule learner (OPRL). We evaluate SHACLearner on some real-world massive KGs, including YAGO2s (4M facts), DBpedia 3.8 (11M facts), and Wikidata (8M facts). The experiments show that our SHACLearner can effectively learn informative and intuitive shapes from massive KGs. The shapes are diverse in structural features such as depth and width, and also in quality measures that indicate confidence and generality.
Full PDF Version: 
Tags: 
Reviewed

Decision/Status: 
Accept

Solicited Reviews:
Click to Expand/Collapse
Review #1
Anonymous submitted on 26/Apr/2022
Suggestion:
Accept
Review Comment:

I would like to thank the authors for their effort and detailed answers to my comments. The revised version of the paper has been improved a lot over the previous version, thus, I recommend the manuscript for publication.

Review #2
Anonymous submitted on 07/May/2022
Suggestion:
Accept
Review Comment:

I would like to thank the authors for the quite detailed response letter for the previous round of reviews. The concerns raised in those reviews are addressed satisfactory and I've changed my recommendation to an accept.