English

Bottom-up Anytime Discovery of Generalised Multimodal Graph Patterns for Knowledge Graphs

Artificial Intelligence 2024-10-10 v1 Databases

Abstract

Vast amounts of heterogeneous knowledge are becoming publicly available in the form of knowledge graphs, often linking multiple sources of data that have never been together before, and thereby enabling scholars to answer many new research questions. It is often not known beforehand, however, which questions the data might have the answers to, potentially leaving many interesting and novel insights to remain undiscovered. To support scholars during this scientific workflow, we introduce an anytime algorithm for the bottom-up discovery of generalized multimodal graph patterns in knowledge graphs. Each pattern is a conjunction of binary statements with (data-) type variables, constants, and/or value patterns. Upon discovery, the patterns are converted to SPARQL queries and presented in an interactive facet browser together with metadata and provenance information, enabling scholars to explore, analyse, and share queries. We evaluate our method from a user perspective, with the help of domain experts in the humanities.

Keywords

Cite

@article{arxiv.2410.05839,
  title  = {Bottom-up Anytime Discovery of Generalised Multimodal Graph Patterns for Knowledge Graphs},
  author = {Xander Wilcke and Rick Mourits and Auke Rijpma and Richard Zijdeman},
  journal= {arXiv preprint arXiv:2410.05839},
  year   = {2024}
}
R2 v1 2026-06-28T19:12:41.173Z