An improved force-directed graph layout algorithm based on aesthetic criteria

摘要

The force-directed graph layout algorithm is one of the most widely used algorithms for drawing graphs. It aims at improving the graphs’ readability and understanding by producing high-quality drawings. However, the traditional algorithm, while trying to find the most stable position for each vertex, fails to produce graphs that satisfy different aesthetic criteria. In this paper, we present an algorithm that concerns the number of edge crossings, angular resolution and crossing angles. These aesthetic criteria are chosen because they are closely related to human comprehension. In addition, we also introduce a refinement process by applying a curved edges drawing method to further improve the angular resolution, which can also beautify the final drawing. The experimental results have shown that our approach can produce graphs in a more aesthetically pleasing way with larger angular resolution, proper crossing angles and less edge crossings.