Graph Layout Performance Comparisons of Force-Directed Algorithms

Jie Hua
2018 International Journal of Performability Engineering  
Due to force-directed algorithms' capabilities of producing aesthetically pleasing graph layouts, which follow metrics for graph drawing aesthetics, these layouts have become the most common methods in the practical data visualization area. However, evaluating the performance of relevant algorithms remains a challenge, since graph layout quality is largely relying on aspects such as human intuition, personal judgment and methods' pre-setting parameters. In addition, most aesthetics criteria of
more » ... raph drawing conflict with each other. This study evaluated the performance measurements of four force-directed algorithms in terms of seven commonly applied aesthetic criteria based on practical raw data collected, and demonstrated the experimental framework. The early outcomes compared twenty final graph layouts and gave empirical evidences; the study may assist with future detailed force-directed algorithms selection based on users' specific requirements.
doi:10.23940/ijpe.18.01.p8.6776 fatcat:bnawk6ocxva7jcvcmrpnlpr47e