State of the Art of Graph Visualization in non‐Euclidean Spaces

J Miller, D Bhatia, S Kobourov - Computer Graphics Forum, 2024 - Wiley Online Library
Visualizing graphs and networks in non‐Euclidean space can have benefits such as natural
focus+ context in hyperbolic space and the familiarity of interactions in spherical space …

Spherical graph drawing by multi-dimensional scaling

J Miller, V Huroyan, S Kobourov - International Symposium on Graph …, 2022 - Springer
We describe an efficient and scalable spherical graph embedding method. The method uses
a generalization of the Euclidean stress function for Multi-Dimensional Scaling adapted to …

Accelerating hyperbolic t-SNE

M Skrodzki, H van Geffen… - … on Visualization and …, 2024 - ieeexplore.ieee.org
The need to understand the structure of hierarchical or high-dimensional data is present in a
variety of fields. Hyperbolic spaces have proven to be an important tool for embedding …

Balancing Between the Local and Global Structures (LGS) in Graph Embedding

J Miller, V Huroyan, S Kobourov - International Symposium on Graph …, 2023 - Springer
We present a method for balancing between the Local and Global Structures (LGS) in graph
embedding, via a tunable parameter. Some embedding methods aim to capture global …

Distance Adjustment of a Graph Drawing Stress Model

Y Onoue - arXiv preprint arXiv:2403.15811, 2024 - arxiv.org
Stress models are a promising approach for graph drawing. They minimize the weighted
sum of the squared errors of the Euclidean and desired distances for each node pair. The …

Generalizations of Stress-Based Graph Layout to Non-Euclidean Geometries

J Miller - 2024 - search.proquest.com
There exists many algorithms to compute node-link diagrams for graph visualization. Almost
all of these algorithms aim to draw the graph in the flat Euclidean plane, but there are …

[PDF][PDF] Temporal Graphs: From Modelling to Analysis

F RAVAT - 2023 - researchgate.net
Today, real-world entities are becoming increasingly interconnected (eg, individuals
interacting on social platforms). Nevertheless, these entities and their interconnectivity …

Cell Size Optimization for Graph Drawing on Torus

M Watanabe, Y Onoue - 2024 IEEE 17th Pacific Visualization …, 2024 - ieeexplore.ieee.org
Recent research revealed that embedding a node-link diagram in a flat torus avoids edge
crossings, improves aesthetic metrics, and has advantages in tasks such as path tracking …