Uncovering hidden phylogenetic consensus

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

Volumn 6053 LNBI, Issue , 2010, Pages 128-139

  Pattengale, Nicholas D ^a   Swenson, Krister M ^b,c   Moret, Bernard M E ^d  

^a MSC01 1070   (United States)

^b UNIVERSITY OF OTTAWA   (Canada)

^c UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

^d EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BICRITERION OPTIMIZATION; BOOTSTRAP REPLICATES; CONSENSUS METHODS; DATA SETS; GREEDY HEURISTICS; INPUT DATAS; PHYLOGENETIC RECONSTRUCTION; SUPPORT VALUE;

BIOINFORMATICS;

TREES (MATHEMATICS);

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

References (22)

1. Amir, A., Keselman, D.: Maximum agreement subtree in a set of evolutionary trees. SIAM J. Comput. 26, 758-769 (1994)
2. Bandelt, H., Dress, A.: Split decomposition: A new and useful approach to phylogenetic analysis of distance data. Mol. Phyl. Evol. 1(3), 242-252 (1992)
3. Bryant, D.: Hunting for trees, building trees and comparing trees: Theory and method in phylogenetic analysis. PhD thesis, U. Canterbury (1997)
4. Bryant, D.: A classification of consensus methods for phylogenetics. In: Bioconsensus. DIMACS Series in Discrete Math. & Theor. Comput. Sci, vol.61, pp. 163-184. AMS Press (2002)
5. Bryant, D., Moulton, V.: Neighbor-Net: An agglomerative method for the construction of phylogenetic networks. Mol. Bio. Evol. 21(2), 255-265 (2004)
6. Cranston, K.A., Rannala, B.: Summarizing a posterior distribution of trees using agreement subtrees. Sys. Bio. 56(4), 578-590 (2007)
7. Farach, M., Przytycka, T.M., Thorup, M.: On the agreement of many trees. Inf. Proc. Letters 55(6), 297-301 (1995)
8. Felsenstein, J.: Inferring Phylogenies. Sinauer Assoc. Inc., Boston (2004)
9. Fulton, T.L., Strobeck, C.: Molecular phylogeny of the arctoidea (carnivora): Effect of missing data on supertree and supermatrix analyses of multiple gene data sets. Mol. Phyl. Evol. 41(1), 165-181 (2006)
10. Gauthier, O., Lapointe, F.J.: Seeing the trees for the network: Consensus, information content, and superphylogenies. Sys. Bio. 56(2), 345-355 (2007)
11. Huson, D.: SplitsTree: Analyzing and visualizing evolutionary data. Bioinformatics 14(1), 68-73 (1998)
12. Margush, T., McMorris, F.R.: Consensus n-trees. Bull. Math. Bio. 43, 239-244 (1981)
13. Pattengale, N.D.: Efficient Algorithms for Phylogenetic Post-Analysis. PhD thesis, U. New Mexico (2010)
14. Pattengale, N.D., Alipour, M., Bininda-Emonds, O.R.P., Moret, B.M.E., Stamatakis, A.: How many bootstrap replicates are necessary? In: Batzoglou, S. (ed.) RECOMB 2009. LNCS, vol.5541, pp. 184-200. Springer, Heidelberg (2009)
15. Pattengale, N.D., Swenson, K.M., Morin, M.M., Moret, B.M.E.: Higher fidelity subtree merging for disk-covering methods. Poster, Algorithmic Biology (2006), http://www.calit2.net/events/algorithmicbio/files/ PattengaleAlgoBio2006.pdf
16. Redelings, B.: Bayesian phylogenies unplugged: Majority consensus trees with wandering taxa, http://www4.ncsu.edu/∼bdredeli/wandering.pdf
17. Semple, C., Steel, M.: Tree reconstruction via a closure operation on partial splits. In: Gascuel, O., Sagot, M.-F. (eds.) JOBIM 2000. LNCS, vol.2066, pp. 126-134. Springer, Heidelberg (2001)
18. Stamatakis, A.: RAxML-VI-HPC: Maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22(21), 2688-2690 (2006)
19. Thorley, J.L., Wilkinson, M., Charleston, M.: The information content of consensus trees. In: Studies in Classification, Data Analysis, and Knowledge Organization, Adv. in Data Science and Classif., pp. 91-98. Springer, Heidelberg (1998)
20. Wilkinson, M.: Common cladistic information and its consensus representation: Reduced Adams and reduced cladistic consensus trees and profiles. Sys. Bio. 43(3), 343-368 (1994) (Pubitemid 24976651)
21. Wilkinson, M.: More on reduced consensus methods. Sys. Bio. 44, 435-439 (1995)
22. Wilkinson, M.: Majority-rule reduced consensus trees and their use in bootstrapping. Mol. Bio. Evol. 13(3), 437-444 (1996)