User-Guided Force-Directed Graph Layout

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Balci, Hasan, Luna, Augustin
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866916800239763456
author Balci, Hasan
Luna, Augustin
author_facet Balci, Hasan
Luna, Augustin
contents Visual analysis of relational data is essential for many real-world analytics tasks, with layout quality being key to interpretability. However, existing layout algorithms often require users to navigate complex parameters to express their intent. We present a user-guided force-directed layout approach that enables intuitive control through freehand sketching. Our method uses classical image analysis techniques to extract structural information from sketches, which is then used to generate positional constraints that guide the layout process. We evaluate the approach on various real and synthetic graphs ranging from small to medium scale, demonstrating its ability to produce layouts aligned with user expectations. An implementation of our method along with documentation and a demo page is freely available on GitHub at https://github.com/sciluna/uggly.
format Preprint
id arxiv_https___arxiv_org_abs_2506_15860
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle User-Guided Force-Directed Graph Layout
Balci, Hasan
Luna, Augustin
Graphics
Human-Computer Interaction
Visual analysis of relational data is essential for many real-world analytics tasks, with layout quality being key to interpretability. However, existing layout algorithms often require users to navigate complex parameters to express their intent. We present a user-guided force-directed layout approach that enables intuitive control through freehand sketching. Our method uses classical image analysis techniques to extract structural information from sketches, which is then used to generate positional constraints that guide the layout process. We evaluate the approach on various real and synthetic graphs ranging from small to medium scale, demonstrating its ability to produce layouts aligned with user expectations. An implementation of our method along with documentation and a demo page is freely available on GitHub at https://github.com/sciluna/uggly.
title User-Guided Force-Directed Graph Layout
topic Graphics
Human-Computer Interaction
url https://arxiv.org/abs/2506.15860