Simultaneous Optimization of Edge Bundling and Node Layout Using Genetic Algorithm

Junsei Meikari, Ryosuke Saga

2024

Abstract

This paper describes an evolutionary visualization method that performs edge bundling during the execution of the genetic algorithm. There are several node layout algorithms and edge bundling, however, there are no methods considering both algorithms simultaneously. This paper proposes an algorithm to optimize the fitness function of GABEB, which is genetic algorithm-based edge bundling, and Zhang’s node layout simultaneously. The experiments for the sample graphs show the improved result from the viewpoints of several evaluation criteria.

Paper Citation

in Harvard Style

Meikari J. and Saga R. (2024). Simultaneous Optimization of Edge Bundling and Node Layout Using Genetic Algorithm. In Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: IVAPP; ISBN 978-989-758-679-8, SciTePress, pages 741-748. DOI: 10.5220/0012574200003660

in Bibtex Style

@conference{ivapp24,
author={Junsei Meikari and Ryosuke Saga},
title={Simultaneous Optimization of Edge Bundling and Node Layout Using Genetic Algorithm},
booktitle={Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: IVAPP},
year={2024},
pages={741-748},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012574200003660},
isbn={978-989-758-679-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: IVAPP
TI - Simultaneous Optimization of Edge Bundling and Node Layout Using Genetic Algorithm
SN - 978-989-758-679-8
AU - Meikari J.
AU - Saga R.
PY - 2024
SP - 741
EP - 748
DO - 10.5220/0012574200003660
PB - SciTePress