eCite Digital Repository

Evaluating force-directed algorithms with a new framework

Citation

Huang, M and Huang, W and Lin, C-C, Evaluating force-directed algorithms with a new framework, Proceedings of the 27th Annual ACM Symposium on Applied Computing, 25-29 March 2012, Riva del Garda, Italy, pp. 1030-1032. ISBN 978-1-4503-0857-1 (2012) [Refereed Conference Paper]

Copyright Statement

Copyright 2012 ACM

Official URL: http://www.acm.org

Abstract

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.

Item Details

Item Type:Refereed Conference Paper
Keywords:Aesthetic criteria; force-directed algorithms; evaluation
Research Division:Information and Computing Sciences
Research Group:Information Systems
Research Field:Computer-Human Interaction
Objective Division:Expanding Knowledge
Objective Group:Expanding Knowledge
Objective Field:Expanding Knowledge in the Information and Computing Sciences
Author:Huang, W (Dr Tony Huang)
ID Code:90149
Year Published:2012
Deposited By:Information and Communication Technology
Deposited On:2014-03-27
Last Modified:2018-03-13
Downloads:0

Repository Staff Only: item control page