Advertisement

Indented Pixel Tree Browser for Exploring Huge Hierarchies

  • Michael Burch
  • Hansjörg Schmauder
  • Daniel Weiskopf
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6938)

Abstract

In this paper we introduce the Indented Pixel Tree Browser—an interactive tool for exploring, annotating, and comparing huge hierarchical structures on different levels of granularity. We exploit the indented visual metaphor to map tree structures to one-dimensional zigzag curves to primarily achieve an overview representation for the entire hierarchy. We focus on space-efficiency and simultaneous uncovering of tree-specific phenomena. Each displayed plot can be filtered for substructures that are mapped to a larger space and hence, unhide more fine-granular substructures that are hidden in the compressed overview. By representing tree structures side-by-side, the viewer can easily compare them visually and detect similar patterns and also anomalies. In our approach, we follow the information seeking mantra: overview first, zoom and filter, then details-on-demand. More interactive features such as expanding and collapsing of nodes, applying different color codings, or distorting the tree horizontally as well as vertically support a viewer when exploring huge hierarchical data sets. The usefulness of our interactive browsing tool is demonstrated in a case study for the NCBI taxonomy that contains 324,276 species and organisms that are hierarchically organized.

Keywords

Interactive Feature Information Visualization NCBI Taxonomy Abstract Syntax Tree Visual Metaphor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Reingold, E.M., Tilford, J.S.: Tidier drawings of trees. IEEE Transactions on Software Engineering 7, 223–228 (1981)CrossRefGoogle Scholar
  2. 2.
    Koffka, K.: Principles of Gestalt Psychology. Harcourt-Brace, New York (1935)Google Scholar
  3. 3.
    Kruskal, J., Landwehr, J.: Icicle plots: Better displays for hierarchical clustering. The American Statistician 37, 162–168 (1983)Google Scholar
  4. 4.
    Shneiderman, B.: Tree visualization with tree-maps: a 2D space-filling approach. ACM Transactions on Graphics 11, 92–99 (1992)CrossRefzbMATHGoogle Scholar
  5. 5.
    Burch, M., Raschke, M., Weiskopf, D.: Indented pixel tree plots. In: Proceedings of International Symposium on Visual Computing, pp. 338–349 (2010)Google Scholar
  6. 6.
    Sayers, E.W., Barrett, T.: Database resources of the national center for biotechnology information. Nucleic Acids Research 37, 5–15 (2009)CrossRefGoogle Scholar
  7. 7.
    Bertin, J.: Semiologie graphique: Les diagrammes, Les reseaux, Les cartes (2nd edition 1973, English translation 1983). Editions Gauthier-Villars, Paris (1967)Google Scholar
  8. 8.
    Knuth, D.: The Art of Computer Programming. Fundamental Algorithms, vol. I. Addison-Wesley, Reading (1968)zbMATHGoogle Scholar
  9. 9.
    McGuffin, M.J., Robert, J.M.: Quantifying the space-efficiency of 2D graphical representations of trees. Information Visualization 9, 115–140 (2009)CrossRefGoogle Scholar
  10. 10.
    Jürgensmann, S., Schulz, H.J.: A visual survey of tree visualization. Poster Compendium of the IEEE Conference on Information Visualization (2010)Google Scholar
  11. 11.
    Battista, G.D., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the visualization of graphs. Prentice Hall, Upper Saddle River (1999)zbMATHGoogle Scholar
  12. 12.
    Herman, I., Melançon, G., Marshall, M.S.: Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 6, 24–43 (2000)CrossRefGoogle Scholar
  13. 13.
    Eades, P.: Drawing free trees. Bulletin of the Institute for Combinatorics and its Applications 5, 10–36 (1992)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Grivet, S., Auber, D., Domenger, J.P., Melançon, G.: Bubble tree drawing algorithm. In: Wojciechowski, K., Smolka, B., Palus, H., Kozera, R.S., Skarbek, W., Noakes, L. (eds.) Computer Vision and Graphics, Dordrecht, The Netherlands, pp. 633–641. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  15. 15.
    Purchase, H.: Metrics for graph drawing aesthetics. Visual Languages and Computing 13, 501–516 (2002)CrossRefGoogle Scholar
  16. 16.
    Andrews, K., Heidegger, H.: Information slices: Visualising and exploring large hierarchies using cascading, semi-circular discs. In: Proceedings of the IEEE Information Visualization Symposium, Late Breaking Hot Topics, pp. 9–12 (1998)Google Scholar
  17. 17.
    Stasko, J.T., Zhang, E.: Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In: Proceedings of the IEEE Symposium on Information Visualization, pp. 57–66 (2000)Google Scholar
  18. 18.
    Yang, J., Ward, M.O., Rundensteiner, E.A., Patro, A.: InterRing: a visual interface for navigating and manipulating hierarchies. Information Visualization 2, 16–30 (2003)CrossRefGoogle Scholar
  19. 19.
    Bruls, M., Huizing, K., van Wijk, J.: Squarified treemaps. In: Proceedings of Joint Eurographics and IEEE TCVG Symposium on Visualization, pp. 33–42 (2000)Google Scholar
  20. 20.
    van Wijk, J.J., van de Wetering, H.: Cushion treemaps: Visualization of hierarchical information. In: Proceedings of Information Visualization, pp. 73–78 (1999)Google Scholar
  21. 21.
    Balzer, M., Deussen, O., Lewerentz, C.: Voronoi treemaps for the visualization of software metrics. In: Proceedings of Software Visualization, pp. 165–172 (2005)Google Scholar
  22. 22.
    Shneiderman, B.: The eyes have it: A task by data type taxonomy for information visualizations. In: Proceedings of the IEEE Symposium on Visual Languages, pp. 336–343 (1996)Google Scholar
  23. 23.
    Lamping, J., Rao, R., Pirolli, P.: A focus+content technique based on hyperbolic geometry for viewing large hierarchies. In: Proceedings of Human Factors in Computing Systems, pp. 401–408 (1995)Google Scholar
  24. 24.
    Munzner, T., Guimbretière, F., Tasiran, S., Zhang, L., Zhou, Y.: TreeJuxtaposer: scalable tree comparison using focus+context with guaranteed visibility. ACM Transactions on Graphics 22, 453–462 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Michael Burch
    • 1
  • Hansjörg Schmauder
    • 1
  • Daniel Weiskopf
    • 1
  1. 1.VISUSUniversity of StuttgartGermany

Personalised recommendations