Enabling effective tree exploration using visual cues

This article presents a new interactive visualization for exploring large hierarchical structures by providing visual cues on a node link tree visualization. Our technique provides topological previews of hidden substructures with three types of visual cues including simple cues, tree cues and treemap cues. We demonstrate the visual cues on Degree-of-Interest Tree (DOITree) due to its familiar mapping, its capability of providing multiple focused nodes, and its dynamic rescaling of substructures to fit the available space. We conducted a usability study with 28 participants that measured completion time and accuracy across five different topology search tasks. The simple cues had the fastest completion time across three of the node identification tasks. The treemap cues had the highest rate of correct answers on four of the five tasks, although only reaching statistical significance for two of these. As predicted, user ratings demonstrated a preference for the easy to understand tree cues followed by the simple cue, despite this not consistently reflected in performance results.