Focus-based filtering + clustering technique for power-law networks with small world phenomenon - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2006

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

Abstract

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.
Fichier principal
Vignette du fichier
vda.pdf (928.73 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

lirmm-00128375 , version 1 (31-01-2007)

Identifiers

Cite

Mountaz Hascoët, François Boutin, Jérôme Thievre. Focus-based filtering + clustering technique for power-law networks with small world phenomenon. Electronic Imaging, Jan 2006, San Jose, CA, United States. pp.60600Q, ⟨10.1117/12.649625⟩. ⟨lirmm-00128375⟩
109 View
456 Download

Altmetric

Share

Gmail Facebook X LinkedIn More