Next Article in Journal
Efficient Low-Resource Compression of HIFU Data
Next Article in Special Issue
Upsampling for Improved Multidimensional Attribute Space Clustering of Multifield Data
Previous Article in Journal / Special Issue
More Compact Orthogonal Drawings by Allowing Additional Bends
Article Menu

Export Article

Open AccessArticle

An Evolutionary Algorithm for an Optimization Model of Edge Bundling

Institute of Informatics, Federal University of Goiás, Goiás 74690-900, Brazil
*
Author to whom correspondence should be addressed.
This manuscript is an extended version of our paper published in the proceedings of International Conference on Information Visualization Theory and Applications (IVAPP, 2017), Porto, Portugal, 27 February–1 March 2017, and published in the proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, Madeira, Portugal, 27–29 January 2018.
Information 2018, 9(7), 154; https://doi.org/10.3390/info9070154
Received: 2 May 2018 / Revised: 21 June 2018 / Accepted: 23 June 2018 / Published: 26 June 2018
(This article belongs to the Special Issue Selected Papers from IVAPP 2018)
  |  
PDF [15815 KB, uploaded 26 June 2018]
  |  

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. View Full-Text
Keywords: edge bundling; optimization problem; evolutionary algorithm; approximate solution edge bundling; optimization problem; evolutionary algorithm; approximate solution
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Ferreira, J.D.M.; Do Nascimento, H.A.D.; Foulds, L.R. An Evolutionary Algorithm for an Optimization Model of Edge Bundling. Information 2018, 9, 154.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top