Bottom-up Discovery of Context-aware Quality Constraints for Heterogeneous Knowledge Graphs

Xander Wilcke, Maurice de Kleijn, Victor de Boer, Henk Scholten, Frank van Harmelen

2020

Abstract

As knowledge graphs are getting increasingly adopted, the question of how to maintain the validity and accuracy of our knowledge becomes ever more relevant. We introduce context-aware constraints as a means to help preserve knowledge integrity. Context-aware constraints offer a more fine-grained control of the domain onto which we impose restrictions. We also introduce a bottom-up anytime algorithm to discover context-aware constraint directly from heterogeneous knowledge graphs—graphs made up from entities and literals of various (data) types which are linked using various relations. Our method is embarrassingly parallel and can exploit prior knowledge in the form of schemas to reduce computation time. We demonstrate our method on three different datasets and evaluate its effectiveness by letting experts on knowledge validation and management assess candidate constraints in a real-world knowledge validation use case. Our results show that overall, context-aware constraints are to an extent useful for knowledge validation tasks, and that the majority of the generated constraints are well balanced with respect to complexity.

Paper Citation

in Harvard Style

Wilcke X., de Kleijn M., de Boer V., Scholten H. and van Harmelen F. (2020). Bottom-up Discovery of Context-aware Quality Constraints for Heterogeneous Knowledge Graphs. In Proceedings of the 12th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2020) - Volume 1: KDIR; ISBN 978-989-758-474-9, SciTePress, pages 81-92. DOI: 10.5220/0010113500810092

in Bibtex Style

@conference{kdir20,
author={Xander Wilcke and Maurice de Kleijn and Victor de Boer and Henk Scholten and Frank van Harmelen},
title={Bottom-up Discovery of Context-aware Quality Constraints for Heterogeneous Knowledge Graphs},
booktitle={Proceedings of the 12th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2020) - Volume 1: KDIR},
year={2020},
pages={81-92},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010113500810092},
isbn={978-989-758-474-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2020) - Volume 1: KDIR
TI - Bottom-up Discovery of Context-aware Quality Constraints for Heterogeneous Knowledge Graphs
SN - 978-989-758-474-9
AU - Wilcke X.
AU - de Kleijn M.
AU - de Boer V.
AU - Scholten H.
AU - van Harmelen F.
PY - 2020
SP - 81
EP - 92
DO - 10.5220/0010113500810092
PB - SciTePress