Abstract
This paper focuses on tree structured data visualization. The impetus for the work will be in the domain of phylogenetic classification, which is used by the biologists to describe possible evolutionary relationships between species or individuals based on their DNA or protein sequences. It examines current tree visualization and comparison techniques and proposes a new framework that display fully resolved binary trees in a way that facilitates their visual comparison. A prototype interactive tool named VCPT (Visual Comparison of Phylogenetic trees) is developed to explore the proposed framework and issues in regard to visual comparison and manipulation of phylogenetic trees. Preliminary evaluation suggests that the proposed framework and the prototype application are helpful for the users to easily understand and interpret their tree structured data
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hall, B.G.: Phylogenetic Trees Made Easy: A How-To Manual. Sinauer Associates, Inc., Sunderland (2007)
Lesk, A.M.: Introduction to Bioinformatics, 3rd edn. Oxford University Press Inc., New York (2008)
Farach, M., Thorup, M.: Fast comparison of evolutionary trees. In: Proceedings of the Fifth Annual ACM_SIAM Symposium on Discrete Algorithms (SODA 1994), pp. 481–488. ACM Press, Arlington (1994)
Munzner, T., Guimbretiere, F., Tasiran, S., Zhang, L., Zhou, Y.: TreeJuxtaposer: Scalable tree comparison using focus+context with guaranteed visibility. ACM Transactions on Graphics 22(3), 453–462 (2003)
Bryant, D.: Building trees, hunting for trees and comparing trees: Theory and methods in phylogenetic analysis. PhD Thesis. Department of Mathematics, University of Canterbury, New Zealand (1997)
Robinson, A.J., Flored, T.P.: Novel techniques for visualizing biological information. Intelligent System in Molecular Biology 5, 241–249 (1997)
Carrizo, S.F.: Phylogenetic trees: An information visualization perspective. In: Proceedings of the Second Asia-Pacific Bioinformatics Conference (APBC 2004), pp. 315–320. Australian Computer Society, Dunedin (2004)
Page, R.D.M.: GeneTree: Comparing gene and species phylogenies using reconciled trees. Bioinformatics 14, 819–820 (1998)
Wan Zainon, W.M. N., Talib, A.Z., Belaton, B.: Display-based Approaches for Phylogenetic Tree Visualisation. In: Proceedings of the 2nd International Conference on Distributed Frameworks and Applications (DFmA 2010), Yogyakarta, Indonesia, pp. 53–59 (2010)
Shipman, M.S.: Visualizing trees. Lecture notes, http://www.cs.arizona.edu/icon/docs/ipd275.htm (retrieved July 10, 2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wan Zainon, W.M.N., Talib, A.Z., Belaton, B. (2011). A New Framework for Phylogenetic Tree Visualization. In: Zaman, H.B., et al. Visual Informatics: Sustaining Research and Innovations. IVIC 2011. Lecture Notes in Computer Science, vol 7067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25200-6_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-25200-6_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25199-3
Online ISBN: 978-3-642-25200-6
eBook Packages: Computer ScienceComputer Science (R0)