Tackling scalability issues in mining path patterns from knowledge graphs: a preliminary study

07/17/2020
by   Pierre Monnin, et al.
14

Features mined from knowledge graphs are widely used within multiple knowledge discovery tasks such as classification or fact-checking. Here, we consider a given set of vertices, called seed vertices, and focus on mining their associated neighboring vertices, paths, and, more generally, path patterns that involve classes of ontologies linked with knowledge graphs. Due to the combinatorial nature and the increasing size of real-world knowledge graphs, the task of mining these patterns immediately entails scalability issues. In this paper, we address these issues by proposing a pattern mining approach that relies on a set of constraints (e.g., support or degree thresholds) and the monotonicity property. As our motivation comes from the mining of real-world knowledge graphs, we illustrate our approach with PGxLOD, a biomedical knowledge graph.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/24/2020

Who killed Lilly Kane? A case study in applying knowledge graphs to crime fiction

We present a preliminary study of a knowledge graph created from season ...
research
04/16/2021

Finding Motifs in Knowledge Graphs using Compression

We introduce a method to find network motifs in knowledge graphs. Networ...
research
12/08/2019

Data Exploration and Validation on dense knowledge graphs for biomedical research

Here we present a holistic approach for data exploration on dense knowle...
research
02/19/2020

Error detection in Knowledge Graphs: Path Ranking, Embeddings or both?

This paper attempts to compare and combine different approaches for de-t...
research
09/22/2022

Query-based Industrial Analytics over Knowledge Graphs with Ontology Reshaping

Industrial analytics that includes among others equipment diagnosis and ...
research
05/11/2023

FactKG: Fact Verification via Reasoning on Knowledge Graphs

In real world applications, knowledge graphs (KG) are widely used in var...
research
05/19/2021

iTelos- Building reusable knowledge graphs

It is a fact that, when developing a new application, it is virtually im...

Please sign up or login with your details

Forgot password? Click here to reset