Skip to Main content Skip to Navigation
Conference papers

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

Pierre Monnin 1 Emmanuel Bresso 2 Miguel Couceiro 1 Malika Smaïl-Tabbone 1 Amedeo Napoli 1 Adrien Coulet 1
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
2 CAPSID - Computational Algorithms for Protein Structures and Interactions
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
Abstract : 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.
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-02913224
Contributor : Pierre Monnin <>
Submitted on : Friday, August 7, 2020 - 6:37:01 PM
Last modification on : Wednesday, August 12, 2020 - 9:08:46 AM

File

kg-mining-path-patterns.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02913224, version 1
  • ARXIV : 2007.08821

Citation

Pierre Monnin, Emmanuel Bresso, Miguel Couceiro, Malika Smaïl-Tabbone, Amedeo Napoli, et al.. Tackling scalability issues in mining path patterns from knowledge graphs: a preliminary study. 1st international conference "Algebras, graphs and ordered sets" (Algos 2020), Aug 2020, Nancy, France. ⟨hal-02913224⟩

Share

Metrics

Record views

38

Files downloads

145