Authors:
Joelma Ferreira
;
Hugo Nascimento
and
Les Foulds
Affiliation:
Federal University of Goiás, Brazil
Keyword(s):
Edge Bundling, Optimization, Evolutionary, Approximate, Algorithm.
Related
Ontology
Subjects/Areas/Topics:
Abstract Data Visualization
;
Computer Vision, Visualization and Computer Graphics
;
General Data Visualization
;
Graph Visualization
;
Information and Scientific Visualization
;
Visualization Algorithms and Technologies
Abstract:
This paper presents two edge bundling optimization problems that address minimizing the total number of bundles, in conjunction with other aspects, as the main goal. A novel evolutionary edge bundling algorithm for these problems is described. The algorithm was successfully tested by solving two 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 formally defined as optimization models.