File(s) under permanent embargo
Evaluating force-directed algorithms with a new framework
conference contribution
posted on 2023-05-23, 08:36 authored by Huang, M, Huang, W, Lin, C-CForce-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.
History
Publication title
Proceedings of the 27th Annual ACM Symposium on Applied ComputingEditors
ACMPagination
1030-1032ISBN
978-1-4503-0857-1Department/School
School of Information and Communication TechnologyPublisher
ACMPlace of publication
USAEvent title
27th Annual ACM Symposium on Applied ComputingEvent Venue
Riva del Garda, ItalyDate of Event (Start Date)
2012-03-25Date of Event (End Date)
2012-03-29Rights statement
Copyright 2012 ACMRepository Status
- Restricted