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.
Type de document :
Communication dans un congrès
AVI: Advanced Visual Interface, May 2004, Gallipoli, Italy. ACM, Working Conference on Advanced visual interfaces, pp.167-170, 2004, 〈10.1145/989863.989888〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00108946
Contributeur : Christine Carvalho de Matos <>
Soumis le : lundi 23 octobre 2006 - 12:57:28
Dernière modification le : jeudi 24 mai 2018 - 15:59:21

Identifiants

Citation

François Boutin, Mountaz Hascoët. Focus Dependant Multi-Level Graph CLustering. AVI: Advanced Visual Interface, May 2004, Gallipoli, Italy. ACM, Working Conference on Advanced visual interfaces, pp.167-170, 2004, 〈10.1145/989863.989888〉. 〈lirmm-00108946〉

Partager

Métriques

Consultations de la notice

59