Modeling Site Heterogeneity with Posterior Mean Site Frequency Profiles Accelerates Accurate Phylogenomic Estimation

Systematic Biology

Volumn 67, Issue 2, 2018, Pages 216-235

  Wang, Huai Chun ^a,b,c   Minh, Bui Quang ^d   Susko, Edward ^a,c   Roger, Andrew J ^b,c  

^a Department of Mathematics and Statistics ^*  (Canada)

^b DALHOUSIE UNIVERSITY   (Canada)

^c DALHOUSIE UNIVERSITY   (Canada)

^d MEDICAL UNIVERSITY OF VIENNA   (Austria)

Author keywords

Long branch attraction; long branch repulsion; maximum likelihood; mixture model; posterior mean site frequency; site heterogeneity

Indexed keywords

AMINO ACID SUBSTITUTION; BIOLOGICAL MODEL; CLASSIFICATION; COMPUTER SIMULATION; MOLECULAR EVOLUTION; NONPARAMETRIC TEST; PHYLOGENY; PROCEDURES;

AMINO ACID SUBSTITUTION; CLASSIFICATION; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; MODELS, GENETIC; PHYLOGENY; STATISTICS, NONPARAMETRIC;

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

References (51)

1. Aguinaldo A.M.A., Turbeville J.M., Linford L.S., Rivera M.C., Garey J.R., Raff R.A., Lake J.A. 1997. Evidence for a clade of nematodes, arthropods, and other moulting animals. Nature 387:489-493.
2. Akaike H. 1974. A new look at the statistical model identification. IEEE Trans. Automat. Control 19:716-723.
3. Barber, C.B., Dobkin, D.P., and Huhdanpaa, H.T., 1996. The Quickhull algorithm for convex hulls. ACM Trans. Math. Software 22:469-483, http://www.qhull.org.
4. Brinkmann H., van der Giezen M., Zhou Y., Poncelin de Raucourt G., Philippe H.2005. Anempirical assessmentof long-branch attraction artefacts in deep eukaryotic phylogenomics. Syst. Biol. 54:743-757.
5. Brown M.W., Sharpe S.C., Silberman J.D., Heiss A.A., Lang B.F., Simpson A.G., Roger A.J. 2013. Phylogenomics demonstrates that breviate flagellates are related to opisthokonts and apusomonads. Proc. Biol. Sci. 280:20131755.
6. Daubin V., Gouy M., Perrière G. 2002. A phylogenomic approach to bacterial phylogeny: evidence of a core of genes sharing a common history. Genome Res. 12:1080-1090.
7. Delsuc F., Brinkmann H., Philippe H. 2005. Phylogenomics and the reconstruction of the tree of life. Nat. Rev. Genet. 6:361-375.
8. Drew B.T., Ruhfel B.R., Smith S.A., Moore M.J., Briggs B.G., Gitzendanner M.A., Soltis P.S., Soltis D.E. 2014. Another look at the root of the Angiosperms reveals a familiar tale. Syst. Biol. 63:368-382.
9. Goremykin V.V., Nikiforova S.V., Cavalieri D., Pindo D., Lockhart P. 2015. The root of flowering plants and total evidence. Syst. Biol. 64:879-891.
10. Felsenstein J. 1978. Cases in which parsimony or compatibility methods will be positively misleading. Syst. Zool. 27:401-410.
11. Goldman N., Thorne J.L., Jones D.T. 1998. Assessing the impact of secondary structure and solvent accessibility on protein evolution. Genetics 149:445-458.
12. Guindon S., Dufayard J.F., Lefort V., Anisimova M., Hordijk W., Gascuel O. 2010. New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0. Syst. Biol. 59:307-21.
13. Halpern A.L., Bruno W.J. 1998. Evolutionary distances for protein-coding sequences: modeling site-specific residue frequencies. Mol. Biol. Evol. 15:910-917.
14. Izquierdo-Carrasco F., Gagneur J., Stamatakis A. 2012. Trading running time for memory in phylogenetic likelihood computations. Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms. 86-95. Portugal: Science and Technology Publications.
15. Jones D.T., Taylor W.R., Thornton J.M. 1992. The rapid generation of mutation data matrices from protein sequences. Comput. Appl. Biosci. 8:275-282.
16. Kalbfleisch, J.G. (1985). Probability and statistical inference. Statistical inference, Vol. 2. New York: Springer.
17. Kocot K.M., Cannon J.T., Todt C., Citarella M.R., Kohn A.B., Meyer A., Santos S.R., Schander C., Moroz L.L., Lieb B., Halanych K.M. 2011. Phylogenomics reveals deep molluscan relationships. Nature 477:452-456.
18. Kuramae E.E., Robert V., Snel B., Weiss M., Boekhout T. 2006. Phylogenomics reveal a robust fungal tree of life. FEMS Yeast Res. 6:1213-1220.
19. Lanfear R., Calcott B., Ho S.Y.W., Guindon S. 2012. Partitionfinder: combinedselectionofpartitioning schemes and substitution models for phylogenetic analyses. Mol. Biol. Evol. 29:1695-1701.
20. Lartillot N., Brinkmann H., Philippe H. 2007. Suppression of long-branch attraction artefacts in the animal phylogeny using a site-heterogeneous model. BMC Evol. Biol. 7(1 Suppl):S4.
21. Lartillot N., Philippe H. 2004. A Bayesian mixture model for across-site heterogeneities in the amino-acid replacement process. Mol. Biol. Evol. 21:1095-1109.
22. Lartillot N., Rodrigue N., Stubbs D., Richer J. 2013. PhyloBayes MPI: phylogenetic reconstruction with infinite mixtures of profiles in a parallel environment. Syst. Biol. 62:611-615.
23. Le S.Q., Dang C.C., Gascuel O. 2012. Modeling protein evolution with several amino acid replacement matrices depending on site rates. Mol. Biol. Evol. 29:2921-2936.
24. Le S.Q., Gascuel O. 2008. An improved general amino acid replacement matrix. Mol. Biol. Evol. 25:1307-1320.
25. Le S.Q., Gascuel O. 2010. Accounting for solvent accessibility and secondary structure in protein phylogenetics is clearly beneficial. Syst. Biol. 59:277-287.
26. Le S.Q., Gascuel O., Lartillot N. 2008a. Empirical profile mixture models for phylogenetic reconstruction. Bioinformatics. 24:2317-2323.
27. Le S.Q., Lartillot N., Gascuel O. 2008b. Phylogenetic mixture models for proteins. Philos. Trans. Roy. Soc. London Ser. B 363:3965-3976.
28. Leebens-Mack J, Raubeson LA, Cui L, Kuehl JV, Fourcade MH, Chumley TW, Boore JL, Jansen RK, depamphilis CW. 2005. Identifying the basal angiosperm node in chloroplast genome phylogenies: sampling one's way out of the Felsenstein zone. Mol Biol Evol. 22:1948-1963.
29. Minh B.Q., Nguyen M.A.T., von Haeseler A. 2013. Ultrafast approximation for phylogenetic bootstrap. Mol. Biol. Evol. 30:1188-1195.
30. Neyman J., E.L. Scott. 1948. Consistent estimates based on partially consistent observations. Econometrica 16:1-32.
31. Nguyen L.-T., Schmidt H.A., vonHaeseler A., Minh B.Q. 2015. IQ-TREE: A fast and effective stochastic algorithm for estimating maximum likelihood phylogenies. Mol. Biol. Evol. 32:268-274.
32. Philippe H., Brinkmann H., Lavrov D.V., Littlewood D.T.J., Manuel M., Wörheide G., Baurain D. 2011. Resolving difficult phylogenetic questions: why more sequences are not enough. PLoS Biol. 9:e1000602.
33. Pisani D., Pettc W., Dohrmannd M., Feudae R., Rota-Stabellif O., Philippeg H., Lartillot N., Wörheide G. 2015. Genomic data do not support comb jellies as the sister group to all other animals. Proc. Natl. Acad. Sci. USA 112:15402-15407.
34. Pupko T., Huchon D., Cao Y., Okada N., Hasegawa M. 2002. Combining multiple data sets in a likelihood analysis: which models are the best? Mol. Biol. Evol. 19:2294-2307.
35. Rambaut A., Grassly N.C. 1997. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic Trees. Comput. Appl. Biosci. 13:235-238.
36. Raymann K., Brochier-Armanet C., Gribaldo S. 2015. The two-domain tree of life is linked to a new root for the Archaea. Proc. Natl. Acad. Sci. USA 112:6670-6675.
37. Robinson D. R., Foulds L. R. 1981. Comparison of phylogenetic trees. Math. Biosci. 53:131-147.
38. Rodrigue N. 2013. On the statistical interpretation of site-specific variables in phylogeny-based substitution models. Genetics 193:557-564.
39. Sander C., Schneider R. 1994. The HSSP database of protein structure-sequence alignments. Nucleic Acids Res. 22:3597-3599.
40. Self S., Liang K. 1987. Asymptotic properties of maximum likelihood estimators and likelihood ratio tests under non-standard conditions, J. Am. Stat. Assoc. 82:605-610.
41. Struck T.H., Paul C., Hill N., Hartmann S., Hösel C., Kube M., Lieb B., Meyer A., Tiedemann R., Purschke G., Bleidorn C. 2011. Phylogenomic analyses unravel annelid evolution. Nature 471:95-98.
42. Susko E., Field C., Blouin C., Roger A.J. 2003. Estimationof rates-across-sites distributions in phylogenetic substitution models. Syst. Biol. 52:594-603.
43. Susko E., Inagaki Y., Roger A.J. 2004. On inconsistency of the neighbor-joining, least squares, and minimum evolution estimation when substitution processes are incorrectly modeled. Mol. Biol. Evol. 21:1629-1642.
44. Telford M.J., Budd G.E., Philippe H. 2015. Phylogenomic insights into animal evolution. Curr. Biol. 25:R876-R887.
45. Wang H.C., Li L., Susko E., Roger A.J. 2008. A class frequency mixture model that adjusts for site specific amino acid frequencies and imporves inference of protein phylogeny. BMC Evol. Biol. 8:331.
46. Wang H.C., Susko E., Roger A.J. 2014. An amino acid substitution-selection model adjusts residue fitness to improve phylogenetic estimation. Mol. Biol. Evol. 31:779-792.
47. Whelan N.V., Halanych K.M. 2016. Who let the CAT out of the bag? accurately dealing with substitutional heterogeneity in phylogenomic analyses. Syst. Biol. 66:232-255.
48. Whelan N.V., Kocot K.M., Moroz L.L., Halanych K.M. 2015. Error, signal, and the placement of Ctenophora sister to all other animals. Proc. Natl. Acad. Sci. USA 112:5773-5778.
49. Whelan S., Goldman N. 2001. A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. Mol. Biol. Evol. 18: 691-699.
50. Wickett N.J., Mirarab S., Nguyen N., Warnow T., Carpenter E., Matasci N., Ayyampalayam S., Barker M., 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. A phylotranscriptomics analysis of the origin and diversification of land plants. Proc. Natl. Acad. Sci. USA 111:E4859-4868.
51. Yang Z. 1996. Maximum-Likelihood models for combined analyses of multiple sequence data. J. Mol. Evol. 42:587-96.