HAL: lirmm-00128375, version 1

Detailed view

Export this paper 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

Research Team: [INFO/VAG : Visualisation et Algorithmes de Graphes]

Subject

:

Computer Science/Data Structures and Algorithms Computer Science/Information Retrieval

lirmm-00128375, version 1

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

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

From: Mountaz Hascoët <>

Submitted on: Wednesday, 31 January 2007 20:17:20

Updated on: Thursday, 1 February 2007 16:13:10