BarcodeTree: Scalable Comparison of Multiple Hierarchies

Li, G; Zhang, Y; Dong, Y; Liang, J; Zhang, J; Wang, J; McGuffin, MJ; Yuan, X

BarcodeTree: Scalable Comparison of Multiple Hierarchies

Li, G Zhang, Y Dong, Y Liang, J Zhang, J

Wang, J McGuffin, MJ Yuan, X

Permalink

Publication Type:: Journal Article
Citation:: IEEE Transactions on Visualization and Computer Graphics, 2020, 26 (1), pp. 1022 - 1032
Issue Date:: 2020-01-01

Closed Access

	Filename	Description	Size
	2019 - BarcodeTree Scalable Comparison of Multiple Hierarchies.pdf	Published Version	1.16 MB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Li, G	en_US
dc.contributor.author	Zhang, Y	en_US
dc.contributor.author	Dong, Y	en_US
dc.contributor.author	Liang, J	en_US
dc.contributor.author	Zhang, J https://orcid.org/0000-0001-6580-1683	en_US
dc.contributor.author	Wang, J	en_US
dc.contributor.author	McGuffin, MJ	en_US
dc.contributor.author	Yuan, X	en_US
dc.date.issued	2020-01-01	en_US
dc.identifier.citation	IEEE Transactions on Visualization and Computer Graphics, 2020, 26 (1), pp. 1022 - 1032	en_US
dc.identifier.issn	1077-2626	en_US
dc.identifier.uri	http://hdl.handle.net/10453/137611
dc.description.abstract	© 1995-2012 IEEE. We propose BarcodeTree (BCT), a novel visualization technique for comparing topological structures and node attribute values of multiple trees. BCT can provide an overview of one hundred shallow and stable trees simultaneously, without aggregating individual nodes. Each BCT is shown within a single row using a style similar to a barcode, allowing trees to be stacked vertically with matching nodes aligned horizontally to ease comparison and maintain space efficiency. We design several visual cues and interactive techniques to help users understand the topological structure and compare trees. In an experiment comparing two variants of BCT with icicle plots, the results suggest that BCTs make it easier to visually compare trees by reducing the vertical distance between different trees. We also present two case studies involving a dataset of hundreds of trees to demonstrate BCT's utility.	en_US
dc.relation.ispartof	IEEE Transactions on Visualization and Computer Graphics	en_US
dc.relation.isbasedon	10.1109/TVCG.2019.2934535	en_US
dc.subject.classification	Software Engineering	en_US
dc.title	BarcodeTree: Scalable Comparison of Multiple Hierarchies	en_US
dc.type	Journal Article
utslib.citation.volume	1	en_US
utslib.citation.volume	26	en_US
utslib.for	0801 Artificial Intelligence and Image Processing	en_US
utslib.for	0802 Computation Theory and Mathematics	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/DVC (Research)
utslib.copyright.status	closed_access
pubs.issue	1	en_US
pubs.publication-status	Published	en_US
pubs.volume	26	en_US

Abstract:

© 1995-2012 IEEE. We propose BarcodeTree (BCT), a novel visualization technique for comparing topological structures and node attribute values of multiple trees. BCT can provide an overview of one hundred shallow and stable trees simultaneously, without aggregating individual nodes. Each BCT is shown within a single row using a style similar to a barcode, allowing trees to be stacked vertically with matching nodes aligned horizontally to ease comparison and maintain space efficiency. We design several visual cues and interactive techniques to help users understand the topological structure and compare trees. In an experiment comparing two variants of BCT with icicle plots, the results suggest that BCTs make it easier to visually compare trees by reducing the vertical distance between different trees. We also present two case studies involving a dataset of hundreds of trees to demonstrate BCT's utility.

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

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