A generalized mechanistic codon model

Molecular Biology and Evolution

Volumn 31, Issue 9, 2014, Pages 2528-2541

  Zaheri, Maryam ^a,b   Dib, Linda ^a,b   Salamin, Nicolas ^a,b  

^a UNIVERSITY OF LAUSANNE   (Switzerland)

^b SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

Author keywords

Codon models; Kronecker product; Markov model; Multiple substitutions; Phylogenetics; Positive selection

Indexed keywords

AMINO ACID SUBSTITUTION; ARTICLE; CHLOROPLAST GENE; CODON; CODON USAGE; CONTROLLED STUDY; GENE CONVERSION; GENETIC MODEL; GENETIC VARIABILITY; GLOBIN GENE; MAXIMUM LIKELIHOOD METHOD; MOLECULAR EVOLUTION; PEPC GENE; PHYLOGENY; PURIFYING SELECTION; RBCL GENE; ALGORITHM; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENETICS; MARKOV CHAIN; MUTATION RATE; STATISTICAL MODEL;

CODON;

ALGORITHMS; AMINO ACID SUBSTITUTION; CODON; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, GENETIC; MUTATION RATE;

EID: 84906748720     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msu196     Document Type: Article

References (78)

1. Adachi J, Hasegawa M. 1996. Model of amino acid substitution in proteins encoded by mitochondrial DNA. J Mol Evol. 42:459-468.
2. Adachi J, Waddell PJ, Martin W, Hasegawa M. 2000. Plastid genome phylogeny and a model of amino acid substitution for proteins encoded by chloroplast DNA. J Mol Evol. 50:348-358.
3. Aguileta G, Bielawski JP, Yang ZH. 2004. Gene conversion and functional divergence in the beta-globin gene family. J Mol Evol. 59:177-189.
4. Akaike H. 1974. New look at statistical-model identification. IEEE Trans Automat Control. 19:716-723.
5. Aleshin VV, Mikhailov KV, Konstantinova AV, Nikitin MA, Rusin LY, Buinova DA, Kedrova OS, Petrov NB. 2009. On the phylogenetic position of insects in the Pancrustacea clade. Mol Biol. 43:804-818.
6. Anisimova M, Kosiol C. 2009. Investigating protein-coding sequence evolution with probabilistic codon substitution models. Mol Biol Evol. 26:255-271.
7. Anisimova M, Liberles DA. 2007. The quest for natural selection in the age of comparative genomics. Heredity 99:567-579.
8. Aris-Brosou S, Bielawski JP. 2006. Large-scale analyses of synonymous substitution rates can be sensitive to assumptions about the process of mutation. Gene 378:58-64.
9. Baele G, Van de Peer Y, Vansteelandt S. 2011. Context-dependent codon partition models provide significant increases in model fit in atpB and rbcL protein-coding genes. BMC Evol Biol. 11:145.
10. Barrett T, TroupDB, Wilhite SE, Ledoux P, RudnevD, Evangelista C, Kim IF, Soboleva A, Tomashevsky M, Marshall KA, et al. 2009. NCBI GEO: archive for high-throughput functional genomic data. Nucleic Acids Res. 37:D885-D890.
11. Blanquart S, Lartillot N. 2008. A site- and time-heterogeneous model of amino acid replacement. Mol Biol Evol. 25:842-858.
12. Bofkin L, Goldman N. 2007. Variation in evolutionary processes at different codon positions. Mol Biol Evol. 24:513-521.
13. Burnham KP, Anderson DR. 2002. Model selection and multimodel inference: a practical information-theoretic approach. New York: Springer.
14. Castoe TA, Hall KT, Guibotsy MboulasML, Gu W, de Koning AP, Fox SE, Poole AW, Vemulapalli V, Daza JM, Mockler T, et al. 2011. Discovery of highly divergent repeat landscapes in snake genomes using highthroughput sequencing. Genome Biol Evol. 3:641-653.
15. Christin PA, Besnard G, Edwards EJ, Salamin N. 2012. Effect of genetic convergence on phylogenetic inference. Mol Phylogenet Evol. 62: 921-927.
16. Christin PA, Besnard G, Samaritani E, Duvall MR, Hodkinson TR, Savolainen V, Salamin N. 2008. Oligocene CO2 decline promoted C-4 photosynthesis in grasses. Curr Biol. 18:37-43.
17. Christin PA, Salamin N, Savolainen V, Duvall MR, Besnard G. 2007. C-4 photosynthesis evolved in grasses via parallel adaptive genetic changes. Curr Biol. 17:1241-1247.
18. Chuzhanova NA, Anassis EJ, Ball EV, Krawczak M, Cooper DN. 2003. Meta-analysis of indels causing human genetic disease: mechanisms of mutagenesis and the role of local DNA sequence complexity. Hum Mutat. 21:28-44.
19. Cranston KA, Hurwitz B, Ware D, Stein L, Wing RA. 2009. Species trees from highly incongruent gene trees in rice. Syst Biol. 58: 489-500.
20. Dayhoff MO, Schwartz RM, Orcutt BC. 1978. Atlas of protein sequence and structure. Vol. 5. National Biomedical Research Foundation.
21. De Maio N, Holmes I, Schloetterer C, Kosiol C. 2013. Estimating empirical codon hidden Markov models. Mol Biol Evol. 30:725-736.
22. Delport W, Scheffler K, Botha G, Gravenor MB, Muse SV, Kosakovsky Pond SL. 2010. CodonTest: modeling amino acid substitution preferences in coding sequences. PLoS Comput Biol. 6. pii:e1000885.
23. Dib L, Silvestro D, Salamin N. 2014. Evolutionary footprint of coevolving positions in genes. Bioinformatics 30:1241-1249.
24. Doron-Faigenboim A, Pupko T. 2007. A combined empirical and mechanistic codon model. Mol Biol Evol. 24:388-397.
25. Drake JW. 2007. Too many mutants with multiple mutations. Crit Rev Biochem Mol Biol. 42:247-258.
26. Dufresne F, Jeffery N. 2011. A guided tour of large genome size in animals: what we know and where we are heading. Chromosome Res. 19:925-938.
27. Fedorov A, Saxonov S, Gilbert W. 2002. Regularities of context-dependent codon bias in eukaryotic genes. Nucleic Acids Res. 30: 1192-1197.
28. Felsenstein J. 2004. Inferring phylogenies. Sinauer Associates, Inc.
29. Goldman N, Yang ZH. 1994. Codon-based model of nucleotide substitution for protein-coding DNA sequences.Mol Biol Evol. 11:725-736.
30. Hershberg R, Petrov DA. 2008. Selection on codon bias. Annu Rev Genet. 42:287-299.
31. Huang Y, Xie C, Ye AY, Li CY, Gao G, Wei LP. 2013. Recent adaptive events in human brain revealed by meta-analysis of positively selected genes. PLoS One 8: e61280.
32. Hurvich CM, Tsai CL. 1989. Regression and time-series model selection in small samples. Biometrika 76:297-307.
33. Jing RC, Vershinin A, Grzebyta J, Shaw P, Smykal P, Marshall D, Ambrose MJ, Ellis THN, Flavell AJ. 2010. The genetic diversity and evolution of field pea (Pisum) studied by high throughput retrotransposon based insertion polymorphism (RBIP) marker analysis. BMC Evol Biol. 10:44.
34. Jones DT, Taylor WR, Thornton JM. 1992. The rapid generation of mutation data matrices from protein sequences. Comput Appl Biosci. 8: 275-282.
35. Klosterman PS, Uzilov AV, Bendana YR, Bradley RK, Chao S, Kosiol C, Goldman N, Holmes I. 2006. XRate: a fast prototyping, training and annotation tool for phylo-grammars. BMC Bioinformatics 7:428.
36. Kosiol C, Goldman N. 2005. Different versions of the Dayhoff ratematrix. Mol Biol Evol. 22:193-199.
37. Kosiol C, Goldman N, Buttimore NH. 2004. A new criterion and method for amino acid classification. J Theor Biol. 228:97-106.
38. Kosiol C, Holmes I, Goldman N. 2007. An empirical codon model for protein sequence evolution. Mol Biol Evol. 24: 1464-1479.
39. Larget B, Simon DL. 1999. Markov chain Monte Carlo algorithms for the Bayesian analysis of phylogenetic trees. Mol Biol Evol. 16:750-759.
40. Lartillot N, Lepage T, Blanquart S. 2009. PhyloBayes 3: a Bayesian software package for phylogenetic reconstruction and molecular dating. Bioinformatics 25:2286-2288.
41. Lio P, Goldman N. 1998. Models of molecular evolution and phylogeny. Genome Res. 8:1233-1244.
42. Mayrose I, Doron-Faigenboim A, Bacharach E, Pupko T. 2007. Towards realistic codon models: among site variability and dependency of synonymous and non-synonymous rates. Bioinformatics 23: i319-i327.
43. Moretti S, Laurenczy B, Gharib W, Castella B, Kuzniar A, Schabauer H, Studer RA, Valle M, Salamin N, Stockinger H, et al. 2013. Selectome update: quality control and computational improvements to a database of positive selection. Nucleic Acids Res. 42: D917-D921.
44. Morton BR, Wright SI. 2007. Selective constraints on codon usage of nuclear genes from Arabidopsis thaliana.Mol Biol Evol. 24:122-129.
45. Murrell B, Wertheim JO, Moola S, Weighill T, Scheffler K, Kosakovsky Pond SL. 2012. Detecting individual sites subject to episodic diversifying selection. PLoS Genet. 8:e1002764.
46. Muse SV, Gaut BS. 1994. A likelihood approach for comparing synonymous and nonsynonymous nucleotide substitution rates, with application to the chloroplast genome. Mol Biol Evol. 11:715-724.
47. NeiM, Gojobori T. 1986. Simple methods for estimating the numbers of synonymous and nonsynonymous nucleotide substitutions. Mol Biol Evol. 3:418-426.
48. Nielsen R, Bustamante C, Clark AG, Glanowski S, Sackton TB, HubiszMJ, Fledel-Alon A, Tanenbaum DM, Civellom D, White TJ, et al. 2005. A scan for positively selected genes in the genomes of humans and chimpanzees. PLoS Biol. 3:976-985.
49. Nielsen R, Yang ZH. 1998. Likelihood models for detecting positively selected amino acid sites and applications to the HIV-1 envelope gene. Genetics 148:929-936.
50. Oh DH, Dassanayake M, Bohnert HJ, Cheeseman JM. 2012. Life at the extreme: lessons from the genome. Genome Biol. 13:241.
51. Paradis E, Claude J, Strimmer K. 2004. APE: analyses of phylogenetics and evolution in R language. Bioinformatics 20:289-290.
52. Pond SK, Muse SV. 2005. Site-to-site variation of synonymous substitution rates. Mol Biol Evol. 22:2375-2385.
53. Robinson DM, Jones DT, Kishino H, Goldman N, Thorne JL. 2003. Protein evolution with dependence among codons due to tertiary structure. Mol Biol Evol. 20:692-704.
54. Rodrigue N, Philippe H, Lartillot N. 2010. Mutation-selection models of coding sequence evolution with site-heterogeneous amino acid fitness profiles. Proc Natl Acad Sci U S A. 107:4629-4634.
55. Ronquist F, Huelsenbeck JP. 2003. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19:1572-1574.
56. Rubinstein ND, Doron-Faigenboim A, Mayrose I, Pupko T. 2011. Evolutionary models accounting for layers of selection in proteincoding genes and their impact on the inference of positive selection. Mol Biol Evol. 28:3297-3308.
57. Salamin N, Hodkinson T, Savolainen V. 2005. Towards building the tree of life: a simulation study for all angiosperm genera. Syst Biol. 54: 183-196.
58. Schabauer H, Valle M, Pacher C, Stockinger H, Stamatakis A, Robinson- Rechavi M, Yang Z, Salamin N. 2012. SlimCodeML: an optimized version of CodeML for the branch-site model. In: IEEE. editor. HiCOMB (11th IEEE International Workshop on High Performance Computational Biology). p. 700-708.
59. Schneider A, Cannarozzi GM, Gonnet GH. 2005. Empirical codon substitution matrix. BMC Bioinformatics 6:134.
60. Seo TK, Kishino H. 2008. Synonymous substitutions substantially improve evolutionary inference from highly diverged proteins. Syst Biol. 57:367-377.
61. Seoighe C, Ketwaroo F, Pillay V, Scheffler K, Wood N, Duffet R, Zvelebil M, Matinson N, McIntyre J, Morris L, et al. 2007. A model of directional selection applied to the evolution of drug resistance in HIV-1. Mol Biol Evol. 24: 1025-1031
62. Servin B, Faraut T, Iannuccelli N, Zelenika D, Milan D. 2012. High-resolution autosomal radiation hybrid maps of the pig genome and their contribution to the genome sequence assembly. BMC Genomics 13: 585.
63. Shapiro B, Rambaut A, Drummond AJ. 2006. Choosing appropriate substitution models for the phylogenetic analysis of proteincoding sequences. Mol Biol Evol. 23:7-9.
64. Smith NG, Webster MT, Ellegern H. 2003. A low rate of simultaneous double-nucleotide mutations in primates. Mol Biol Evol. 20: 47-53.
65. Studer RA, Penel S, Duret L, Robinson-Rechavi M. 2008. Pervasive positive selection on duplicated and nonduplicated vertebrate protein coding genes. Genome Res. 18:1393-1402.
66. Tavaré S. 1986. Some probabilistic and statistical problems in the analysis of DNA sequences. Lectures Math Life Sci. 17:57-86.
67. Whelan S. 2008. The genetic code can cause systematic bias in simple phylogenetic models. Philos Trans R Soc Lond B Biol Sci. 363: 4003-4011.
68. Whelan S, de Bakker PI, Goldman N. 2003. Pandit: a database of protein and associated nucleotide domains with inferred trees. Bioinformatics 19:1556-1563.
69. 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.
70. Whelan S, Goldman N. 2004. Estimating the frequency of events that cause multiple-nucleotide changes. Genetics 167:2027-2043.
71. Wong WS, Sainudiin R, Nielsen R. 2006. Identification of physicochemical selective pressure on protein encoding nucleotide sequences. BMC Bioinformatics 7:148.
72. Yang Z. 2006. Computational molecular evolution. Oxford series in ecology and evolution. Oxford: Oxford University Press.
73. Yang ZH. 2007. PAML 4: phylogenetic analysis by maximum likelihood. Mol Biol Evol. 24:1586-1591.
74. Yang ZH, Bielawski JP. 2000. Statistical methods for detecting molecular adaptation. Trends Ecol Evol. 15:496-503.
75. Zhang JZ, Nielsen R, Yang ZH. 2005. Evaluation of an improved branchsite likelihood method for detecting positive selection at the molecular level. Mol Biol Evol. 22:2472-2479.
76. Zhou T, Gu W, Wilke CO. 2010. Detecting positive and purifying selection at synonymous sites in yeast and worm. Mol Biol Evol. 27: 1912-1922.
77. Zoller S, Schneider A. 2010. Empirical analysis of the most relevant parameters of codon substitution models. J Mol Biol. 70:605-612.
78. Zoller S, Schneider A. 2012. A new semiempirical codon substitution model based on principal component analysis of mammalian sequences. Mol Biol Evol. 29:271-277; 0.