Mixture models of nucleotide sequence evolution that account for heterogeneity in the substitution process across sites and across lineages

Systematic Biology

Volumn 63, Issue 5, 2014, Pages 726-742

  Jayaswal, Vivek ^a,b   Wong, Thomas K F ^c   Robinson, John ^b   Poladian, Leon ^b   Jermiin, Lars S ^c  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^b UNIVERSITY OF SYDNEY   (Australia)

^c CSIRO   (Australia)

Author keywords

Evolution; Heterotachy; Mixture model; Non homogeneous model; Phylogeny; Rate heterogeneity across lineages; Rate heterogeneity across sites; Yeast

Indexed keywords

ALGORITHM; ARTICLE; CLASSIFICATION; COMPUTER SIMULATION; GENETICS; METHODOLOGY; MOLECULAR EVOLUTION; NUCLEOTIDE SEQUENCE; PHYLOGENY; STATISTICAL MODEL; YEAST;

ALGORITHMS; BASE SEQUENCE; CLASSIFICATION; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; MODELS, STATISTICAL; PHYLOGENY; YEASTS;

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

References (57)

1. Ababneh F., Jermiin L.S., Ma C., Robinson J. 2006a. Matched-pairs tests of homogeneity with applications to homologous nucleotide sequences. Bioinformatics 22:1225-1231.
2. Ababneh F., Jermiin L.S., Robinson J. 2006b. Generation of the exact distribution and simulation of matched nucleotide sequences on a phylogenetic tree. J. Math. Model. Algor. 5:291-303.
3. Akaike H. 1974. New look at statistical-model identification. IEEE Trans. Automat. Contr. AC19:716-723.
4. Blanquart S., Lartillot N. 2006. ABayesiancompoundstochastic process for modeling nonstationary and nonhomogeneous sequence evolution. Mol. Biol. Evol. 23:2058-2071.
5. Blanquart S., Lartillot N. 2008. A site- and time-heterogeneous model of amino acid replacement. Mol. Biol. Evol. 25:842-858.
6. Brent R. 1973. Algorithms for minimization without derivatives. Englewood Clifts (NJ): Prentice-Hall.
7. Bowker A.H. 1948. A test for symmetry in contingency table. J. Amer. Stat. Assoc. 43:572-574.
8. Bryant D., Galtier N., Poursat M.-A. 2005. Likelihood calculation in molecular phylogenetics. In: Gascuel O., editor. Mathematics of evolution and phylogeny. Oxford: OxfordUniversity Press. p. 33-62.
9. Chib S., Greenberg E. 1995. Understanding the metropolis-hastings algorithm. Am. Stat. 49:327-335.
10. Collins T.M., Fedrigo O., Naylor G.J.P. 2005. Choosing the best genes for the job: the case for stationary genes in genome-scale phylogenies. Syst. Biol. 54:493-500.
11. Delsuc F., Brinkmann H., Philippe H. 2005. Phylogenomics and the reconstruction of the tree of life. Nat. Rev. Genet. 6:316-375.
12. Dutheil J., Boussau B. 2008. Non-homogeneous models of sequence evolution in the Bio++ suite of libraries and programs. BMC Evol. Biol. 8:255.
13. Dutheil J.Y., Galtier N., Romiguier J., Douzery E.J.P., Ranvez V., Boussau B. 2012. Efficient selection of branch-specific models of sequence evolution. Mol. Biol. Evol. 29:1861-1874.
14. Felsenstein J. 1978. Cases in which parsimony or compatibility methods will be positively misleading. Syst. Zool. 27:401-410.
15. Felsenstein J. 2004. Inferring phylogenies. Sunderland (MA): Sinauer Associates, Inc.
16. Foster P.G. 2004. Modelling compositional heterogeneity. Syst. Biol. 53:485-495.
17. Galtier N., Gouy M. 1998. Inferring pattern and process: maximumlikelihood implementation of a nonhomogeneous model of DNA sequence evolution for phylogenetic analysis. Mol. Biol. Evol. 15:871-879.
18. Galtier N., Tourasse N., Gouy M. 1999. A nonhyperthermophilic common ancestor to extant life forms. Science 283:220-221.
19. Gowri-Shankar V., Rattray M. 2006. Compositional heterogeneity across sites: effects on phylogenetic inference and modelling the correlations between base frequencies and substitution rate. Mol. Biol. Evol. 23:352-364.
20. Groussin M., Boussau B., Gouy M. 2013. A branch-heterogeneous model of protein evolution for efficient inference of ancestral sequences. Syst. Biol. 62:523-538.
21. Guéguen L., Gaillard S., Boussau B., Gouy M., Groussin M., Rochette N.C., Bigot T., Fournier D., Pouyet F., Cahais V., Bernard A., Scornavacca C., Nabholz B., Haudry A., Dachary L., Galtier N., Belkhir K., Dutheil J.Y. 2013. Bio++: efficient extensible libraries and tools for computational molecular evolution. Mol. Biol. Evol. 29:1745-1750.
22. Guindon S., Dufayard J.F., Lefort V., Anisimova M., Hordijk W., Gascuel O. 2010. New algorithms and methods to estimate maximumlikelihood phylogenies: assessing the performance of PhyML 3.0. Syst. Biol. 59:307-321.
23. Hasegawa M., Kishino H., Yano T. 1985. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 22:160-174.
24. Hedtke S.H., Townsend T.M., Hillis D.M. 2006. Resolution of phylogenetic conflict in large data sets by increased taxon sampling. Syst. Biol. 55:552-529.
25. Ho J.W.K., Adams C.E., Lew J.B., Matthews T.J., Ng C.C., Shahabi- Sirjani A., Tan L.H., Zhao Y., Easteal S., Wilson S.R., Jermiin L.S. 2006. SeqVis: visualization of compositional heterogeneity in large alignments of nucleotides. Bioinformatics 22:2162-2162.
26. Ho S.Y.W., Jermiin L.S. 2004. Tracing the decay of the historical signal in biological sequence data. Syst. Biol. 53:623-637.
27. Holland B.R., Jermiin L.S., Moulton V. 2006. Improved consensus network techniques for genome-scale phylogeny. Mol. Biol. Evol. 23:848-855.
28. Holm S. 1979. A simple sequentially rejective multiple test procedure. Scand. J. Stat. 6:65-70.
29. Jayaswal V., Ababneh F., Jermiin L.S., Robinson J. 2011a. Reducing model complexity of the general Markov model of evolution. Mol. Biol. Evol. 28:3045-3059.
30. Jayaswal V., Jermiin L.S., Poladian P., Robinson J. 2011b. Two stationary nonhomogeneous Markov models of nucleotide sequence evolution. Syst. Biol. 60:74-86.
31. Jayaswal V., Jermiin L.S., Robinson J. 2005. Estimation of phylogeny using a general Markov model. Evol. Bioinform. 1:62-80.
32. Jayaswal V., Robinson J., Jermiin L.S. 2007. Estimation of phylogeny and invariant sites under the general Markov model of nucleotide sequence evolution. Syst. Biol. 56: 155-162.
33. Jermiin L.S., Ho, S.Y.W., Ababneh F., Robinson J., Larkum A.D.W. 2004. The biasing effect of compositional heterogeneity on phylogenetic estimates may be underestimated. Syst. Biol. 53:638-643.
34. Jermiin L.S., Ho J.W.K., Lau K.W., Jayaswal V. 2009. SeqVis: a tool for detecting compositional heterogeneity among aligned nucleotide sequences. In: Posada D., editor. Bioinformatics for DNA sequence analysis. Totawa: Humana Press. p. 331-364.
35. Jermiin L.S., Jayaswal V., Ababneh F., Robinson J. 2008. Phylogenetic model evaluation. In: Keith J., editor. Bioinformatics: data, sequence analysis, and evolution. Vol. 1. Totawa: Humana Press. p. 65-91.
36. Jermiin L.S., Poladian L., Charleston M.A. 2005. Evolution - Is the "Big Bang" in animal evolution real? Science 310:1910-1911.
37. Kadane J.B., Lazar N.A. 2004. Methods and criteria for model selection. J. Amer. Statist. Assoc. 99:279-290.
38. Kurtzman C.P, Robnett C.J. 2003. Phylogenetic relationships among yeasts of the 'Saccharomyces complex' determined from multigene sequence analyses. FEMS Yeast Res. 3:417-432.
39. Lanave C., Preparata G., Saccone C., Serio G. 1984. A new method for calculating evolutionary substitution rates. J. Mol. Evol. 20: 86-93.
40. Lanfear R., Calcott B., Ho S.Y.W., Guindon S. 2012. PartitionFinder: combined selection of partitioning schemesandsubstitution models for phylogenetic analyses. Mol. Biol. Evol. 29:1695-1701.
41. Leavitt J.R., Hiatt K.D., Whiting M.F., Song H.J. 2013. Searching for the optimal data partitioning strategy in mitochondrial phylogenomics: Aphylogeny ofAcridoidea (Insecta: Orthoptera: Caelifera) as a case study. Mol. Phylogenet. Evol. 67:494-508.
42. Minin V.N., Suchard, M.A. 2008. Fast, accurate and simulation-free stochastic mapping. Phil. Trans. R. Soc. B. 363:3985-3995.
43. Pagel M., Meade A. 2004. A phylogenetic mixture model for detecting pattern-heterogeneity in gene sequence or character-state data. Syst. Biol. 53:571-581.
44. Phillips M.J., Delsuc F., Penny D. 2004. Genome-scale phylogeny and the detection of systematic biases. Mol. Biol. Evol. 21: 1455-1458.
45. 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.
46. Rokas A., Williams B.L., King N., Carroll S.B. 2003. Genome-scale approaches to resolving incongruence in molecular phylogenies. Nature 425:798-804.
47. Schwarz G. 1978. Estimating the dimension of a model. Ann. Stat. 6:461-464.
48. Shi X., Gu H., Susko E., Field C. 2005. The comparison of the confidence regions in phylogeny. Mol. Biol. Evol. 22:2285-2296.
49. Strimmer K., Rambaut A. 2002. Inferring confidence sets of possibly misspecified gene trees. Proc. R. Soc. Lond. B 269:137-142.
50. Stuart A. 1955. A test for homogeneity of the marginal distributions in a two-way classification. Biometrika 42:412-416.
51. Susko E., Roger A.J. 2013. Problems with estimation of ancestral frequencies under stationary models. Syst. Biol. 62:330-338.
52. Vera-Ruiz V.A., Lau K.W., Robinson J., Jermiin L.S. 2014. Statistical tests to identify appropriate types of nucleotide sequence recoding in molecular phylogenetics. BMC Bioinformatics 15 (Suppl. 2): S8.
53. Yang Z. 1994. Maximum likelihood phylogenetic estimation fromDNA sequences with variable rates over sites: approximate methods. J. Mol. Evol. 39:306-314.
54. Yang Z., Roberts D. 1995. On the use of nucleic acid sequences to infer early branches in the tree of life. Mol. Biol. Evol. 12:451-458.
55. Zhu C., Byrd R.H., Lu P., Nocedal J. 1997. L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization. ACM Trans. Math. Soft. 23:550-560.
56. Zou L., Susko E., Field C., Roger A.J. 2011. The parameters of the Barry- Hartigan model are statistically non identifiable. Syst. Biol. 60:872-875.
57. Zou L., Susko E., Field C., Roger A.J. 2012. Fitting nonstationary general-time-reversible models to obtain edge-lengths and frequencies for the Barry-Hartigan model. Syst. Biol. 61:927-940.