Fast Coalescent-Based Computation of Local Branch Support from Quartet Frequencies

Molecular Biology and Evolution

Volumn 33, Issue 7, 2016, Pages 1654-1668

  Sayyari, Erfan ^a   Mirarab, Siavash ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

ASTRAL; Branch length estimation; Incomplete lineage sorting; Local support; Multi species coalescent; Posterior probability; Quartet based methods

Indexed keywords

ALGORITHM; ARTICLE; BOOTSTRAPPING; PROBABILITY; RECALL; SIMULATION; BAYES THEOREM; BIOLOGICAL MODEL; BIOLOGY; COMPUTER SIMULATION; GENOMICS; PHYLOGENY; PROCEDURES; SPECIES DIFFERENTIATION;

ALGORITHMS; BAYES THEOREM; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; GENETIC SPECIATION; GENOMICS; MODELS, GENETIC; PHYLOGENY; PROBABILITY;

EID: 84994658159     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/MOLBEV/MSW079     Document Type: Article

References (61)

1. Allman ES, Degnan JH, Rhodes JA. 2011. Identifying the rooted species tree from the distribution of unrooted gene trees under the coalescent. J Math Biol. 62:833–862.
2. Andrade SCS, Novo M, Kawauchi GY, Worsaae K, Pleijel F, Giribet G, Rouse GW. 2015. Articulating archiannelids: phylogenomics and annelid relationships, with emphasis on meiofaunal taxa. Mol Biol Evol. 32(11):2860–2875.
3. Ané C, Larget BR, Baum DA, Smith SD, Rokas A. 2007. Bayesian estimation of concordance among gene trees. Mol Biol Evol. 24(2):412–426.
4. Bayzid MS, Mirarab S, Boussau B, Warnow T. 2015. Weighted statistical binning: enabling statistically consistent genome-scale phylogenetic analyses. PLoS One 10(6):e0129183.
5. Bryant D, Bouckaert R, Felsenstein J, Rosenberg NA, Roychoudhury A. 2012. Inferring species trees directly from biallelic genetic markers: bypassing gene trees in a full coalescent analysis. Mol Biol Evol. 29(8):1917–1932.
6. Chifman J, Kubatko LS. 2014. Quartet inference from SNP data under the coalescent model. Bioinformatics 30(23):3317–3324.
7. Degnan JH. 2013. Anomalous unrooted gene trees. Syst Biol. 62:574–590.
8. Degnan JH, Rosenberg NA. 2006. Discordance of species trees with their most likely gene trees. PLoS Genet. 2(5):e68.
9. Feduccia A. 2003. ‘Big bang’ for tertiary birds? Trends Ecol Evol. 18:172–176.
10. Felsenstein J. 1985. Confidence limits on phylogenies: an approach using the bootstrap. Evolution 39(4):783–791.
11. Felsenstein J, Kishino H. 1993. Is there something wrong with the bootstrap on phylogenies? A reply to Hillis and Bull. Syst Biol. 42(2):193–200.
12. Gatesy J, Springer MS. 2014. Phylogenetic analysis at deep timescales: unreliable gene trees, bypassed hidden support, and the coalescence/concatalescence conundrum. Mol Phylogenet Evol. 80:231–266.
13. Giarla TC, Esselstyn JA. 2015. The challenges of resolving a rapid, recent radiation: empirical and simulated phylogenomics of philippine shrews. Syst Biol. 64(5):727–740.
14. Goremykin VV, Nikiforova SV, Biggs PJ, Zhong B, Delange P, Martin W, Woetzel S, Atherton RA, Mclenachan PA, Lockhart PJ. 2013. The evolutionary root of flowering plants. Syst Biol. 62(1):50–61.
15. Grover CE, Gallagher JP, Jareczek JJ, Page JT, Udall JA, Gore MA, Wendel JF. 2015. Re-evaluating the phylogeny of allopolyploid Gossypium L. Mol Phylogenet Evol. 92:45–52.
16. Guindon S, Delsuc F, Dufayard JF, Gascuel O. 2009. Estimating maximum likelihood phylogenies with PhyML. Methods Mol Biol. 537:113–137.
17. Heled J, Drummond AJ. 2010. Bayesian inference of species trees from multilocus data. Mol Biol Evol. 27(3):570–580.
18. Hillis DM, Bull JJ. 1993. An empirical test of bootstrapping as a method for assessing confidence in phylogenetic analysis. Syst Biol. 42(2):182–192.
19. Hoschek W. 2002. The colt distribution: open source libraries for high performance scientific and technical computing in JAVA. Available from: https://dst.lbl.gov/software/colt/.
20. Hosner PA, Faircloth BC, Glenn TC, Braun EL, Kimball RT. 2015. Avoiding missing data biases in phylogenomic inference: an empirical study in the landfowl (Aves: Galliformes). Mol Biol Evol. 33(4):1110–1125.
21. Jarvis ED, Mirarab S, Aberer AJ, Li B, Houde P, Li C, Ho SYW, Faircloth BC, Nabholz B, Howard JT, et al. 2014. Whole-genome analyses resolve early branches in the tree of life of modern birds. Science 346(6215):1320–1331.
22. Kimball RT, Wang N, Heimer-McGinn V, Ferguson C, Braun EL. 2013. Identifying localized biases in large datasets: a case study using the avian tree of life. Mol Phylogenet Evol. 69(3):1021–1032.
23. Kubatko LS, Degnan JH. 2007. Inconsistency of phylogenetic estimates from concatenated data under coalescence. Syst Biol. 56:17–24.
24. Larget BR, Kotha SK, Dewey CN, Ané C. 2010. BUCKy: gene tree/species tree reconciliation with Bayesian concordance analysis. Bioinformatics 26(22):2910–2911.
25. Laumer CE, Hejnol A, Giribet G. 2015. Nuclear genomic signals of the ‘microturbellarian’ roots of platyhelminth evolutionary innovation. eLife 4:e05503.
26. Liu L. 2008. BEST: Bayesian estimation of species trees under the coalescent model. Bioinformatics 24(21):2542–2543.
27. Liu L, Yu L. 2011. Estimating species trees from unrooted gene trees. Syst Biol. 60:661–667.
28. Liu L, Yu L, Edwards SV. 2010. A maximum pseudo-likelihood approach for estimating species trees under the coalescent model. BMC Evol Biol. 10(1):302.
29. Liu L, Yu L, Pearl DK, Edwards SV. 2009. Estimating species phylogenies using coalescence times among sequences. Syst Biol. 58(5):468–477.
30. Maddison WP. 1997. Gene trees in species trees. Syst Biol. 46(3):523–536.
31. Mallo D, Martins LdO, Posada D. 2015. SimPhy: phylogenomic simulation of gene, locus and species trees. Syst Biol. 65(2):334–344.
32. McCormack JE, Harvey MG, Faircloth BC, Crawford NG, Glenn TC, Brumfield RT. 2013. A phylogeny of birds based on over 1,500 loci collected by target enrichment and high-throughput sequencing. PLoS One 8(1):e54848.
33. Mirarab S, Bayzid MS, Warnow T. 2014. Evaluating summary methods for multi-locus species tree estimation in the presence of incomplete lineage sorting. Syst Biol. Article ID syu063.
34. Mirarab S, Bayzid MS, Boussau B, Warnow T. 2014. Statistical binning enables an accurate coalescent-based estimation of the avian tree. Science 346(6215):1250463–1250463.
35. Mirarab S, Reaz R, Bayzid MS, Zimmermann T, Swenson MS, Warnow T. 2014. ASTRAL: genome-scale coalescent-based species tree estimation. Bioinformatics 30(17): i541–i548.
36. Mirarab S, Warnow T. 2015. ASTRAL-II: coalescent-based species tree estimation with many hundreds of taxa and thousands of genes. Bioinformatics 31(12):i44–i52.
37. Mossel E, Roch S. 2010. Incomplete lineage sorting: consistent phylogeny estimation from multiple loci. IEEE/ACM Trans Comput Biol Bioinf. 7(1):166–171.
38. Nguyen N, Mirarab S, Warnow T. 2012. MRL and SuperFineþ MRL: new supertree methods. Algorithm Mol Biol. 7(1):3.
39. Price MN, Dehal PS, Arkin AP. 2010. FastTree-2 approximately maximum-likelihood trees for large alignments. PLoS One 5(3):e9490.
40. Prum RO, Berv JS, Dornburg A, Field DJ, Townsend JP, Lemmon EM, Lemmon AR. 2015. A comprehensive phylogeny of birds (Aves) using targeted next-generation DNA sequencing. Nature 526:569–573.
41. Ragan MA. 1992. Phylogenetic inference based on matrix representation of trees. Mol Phylogenet Evol. 1(1):53–58.
42. Rannala B, Yang Z. 2003. Bayes estimation of species divergence times and ancestral population sizes using DNA sequences from multiple loci. Genetics 164(4):1645–1656.
43. Robinson D, Foulds L. 1981. Comparison of phylogenetic trees. Math Biosci. 53(1–2):131–147.
44. Roch S, Steel M. 2014. Likelihood-based tree reconstruction on a concatenation of aligned sequence data sets can be statistically inconsistent. Theor Popul Biol. 100:56–62.
45. Rosenberg NA. 2013. Discordance of species trees with their most likely gene trees: a unifying principle. Mol Biol Evol. 30(12):2709–2713.
46. Salichos L, Rokas A. 2013. Inferring ancient divergences requires genes with strong phylogenetic signals. Nature 497(7449):327–331.
47. Seo TK. 2008. Calculating bootstrap probabilities of phylogeny using multilocus sequence data. Mol Biol Evol. 25(5):960–971.
48. Seo TK, Kishino H, Thorne JL. 2005. Incorporating gene-specific variation when inferring and evaluating optimal evolutionary tree topologies from multilocus sequence data. Proc Natl Acad Sci U S A. 102(12):4436–4441.
49. Simmons MP, Gatesy J. 2015. Coalescence vs. concatenation: sophisticated analyses vs. first principles applied to rooting the angiosperms. Mol Phylogenet Evol. 91:98–122.
50. Soltis DE, Smith SA, Cellinese N, Wurdack KJ, Tank DC, Brockington SF, Refulio-Rodriguez NF, Walker JB, Moore MJ, Carlsward BS, et al. 2011. Angiosperm phylogeny: 17 genes, 640 taxa. Am J Bot. 98:704–730.
51. Song S, Liu L, Edwards SV, Wu S. 2012. Resolving conflict in eutherian mammal phylogeny using phylogenomics and the multispecies coalescent model. Proc Natl Acad Sci U S A. 109(37):14942–14947.
52. Stadler T, Steel M. 2012. Distribution of branch lengths and phylogenetic diversity under homogeneous speciation models. J Theor Biol. 297:33–40.
53. Stamatakis A. 2014. RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies. Bioinformatics 30(9):1312–1313.
54. Streicher JW, Schulte JA, Wiens JJ. 2015. How should genes and taxa be sampled for phylogenomic analyses with missing data? An empirical study in Iguanian lizards. Syst Biol. 65(1):128–145.
55. Suh A, Paus M, Kiefmann M, Churakov G, Franke FA, Brosius J, Kriegs JO, Schmitz J. 2011. Mesozoic retroposons reveal parrots as the closest living relatives of passerine birds. Nat Commun. 2:443.
56. Susko E. 2009. Bootstrap support is not first-order correct. Syst Biol. 58(2):211–223.
57. Vachaspati P, Warnow T. 2015. ASTRID: accurate species trees from internode distances. BMC Genomics 16(Suppl 10):S3.
58. Wickett NJ, Mirarab S, Nguyen N, Warnow T, Carpenter EJ, Matasci N, Ayyampalayam S, Barker MS, Burleigh JG, Gitzendanner MA, et al. 2014. Phylotranscriptomic analysis of the origin and early diversification of land plants. Proc Natl Acad Sci U S A. 111(45):E4859–E4868.
59. Wood SN. 2011. Fast stable restricted maximum likelihood and marginal likelihood estimation of semiparametric generalized linear models. J R Stat Soc: Ser B (Stat Methodol). 73(1):3–36.
60. Xi Z, Liu L, Rest JS, Davis CC. 2014. Coalescent versus concatenation methods and the placement of amborella as sister to water lilies. Syst Biol. 63(6):919–932.
61. Zhang N, Zeng L, Shan H, Ma H. 2012. Highly conserved low-copy nuclear genes as effective markers for phylogenetic analyses in angiosperms. New Phytol. 195:923–937.