Graph Layout Performance Comparisons of Force-Directed Algorithms

Hua, J; Huang, ML; Wang, G

Graph Layout Performance Comparisons of Force-Directed Algorithms

Hua, J Huang, ML

Wang, G

Permalink

Publication Type:: Journal Article
Citation:: International Journal of Performability Engineering, 2018, 14 (1), pp. 67 - 76
Issue Date:: 2018-01-01

Open Access

Copyright Clearance Process

Recently Added
In Progress
Open Access

This item is open access.

Adobe PDF

Download Published VersionAdobe PDF (1.24 MB)

View on publisher's site

View statistics

Full metadata record

Field	Value	Language
dc.contributor.author	Hua, J	en_US
dc.contributor.author	Huang, ML https://orcid.org/0000-0002-6896-6480	en_US
dc.contributor.author	Wang, G	en_US
dc.date.issued	2018-01-01	en_US
dc.identifier.citation	International Journal of Performability Engineering, 2018, 14 (1), pp. 67 - 76	en_US
dc.identifier.issn	0973-1318	en_US
dc.identifier.uri	http://hdl.handle.net/10453/124560
dc.description.abstract	© 2018 Totem Publisher, Inc. All rights reserved. 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 graph 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.	en_US
dc.relation.ispartof	International Journal of Performability Engineering	en_US
dc.relation.isbasedon	10.23940/ijpe.18.01.p8.6776	en_US
dc.title	Graph Layout Performance Comparisons of Force-Directed Algorithms	en_US
dc.type	Journal Article
utslib.citation.volume	1	en_US
utslib.citation.volume	14	en_US
utslib.for	0915 Interdisciplinary Engineering	en_US
utslib.for	09 Engineering	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Computer Science
pubs.organisational-group	/University of Technology Sydney/Strength - INEXT - Innovation in IT Services and Applications
utslib.copyright.status	open_access
pubs.issue	1	en_US
pubs.publication-status	Published	en_US
pubs.volume	14	en_US

Abstract:

© 2018 Totem Publisher, Inc. All rights reserved. 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 graph 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.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/124560