Atlas: local graph exploration in a global context
summary
Atlas decomposes million‑edge graphs into explorable layers using a scalable edge decomposition that labels every edge with a peel value; a 117M‑edge graph produces 91 layers in 90 seconds and a 1M‑edge Amazon graph peels in 0.1s. The system builds a browser UI with a 3D decomposition view, a graph ribbon, per‑layer force layouts, shortest‑path stitching and highlighted vertex clones that reveal nodes appearing in multiple layers; the tool is open‑source and usable today.
AI-written summary · about
chapters (9)
- 0:00Start
- 1:05Graph Sense Making
- 2:09Data Mining
- 8:38Demo
- 9:59Graph Ribbon
- 11:27Vertex Clones
- 13:27Contour Map Toggle
- 13:49Summary
- 14:46Findings
related talks
29mBuilding a Graph User-Interface for Malware-Analysis
46mExplorations in Interactive Visual Analytics
27mData Prep for Graphs
01h 07mVisualizing Connections
38mCan we visualize software complexity?
41mGraphGen: Conducting Graph Analytics over Relational Databases
30mAnalyze connections and find patterns in data with graphs
32mCode More, Draw Less, and Debug Just a Little!