TY - GEN
T1 - Browser-based Hyperbolic Visualization of Graphs
AU - Miller, Jacob
AU - Kobourov, Stephen
AU - Huroyan, Vahan
N1 - Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - Hyperbolic geometry offers a natural 'focus+context' for data visualization and has been shown to underlie real-world complex networks. However, current hyperbolic network visualization approaches are limited to special types of networks and do not scale to large datasets. With this in mind, we designed, implemented, and analyzed three methods for hyperbolic visualization of networks in the browser based on inverse projections, generalized force-directed algorithms, and hyperbolic multi-dimensional scaling (H-MDS). A comparison with Euclidean MDS shows that H-MDS produces embeddings with lower distortion for several types of networks. All three methods can handle node-link representations and are available in fully functional web-based systems.
AB - Hyperbolic geometry offers a natural 'focus+context' for data visualization and has been shown to underlie real-world complex networks. However, current hyperbolic network visualization approaches are limited to special types of networks and do not scale to large datasets. With this in mind, we designed, implemented, and analyzed three methods for hyperbolic visualization of networks in the browser based on inverse projections, generalized force-directed algorithms, and hyperbolic multi-dimensional scaling (H-MDS). A comparison with Euclidean MDS shows that H-MDS produces embeddings with lower distortion for several types of networks. All three methods can handle node-link representations and are available in fully functional web-based systems.
KW - Graph drawing
KW - Hyperbolic geometry
KW - Non-Euclidean embedding
KW - Stochastic gradient descent
UR - http://www.scopus.com/inward/record.url?scp=85132406790&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85132406790&partnerID=8YFLogxK
U2 - 10.1109/PacificVis53943.2022.00016
DO - 10.1109/PacificVis53943.2022.00016
M3 - Conference contribution
AN - SCOPUS:85132406790
T3 - IEEE Pacific Visualization Symposium
SP - 71
EP - 80
BT - Proceedings - 2022 IEEE 15th Pacific Visualization Symposium, PacificVis 2022
PB - IEEE Computer Society
T2 - 15th IEEE Pacific Visualization Symposium, PacificVis 2022
Y2 - 11 April 2022 through 14 April 2022
ER -