Advertisement

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

  • Lilliana Sancho-ChavarríaEmail author
  • Carlos Gómez-Soza
  • Fabian Beck
  • Erick Mata-Montero
Conference paper
  • 9 Downloads
Part of the Communications in Computer and Information Science book series (CCIS, volume 1087)

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.

Keywords

Biological taxonomies Information visualization Hierarchy comparison 

Notes

Acknowledgments

This research is funded in part by Instituto Tecnológico de Costa Rica. We also want to thank Computer Science student Bryan Hernández for his support on data acquisition and formatting.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Census of Marine Life: How many species on Earth? About 8.7 million, new estimate says (2011). https://www.sciencedaily.com/releases/2011/08/110823180459.htm
  4. 4.
    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)Google Scholar
  5. 5.
    Gleicher, M.: Considerations for visualizing comparison. IEEE Trans. Vis. Comput. Graph. 24(1), 413–423 (2018)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Graham, M., Craig, P., Kennedy, J.: Visualisation to aid biodiversity studies through accurate taxonomic reconciliation. In: Gray, A., Jeffery, K., Shao, J. (eds.) BNCOD 2008. LNCS, vol. 5071, pp. 280–291. Springer, Heidelberg (2008).  https://doi.org/10.1007/978-3-540-70504-8_29CrossRefGoogle Scholar
  8. 8.
    Graham, M., Kennedy, J.: A survey of multiple tree visualisation. Inf. Vis. 9(4), 235–252 (2010)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Holten, D.: Hierarchical edge bundles: visualization of adjacency relations in hierarchical data. IEEE Trans. Vis. Comput. Graph. 12, 741–748 (2006)CrossRefGoogle Scholar
  11. 11.
    Holten, D., van Wijk, J.J.: Visual comparison of hierarchically organized data. Comput. Graph. Forum 27(3), 759–766 (2008)CrossRefGoogle Scholar
  12. 12.
    Jürgensmann, S., Schulz, H.J.: A visual survey of tree visualization. Poster at Proceedings of IEEE Information Visualization. IEEE (2010)Google Scholar
  13. 13.
    von Landesberger, T.: Insights by visual comparison: the state and challenges. IEEE Comput. Graph. Appl. 38(3), 140–148 (2018)CrossRefGoogle Scholar
  14. 14.
    Lin, C., Qiao, H., Wang, J., Ji, L.: The taxonomic tree tool. http://ttt.biodinfo.org/TF/
  15. 15.
    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)Google Scholar
  16. 16.
    Liu, Z., Zhan, S.H., Munzner, T.: Aggregated dendrograms for visual comparison between many phylogenetic trees. IEEE Trans. Vis. Comput. Graph. PP(99), 1 (2019).  https://doi.org/10.1109/TVCG.2019.2898186
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    Sancho-Chavarria, L., Beck, F., Mata-Montero, E.: An expert study on hierarchy comparison methods applied to biological taxonomies curation. PeerJ Preprints 7, e27903v1 (2019).  https://doi.org/10.7287/peerj.preprints.27903v1
  22. 22.
    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)Google Scholar
  23. 23.
    Sancho-Chavarria, L., Beck, F., Weiskopf, D., Mata-Montero, E.: Task-based assessment of visualization tools for the comparison of biological taxonomies. Res. Ideas Outcomes 4 (2018).  https://doi.org/10.3897/rio.4.e25742
  24. 24.
    Schuh, R.T.: Biological Systematics: Principles and Applications. Cornell University Press, Ithaca (2000)Google Scholar
  25. 25.
    Teoh, S.T.: A study on multiple views for tree visualization, vol. 6495, p. 64950B. International Society for Optics and Photonics (2007)Google Scholar
  26. 26.
    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)CrossRefGoogle Scholar
  27. 27.
    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)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Lilliana Sancho-Chavarría
    • 1
    Email author
  • Carlos Gómez-Soza
    • 1
  • Fabian Beck
    • 2
  • Erick Mata-Montero
    • 1
  1. 1.Escuela de ComputaciónInstituto Tecnológico de Costa RicaCartagoCosta Rica
  2. 2.palunoUniversity of Duisburg-EssenDuisburgGermany

Personalised recommendations