AutoFDP: Automatic Force-Based Model Selection for Multicriteria Graph Drawing

Mingliang Xue

doi:10.1109/TVCG.2025.3631659

AutoFDP: Automatic Force-Based Model Selection for Multicriteria Graph Drawing

2025-11-12

0

PRE

AI

DOI：10.1109/TVCG.2025.3631659

Original

Original request for help

Save

Abstract

En 中文

Traditional force-based graph layout models are rooted in virtual physics, while criteria-driven techniques position nodes by directly optimizing graph readability criteria. In this article, we systematically explore the integration of these two approaches, introducing criteria-driven force-based graph layout techniques. We propose a general framework that, based on user-specified readability criteria, such as minimizing edge crossings, automatically constructs a force-based model tailored to generate layouts for a given graph. Models derived from highly similar graphs can be reused to create initial layouts, users can further refine layouts by imposing different criteria on subgraphs. We perform quantitative comparisons between our layout methods and existing techniques across various graphs and present a case study on graph exploration. Our results indicate that our framework generates superior layouts compared to existing techniques and exhibits better generalization capabilities than deep learning-based methods.

Keywords:

Graph layout

readability criteria

optimization

AutoFDP: Automatic Force-Based Model Selection for Multicriteria Graph Drawing

Abstract

Journal

Organization