Visualizing High-Dimensional Graph Embeddings via Informed Multi-View Projections
About
Graphs are commonly visualized in 2D, where humans readily interpret spatial relationships, yet such layouts often distort higher-dimensional structure. We propose to embed graphs in high-dimensional space and search for informative 2D viewpoints that optimize aesthetic and readability metrics (e.g., edge crossings and angular resolution), enabled by a novel differentiable surrogate for edge crossings. Numerical experiments show that these viewpoints consistently outperform standard 2D layouts, and can even surpass methods explicitly designed to optimize these metrics. We further introduce DataFly, an interactive system for exploring multiple candidate viewpoints through seamless navigation. A usability study demonstrates that our approach reveals structural patterns that remain hidden in conventional 2D visualizations.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Edge-crossing minimization | SuiteSparse 14 | Edge Crossings14 | 84 | |
| Graph Visualization | SuiteSparse 14 (bcspwr07) | Angular Resolution (ang_r)0.367 | 8 | |
| Edge-crossing minimization | Rome graph collection Rome20 | SPC-0.268 | 6 | |
| Graph Visualization | SuiteSparse 14 (email) | Angular Resolution0.996 | 4 | |
| Graph Visualization | SuiteSparse Journals 14 | Angular Resolution0.074 | 4 | |
| Graph Visualization | SuiteSparse 14 (qh882) | Angular Resolution1.356 | 4 | |
| Graph Drawing | Rome 20 | Xing-0.221 | 4 | |
| Graph Visualization | SuiteSparse14 1138_bus | Angular Resolution1.154 | 4 | |
| Graph Visualization | SuiteSparse14 (mobius) | Angular Resolution0.65 | 4 | |
| Graph Visualization | SuiteSparse USpower 14 | Angular Resolution1.156 | 4 |