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

Abstract

Species tree reconstruction is complicated by effects of incomplete lineage sorting, commonly modeled by the multi-species coalescent model (MSC). While there has been substantial progress in developing methods that estimate a species tree given a collection of gene trees, less attention has been paid to fast and accurate methods of quantifying support. In this article, we propose a fast algorithm to compute quartet-based support for each branch of a given species tree with regard to a given set of gene trees. We then show how the quartet support can be used in the context of the MSC to compute (1) the local posterior probability (PP) that the branch is in the species tree and (2) the length of the branch in coalescent units. We evaluate the precision and recall of the local PP on a wide set of simulated and biological datasets, and show that it has very high precision and improved recall compared with multi-locus bootstrapping. The estimated branch lengths are highly accurate when gene tree estimation error is low, but are underestimated when gene tree estimation error increases. Computation of both the branch length and local PP is implemented as new features in ASTRAL.

Full text

Its licence does not allow us to show the full text. Read it at PubMed Central:

References 61

1. 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.

   Not in our library10.1007/s00285-010-0355-7

2. 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.

   Not in our library10.1093/molbev/msv157

3. 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.

   Not in our library10.1093/molbev/msl170

4. 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.

   Not in our library10.1371/journal.pone.0129183

5. 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.

   Not in our library10.1093/molbev/mss086

6. 6.

   Chifman J Kubatko LS. 2014 Quartet inference from SNP data under the coalescent model. Bioinformatics 30(23):3317–3324.

   Not in our library10.1093/bioinformatics/btu530

7. 7.

   Degnan JH. 2013 Anomalous unrooted gene trees. Syst Biol. 62:574–590.

   Not in our library10.1093/sysbio/syt023

8. 8.
   Discordance of Species Trees with Their Most Likely Gene Trees · 2006

   No notice
9. 9.

   Feduccia A. 2003 ‘Big bang’ for tertiary birds? Trends Ecol Evol. 18:172–176.

   Not in our library

10. 10.

    Felsenstein J. 1985 Confidence limits on phylogenies: an approach using the bootstrap. Evolution 39(4):783–791.

    Not in our library10.1111/j.1558-5646.1985.tb00420.x

11. 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.

    Not in our library

12. 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.

    Not in our library10.1016/j.ympev.2014.08.013

13. 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.

    Not in our library10.1093/sysbio/syv029

14. 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.

    Not in our library10.1093/sysbio/sys070

15. 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.

    Not in our library10.1016/j.ympev.2015.05.023

16. 16.

    Guindon S Delsuc F Dufayard JF Gascuel O. 2009 Estimating maximum likelihood phylogenies with PhyML. Methods Mol Biol. 537:113–137.

    Not in our library10.1007/978-1-59745-251-9_6

17. 17.

    Heled J Drummond AJ. 2010 Bayesian inference of species trees from multilocus data. Mol Biol Evol. 27(3):570–580.

    Not in our library10.1093/molbev/msp274

18. 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.

    Not in our library

19. 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/.

    Not in our library

20. 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.

    Not in our library10.1093/molbev/msv347

21. 21.

    Jarvis ED Mirarab S Aberer AJ Li B Houde P Li C Ho SYW Faircloth BC Nabholz B Howard JT, 2014 Whole-genome analyses resolve early branches in the tree of life of modern birds. Science 346(6215):1320–1331.

    Not in our library10.1126/science.1253451

22. 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.

    Not in our library10.1016/j.ympev.2013.05.029

23. 23.

    Kubatko LS Degnan JH. 2007 Inconsistency of phylogenetic estimates from concatenated data under coalescence. Syst Biol. 56:17–24.

    Not in our library10.1080/10635150601146041

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.

    Not in our library10.1093/bioinformatics/btq539

25. 25.
    Nuclear genomic signals of the ‘microturbellarian’ roots of platyhelminth evolutionary innovation · 2015

    No notice
26. 26.

    Liu L. 2008 BEST: Bayesian estimation of species trees under the coalescent model. Bioinformatics 24(21):2542–2543.

    Not in our library10.1093/bioinformatics/btn484

27. 27.

    Liu L Yu L. 2011 Estimating species trees from unrooted gene trees. Syst Biol. 60:661–667.

    Not in our library10.1093/sysbio/syr027

28. 28.
    A maximum pseudo-likelihood approach for estimating species trees under the coalescent model · 2010

    No notice
29. 29.

    Liu L Yu L Pearl DK Edwards SV. 2009 Estimating species phylogenies using coalescence times among sequences. Syst Biol. 58(5):468–477.

    Not in our library10.1093/sysbio/syp031

30. 30.

    Maddison WP. 1997 Gene trees in species trees. Syst Biol. 46(3):523–536.

    Not in our library

31. 31.
    SimPhy : Phylogenomic Simulation of Gene, Locus, and Species Trees · 2015

    No notice
32. 32.
    A Phylogeny of Birds Based on Over 1,500 Loci Collected by Target Enrichment and High-Throughput Sequencing · 2013

    No notice
33. 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.

    Not in our library10.1093/sysbio/syu063

34. 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.

    Not in our library10.1126/science.1250463

35. 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.

    Not in our library10.1093/bioinformatics/btu462

36. 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.

    Not in our library10.1093/bioinformatics/btv234

37. 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.

    Not in our library10.1109/tcbb.2008.66

38. 38.

    Nguyen N Mirarab S Warnow T. 2012 MRL and SuperFine+ MRL: new supertree methods. Algorithm Mol Biol. 7(1):3.

    Not in our library10.1186/1748-7188-7-3

39. 39.
    FastTree 2 – Approximately Maximum-Likelihood Trees for Large Alignments · 2010

    No notice
40. 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.

    Not in our library10.1038/nature15697

41. 41.

    Ragan MA. 1992 Phylogenetic inference based on matrix representation of trees. Mol Phylogenet Evol. 1(1):53–58.

    Not in our library10.1016/1055-7903(92)90035-f

42. 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.

    Not in our library10.1093/genetics/164.4.1645

43. 43.

    Robinson D Foulds L. 1981 Comparison of phylogenetic trees. Math Biosci. 53(1–2):131–147.

    Not in our library

44. 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.

    Not in our library10.1016/j.tpb.2014.12.005

45. 45.

    Rosenberg NA. 2013 Discordance of species trees with their most likely gene trees: a unifying principle. Mol Biol Evol. 30(12):2709–2713.

    Not in our library10.1093/molbev/mst160

46. 46.

    Salichos L Rokas A. 2013 Inferring ancient divergences requires genes with strong phylogenetic signals. Nature 497(7449):327–331.

    Not in our library10.1038/nature12130

47. 47.

    Seo TK. 2008 Calculating bootstrap probabilities of phylogeny using multilocus sequence data. Mol Biol Evol. 25(5):960–971.

    Not in our library10.1093/molbev/msn043

48. 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.

    Not in our library10.1073/pnas.0408313102

49. 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.

    Not in our library10.1016/j.ympev.2015.05.011

50. 50.

    Soltis DE Smith SA Cellinese N Wurdack KJ Tank DC Brockington SF Refulio-Rodriguez NF Walker JB Moore MJ Carlsward BS, 2011 Angiosperm phylogeny: 17 genes, 640 taxa. Am J Bot. 98:704–730.

    Not in our library10.3732/ajb.1000404

51. 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.

    Not in our library10.1073/pnas.1211733109

52. 52.

    Stadler T Steel M. 2012 Distribution of branch lengths and phylogenetic diversity under homogeneous speciation models. J Theor Biol. 297:33–40.

    Not in our library10.1016/j.jtbi.2011.11.019

53. 53.

    Stamatakis A. 2014 RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies. Bioinformatics 30(9):1312–1313.

    Not in our library10.1093/bioinformatics/btu033

54. 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.

    Not in our library10.1093/sysbio/syv058

55. 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.

    Not in our library10.1038/ncomms1448

56. 56.

    Susko E. 2009 Bootstrap support is not first-order correct. Syst Biol. 58(2):211–223.

    Not in our library10.1093/sysbio/syp016

57. 57.
    ASTRID: Accurate Species TRees from Internode Distances · 2015

    No notice
58. 58.

    Wickett NJ Mirarab S Nguyen N Warnow T Carpenter EJ Matasci N Ayyampalayam S Barker MS Burleigh JG Gitzendanner MA, 2014 Phylotranscriptomic analysis of the origin and early diversification of land plants. Proc Natl Acad Sci U S A. 111(45):E4859–E4868.

    Not in our library10.1073/pnas.1323926111

59. 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.

    Not in our library

60. 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.

    Not in our library10.1093/sysbio/syu055

61. 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.

    Not in our library10.1111/j.1469-8137.2012.04212.x

Cited by papers we hold 13

• Complexity of avian evolution revealed by family-level genomes · 2024
  No notice
• Phylogeny, diversification, and biogeography of a hemiclonal hybrid system of native Australian freshwater fishes (Gobiiformes: Gobioidei: Eleotridae: Hypseleotris) · 2022
  Not checked
• Weighting by Gene Tree Uncertainty Improves Accuracy of Quartet-based Species Trees · 2022
  No notice
• Plastid phylogenomic insights into relationships of all flowering plant families · 2021
  No notice
• A molecular timescale for eukaryote evolution with implications for the origin of red algal-derived plastids · 2021
  Corrected
• New Methods to Calculate Concordance Factors for Phylogenomic Datasets · 2020
  No notice
• Anthoceros genomes illuminate the origin of land plants and the unique biology of hornworts · 2020
  No notice
• ASTRAL-Pro: Quartet-Based Species-Tree Inference despite Paralogy · 2020
  No notice
• One thousand plant transcriptomes and the phylogenomics of green plants · 2019
  No notice
• Phylogenomics of 10,575 genomes reveals evolutionary proximity between domains Bacteria and Archaea · 2019
  No notice
• Whole Genome Analyses Suggests that Burkholderia sensu lato Contains Two Additional Novel Genera (Mycetohabitans gen. nov., and Trinickia gen. nov.): Implications for the Evolution of Diazotrophy and Nodulation in the Burkholderiaceae · 2018
  No notice
• ASTRAL-III: polynomial time species tree reconstruction from partially resolved gene trees · 2018
  No notice
• Expanding anchored hybrid enrichment to resolve both deep and shallow relationships within the spider tree of life · 2016
  No notice

Reads

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.