Interactive Visualization of Small World Graphs
An implementation in prefuse
The Problem
• How do we display Small World Graphs?
Why is this hard?
• Clusters!
• Hierarchies!
The proposed solution
• Physics
• Dendrogram Clustering
• Degree of Abstraction (DOA)
• Details in paper
The Gist
Prefuse
SMALL WORLD GRAPH
SMALL WORLD GRAPH
Physics and Clustering
SMALL WORLD GRAPH
Physics and Clustering DOA Layout Handle Occlusion in 2D
What’s Done?SMALL WORLD GRAPH
Physics and Clustering DOA Layout Handle Occlusion in 2D
SMALL WORLD GRAPH
Physics and Clustering DOA Layout Handle Occlusion in 2D
80% Done
Tubes as rectangles with gradient
Draw nodes as X layers one layer at a time
Explicitly compute Voronoi regions
Occlusion in 2D
SMALL WORLD GRAPH
Physics and Clustering DOA Layout Handle Occlusion in 2D
50% DoneDOA Layout
•Things become more/less abstract in relation to the cursor
•3 different focal areas
BUT
•Some strange discontinuities (bugs)
•Need to integrate geometric distortion
Top Related