Skip to main content
Erschienen in: Journal of Visualization 4/2022

29.01.2022 | Regular Paper

The power of interactively linked hierarchy visualizations

verfasst von: Michael Burch, Huub van de Wetering, Nico Klaassen

Erschienen in: Journal of Visualization | Ausgabe 4/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper describes an interactive web-based tool for visualizing hierarchical data including the recently developed concept of space-reclaiming icicle plots and several more traditional hierarchy visualizations. The tool provides ways to upload, share, explore, and compare hierarchical data using a multitude of different linked hierarchy visualizations. The current version supports up to eight hierarchy visualizations, focusing on user-friendly interactive navigation by a dynamic graphical user interface with a variety of functions while each visualization is interactive by itself. Moreover, color deficiency issues are taken into account in the tool, further improving the usability for this user group. All of the visualizations can be shown in linked views while typical hierarchy parameters and visual variables can be changed on user demand. The interactive tool makes use of OpenGL and Angular, an industry standard JavaScript platform, and runs in a web browser. We illustrate the usefulness of the visualization tool by applying it to the NCBI taxonomy that consists of more than 300,000 hierarchically organized species while filtering for the tetrapoda subhierarchy as an application example. To further test the usability of the tool we did a performance test with increasing sizes of processed hierarchy datasets and even support a GPU implementation. Also user feedback on the eight visualizations was collected. Finally, we explain implementation details and discuss limitations and scalability issues of the linked visualization techniques.

Graphical abstract

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Andrews K, Heidegger H (1998) Information Slices: visualising and exploring large hierarchies using Cascading, semicircular disks. In: Proceedings of IEEE symposium on information visualization, pp 9–11 Andrews K, Heidegger H (1998) Information Slices: visualising and exploring large hierarchies using Cascading, semicircular disks. In: Proceedings of IEEE symposium on information visualization, pp 9–11
Zurück zum Zitat Balzer M, Deussen O, Lewerentz C (2005) Voronoi Treemaps for the Visualization of Software Metrics. In: Proceedings of software visualization, pp 165–172 Balzer M, Deussen O, Lewerentz C (2005) Voronoi Treemaps for the Visualization of Software Metrics. In: Proceedings of software visualization, pp 165–172
Zurück zum Zitat Barlow T, Neville P (2001) A comparison of 2-D visualizations of hierarchies. In: Proceedings of the IEEE symposium on information visualization, INFOVIS, Andrews K, Roth SF, and Wong PC (Eds.). IEEE Computer Society, pp 131–138 Barlow T, Neville P (2001) A comparison of 2-D visualizations of hierarchies. In: Proceedings of the IEEE symposium on information visualization, INFOVIS, Andrews K, Roth SF, and Wong PC (Eds.). IEEE Computer Society, pp 131–138
Zurück zum Zitat Di Battista G, Eades P, Tamassia R, Tollis IG (1999) Graph drawing: algorithms for the visualization of graphs. Prentice-Hall Di Battista G, Eades P, Tamassia R, Tollis IG (1999) Graph drawing: algorithms for the visualization of graphs. Prentice-Hall
Zurück zum Zitat Beck F, Burch M, Munz T, Di Silvestro L, Weiskopf D (2014) Generalized pythagoras trees: a fractal approach to hierarchy visualization. In: Proceedings of the international joint conference on computer vision, imaging and computer graphics - theory and applications, VISIGRAPP, pp 115–135 Beck F, Burch M, Munz T, Di Silvestro L, Weiskopf D (2014) Generalized pythagoras trees: a fractal approach to hierarchy visualization. In: Proceedings of the international joint conference on computer vision, imaging and computer graphics - theory and applications, VISIGRAPP, pp 115–135
Zurück zum Zitat Buchheim C, Jünger M, Leipert S (2002) Improving Walker’s algorithm to run in linear time. In: Kobourov SG and Goodrich MT (Eds), Proceedings of 10th international symposium on graph drawing, GD (Lecture Notes in Computer Science), Vol 2528. Springer, pp 344–353 Buchheim C, Jünger M, Leipert S (2002) Improving Walker’s algorithm to run in linear time. In: Kobourov SG and Goodrich MT (Eds), Proceedings of 10th international symposium on graph drawing, GD (Lecture Notes in Computer Science), Vol 2528. Springer, pp 344–353
Zurück zum Zitat Burch M, Andrienko GL, Andrienko NV, Höferlin M, Raschke M, Weiskopf D (2013) Visual task solution strategies in tree diagrams. In: Proceedings of the IEEE pacific visualization symposium. pp 169–176 Burch M, Andrienko GL, Andrienko NV, Höferlin M, Raschke M, Weiskopf D (2013) Visual task solution strategies in tree diagrams. In: Proceedings of the IEEE pacific visualization symposium. pp 169–176
Zurück zum Zitat Burch M, Konevtsova N, Heinrich J, Höferlin M, Weiskopf D (2011) Evaluation of traditional, orthogonal, and radial tree diagrams by an eye tracking study. IEEE Trans Vis Comput Graph 17(12):2440–2448CrossRef Burch M, Konevtsova N, Heinrich J, Höferlin M, Weiskopf D (2011) Evaluation of traditional, orthogonal, and radial tree diagrams by an eye tracking study. IEEE Trans Vis Comput Graph 17(12):2440–2448CrossRef
Zurück zum Zitat Burch M, Raschke M, Weiskopf D (2010) Indented pixel tree plots. In: Proceedings of international symposium on visual computing, pp 338–349 Burch M, Raschke M, Weiskopf D (2010) Indented pixel tree plots. In: Proceedings of international symposium on visual computing, pp 338–349
Zurück zum Zitat Burch M, Schmauder H, Weiskopf D (2011b) Indented pixel tree browser for exploring huge hierarchies. In: Proceedings international symposium on advances in visual computing, ISVC, pp 301–312 Burch M, Schmauder H, Weiskopf D (2011b) Indented pixel tree browser for exploring huge hierarchies. In: Proceedings international symposium on advances in visual computing, ISVC, pp 301–312
Zurück zum Zitat Burch M, van de Wetering H, Klaassen N (2020) Multiple linked perspectives on hierarchical data. In: Michael B, Westenberg MA , Nguyen QV, and Zhao Y (Eds.) Proceedings of the 13th international symposium on visual information communication and interaction, VINCI, ACM, 3:1–3:8 Burch M, van de Wetering H, Klaassen N (2020) Multiple linked perspectives on hierarchical data. In: Michael B, Westenberg MA , Nguyen QV, and Zhao Y (Eds.) Proceedings of the 13th international symposium on visual information communication and interaction, VINCI, ACM, 3:1–3:8
Zurück zum Zitat Carrière J, Kazman R (1995) Research report: interacting with huge hierarchies: beyond cone trees. In: Proceedings of information visualization, pp 74–81 Carrière J, Kazman R (1995) Research report: interacting with huge hierarchies: beyond cone trees. In: Proceedings of information visualization, pp 74–81
Zurück zum Zitat Grivet S, Auber D, Domenger JP, Melançon G (2004) Bubble tree drawing algorithm. In: Proceedings of international conference on computer vision and graphics, pp 633–641 Grivet S, Auber D, Domenger JP, Melançon G (2004) Bubble tree drawing algorithm. In: Proceedings of international conference on computer vision and graphics, pp 633–641
Zurück zum Zitat Hlawatsch M, Burch M, Weiskopf D (2014) Bubble hierarchies. In: David M (Ed.). Proceedings of 10th international symposium on computational aesthetics in graphics, visualization, and imaging, CAe@Expressive, ACM, pp 77–80 Hlawatsch M, Burch M, Weiskopf D (2014) Bubble hierarchies. In: David M (Ed.). Proceedings of 10th international symposium on computational aesthetics in graphics, visualization, and imaging, CAe@Expressive, ACM, pp 77–80
Zurück zum Zitat Jürgensmann S, Schulz H (2010) A visual survey of tree visualization. IEEE Visweek 2010 Posters (2010) Jürgensmann S, Schulz H (2010) A visual survey of tree visualization. IEEE Visweek 2010 Posters (2010)
Zurück zum Zitat Kleiberg E, van de Wetering H, van Wijk JJ (2001) Botanical visualization of huge hierarchies. In: Proceedings of information visualization, pp 87–94 Kleiberg E, van de Wetering H, van Wijk JJ (2001) Botanical visualization of huge hierarchies. In: Proceedings of information visualization, pp 87–94
Zurück zum Zitat Kobsa A (2004) User experiments with tree visualization systems. In: Ward MO and Munzner T (Eds.) Proceedings of the 10th IEEE symposium on information visualization, InfoVis, IEEE Computer Society, pp 9–16 Kobsa A (2004) User experiments with tree visualization systems. In: Ward MO and Munzner T (Eds.) Proceedings of the 10th IEEE symposium on information visualization, InfoVis, IEEE Computer Society, pp 9–16
Zurück zum Zitat Kruskal J, Landwehr J (1983) Icicle plots: better displays for hierarchical clustering. Am Stat 37(2):162–168 Kruskal J, Landwehr J (1983) Icicle plots: better displays for hierarchical clustering. Am Stat 37(2):162–168
Zurück zum Zitat Lamping J, Rao R (1996) The hyperbolic browser: a focus + context technique for visualizing large hierarchies. J Vis Lang Comput 7(1):33–55CrossRef Lamping J, Rao R (1996) The hyperbolic browser: a focus + context technique for visualizing large hierarchies. J Vis Lang Comput 7(1):33–55CrossRef
Zurück zum Zitat Lamping J, Rao R, Pirolli P (1995) A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In: Proceedings of the SIGCHI conference on human factors in computing systems, pp 401–408 Lamping J, Rao R, Pirolli P (1995) A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In: Proceedings of the SIGCHI conference on human factors in computing systems, pp 401–408
Zurück zum Zitat McGuffin MJ, Robert JM (2010) Quantifying the space-efficiency of 2D graphical representations of trees. Inf Vis 9(2):115–140CrossRef McGuffin MJ, Robert JM (2010) Quantifying the space-efficiency of 2D graphical representations of trees. Inf Vis 9(2):115–140CrossRef
Zurück zum Zitat Munz T, Burch M, van Benthem T, Poels Y, Beck F, Weiskopf D (2019) Overlap-free drawing of generalized pythagoras trees for hierarchy visualization. In: Proceedings of IEEE visualization conference, VIS IEEE, pp 251–255 Munz T, Burch M, van Benthem T, Poels Y, Beck F, Weiskopf D (2019) Overlap-free drawing of generalized pythagoras trees for hierarchy visualization. In: Proceedings of IEEE visualization conference, VIS IEEE, pp 251–255
Zurück zum Zitat Nguyen QV, Huang ML (2005) EncCon: an approach to constructing interactive visualization of large hierarchical data. Inf Vis 4(1):1–21CrossRef Nguyen QV, Huang ML (2005) EncCon: an approach to constructing interactive visualization of large hierarchical data. Inf Vis 4(1):1–21CrossRef
Zurück zum Zitat Nocaj A, Brandes U (2012) Computing voronoi treemaps: faster, simpler, and resolution-independent. Comput Graph Forum 31(3):855–864CrossRef Nocaj A, Brandes U (2012) Computing voronoi treemaps: faster, simpler, and resolution-independent. Comput Graph Forum 31(3):855–864CrossRef
Zurück zum Zitat Roberts JC (2003) Guest editor’s introduction: special issue on coordinated and multiple views in exploratory visualization. Inf Vis 2(4):199–200CrossRef Roberts JC (2003) Guest editor’s introduction: special issue on coordinated and multiple views in exploratory visualization. Inf Vis 2(4):199–200CrossRef
Zurück zum Zitat ...Sayers EW, Barrett T, Benson DA, Bryant SH, Canese K, Chetvernin V, Church DM, DiCuccio M, Edgar R, Federhen S, Feolo M, Geer LY, Helmberg W, Kapustin Y, Landsman D, Lipman DJ, Madden TL, Maglott DR, Miller V, Mizrachi I, Ostell J, Pruitt KD, Schuler GD, Sequeira E, Sherry ST, Shumway M, Sirotkin K, Souvorov A, Starchenko G, Tatusova TA, Wagner L, Yaschenko E, Ye J (2009) Database resources of the national center for biotechnology information. Nucl Acids Res 37(suppl 1):D5–D15CrossRef ...Sayers EW, Barrett T, Benson DA, Bryant SH, Canese K, Chetvernin V, Church DM, DiCuccio M, Edgar R, Federhen S, Feolo M, Geer LY, Helmberg W, Kapustin Y, Landsman D, Lipman DJ, Madden TL, Maglott DR, Miller V, Mizrachi I, Ostell J, Pruitt KD, Schuler GD, Sequeira E, Sherry ST, Shumway M, Sirotkin K, Souvorov A, Starchenko G, Tatusova TA, Wagner L, Yaschenko E, Ye J (2009) Database resources of the national center for biotechnology information. Nucl Acids Res 37(suppl 1):D5–D15CrossRef
Zurück zum Zitat Schulz HJ (2011) Treevis.net: a tree visualization reference. IEEE Comput Graph Appl 31(6):11–15CrossRef Schulz HJ (2011) Treevis.net: a tree visualization reference. IEEE Comput Graph Appl 31(6):11–15CrossRef
Zurück zum Zitat Shneiderman B (1992) Tree visualization with tree-maps: 2-D space-filling approach. ACM Trans Graph 11(1):92–99CrossRef Shneiderman B (1992) Tree visualization with tree-maps: 2-D space-filling approach. ACM Trans Graph 11(1):92–99CrossRef
Zurück zum Zitat Shneiderman B, Plaisant C, Cohen M, Jacobs S, Elmqvist N (2016) Designing the user interface - strategies for effective human-computer interaction, 6th Edition. Pearson Shneiderman B, Plaisant C, Cohen M, Jacobs S, Elmqvist N (2016) Designing the user interface - strategies for effective human-computer interaction, 6th Edition. Pearson
Zurück zum Zitat Silva SS, Madeira J, Santos BS (2007) There is more to color scales than meets the eye: a review on the use of color in visualization. In: Proceedings of 11th international conference on information visualisation, IV. IEEE Computer Society, pp 943–950 Silva SS, Madeira J, Santos BS (2007) There is more to color scales than meets the eye: a review on the use of color in visualization. In: Proceedings of 11th international conference on information visualisation, IV. IEEE Computer Society, pp 943–950
Zurück zum Zitat Song H, Kim BH, Lee B, Seo J (2010) A comparative evaluation on tree visualization methods for hierarchical structures with large fan-outs. In: Mynatt ED, Schoner D, Fitzpatrick G, Hudson SE, Edwards WK, and Rodden T (Eds.). Proceedings of the 28th international conference on human factors in computing systems, CHI, ACM, pp 223–232 Song H, Kim BH, Lee B, Seo J (2010) A comparative evaluation on tree visualization methods for hierarchical structures with large fan-outs. In: Mynatt ED, Schoner D, Fitzpatrick G, Hudson SE, Edwards WK, and Rodden T (Eds.). Proceedings of the 28th international conference on human factors in computing systems, CHI, ACM, pp 223–232
Zurück zum Zitat Stasko JT, Zhang E (2000) Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In: Proceedings of the IEEE symposium on information visualization, pp 57–65 Stasko JT, Zhang E (2000) Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In: Proceedings of the IEEE symposium on information visualization, pp 57–65
Zurück zum Zitat van de Wetering H, Klaassen N, Burch M (2020) Space-reclaiming icicle plots. In: Proceedings of 2020 IEEE pacific visualization symposium, PacificVis. IEEE, pp 121–130 van de Wetering H, Klaassen N, Burch M (2020) Space-reclaiming icicle plots. In: Proceedings of 2020 IEEE pacific visualization symposium, PacificVis. IEEE, pp 121–130
Zurück zum Zitat van Wijk JJ, van de Wetering H (1999) Cushion Treemaps: visualization of hierarchical information. In: Proceedings of the IEEE symposium on information visualization, pp 73–78 van Wijk JJ, van de Wetering H (1999) Cushion Treemaps: visualization of hierarchical information. In: Proceedings of the IEEE symposium on information visualization, pp 73–78
Zurück zum Zitat Wang Y, Teoh ST, Ma KL (2006) Evaluating the effectiveness of tree visualization systems for knowledge discovery. In: BS Santos, T Ertl, and KI Joy (Eds.). Proceedings of 8th joint eurographics - IEEE VGTC symposium on visualization, EuroVis, Eurographics Association, pp 67–74 Wang Y, Teoh ST, Ma KL (2006) Evaluating the effectiveness of tree visualization systems for knowledge discovery. In: BS Santos, T Ertl, and KI Joy (Eds.). Proceedings of 8th joint eurographics - IEEE VGTC symposium on visualization, EuroVis, Eurographics Association, pp 67–74
Zurück zum Zitat Yang J, Ward MO, Rundensteiner E A, Patro A (2003) InterRing: a visual interface for navigating and manipulating hierarchies. Inf Vis 2(1):16–30CrossRef Yang J, Ward MO, Rundensteiner E A, Patro A (2003) InterRing: a visual interface for navigating and manipulating hierarchies. Inf Vis 2(1):16–30CrossRef
Zurück zum Zitat Youn HY, Singh AD (1988) near optimal embedding of binary tree architecture in VLSI. In: Proceedings of the international conference on distributed computing systems, pp 86–93 Youn HY, Singh AD (1988) near optimal embedding of binary tree architecture in VLSI. In: Proceedings of the international conference on distributed computing systems, pp 86–93
Zurück zum Zitat Zhao S, McGuffin MJ, Chignell MH (2005) Elastic hierarchies: combining treemaps and node-link diagrams. In: Proceedings of IEEE symposium on information visualization 8 Zhao S, McGuffin MJ, Chignell MH (2005) Elastic hierarchies: combining treemaps and node-link diagrams. In: Proceedings of IEEE symposium on information visualization 8
Metadaten
Titel
The power of interactively linked hierarchy visualizations
verfasst von
Michael Burch
Huub van de Wetering
Nico Klaassen
Publikationsdatum
29.01.2022
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Visualization / Ausgabe 4/2022
Print ISSN: 1343-8875
Elektronische ISSN: 1875-8975
DOI
https://doi.org/10.1007/s12650-021-00818-3

Weitere Artikel der Ausgabe 4/2022

Journal of Visualization 4/2022 Zur Ausgabe