학술논문

BarcodeTree: Scalable Comparison of Multiple Hierarchies
Document Type
Periodical
Source
IEEE Transactions on Visualization and Computer Graphics IEEE Trans. Visual. Comput. Graphics Visualization and Computer Graphics, IEEE Transactions on. 26(1):1022-1032 Jan, 2020
Subject
Computing and Processing
Bioengineering
Signal Processing and Analysis
Vegetation
Visualization
Encoding
Task analysis
Data visualization
Layout
Libraries
tree visualization
comparison
multiple trees
Language
ISSN
1077-2626
1941-0506
2160-9306
Abstract
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.