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