loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2004 IEEE Symposium on Information Visualization (InfoVis 2004)
Interactive Visualization of Small World Graphs
Austin, Texas
October 10-October 12
ISBN: 0-7803-8779-3
Frank van Ham, Technische Universiteit Eindhoven
Jarke J. van Wijk, Technische Universiteit Eindhoven
Many real world graphs have small world characteristics, that is, they have a small diameter compared to the number of nodes and exhibit a local cluster structure. Examples are social networks, software structures, bibliographic references and biological neural nets. Their high connectivity makes both finding a pleasing layout and a suitable clustering hard. In this paper we present a method to create scalable, interactive visualizations of small world graphs, allowing the user to inspect local clusters while maintaining a global overview of the entire structure. The visualization method uses a combination of both semantical and geometrical distortions, while the layout is generated by a spring embedder algorithm using a recently developed force model. We use a cross referenced database of 500 artists as a running example.
Index Terms:
Graph Visualization, Graph Drawing, Clustering, Small World Graphs
Citation:
Frank van Ham, Jarke J. van Wijk, "Interactive Visualization of Small World Graphs," ieee_infovis, pp.199-206, 2004 IEEE Symposium on Information Visualization (InfoVis 2004), 2004
Usage of this product signifies your acceptance of the Terms of Use.