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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Christine Carvalho de Matos <>
Submitted on : Wednesday, February 6, 2019 - 7:57:13 PM
Last modification on : Thursday, February 7, 2019 - 5:57:38 PM
Long-term archiving on : Tuesday, May 7, 2019 - 4:16:12 PM


Files produced by the author(s)


  • HAL Id : lirmm-00269770, version 1


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⟩



Record views


Files downloads