Bongshin Lee and George G Robertson and Mary Czerwinski and Cynthia Sims Parr.
"CandidTree: visualizing structural uncertainty in similar hierarchies".
In Information Visualization, vol. 6, pp. 233--246, 2007.

Links:

Abstract:

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. Since CandidTree can visualize the differences between two tree structures, we conducted a series of user studies with tree-comparison tasks. First a usability study was conducted 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, and to assess the 'uncertainty' metric we used. A controlled experiment with software engineers was conducted to compare CandidTree with WinDiff, a traditional files and folders comparison tool. The results showed that users performed better with CandidTree. Furthermore, CandidTree received better satisfaction ratings and all users preferred CandidTree to WinDiff.

Bibtex:

@Article{        lee:2007:CTSU,
  author = 	 {Bongshin Lee and George G Robertson and Mary Czerwinski and Cynthia Sims Parr},
  title = 	 {CandidTree: visualizing structural uncertainty in similar hierarchies},
  journal = 	 {Information Visualization},
  year = 	 {2007},
  volume = 	 {6},
  pages = 	 {233--246},
}

Images:

References:

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