Skip to main content

2020 | OriginalPaper | Buchkapitel

Diaforá: A Visualization Tool for the Comparison of Biological Taxonomies

verfasst von : Lilliana Sancho-Chavarría, Carlos Gómez-Soza, Fabian Beck, Erick Mata-Montero

Erschienen in: High Performance Computing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We address the problem of visualizing differences between two versions of a biological taxonomy. Given the dynamics of the taxonomic work, taxonomists are often faced with alternative versions of a taxonomy that need to be reconciled. Nevertheless, visual comparison of hierarchies is an open problem that involves several difficult challenges in Visual Analytics. First, how to display not one but two possibly large taxonomies on a fixed-size screen. Second, how to highlight all differences between the two taxonomies. We present Diaforá, an interactive tool that infers and visualizes the differences. Automatic inference is achieved by incorporating taxonomy rules to identify operations such as merging, splitting, and renaming of taxa, among others. Highlighting of differences is accomplished by using the edge drawing technique, which has been enhanced with a number of features suggested by users of a prototype version. Diaforá has been implemented and tested with real world taxonomies such as Bryozoa and Annelida as well as with artificial taxonomies.

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 "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!

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!

Fußnoten
1
The exact number of species of macro organisms is unknown because it is estimated that only about 20% of them have been identified [3].
 
2
The word diaforá stands for difference in Greek.
 
Literatur
1.
Zurück zum Zitat Bach, B., Henry-Riche, N., Hurter, C., Marriott, K., Dwyer, T.: Towards unambiguous edge bundling: investigating confluent drawings for network visualization. IEEE Trans. Vis. Comput. Graph. 23(1), 541–550 (2017)CrossRef Bach, B., Henry-Riche, N., Hurter, C., Marriott, K., Dwyer, T.: Towards unambiguous edge bundling: investigating confluent drawings for network visualization. IEEE Trans. Vis. Comput. Graph. 23(1), 541–550 (2017)CrossRef
2.
Zurück zum Zitat Beck, F., Wiszniewsky, F.J., Burch, M., Diehl, S., Weiskopf, D.: Asymmetric visual hierarchy comparison with nested icicle plots. In: Joint Proceedings of the Fourth International Workshop on Euler Diagrams and the First International Workshop on Graph Visualization in Practice, pp. 53–62. GraphVIP (2014) Beck, F., Wiszniewsky, F.J., Burch, M., Diehl, S., Weiskopf, D.: Asymmetric visual hierarchy comparison with nested icicle plots. In: Joint Proceedings of the Fourth International Workshop on Euler Diagrams and the First International Workshop on Graph Visualization in Practice, pp. 53–62. GraphVIP (2014)
4.
Zurück zum Zitat Dang, T., Franz, N., Ludäscher, B., Forbes, A.G.: ProvenanceMatrix: a visualization tool for multi-taxonomy alignments. In: Proceedings of the International Workshop on Visualizations and User Interfaces for Ontologies and Linked Data. CEUR Workshop Proceedings, vol. 1456, p. 13. CEUR-WS.org (2015) Dang, T., Franz, N., Ludäscher, B., Forbes, A.G.: ProvenanceMatrix: a visualization tool for multi-taxonomy alignments. In: Proceedings of the International Workshop on Visualizations and User Interfaces for Ontologies and Linked Data. CEUR Workshop Proceedings, vol. 1456, p. 13. CEUR-WS.org (2015)
5.
Zurück zum Zitat Gleicher, M.: Considerations for visualizing comparison. IEEE Trans. Vis. Comput. Graph. 24(1), 413–423 (2018)CrossRef Gleicher, M.: Considerations for visualizing comparison. IEEE Trans. Vis. Comput. Graph. 24(1), 413–423 (2018)CrossRef
6.
Zurück zum Zitat Gleicher, M., Albers, D., Walker, R., Jusufi, I., Hansen, C.D., Roberts, J.C.: Visual comparison for information visualization. Inf. Vis. 10(4), 289–309 (2011)CrossRef Gleicher, M., Albers, D., Walker, R., Jusufi, I., Hansen, C.D., Roberts, J.C.: Visual comparison for information visualization. Inf. Vis. 10(4), 289–309 (2011)CrossRef
8.
Zurück zum Zitat Graham, M., Kennedy, J.: A survey of multiple tree visualisation. Inf. Vis. 9(4), 235–252 (2010)CrossRef Graham, M., Kennedy, J.: A survey of multiple tree visualisation. Inf. Vis. 9(4), 235–252 (2010)CrossRef
9.
Zurück zum Zitat Guerra-Gómez, J.A., Buck-Coleman, A., Plaisant, C., Shneiderman, B.: TreeVersity: interactive visualizations for comparing two trees with structure and node value changes. In: Proceedings Conference of the Design Research Society, vol. 1, p. 10 (2012) Guerra-Gómez, J.A., Buck-Coleman, A., Plaisant, C., Shneiderman, B.: TreeVersity: interactive visualizations for comparing two trees with structure and node value changes. In: Proceedings Conference of the Design Research Society, vol. 1, p. 10 (2012)
10.
Zurück zum Zitat Holten, D.: Hierarchical edge bundles: visualization of adjacency relations in hierarchical data. IEEE Trans. Vis. Comput. Graph. 12, 741–748 (2006)CrossRef Holten, D.: Hierarchical edge bundles: visualization of adjacency relations in hierarchical data. IEEE Trans. Vis. Comput. Graph. 12, 741–748 (2006)CrossRef
11.
Zurück zum Zitat Holten, D., van Wijk, J.J.: Visual comparison of hierarchically organized data. Comput. Graph. Forum 27(3), 759–766 (2008)CrossRef Holten, D., van Wijk, J.J.: Visual comparison of hierarchically organized data. Comput. Graph. Forum 27(3), 759–766 (2008)CrossRef
12.
Zurück zum Zitat Jürgensmann, S., Schulz, H.J.: A visual survey of tree visualization. Poster at Proceedings of IEEE Information Visualization. IEEE (2010) Jürgensmann, S., Schulz, H.J.: A visual survey of tree visualization. Poster at Proceedings of IEEE Information Visualization. IEEE (2010)
13.
Zurück zum Zitat von Landesberger, T.: Insights by visual comparison: the state and challenges. IEEE Comput. Graph. Appl. 38(3), 140–148 (2018)CrossRef von Landesberger, T.: Insights by visual comparison: the state and challenges. IEEE Comput. Graph. Appl. 38(3), 140–148 (2018)CrossRef
15.
Zurück zum Zitat Linn, C., Gmelin, J.F.: Systema naturae per regna tria naturae: secundum classes, ordines, genera, species, cum characteribus, differentiis, synonymis, locis., vol. Tomus 1. Impensis Georg Emanuel Beer, Lipsiae (1767) Linn, C., Gmelin, J.F.: Systema naturae per regna tria naturae: secundum classes, ordines, genera, species, cum characteribus, differentiis, synonymis, locis., vol. Tomus 1. Impensis Georg Emanuel Beer, Lipsiae (1767)
17.
Zurück zum Zitat Munzner, T., Guimbretière, F., Tasiran, S., Zhang, L., Zhou, Y.: TreeJuxtaposer: scalable tree comparison using Focus+Context with guaranteed visibility. ACM Trans. Graph. 22(3), 453–462 (2003)CrossRef Munzner, T., Guimbretière, F., Tasiran, S., Zhang, L., Zhou, Y.: TreeJuxtaposer: scalable tree comparison using Focus+Context with guaranteed visibility. ACM Trans. Graph. 22(3), 453–462 (2003)CrossRef
18.
Zurück zum Zitat Plaisant, C., Fekete, J.D., Grinstein, G.: Promoting insight-based evaluation of visualizations: from contest to benchmark repository. IEEE Trans. Vis. Comput. Graph. 14(1), 120–134 (2008)CrossRef Plaisant, C., Fekete, J.D., Grinstein, G.: Promoting insight-based evaluation of visualizations: from contest to benchmark repository. IEEE Trans. Vis. Comput. Graph. 14(1), 120–134 (2008)CrossRef
19.
Zurück zum Zitat Robinson, O., Dylus, D., Dessimoz, C.: Phylo.io: interactive viewing and comparison of large phylogenetic trees on the web. Mol. Biol. Evol. 33(8), 2163–2166 (2016)CrossRef Robinson, O., Dylus, D., Dessimoz, C.: Phylo.io: interactive viewing and comparison of large phylogenetic trees on the web. Mol. Biol. Evol. 33(8), 2163–2166 (2016)CrossRef
20.
Zurück zum Zitat Rufiange, S., Melançcon, G.: AniMatrix: a matrix-based visualization of software evolution. In: Proceedings of the 2nd IEEE Working Conference on Software Visualization, VISSOFT 2014, pp. 137–146 (2014) Rufiange, S., Melançcon, G.: AniMatrix: a matrix-based visualization of software evolution. In: Proceedings of the 2nd IEEE Working Conference on Software Visualization, VISSOFT 2014, pp. 137–146 (2014)
22.
Zurück zum Zitat Sancho-Chavarria, L., Beck, F., Mata-Montero, E., Weiskopf, D.: Visual comparison of biological taxonomies: a task characterization. In: Poster Submitted and Presented at EuroVis2016 (2016) Sancho-Chavarria, L., Beck, F., Mata-Montero, E., Weiskopf, D.: Visual comparison of biological taxonomies: a task characterization. In: Poster Submitted and Presented at EuroVis2016 (2016)
24.
Zurück zum Zitat Schuh, R.T.: Biological Systematics: Principles and Applications. Cornell University Press, Ithaca (2000) Schuh, R.T.: Biological Systematics: Principles and Applications. Cornell University Press, Ithaca (2000)
25.
Zurück zum Zitat Teoh, S.T.: A study on multiple views for tree visualization, vol. 6495, p. 64950B. International Society for Optics and Photonics (2007) Teoh, S.T.: A study on multiple views for tree visualization, vol. 6495, p. 64950B. International Society for Optics and Photonics (2007)
26.
Zurück zum Zitat Yi, J.S., ah Kang, Y., Stasko, J.: Toward a deeper understanding of the role of interaction in information visualization. IEEE Trans. Vis. Comput. Graph. 13(6), 1224–1231 (2007)CrossRef Yi, J.S., ah Kang, Y., Stasko, J.: Toward a deeper understanding of the role of interaction in information visualization. IEEE Trans. Vis. Comput. Graph. 13(6), 1224–1231 (2007)CrossRef
27.
Zurück zum Zitat Hong, J.Y., D’Andries, J., Richman, M., Westfall, M.: Zoomology: comparing two large hierarchical trees. In: Proceedings IEEE InfoVis Poster Compendium, pp. 120–121. IEEE Computer Society Press, Seattle (2003) Hong, J.Y., D’Andries, J., Richman, M., Westfall, M.: Zoomology: comparing two large hierarchical trees. In: Proceedings IEEE InfoVis Poster Compendium, pp. 120–121. IEEE Computer Society Press, Seattle (2003)
Metadaten
Titel
Diaforá: A Visualization Tool for the Comparison of Biological Taxonomies
verfasst von
Lilliana Sancho-Chavarría
Carlos Gómez-Soza
Fabian Beck
Erick Mata-Montero
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-41005-6_29