Work

An Evolutionary Algorithm for an Optimization Model of Edge Bundling

Year: 2018

Type: conference-paper

Abstract: This paper discusses three edge bundling optimization problems that aim to minimize the total number of bundles of a graph drawing, in conjunction with other aspects, as the main goal. A novel evolutionary algorithm for edge bundling for these problems is described. The algorithm was successfully tested by solving the related problems applied to real-world instances in reasonable computational time. The development and analysis of optimization models have received little attention in the area of edge bundling. However, the reported experimental results demonstrate the effectiveness and the applicability of the proposed evolutionary algorithm to help resolve edge bundling problems by formally defining them as optimization models.

Source: International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP)

DOI: 10.5220/0006626901320143

Authors: Joelma Ferreira, Hugo Nascimento, Les Foulds

Institution: Universidade Federal de Goiás

Language: English

Topic: Data Visualization and Analytics

Subfield: Computer Vision and Pattern Recognition

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

OpenAlex ID: W2793876963

FWCI: 0.073

Cites:

Cited by: 1

Related to: 10