Path Based Hierarchical Clustering on Knowledge Graphs

09/27/2021
by   Marcin Pietrasik, et al.
0

Knowledge graphs have emerged as a widely adopted medium for storing relational data, making methods for automatically reasoning with them highly desirable. In this paper, we present a novel approach for inducing a hierarchy of subject clusters, building upon our earlier work done in taxonomy induction. Our method first constructs a tag hierarchy before assigning subjects to clusters on this hierarchy. We quantitatively demonstrate our method's ability to induce a coherent cluster hierarchy on three real-world datasets.

READ FULL TEXT

page 1

page 2

page 3

research
04/16/2021

Finding Motifs in Knowledge Graphs using Compression

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

Dependently Typed Knowledge Graphs

Reasoning over knowledge graphs is traditionally built upon a hierarchy ...
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
05/16/2017

Know-Evolve: Deep Temporal Reasoning for Dynamic Knowledge Graphs

The availability of large scale event data with time stamps has given ri...
research
11/06/2019

HDBSCAN(): An Alternative Cluster Extraction Method for HDBSCAN

HDBSCAN is a density-based clustering algorithm that constructs a cluste...
research
01/19/2022

HPCGen: Hierarchical K-Means Clustering and Level Based Principal Components for Scan Path Genaration

In this paper, we present a new approach for decomposing scan paths and ...
research
10/07/2021

Inferring Substitutable and Complementary Products with Knowledge-Aware Path Reasoning based on Dynamic Policy Network

Inferring the substitutable and complementary products for a given produ...

Please sign up or login with your details

Forgot password? Click here to reset