loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2003 IEEE Symposium on Information Visualization (InfoVis 2003)
Multiscale Visualization of Small World Networks
Seattle, Washington
October 20-October 21
ISBN: 0-7695-2055-3
David Auber, LaBRI, Bordeaux, France
Yves Chiricota, Univ. Québec à Chicoutimi, Canada
Fabien Jourdan, LIRMM, Montpellier, France
Guy Melançon, LIRMM, Montpellier, France
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.
Index Terms:
Small world networks, multiscale graphs, clustering metric, semantic zooming
Citation:
David Auber, Yves Chiricota, Fabien Jourdan, Guy Melançon, "Multiscale Visualization of Small World Networks," ieee_infovis, pp.10, 2003 IEEE Symposium on Information Visualization (InfoVis 2003), 2003
Usage of this product signifies your acceptance of the Terms of Use.