1 / 16

Interactive Visualization of Small World Graphs

This paper discusses the challenges and solutions for displaying small world graphs effectively. It highlights the difficulties in handling clusters and hierarchies, and proposes a unique approach using physics-based layouts and dendrogram clustering. The implementation focuses on the degree of abstraction (DOA) to manage occlusion in 2D layouts, ensuring clarity in visualization. Key methods include drawing nodes in layers, computing Voronoi regions, and managing distortion related to cursor positioning. The paper provides insights into achieving an effective visualization solution.

rooney-page
Download Presentation

Interactive Visualization of Small World Graphs

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Interactive Visualization of Small World Graphs An implementation in prefuse

  2. The Problem • How do we display Small World Graphs?

  3. Why is this hard? • Clusters! • Hierarchies!

  4. The proposed solution • Physics • Dendrogram Clustering • Degree of Abstraction (DOA) • Details in paper

  5. The Gist

  6. Prefuse

  7. SMALL WORLD GRAPH

  8. SMALL WORLD GRAPH Physics and Clustering

  9. SMALL WORLD GRAPH Handle Occlusion in 2D DOA Layout Physics and Clustering

  10. What’s Done? SMALL WORLD GRAPH Handle Occlusion in 2D DOA Layout Physics and Clustering

  11. 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

  12. 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

More Related