Evolutionary-Edge Bundling with Concatenation Process of Control Points

Abstract

Edge bundling is one of the information visualization techniques, which bundle the edges of a network diagram based on certain rules to increase the visibility of the network diagram and facilitate the analysis of key relationships among nodes. As one of evolutionary-based edge bundling, genetic algorithm-based edge bundling (called GABEB) is proposed which uses a genetic algorithm to optimize the placement of edges based on aesthetic criteria. However, it does not sufficiently consider the bundling between neighboring edges, and thus visual clutter issues still remain. Based on the above background, we propose an improved bundling method that considers the concatenating of control points at each edge using GABEB.