Visualizing Phylogenetic Trees: Algorithms and Visual Comparison Techniques

Abstract:

This paper is about visualizing tree structured data. In particular, the emphasis is on visualizing the similarities and differences between pairs of trees. The impetus for the work comes from the field of bioinformatics, where biologists construct complex phylogenetic trees to represent the evolution of species or genes. The two main issues that arise when comparing these data is to know how to efficiently and effectively compare phylogenetic trees, and how to visually present the results of the comparison. The primary approach is to present a new framework for tree structure visualization techniques that will display pairs of trees “face to face” with leaf nodes aligned. The results show that a combination of automatic and manual rearrangement is often effective in rapidly generating an arrangement that facilitates tree comparison, even for quite large trees.

• Periodical: Applied Mechanics and Materials (Volumes 241-244)
• Pages: 2807-2811
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.241-244.2807
• Online since: December 2012
• Authors: Wan Mohd Nazmee Wan Zainon, Abdullah Zawawi Talib, Bahari Belaton
• Keywords: Bioinformatics, Phylogenetic Tree Visualization, Visual Comparison

References

[1] Hall, B.G., Phylogenetic Trees Made Easy: A How-To Manual, Sunderland, Massachusetts: Sinauer Associates Inc, (2007).

[2] Munzner, T., Guimbretiere, F., Tasiran, S., Zhang, L., & Zhou, Y., TreeJuxtaposer: Scalable tree comparison using focus+context with guaranteed visibility,. ACM Transactions on Graphics, Vol. 22(3), pp.453-462, (2003).

DOI: 10.1145/882262.882291

[3] Shneiderman, B., Tree visualization with tree-maps: A 2-D space-filling approach, ACM Transactions on Graphics Vol. 11(1), pp.92-99, (1992).

DOI: 10.1145/102377.115768

[4] Lamping, J., & Rao, R., The hyperbolic browser: A focus + context technique for visualizing large hierarchies,. Journal of Visual Languages and Computing 7(1), pp.33-55, (1995).

DOI: 10.1006/jvlc.1996.0003

[5] Schulz, H.J., Schumann, H., Hadlak, S., Pointbased tree representation - a new approach for large hierarchies,. In Proceedings of IEEE Pacific Visualization Symposium, p.81–88, (2009).

DOI: 10.1109/pacificvis.2009.4906841

[6] Stover, B. & Muller, K., TreeGraph 2: Combining and visualizing evidence from different phylogenetic analyses, BMC Bioinformatics, Vol. 11(7), pp.7-16, (2010).

DOI: 10.1186/1471-2105-11-7

[7] Wan Zainon, W.M.N., Talib, A.Z., & Belaton, B., A New Framework for Phylogenetic Tree Visualization., H. Badioze Zaman et al. (Eds. ): IVIC 2011, Part II, LNCS 7067, pp.348-359, (2011).

DOI: 10.1007/978-3-642-25200-6_33