170 likes | 290 Views
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.
E N D
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
SMALL WORLD GRAPH Physics and Clustering
SMALL WORLD GRAPH Handle Occlusion in 2D DOA Layout Physics and Clustering
What’s Done? SMALL WORLD GRAPH Handle Occlusion in 2D DOA Layout Physics and Clustering
80% Done Occlusion in 2D SMALL WORLD GRAPH Tubes as rectangles with gradient Draw nodes as X layers one layer at a time Explicitly compute Voronoi regions Handle Occlusion in 2D DOA Layout Physics and Clustering
50% Done DOA Layout SMALL WORLD GRAPH • Things become more/less abstract in relation to the cursor • 3 different focal areas • BUT • Some strange discontinuities (bugs) • Need to integrate geometric distortion Handle Occlusion in 2D DOA Layout Physics and Clustering