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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 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.
- 3.
- 4.
- 5.
References
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)
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)
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
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)
Gleicher, M.: Considerations for visualizing comparison. IEEE Trans. Vis. Comput. Graph. 24(1), 413–423 (2018)
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)
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_29
Graham, M., Kennedy, J.: A survey of multiple tree visualisation. Inf. Vis. 9(4), 235–252 (2010)
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)
Holten, D.: Hierarchical edge bundles: visualization of adjacency relations in hierarchical data. IEEE Trans. Vis. Comput. Graph. 12, 741–748 (2006)
Holten, D., van Wijk, J.J.: Visual comparison of hierarchically organized data. Comput. Graph. Forum 27(3), 759–766 (2008)
Jürgensmann, S., Schulz, H.J.: A visual survey of tree visualization. Poster at Proceedings of IEEE Information Visualization. IEEE (2010)
von Landesberger, T.: Insights by visual comparison: the state and challenges. IEEE Comput. Graph. Appl. 38(3), 140–148 (2018)
Lin, C., Qiao, H., Wang, J., Ji, L.: The taxonomic tree tool. http://ttt.biodinfo.org/TF/
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)
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
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)
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)
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)
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)
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
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., 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
Schuh, R.T.: Biological Systematics: Principles and Applications. Cornell University Press, Ithaca (2000)
Teoh, S.T.: A study on multiple views for tree visualization, vol. 6495, p. 64950B. International Society for Optics and Photonics (2007)
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)
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)
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Sancho-Chavarría, L., Gómez-Soza, C., Beck, F., Mata-Montero, E. (2020). Diaforá: A Visualization Tool for the Comparison of Biological Taxonomies. In: Crespo-Mariño, J., Meneses-Rojas, E. (eds) High Performance Computing. CARLA 2019. Communications in Computer and Information Science, vol 1087. Springer, Cham. https://doi.org/10.1007/978-3-030-41005-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-030-41005-6_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-41004-9
Online ISBN: 978-3-030-41005-6
eBook Packages: Computer ScienceComputer Science (R0)