CandidTree: Visualizing Structural Uncertainty in Similar Hierarchies

  • Bongshin Lee
  • George G. Robertson
  • Mary Czerwinski
  • Cynthia Sims Parr
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4663)


Most visualization systems fail to convey uncertainty within data. To provide a way to show uncertainty in similar hierarchies, we interpreted the differences between two tree structures as uncertainty. We developed a new interactive visualization system called CandidTree that merges two trees into one and visualizes two types of structural uncertainty: location and sub-tree structure uncertainty. We conducted a usability study to identify major usability issues and evaluate how our system works. Another qualitative user study was conducted to see if biologists, who regularly work with hierarchically organized names, are able to use CandidTree to complete tree-comparison tasks. We also assessed the “uncertainty” metric we used.


Uncertainty visualization Structural uncertainty Tree comparison Graphical user interfaces 


  1. 1.
    Bederson, B.B., Grosjean, J., Meyer, J.: Toolkit Design for Interactive Structured Graphics. IEEE Trans. on Software Engineering 30(8), 535–546 (2004)CrossRefGoogle Scholar
  2. 2.
    Cleveland, W.S.: The Elements of Graphing Data (1985) Google Scholar
  3. 3.
    Eaton, C., Plaisant, C., Drizd, T.: Visualizing Missing Data: Graph Interpretation User Study. In: Costabile, M.F., Paternó, F. (eds.) INTERACT 2005. LNCS, vol. 3585, pp. 851–872. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Fegeas, R.G., Cascio, J.L., Lazar, R.A.: An Overview of FIPS 173, The Spatial Data Transfer Standard. Cartography and Geographic Information Systems 19(5), 278–293 (1992)CrossRefGoogle Scholar
  5. 5.
    Furnas, G.W.: Generalized Fisheye Views. In: Proc. of CHI 1986, pp. 16–23 (1986)Google Scholar
  6. 6.
    Gershon, N.D.: Visualization of Fuzzy Data using Generalized Animation. In: Proc. of VIS 1992, pp. 268–273 (1992)Google Scholar
  7. 7.
    Griethe, H., Schumann, H.: The Visualization of Uncertain Data: Methods and Problems. In: Proc. of SimVis 2006, pp. 143–156 (2006)Google Scholar
  8. 8.
    Hong, J.Y., D’Andries, J., Richman, M., Westfall, M.: Zoomology: Comparing Two Large Hierarchical Trees. In: Posters Compendium of InfoVis 2003, pp. 120–121 (2003)Google Scholar
  9. 9.
    Hyperbolic Tree for the Green Tree of Life,
  10. 10.
    Lee, B., Parr, C.S., Campbell, D., Bederson, B.B.: How Users Interact with Biodiversity Information using TaxonTree. In: Proc. of AVI 2004, pp. 320–327 (2004)Google Scholar
  11. 11.
    Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals, Doklady Akademii Nauk SSSR 163(4), 845–848 (1965) (Russian). English translation in Soviet Physics Doklady 10(8), 707–710 (1966) Google Scholar
  12. 12.
    Lodha, S.K., Pang, A., Sheehan, R.E., Wittenbrink, C.M.: UFLOW: Visualizing Uncertainty in Fluid Flow. In: Proc. of VIS 1996, pp. 249–255 (1996)Google Scholar
  13. 13.
    Lodha, S.K., Wilson, C.M., Sheehan, R.E.: LISTEN: Sounding Uncertainty Visualization. In: Proc. of VIS 1996, pp. 189–196 (1996)Google Scholar
  14. 14.
    MacEachren, A.M., Robinson, A., Hopper, S., Gardner, S., Murray, R., Gahegan, M., Hetzler, E.: Visualizing Geospatial Information Uncertainty: What We Know and What We Need to Know. Cartography and Geographic Information Science 32, 139–160 (2005)CrossRefGoogle Scholar
  15. 15.
    Moellering, H.: Continuing Research Needs Resulting from the SDTS Development Effort. Cartography and Geographic Information Systems 21(3), 180–189 (1994)CrossRefGoogle Scholar
  16. 16.
    Morrison, J.: The Proposed Standard for Digital Cartographic Data. American Cartographer 15(1), 9–140 (1988)CrossRefGoogle Scholar
  17. 17.
    Morse, D.R., Ytow, N., Roberts, D.M., Sato, A.: Comparison of Multiple Taxonomic Hierarchies Using TaxoNote. In: Posters Compendium of InfoVis 2003, pp. 126–127 (2003)Google Scholar
  18. 18.
    Munzner, T., Guimbretiere, F., Tasiran, S., Zhang, L., Zhou, Y.: TreeJuxtaposer: Scalable Tree Comparison using Focus+Context with Guaranteed Visibility. Proc. of SIGGRAPH 2003, published as ACM Transactions on Graphics 22(3), 453–462 (2003)CrossRefGoogle Scholar
  19. 19.
    Nye, T.M.W., Lio, P., Gilks, W.R.: A Novel Algorithm and Web-based Tool for Comparing Two Alternative Phylogenetic Trees. Bioinformatics 22(1), 117–119 (2006)CrossRefGoogle Scholar
  20. 20.
    Olston, C., Mackinlay, J.D.: Visualizing Data with Bounded Uncertainty. In: Proc. of InfoVis 2002, pp. 37–40 (2002)Google Scholar
  21. 21.
    Pang, A.: Visualizing Uncertainty in Geo-Spatial Data. In: Proc. of the Workshop on the Intersections between Geospatial Information and Information TechnologyGoogle Scholar
  22. 22.
    Pang, A., Freeman, A.: Methods for Comparing 3D surface Attributes. In: Proc. of SPIE- VDA 1996, pp. 58–64 (1996)Google Scholar
  23. 23.
    Pang, A.T., Wittenbrink, C.M., Lodha, S.K.: Approaches to Uncertainty Visualization. The Visual Computer 13(8), 370–390 (1997)CrossRefGoogle Scholar
  24. 24.
    Spenke, M., Beilken, C.: Visualization of Trees as Highly Compressed Tables with InfoZoom. In: Posters Compendium of InfoVis 2003, pp. 122–123 (2003)Google Scholar
  25. 25.
    Sulo, R., Eick, S., Grossman, R.: DaVis: A Tool for Visualizing Data Quality. In: Posters Compendium of InfoVis 2005, pp. 45–46 (2005)Google Scholar
  26. 26.
    Taylor, B.N., Kuyatt C.E.: Guidelines for Evaluating and Expressing the Uncertainty of NIST Measurement Results, NIST Technical Note 1297 (1994)Google Scholar
  27. 27.
    Thomson, J., Hetzler, B., MacEachren, A., Gahegan, M., Pavel, M.: A Typology for Visualizing Uncertainty. In: Proc. VDA 2005, pp. 146–157 (2005)Google Scholar
  28. 28.
    Tukey, J.W.: Exploratory Data Analysis (1977)Google Scholar
  29. 29.
    Walker II, Q.: A Node-Positioning Algorithm for General Trees. Software-Practice and Experience 20(7), 685–705 (1990)CrossRefGoogle Scholar
  30. 30.
    Wittenbrink, C.M., Pang, A.T., Lodha, S.K.: Glyphs for Visualizing Uncertainty in Vector Fields. IEEE Trans. on Visualization and Computer Graphics 2(3), 266–279 (1996)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2007

Authors and Affiliations

  • Bongshin Lee
    • 1
  • George G. Robertson
    • 1
  • Mary Czerwinski
    • 1
  • Cynthia Sims Parr
    • 2
  1. 1.Microsoft Research, One Microsoft Way, Redmond, WA 98052USA
  2. 2.Human-Computer Interaction Lab, Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742USA

Personalised recommendations