On the Robustness to Gene Tree Estimation Error (or lack thereof) of Coalescent-Based Species Tree Methods

Systematic Biology

Volumn 64, Issue 4, 2015, Pages 663-676

  Roch, Sebastien ^a   Warnow, Tandy ^b  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

coalescent based methods; gene tree estimation error; incomplete lineage sorting; multi species coalescent; species tree reconstruction; statistical consistency

Indexed keywords

CLASSIFICATION; COMPUTER SIMULATION; GENE; GENETICS; PHYLOGENY; PROCEDURES;

CLASSIFICATION; COMPUTER SIMULATION; GENES; PHYLOGENY;

EID: 84931054390     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1093/sysbio/syv016     Document Type: Article

References (52)

1. Aho A., Sagiv Y., Szymanski T., Ullman J. 1981. Inferring a tree from lowest common ancestors with an application to the optimizatio of relational expressions. SIAM J. Comput. 10:405-421.
2. Allman E.S., Degnan J.H., Rhodes J.A. 2011. Identifying the rooted species tree from the distribution of unrooted gene trees under the coalescent. J. Math. Biol. 62:833-862.
3. Bandelt H.-J., Dress A. 1986. Reconstructing the shape of a tree from observed dissimilarity data. Adv. Appl. Math. 7:309-343.
4. Bayzid M.S., Hunt T., Warnow T. 2014a. Disk covering methods improve phylogenomic analyses. BMC Genom. 15(6 Suppl):S7.
5. Bayzid M.S., Mirarab S., Warnow T. 2014b. Weighted statistical binning: enabling statistically consistent genome-scale phylogenetic analyses. Arxiv publication Arxiv:1412.5454.
6. Bayzid M.S., Warnow T. 2013. Naive binning improves phylogenomic analyses. Bioinformatics 29:2277-2284.
7. Bryant D. 2003. A classification of consensus methods for phylogenies. In Janowitz M., Lapointe F.-J., McMorris F., Mirkin B., Roberts F., editors, DIMACS Series in Discrete Mathematics and Theoretical Computer Science. Vol. 61. Piscataway, NJ: Providence (RI). pp. 163-184.
8. Chifman J., Kubatko L. 2014. Quartet inference from SNP data under the coalescent model. Bioinformatics 30:3317-3324.
9. Dasarathy G., Nowak R., Roch S. 2014. New sample complexity bounds for phylogenetic inference from multiple loci. Honolulu, HI: IEEE International Symposium on Information Theory (ISIT), pp. 2037-2041.
10. DeGiorgio M., Degnan J.H. 2010. Fast and consistent estimation of species trees using supermatrix rooted triples. Mole. Biol. Evol. 27:552-569.
11. Degnan J.H., DeGiorgio M., Bryant D., Rosenberg N.A. 2009. Properties of consensus methods for inferring species trees from gene trees. Syst. Biol. 58:35-54.
12. Degnan J.H., Rosenberg N.A. 2009. Gene tree discordance, phylogenetic inference and the multispecies coalescent. Trends Ecol. Evol. 24:332-340.
13. Edwards S.V. 2009. Is a new and general theory of molecular systematics emerging? Evolution 63:1-19.
14. Erdös P.L., Steel M.A., Székely L.A., Warnow T.A. 1999a. A few logs suffice to build (almost) all trees (part 1). Random Struct. Algor. 14:153-184.
15. Erdös P.L., Steel M.A., Székely L.A., Warnow T.A. 1999b. A few logs suffice to build (almost) all trees (part 2). Theor. Comput. Sci. 221:77-118.
16. Ewing G., Ebersberger I., Schmidt H., von Haeseler A. 2008. Rooted triple consensus and anomalous gene trees. BMC Evol. Biol. 8:118.
17. Gatesy J., Springer M. 2013. Concatenation versus coalescence versus "concatalescence". Proc. Natl Acad. Sci. USA. p. E1179.
18. Gatesy J., Springer M. 2014. Phylogenetic analysis at deep timescales: unreliable gene trees, bypassed hidden support, and the coalescence/concatalescence conundrum. Mole. Phylogenet. Evol. 80:231-266.
19. Heled J., Drummond A.J. 2010. Bayesian inference of species trees from multilocus data. Mole. Biol. Evol. 27:570-580.
20. Hobolth A., Dutheil J., Hawks J., Schierup M., Mailund T. 2011. Incomplete lineage sorting patterns among human, chimpanzee, and orangutan suggest recent orangutan speciation and widespread selection. Genome Res. 21:349-356.
21. Jarvis E.D., Mirarab S., Aberer A.J., Li B., Houde P., Li C., Ho S.Y.W., Faircloth B.C., Nabholz B., Howard J.T., Suh A., Weber C.C., da Fonseca R.R., Li J., Zhang F., Li H., Zhou L., Narula N., Liu L., Ganapathy G., Boussau B., Bayzid M.S., Zavidovych V., Subramanian S., Gabaldón T., Capella-Gutiérrez S., Huerta-Cepas J., Rekepalli B., Munch K., Schierup M., Lindow B., Warren W.C., Ray D., Green R.E., Bruford M.W., Zhan X., Dixon A., Li S., Li N., Huang Y., Derryberry E.P., Bertelsen M.F., Sheldon F.H., Brumfield R.T., Mello C.V., Lovell P.V., Wirthlin M., Schneider M.P.l.C., Prosdocimi F., Samaniego J.A., Velazquez A.M.V., Alfaro- Núñez A., Campos P.F., Petersen B., Sicheritz-Ponten T., Pas A., Bailey T., Scofield P., Bunce M., Lambert D.M., Zhou Q., Perelman P., Driskell A.C., Shapiro B., Xiong Z., Zeng Y., Liu S., Li Z., Liu B., Wu K., Xiao J., Yinqi X., Zheng Q., Zhang Y., Yang H., Wang J., Smeds L., Rheindt F.E., Braun M., Fjeldsa J., Orlando L., Barker F.K., Jnsson K.A., Johnson W., Koepfli K.-P., O'Brien S., Haussler D., Ryder O.A., Rahbek C., Willerslev E., Graves G.R., Glenn T.C., McCormack J., Burt D., Ellegren H., Alstrm P., Edwards S.V., Stamatakis A., Mindell D.P., Cracraft J., Braun E.L., Warnow T., Jun W., Gilbert M.T.P., Zhang G. 2014. Whole-genome analyses resolve early branches in the tree of life of modern birds. Science 346:1320-1331.
22. Jukes T.H., Cantor C. 1969. Mammalian protein metabolism. In Munro, H. N., editor, Evolution of protein molecules, New York: Academic Press. pp. 21-132.
23. Kubatko L.S., Carstens B.C., Knowles L.L. 2009. STEM: species tree estimation using maximum likelihood for gene trees under coalescence. Bioinformatics 25:971-973.
24. Kubatko L.S., Degnan J. 2007. Inconsistency of phylogenetic estimates from concatenated data under coalescence. Syst. Biol. 56:17-24.
25. Larget B.R., Kotha S.K., Dewey C.N., Ané C. 2010. BUCKy: gene tree/species tree reconciliation with Bayesian concordance analysis. Bioinformatics 26:2910-2911.
26. Leaché A.D., Rannala B. 2011. The accuracy of species tree estimation under simulation: a comparison of methods. Syst. Biol. 60:126-137.
27. Liu L. 2008. BEST: Bayesian estimation of species trees under the coalescent model. Bioinformatics 24:2542-2543.
28. Liu L., Yu L., Edwards S. 2010b. A maximum pseudo-likelihood approach for estimating species trees under the coalescent model. BMC Evol. Biol. 10:1-18.
29. Liu L., Yu L., Edwards S.V. 2010a. A maximum pseudo-likelihood approach for estimating species trees under the coalescent model. BMC Evol. Biol. 10:302.
30. Liu L., Yu L., Pearl D.K., Edwards S.V. 2009a. Estimating species phylogenies using coalescence times among sequences. Syst. Biol. 58:468-477.
31. Liu L., Yu L., Pearl D.K., Edwards S.V. 2009b. Estimating species phylogenies using coalescence times among sequences. Syst. Biol. 58:468-477.
32. Maddison W.P. 1997. Gene trees in species trees. Syst. Biol. 46:523-536.
33. McCormack J., Faircloth B., Crawford N., Gowaty P., Brumfield R., Glenn T. 2012. Ultraconserved elements are novel phylogenomic markers that resolve placental mammal phylogeny when combined with species-tree analysis. Genome Res. 22:746-754.
34. McCormack J.E., Harvey M.G., Faircloth B.C., Crawford N.G., Glenn T.C., Brumfield R.T. 2013. A phylogeny of birds based on over 1,500 loci collected by target enrichment and high-throughput sequencing. PLoS ONE, 8:e54848.
35. Mirarab S., Reaz R., Bayzid M., Zimmermann T., Swenson M., Warnow T. 2014a. ASTRAL: genome-scale coalescent-based species tree estimation. Bioinformatics, 30:i541-i548.
36. Mirarab S., Bayzid M.S., Warnow T. 2014b. Evaluating summary methods for multi-locus species tree estimation in the presence of incomplete lineage sorting. Syst. Biol. doi:10.1093/sysbio/syu063.
37. Mirarab S., Bayzid M.S., Boussau B., Warnow T. 2014c. Statistical binning improves species tree estimation in the presence of gene tree incongruence. Science 346.
38. Pamilo P., Nei M. 1988. Relationships between gene trees and species trees. Mole. Biol. Evol. 5:568-583.
39. Patel S., Kimball R.T., Braun E.L. 2013. Error in phylogenetic estimation for bushes in the tree of life. J. Phylogenet. Evol. Biol. 1:110.
40. Rannala B., Yang Z. 2003. Bayes estimation of species divergence times and ancestral population sizes using DNA sequences from multiple loci. Genetics 164:1645-1656.
41. Roch S., Steel M. 2014. Likelihood-based tree reconstruction on a concatenation of alignments can be positively misleading. Arxiv publication arXiv:1409.2051.
42. Sanderson M.J., Kim J. 2000. Parametric phylogenetics? Syst. Biol. 49:817-829.
43. Snir S., Rao S. 2006. Using MaxCut to enhance rooted tree consistency. IEEE/ACM Trans. Comput. Biol. Bioinfo. 3:323-333.
44. Snir S., Rao S. 2010. Quartets maxcut: A divide and conquer quartets algorithm. IEEE/ACM Trans. Comput. Biol. Bioinfo. 7:704-718.
45. Song S., Liu L., Edwards S.V., Wu S. 2012. Resolving conflict in eutherian mammal phylogeny using phylogenomics and the multispecies coalescent model. Proc. Natl Acad. Sci. USA 109:14942-14947.
46. Steel M., Rodrigo A. 2008. Maximum likelihood supertrees. Syst. Biol. 57:243-250.
47. Steel M. 1992. The complexity of reconstructing trees from qualitative characters and subtress. J. Classif. 9:91-116.
48. Tavaré S. 1986. Some probabilistic and statistical problems in the analysis of DNA sequences. Am. Math. Soc. 17:57-86.
49. Tuffley C., Steel M. 1997. Links between maximum likelihood and maximum parsimony under a simple model of site substitution. B. Math. Biol. 59:581-607.
50. Wickett N.J., Mirarab S., Nguyen N., Warnow T., Carpenter E., Matasci N., Ayyampalayam S., Barker M.S., Burleigh J.G., Gitzendanner M.A., Ruhfel B.R., Wafula E., Der J.P., Graham S.W., Mathews S., Melkonian M., Soltis D.E., Soltis P.S., Miles N.W., Rothfels C.J., Pokorny L., Shaw A.J., DeGironimo L., Stevenson D.W., Surek B., Villarreal J.C., Roure B., Philippe H., dePamphilis C.W., Chen T., Deyholos M.K., Baucom R.S., Kutchan T.M., Augustin M.M., Wang J., Zhang Y., Tian Z., Yan Z., Wu X., Sun X., Wong G.K.-S., Leebens-Mack J. 2014. Phylotranscriptomic analysis of the origin and early diversification of land plants. Proc. Natl Acad. Sci. 111:E4859-E4868.
51. Zhaxybayeva O., Gogarten J.P., Charlebois R.L., Doolittle W.F., Papke R.T. 2006. Phylogenetic analyses of cyanobacterial genomes: Quantification of horizontal gene transfer events. Genome Res. 16:1099-1108.
52. Zimmermann T., Mirarab S., Warnow T. 2014. BBCA: improving the scalability of ∗BEAST using random binning. BMC Genomics 15(6 Suppl):S11.