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

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% Done DOA 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