Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

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.

Ya Ji, Xuefeng Li, Timo Brand, Jacob Miller, Peng Zhang, Stephen Kobourov, Yifan Hu (1) __INSTITUTION_7__ Khoury College of Computer Sciences, Northeastern University, Seattle, (2) School of Computation, Information, Technology, Technical University of Munich, Heilbronn, Germany)• 2026

Related benchmarks

TaskDatasetResultRank
Edge-crossing minimizationSuiteSparse 14
Edge Crossings14
84
Graph VisualizationSuiteSparse 14 (bcspwr07)
Angular Resolution (ang_r)0.367
8
Edge-crossing minimizationRome graph collection Rome20
SPC-0.268
6
Graph VisualizationSuiteSparse 14 (email)
Angular Resolution0.996
4
Graph VisualizationSuiteSparse Journals 14
Angular Resolution0.074
4
Graph VisualizationSuiteSparse 14 (qh882)
Angular Resolution1.356
4
Graph DrawingRome 20
Xing-0.221
4
Graph VisualizationSuiteSparse14 1138_bus
Angular Resolution1.154
4
Graph VisualizationSuiteSparse14 (mobius)
Angular Resolution0.65
4
Graph VisualizationSuiteSparse USpower 14
Angular Resolution1.156
4
Showing 10 of 16 rows

Other info

Follow for update