Path Based Hierarchical Clustering on Knowledge Graphs
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.
Code (1)
Tasks
ClusteringKnowledge GraphsTAGSimilar Papers 제목 키워드 기반
Feature Learning for Meta-Paths in Knowledge Graphs
In this thesis, we study the problem of feature learning on heterogeneous knowledge graphs. These features can be used to perform tasks such as link prediction, classification and clustering on graphs. Knowledge graphs p…
ClusteringGraph EmbeddingKnowledge GraphsLink PredictionMeta-node: A Concise Approach to Effectively Learn Complex Relationships in Heterogeneous Graphs
Existing message passing neural networks for heterogeneous graphs rely on the concepts of meta-paths or meta-graphs due to the intrinsic nature of heterogeneous graphs. However, the meta-paths and meta-graphs need to be …
Contrastive LearningGraph LearningNode ClusteringQuantifying yeast colony morphologies with feature engineering from time-lapse photography
Baker's yeast (Saccharomyces cerevisiae) is a model organism for studying the morphology that emerges at the scale of multi-cell colonies. To look at how morphology develops, we collect a dataset of time-lapse photograph…
ClusteringFeature EngineeringHeMI: Multi-view Embedding in Heterogeneous Graphs
Many real-world graphs involve different types of nodes and relations between nodes, being heterogeneous by nature. The representation learning of heterogeneous graphs (HGs) embeds the rich structure and semantics of suc…
ClusteringLink PredictionNode ClassificationNode Clustering+1Hierarchical Position Embedding of Graphs with Landmarks and Clustering for Link Prediction
Learning positional information of nodes in a graph is important for link prediction tasks. We propose a representation of positional information using representative nodes called landmarks. A small number of nodes with …
ClusteringGraph ClusteringLink PredictionPosition