Multiscale Visualization of Small World Networks - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2003

Multiscale Visualization of Small World Networks

Abstract

Many networks under study in Information Visualization are "small world" networks. These networks first appeared in the study social networks and were shown to be relevant models in other application domains such as software reverse engineering and biology. Furthermore, many of these networks actually have a multiscale nature: they can be viewed as a network of groups that are themselves small world networks. We describe a metric that has been designed in order to identify the weakest edges in a small world network leading to an easy and low cost filtering procedure that breaks up a graph into smaller and highly connected components. We show how this metric can be exploited through an interactive navigation of the network based on semantic zooming. Once the network is decomposed into a hierarchy of sub-networks, a user can easily find groups and subgroups of actors and understand their dynamics.
Fichier principal
Vignette du fichier
auberIV03Seattle.pdf (1.76 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-00269770 , version 1 (06-02-2019)

Identifiers

  • HAL Id : lirmm-00269770 , version 1

Cite

David Auber, Yves Chiricota, Fabien Jourdan, Guy Melançon. Multiscale Visualization of Small World Networks. InfoVis: Information Visualization, Oct 2003, Seattle, WA, United States. pp.75-81. ⟨lirmm-00269770⟩
118 View
473 Download

Share

Gmail Mastodon Facebook X LinkedIn More