Interactive Visualization of Small World Graphs
-
Upload
rooney-page -
Category
Documents
-
view
27 -
download
2
description
Transcript of Interactive Visualization of Small World Graphs
![Page 1: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/1.jpg)
Interactive Visualization of Small World Graphs
An implementation in prefuse
![Page 2: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/2.jpg)
The Problem
• How do we display Small World Graphs?
![Page 3: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/3.jpg)
Why is this hard?
• Clusters!
• Hierarchies!
![Page 4: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/4.jpg)
The proposed solution
• Physics
• Dendrogram Clustering
• Degree of Abstraction (DOA)
• Details in paper
![Page 5: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/5.jpg)
The Gist
![Page 6: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/6.jpg)
![Page 7: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/7.jpg)
![Page 8: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/8.jpg)
![Page 9: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/9.jpg)
![Page 10: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/10.jpg)
Prefuse
![Page 11: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/11.jpg)
SMALL WORLD GRAPH
![Page 12: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/12.jpg)
SMALL WORLD GRAPH
Physics and Clustering
![Page 13: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/13.jpg)
SMALL WORLD GRAPH
Physics and Clustering DOA Layout Handle Occlusion in 2D
![Page 14: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/14.jpg)
What’s Done?SMALL WORLD GRAPH
Physics and Clustering DOA Layout Handle Occlusion in 2D
![Page 15: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/15.jpg)
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
![Page 16: Interactive Visualization of Small World Graphs](https://reader035.fdocuments.in/reader035/viewer/2022062308/5681327c550346895d991549/html5/thumbnails/16.jpg)
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