Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00128375
Contributor : Mountaz Hascoët <>
Submitted on : Wednesday, January 31, 2007 - 8:17:20 PM
Last modification on : Wednesday, July 24, 2019 - 6:40:03 PM
Long-term archiving on: : Friday, November 25, 2016 - 3:00:08 PM

File

vda.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

211

Files downloads

372