HAL : lirmm-00128375, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

VDA'06: Visual Data Analysis - SPIE-IS&T Electronic Imaging, (2006)

Focus-based filtering + clustering technique for power-law networks with small world phenomenon

Mountaz Hascoët 1, Francois Boutin 1, Jérôme Thievre 1

(2006)

Realistic interaction networks usually present two main properties: a power-law degree distribution and a small world behavior. Few nodes are linked to many nodes and adjacent nodes are likely to share common neighbors. Moreover, graph structure usually presents a dense core that is difficult to explore with classical filtering and clustering techniques. In this paper, we propose a new filtering technique accounting for a user-focus. This technique extracts a tree-like graph with also power-law degree distribution and small world behavior. Resulting structure is easily drawn with classical force-directed drawing algorithms. It is also quickly clustered and displayed into a multi-level silhouette tree (MuSi-Tree) from any user-focus. We built a new graph filtering + clustering + drawing API and report a case study.

1 :	Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM)
	CNRS : UMR5506 – Université Montpellier II - Sciences et Techniques du Languedoc

Équipe de recherche : [INFO/VAG : Visualisation et Algorithmes de Graphes]

Domaine

:

Informatique/Algorithme et structure de données Informatique/Recherche d'information

lirmm-00128375, version 1

http://hal-lirmm.ccsd.cnrs.fr/lirmm-00128375

oai:hal-lirmm.ccsd.cnrs.fr:lirmm-00128375

Contributeur : Mountaz Hascoët <>

Soumis le : Mercredi 31 Janvier 2007, 20:17:20

Dernière modification le : Jeudi 1 Février 2007, 16:13:10