Evaluating force-directed algorithms with a new framework

ACM Press
Publication Type:
Conference Proceeding
Proceedings of the ACM Symposium on Applied Computing, SAC 2012, 2012, pp. 1030 - 1032
Issue Date:
Full metadata record
Files in This Item:
Filename Description SizeFormat
2012002780OK.pdf1.45 MBAdobe PDF
Force-directed algorithms are widely used in practice for graph drawing. How to evaluate this type of algorithms has been a challenging issue since their performance largely depends on input parameters and thus is not consistent. In this paper, we first review previous approaches used for evaluation of force-directed algorithms. We then present a case study that compares two force-directed algorithms following a newly proposed evaluation framework. This study evaluates the performance of these algorithms in terms of six commonly applied aesthetic criteria and demonstrates how the framework is used. Advantages of this evaluation framework are discussed.
Please use this identifier to cite or link to this item: