Clustering graphs using random trees - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2019

Clustering graphs using random trees


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : hal-02282207 , version 1


Kevin Dalleau, Miguel Couceiro, Malika Smaïl-Tabbone. Clustering graphs using random trees. 2019. ⟨hal-02282207⟩
67 View
58 Download


Gmail Facebook X LinkedIn More