Skip to Main content Skip to Navigation
Conference papers

Focus Dependant Multi-Level Graph CLustering

François Boutin 1 Mountaz Hascoët 2
2 LIRMM/HE - Hors Équipe
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In this paper we propose a structure-based clustering technique that transforms a given graph into a specific double tree structure called multi-level outline tree. Each meta-node of the tree - that represents a subset of nodes - is itself hierarchically clustered. So, a meta-node is considered as a tree root of included clusters.The main originality of our approach is to account for the user focus in the clustering process to provide views from different perspectives. Multi-level outline trees are computed in linear time and easy to explore. We think that our technique is well suited to investigate various graphs like Web graphs or citation graphs.
Document type :
Conference papers
Complete list of metadata

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00108946
Contributor : Christine Carvalho de Matos <>
Submitted on : Monday, October 23, 2006 - 12:57:28 PM
Last modification on : Wednesday, July 24, 2019 - 6:40:07 PM

Identifiers

Collections

Citation

François Boutin, Mountaz Hascoët. Focus Dependant Multi-Level Graph CLustering. AVI: Advanced Visual Interface, May 2004, Gallipoli, Italy. pp.167-170, ⟨10.1145/989863.989888⟩. ⟨lirmm-00108946⟩

Share

Metrics