Clustering graphs using random trees - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

Clustering graphs using random trees

Résumé

In this work-in-progress paper, we present GraphTrees, a novel method that relies on random decision trees to compute pairwise distances between vertices in a graph. We show that our approach is competitive with the state of the art methods in the case of non-attributed graphs in terms of quality of clustering. By extending the use of an already ubiquitous approach-the random trees-to graphs, our proposed approach opens new research directions, by leveraging decades of research on this topic.
Fichier principal
Vignette du fichier
GraphClusteringGEM_paper.pdf (523.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02282207 , version 1 (09-09-2019)

Identifiants

  • HAL Id : hal-02282207 , version 1

Citer

Kevin Dalleau, Miguel Couceiro, Malika Smaïl-Tabbone. Clustering graphs using random trees. 2019. ⟨hal-02282207⟩
67 Consultations
59 Téléchargements

Partager

Gmail Facebook X LinkedIn More