Less is more: An adaptive branch-site random effects model for efficient detection of episodic diversifying selection

Molecular Biology and Evolution

Volumn 32, Issue 5, 2015, Pages 1342-1353

  Smith, Martin D ^a   Wertheim, Joel O ^b   Weaver, Steven ^b   Murrell, Ben ^b   Scheffler, Konrad ^b,c   Kosakovsky Pond, Sergei L ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^c STELLENBOSCH UNIVERSITY   (South Africa)

Author keywords

branch site model; episodic selection; evolutionary model; model complexity; random effects model; variable selection

Indexed keywords

ALGORITHM; ARTICLE; BRANCH SITE RANDOM EFFECTS MODEL; CODON; DATA ANALYSIS; DIVERSIFYING SELECTION; MAXIMUM LIKELIHOOD METHOD; MOLECULAR EVOLUTION; NATURAL SELECTION; NUCLEIC ACID BASE SUBSTITUTION; PHYLOGENETIC TREE; PHYLOGENY; PRACTICE GUIDELINE; PSEUDOGENE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL MODEL; STOP CODON; COMPUTER SIMULATION; GENETIC SELECTION; GENETIC VARIATION; GENETICS;

CODON;

CODON; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; GENETIC VARIATION; PHYLOGENY; SELECTION, GENETIC;

EID: 84929649449     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msv022     Document Type: Article

References (56)

1. Aguileta G, Refrégier G, Yockteng R, Fournier E, Giraud T. (2009). Rapidly evolving genes in pathogens: methods for detecting positive selection and examples among fungi, bacteria, viruses and protists. Infect Genet Evol. 9: 656-670
2. Anisimova M, Bielawski JP, Yang Z. (2001). Accuracy and power of the likelihood ratio test in detecting adaptive molecular evolution. Mol Biol Evol. 18: 1585-1592
3. Anisimova M, Kosiol C. (2009). Investigating protein-coding sequence evolution with probabilistic codon substitution models. Mol Biol Evol. 26: 255-271
4. Anisimova M, Yang Z. (2007). Multiple hypothesis testing to detect lineages under positive selection that affects only a few sites. Mol Biol Evol. 24: 1219-1228
5. Brault AC, Huang CYH, Langevin SA, Kinney RM, Bowen RA, Ramey WN, Panella NA, Holmes EC, Powers AM, Miller BR. (2007). A single positively selected west Nile viral mutation confers increased virogenesis in American crows. Nat Genet. 39: 1162-1166
6. Cento V, Mirabelli C, Dimonte S, et al. (2013). Overlapping structure of hepatitis b virus (HBV) genome and immune selection pressure are critical forces modulating HBV evolution. J Gen Virol. 94: 143-149
7. Daugherty MD, Young JM, Kerns JA, Malik HS. (2014). Rapid evolution of PARP genes suggests a broad role for ADP-ribosylation in host-virus conflicts. PLoS Genet. 10: e1004403
8. Davis SJ, Ikemizu S, Evans EJ, Fugger L, Bakker TR, van der Merwe PA. (2003). The nature of molecular recognition by T cells. Nat Immunol. 4: 217-224
9. 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: e1000885
10. Delport W, Scheffler K, Seoighe C. (2009). Models of coding sequence evolution. Brief Bioinformatics 10: 97-109
11. Demogines A, Farzan M, Sawyer SL. (2012). Evidence for ACE2-utilizing coronaviruses (CoVs) related to severe acute respiratory syndrome CoV in bats. J Virol. 86: 6350-6353
12. Duggal NK, Malik HS, Emerman M. (2011). The breadth of antiviral activity of Apobec3DE in chimpanzees has been driven by positive selection. J Virol. 85: 11361-11371
13. Felsenstein J. (1981). Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol. 17: 368-376
14. Frost SDW, Liu Y, Pond SLK, Chappey C, Wrin T, Petropoulos CJ, Little SJ, Richman DD. (2005). Characterization of human immunodeficiency virus type 1 (HIV-1) envelope variation and neutralizing antibody responses during transmission of HIV-1 subtype B. J Virol. 79: 6523-6527
15. Goldman N, Yang Z (1994). A codon-based model of nucleotide substitution for protein-coding DNA sequences.Mol Biol Evol. 11: 725-736
16. Guindon S, Rodrigo AG, Dyer KA, Huelsenbeck JP. (2004). Modeling the site-specific variation of selection patterns along lineages. Proc Natal Acad Sci USA. 101: 12957-12962
17. Hill AW, Guralnick RP, Wilson MJC, Habib F, Janies D. (2009). Evolution of drug resistance in multiple distinct lineages of H5N1 avian influenza. Infect Genet Evol. 9: 169-178
18. Huttley GA, Easteal S, Southey MC, Tesoriero A, Giles GG, McCredie MR, Hopper JL, Venter DJ. (2000). Adaptive evolution of the tumour suppressor BRCA1 in humans and chimpanzees. Nat Genet. 25: 410-413
19. Jonges M, Bataille A, Enserink R, Meijer A, Fouchier RAM, Stegeman A, Koch G, Koopmans M. (2011). Comparative analysis of avian influenza virus diversity in poultry and humans during a highly pathogenic avian influenza a (H7N7) virus outbreak. J Virol. 85: 10598-10604
20. Kosakovsky Pond SL, Delport W, Muse SV, Scheffler K. (2010). Correcting the bias of empirical frequency parameter estimators in codon models. PLoS One 5: e11230
21. Kosakovsky Pond SL, Frost SD. (2005). Datamonkey: rapid detection of selective pressure on individual sites of codon alignments. Bioinformatics 21: 2531-2533
22. Kosakovsky Pond SL, Frost SD, Muse SV. (2005). HyPhy: hypothesis testing using phylogenies. Bioinformatics 21(5): 676-679
23. Kosakovsky Pond SL, Murrell B, Fourment M, Frost SD, Delport W, Scheffler K. (2011). A random effects branch-site model for detecting episodic diversifying selection. Mol Biol Evol. 28: 3033-3043
24. Kosakovsky Pond SL, Posada D, Stawiski E, Chappey C, Poon AFY, Hughes G, Fearnhill E, Gravenor MB, Leigh Brown AJ, Frost SDW. (2009). An evolutionary model-based algorithm for accurate phylogenetic breakpoint mapping and subtype prediction in HIV-1. PLoS Comput Biol. 5: e1000581
25. Kosakovsky Pond SL, Scheffler K, Gravenor MB, Poon AF, Frost SD. (2010). Evolutionary fingerprinting of genes. Mol Biol Evol. 27: 520-536
26. Kosiol C, Anisimova M. (2012). Selection on the protein-coding genome. Methods Mol Biol. 856: 113-140
27. Kosiol C, Holmes I, Goldman N. (2007). An empirical codon model for protein sequence evolution. Mol Biol Evol. 24: 1464-1479
28. Li WLS, Drummond AJ. (2012). Model averaging and Bayes factor calculation of relaxed molecular clocks in Bayesian phylogenetics. Mol Biol Evol. 29: 751-761
29. Lou DI, McBee RM, Le UQ, Stone AC, Wilkerson GK, Demogines AM, Sawyer SL. (2014). Rapid evolution of BRCA1 and BRCA2 in humans and other primates. BMC Evol Biol. 14: 155
30. Lu A, Guindon S. (2014). Performance of standard and stochastic branchsite models for detecting positive selection among coding sequences. Mol Biol Evol. 31: 484-495
31. Lynn DJ, Freeman AR, Murray C, Bradley DG. (2005). A genomics approach to the detection of positive selection in cattle: adaptive evolution of the T-cell and natural killer cell-surface protein CD2. Genetics 170: 1189-1196
32. Messier W, Stewart CB. (1997). Episodic adaptive evolution of primate lysozymes. Nature 385: 151-154
33. Miyata T, Yasunaga T. (1980). Molecular evolution of mRNA: a method for estimating evolutionary rates of synonymous and amino acid substitutions from homologous nucleotide sequences and its application. J Mol Evol. 16: 23-36
34. Moretti S, Laurenczy B, Gharib WH, et al. (2014). Selectome update: quality control and computational improvements to a database of positive selection. Nucleic Acids Res. 42: D917-D921
35. Murrell B, De Oliveira T, Seebregts C, Pond SLK, Scheffler K, et al. (2012). Modeling HIV-1 drug resistance as episodic directional selection. PLoS Comput Biol. 8: e1002507
36. 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
37. 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
38. Nielsen R, Yang Z. (1998). Likelihood models for detecting positively selected amino acid sites and applications to the HIV-1 envelope gene. Genetics 148: 929-936
39. Pond SK, Muse SV. (2005). Site-to-site variation of synonymous substitution rates. Mol Biol Evol. 22: 2375-2385
40. Posada D. (2008). jModelTest: phylogenetic model averaging. Mol Biol Evol. 25: 1253-1256
41. Posada D, Crandall KA. (1998). Modeltest: testing the model of DNA substitution. Bioinformatics 14: 817-818
42. 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 USA. 107: 4629-4634
43. Scheffler K, Murrell B, Kosakovsky Pond SL. (2014). On the validity of evolutionary models with site-specific parameters. PLoS One 9: e94534
44. Scheffler K, Seoighe C. (2005). A Bayesian model comparison approach to inferring positive selection. Mol Biol Evol. 22: 2531-2540
45. Schuh AJ, Ward MJ, Leigh Brown AJ, Barrett ADT. (2014). Dynamics of the emergence and establishment of a newly dominant genotype of Japanese encephalitis virus throughout Asia. J Virol. 88: 4522-4532
46. Self SG, Liang KY. (1987). Asymptotic properties of maximum likelihood estimators and likelihood ratio tests under nonstandard conditions. J Am Stat Assoc. 82: 605-610
47. Stanhope MJ, Lefébure T, Walsh SL, Becker JA, Lang P, Pavinski Bitar PD, Miller LA, Italia MJ, Amrine-Madsen H. (2008). Positive selection in penicillin-binding proteins 1a, 2b, and 2x from Streptococcus pneumoniae and its correlation with amoxicillin resistance development. Infect Genet Evol. 8: 331-339
48. Sugiura N. (1978). Further analysis of the data by Akaike's information criterion and the finite corrections. Commun Stat Theory Methods. A7: 13-26
49. Tuplin A, Wood J, Evans DJ, Patel AH, Simmonds P. (2002). Thermodynamic and phylogenetic prediction of RNA secondary structures in the coding region of hepatitis C virus. RNA 8: 824-841
50. Valle M, Schabauer H, Pacher C, Stockinger H, Stamatakis A, Robinson-Rechavi M, Salamin N. (2014). Optimization strategies for fast detection of positive selection on phylogenetic trees. Bioinformatics 30: 1129-1137
51. Wertheim JO, Chu DK, Peiris JS, Kosakovsky Pond SL, Poon LL. (2013). A case for the ancient origin of coronaviruses. J Virol. 87: 7039-7045
52. Wertheim JO, Kosakovsky Pond SL. (2011). Purifying selection can obscure the ancient age of viral lineages. Mol Biol Evol. 28: 3355-3365
53. Yang Z. (1998). Likelihood ratio tests for detecting positive selection and application to primate lysozyme evolution. Mol Biol Evol. 15: 568-573
54. Yang Z, dos Reis M. (2011). Statistical properties of the branch-site test of positive selection. Mol Biol Evol. 28: 1217-1228
55. Yang Z, Nielsen R. (2002). Codon-substitution models for detecting molecular adaptation at individual sites along specific lineages. Mol Biol Evol. 19: 908-917
56. Zhang J, Nielsen R, Yang Z. (2005). Evaluation of an improved branch-site likelihood method for detecting positive selection at the molecular level. Mol Biol Evol. 22: 2472-2479