Uncovering hidden phylogenetic consensus in large data sets

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 8, Issue 4, 2011, Pages 902-911

  Pattengale, Nicholas ^a   Aberer, Andre ^b   Swenson, Krister ^c   Stamatakis, Alexandros ^b   Moret, Bernard ^d  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b HEIDELBERG INSTITUTE FOR THEORETICAL STUDIES   (Germany)

^c UNIVERSITY OF OTTAWA   (Canada)

^d EPFL   (Switzerland)

Author keywords

bootstrapping; consensus methods; MAST.; Phylogeny; support values

Indexed keywords

BOOTSTRAPPING; CONSENSUS METHODS; MAST.; PHYLOGENY; SUPPORT VALUES;

ALGORITHMS; BIOLOGY; PLANT EXTRACTS;

TREES (MATHEMATICS);

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; CLUSTER ANALYSIS; CONSENSUS SEQUENCE; GENETIC DATABASE; METHODOLOGY; PHYLOGENY;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; CONSENSUS SEQUENCE; DATABASES, GENETIC; MODELS, GENETIC; PHYLOGENY;

EID: 79955812119     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2011.28     Document Type: Article

References (22)

1. A. Amir and D. Keselman, "Maximum Agreement Subtree in a Set of Evolutionary Trees," SIAM J. Computing, vol. 26, pp. 758-769, 1994.
2. H. Bandelt and A. Dress, "Split Decomposition: A New and Useful Approach to Phylogenetic Analysis of Distance Data," Molecular Phylogenetics and Evolution, vol. 1, no. 3, pp. 242-252, 1992.
3. D. Bryant, "Hunting for Trees, Building Trees and Comparing Trees: Theory and Method in Phylogenetic Analysis," PhD thesis, Univ. of Canterbury, 1997.
4. D. Bryant, "A Classification of Consensus Methods for Phylogenetics," Bioconsensus: DIMACS Series in Discrete Mathematics, and Theoretical Computer Science, vol. 61, pp. 163-184, AMS Press, 2002.
5. D. Bryant, V. Moulton, "Neighbor-Net: An Agglomerative Method for the Construction of Phylogenetic Networks," Molecular Biology and Evolution, vol. 21, no. 2, pp. 255-265, 2004. (Pubitemid 38314614)
6. K.A. Cranston, B. Rannala, "Summarizing a Posterior Distribution of Trees Using Agreement Subtrees," Systematic Biology, vol. 56, no. 4, pp. 578-590, 2007. (Pubitemid 47171632)
7. M. Farach, T.M. Przytycka, and M. Thorup, "On the Agreement of Many Trees," J. Information Processing Letters, vol. 55, no. 6, pp. 297-301, 1995.
8. J. Felsenstein, Inferring Phylogenies. Sinauer Associates, Inc., 2004.
9. T.L. Fulton, C. Strobeck, "Molecular Phylogeny of the Arctoidea (Carnivora): Effect of Missing Data on Supertree and Supermatrix Analyses of Multiple Gene Data Sets," Moleculer Phylogenetics and Evolution, vol. 41, no. 1, pp. 165-181, 2006. (Pubitemid 44311544)
10. O. Gauthier and F.J. Lapointe, "Seeing the Trees for the Network: Consensus, Information Content, and Superphylogenies," Systematic Biology, vol. 56, no. 2, pp. 345-355, 2007.
11. D. Huson, "SplitsTree: Analyzing and Visualizing Evolutionary Data," Bioinformatics, vol. 14, no. 1, pp. 68-73, 1998. (Pubitemid 28397727)
12. T. Margush, F.R. McMorris, "Consensus N-Trees," Bull. of Math. Biology, vol. 43, pp. 239-244, 1981.
13. N.D. Pattengale, M. Alipour, O.R.P. Bininda-Emonds, B.M.E. Moret, and A. Stamatakis, "How Many Bootstrap Replicates Are Necessary?" Proc. 13th Ann. Int'l Conf. Research in Computational Molecular Biology (RECOMB '09), pp. 184-200, 2009.
14. N.D. Pattengale, K.M. Swenson, M.M. Morin, and B.M.E. Moret, "Higher Fidelity Subtree Merging for Disk-Covering Methods," Poster, Algorithmic Biology, http://www.calit2.net/events/ algorithmicbio/files/ PattengaleAlgoBio2006.pdf, 2006.
15. N.D. Pattengale, K.M. Swenson, and B.M.E. Moret, "Uncovering Hidden Phylogenetic Consensus," Proc. Int'l Symp. Bioinformatics Research and Applications (ISBRA '10), pp. 128-139, 2010.
16. B. Redelings, "Bayesian Phylogenies Unplugged: Majority Consensus Trees with Wandering Taxa," http://www4.ncsu.edu/~bdredeli/wandering.pdf, 2011.
17. C. Semple and M. Steel, "Tree Reconstruction via a Closure Operation on Partial Splits," Proc. Journ Ouvertes: Biologie, Informatique et Mathmatiques (JOBIM '00), pp. 126-134, 2001. (Pubitemid 33298835)
18. A. Stamatakis, "RAxML-VI-HPC: Maximum Likelihood-Based Phylogenetic Analyses with Thousands of Taxa and Mixed Models," Bioinformatics, vol. 22, no. 21, pp. 2688-2690, 2006. (Pubitemid 44642609)
19. J.L. Thorley, M. Wilkinson, and M. Charleston, "The Information Content of Consensus Trees," Studies in Classification, Data Analysis, and Knowledge Organization, pp. 91-98, Springer, 1998.
20. M. Wilkinson, "Common Cladistic Information and Its Consensus Representation: Reduced Adams and Reduced Cladistic Consensus Trees and Profiles," Systematic Biology, vol. 43, no. 3, pp. 343- 368, 1994. (Pubitemid 24976651)
21. M. Wilkinson, "More on Reduced Consensus Methods," Systematic Biology, vol. 44, pp. 435-439, 1995. (Pubitemid 126005889)
22. M. Wilkinson, "Majority-Rule Reduced Consensus Trees and Their Use in Bootstrapping," Molecular Biology and Evolution, vol. 13, no. 3, pp. 437-444, 1996. (Pubitemid 26066095)