Aesthetic of Angular Resolution for Node-Link Diagrams: Validation and Algorithm

DSpace/Manakin Repository

Search OPUS


Advanced Search

Browse

My Account

Show simple item record

dc.contributor.author Huang, T
dc.contributor.author Huang, M
dc.contributor.author Lin, C
dc.contributor.editor Costagliola, G
dc.contributor.editor Ko, AJ
dc.contributor.editor Cypher, A
dc.contributor.editor Nichols, J
dc.contributor.editor Scaffidi, C
dc.contributor.editor Kelleher, C
dc.contributor.editor Myers, BA
dc.date.accessioned 2012-10-12T03:36:14Z
dc.date.issued 2011-01
dc.identifier.citation Proc. of 2011 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC 2011), 2011, pp. 213 - 216
dc.identifier.isbn 978-1-4577-1244-9
dc.identifier.other E1 en_US
dc.identifier.uri http://hdl.handle.net/10453/19107
dc.description.abstract When visualizing graphs into node-link diagrams, angular resolution is often used as one of the aesthetic criteria measuring the diagram quality in terms of human comprehension. However, angualr resolution has not been empirically vailidated for its relevance to humans. In addition although many force-directed algorithms have been proposed for automatic graph drawing, performance evaluation of these algorithms has not been conclusive due to the lack of proper methods. To shorten these gaps, this paper 1) validates the aesthetic based on human experimental data and identifies the best of angular resolution measures used in the literature; 2) introduces a force-directed algorithm, forceAR, for improving angular resolution; 3) proposes a new framework for more reliable and thorough evaluation of force-directed algorithms. Finally as a case study, our forceAR algorthim is evaluated using this framework.
dc.format Ryan Stoker
dc.publisher IEEE Computer Society
dc.relation.isbasedon 10.1109/VLHCC.2011.6070402
dc.title Aesthetic of Angular Resolution for Node-Link Diagrams: Validation and Algorithm
dc.type Conference Proceeding
dc.parent Proc. of 2011 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC 2011)
dc.journal.number en_US
dc.publocation USA en_US
dc.identifier.startpage 213 en_US
dc.identifier.endpage 216 en_US
dc.cauo.name FEIT.School of Software en_US
dc.conference Verified OK en_US
dc.conference IEEE Symposium on Visual Languages and Human-Centric Computing
dc.for 0802 Computation Theory and Mathematics
dc.personcode 990771
dc.percentage 100 en_US
dc.classification.name Computation Theory and Mathematics en_US
dc.classification.type FOR-08 en_US
dc.edition en_US
dc.custom IEEE Symposium on Visual Languages and Human-Centric Computing en_US
dc.date.activity 20110918 en_US
dc.date.activity 2011-09-18
dc.location.activity Pittsburgh, PA, USA en_US
dc.description.keywords node-link diagram, graph drawing, aesthetics, angualr resolution, force-directed algorithm, evaluation en_US
pubs.embargo.period Not known
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 Software
utslib.copyright.status Closed Access
utslib.copyright.date 2015-04-15 12:17:09.805752+10
utslib.collection.history School of Software (ID: 337)
utslib.collection.history Closed (ID: 3)


Files in this item

This item appears in the following Collection(s)

Show simple item record