A novel approach for compressing phylogenetic trees

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6053 LNBI, Issue , 2010, Pages 113-124

  Matthews, Suzanne J ^a   Sul, Seung Jin ^a   Williams, Tiffani L ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS TECHNIQUES; COMPRESSION METHODS; EVOLUTIONARY RELATIONSHIPS; NOVEL ALGORITHM; PHYLOGENETIC TREES; TREE STRUCTURES;

ALGORITHMS; BIOINFORMATICS;

TREES (MATHEMATICS);

EID: 77953730724     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13078-6_13     Document Type: Conference Paper

References (11)

1. Amenta, N., Clarke, F., John, K.S.: A linear-time majority tree algorithm. In: Benson, G., Page, R.D.M. (eds.)WABI 2003. LNCS (LNBI), vol.2812, pp. 216-227. Springer, Heidelberg (2003)
2. Boyer, R.S., Hunt Jr., W.A., Nelesen, S.: A compressed format for collections of phylogenetic trees and improved consensus performance. Technical Report TR-05-12, Department of Computer Sciences, The University of Texas at Austin (2005)
3. Boyer, R.S., Hunt Jr., W.A., Nelesen, S.: A compressed format for collections of phylogenetic trees and improved consensus performance. In: Casadio, R., Myers, G. (eds.) WABI 2005. LNCS (LNBI), vol.3692, pp. 353-364. Springer, Heidelberg (2005)
4. Felsenstein, J.: The Newick tree format. Internet Website (last accessed January 2010), Newick, http://evolution.genetics.washington.edu/phylip/ newicktree.html
5. Huelsenbeck, J.P., Ronquist, F.: MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 17(8), 754-755 (2001)
6. Janecka, J.E., Miller, W., Pringle, T.H., Wiens, F., Zitzmann, A., Helgen, K.M., Springer, M.S., Murphy, W.J.: Molecular and genomic data identify the closest living relative of primates. Science 318, 792-794 (2007)
7. Lewis, L.A., Lewis, P.O.: Unearthing the molecular phylodiversity of desert soil green algae (chlorophyta). Syst. Bio. 54(6), 936-947 (2005)
8. Molin, A.D., Matthews, S., Sul, S.-J., Munro, J., Woolley, J.B., Heraty, J.M., Williams, T.L.: Large data sets, large sets of trees, and how many brains? - Visualization and comparison of phylogenetic hypotheses inferred from rdna in chalcidoidea (hymenoptera) (poster December 2009), http://esa.confex.com/esa/ 2009/webprogram/Session11584.html
9. Soltis, D.E., Gitzendanner, M.A., Soltis, P.S.: A 567-taxon data set for angiosperms: The challenges posed by bayesian analyses of large data sets. Int. J. Plant Sci. 168(2), 137-157 (2007)
10. Sul, S.-J., Williams, T.L.: An experimental analysis of robinson-foulds distance matrix algorithms. In: Halperin, D., Mehlhorn, K. (eds.) ESA 2008. LNCS, vol.5193, pp. 793-804. Springer, Heidelberg (2008)
11. Sul, S.-J., Williams, T.L.: An experimental analysis of consensus tree algorithms for large-scale tree collections. In: Mandoiu, I., Narasimhan, G., Zhang, Y. (eds.) ISBRA 2009. LNCS, vol.5542, pp. 100-111. Springer, Heidelberg (2009)