A counting renaissance: Combining stochastic mapping and empirical Bayes to quickly detect amino acid sites under positive selection

Bioinformatics

Volumn 28, Issue 24, 2012, Pages 3248-3256

  Lemey, Philippe ^a   Minin, Vladimir N ^b   Bielejec, Filip ^a   Pond, Sergei L Kosakovsky ^c   Suchard, Marc A ^d,e  

^a REGA INSTITUTE FOR MEDICAL RESEARCH   (Belgium)

^b UNIVERSITY OF WASHINGTON   (United States)

^c UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CANINE PARVOVIRUS; FELIDAE; FELINE IMMUNODEFICIENCY VIRUS; FELINE PANLEUKOPENIA VIRUS; HUMAN IMMUNODEFICIENCY VIRUS;

AMINO ACID;

AMINO ACID SUBSTITUTION; ARTICLE; BAYES THEOREM; BIOLOGICAL MODEL; CODON; GENETIC SELECTION; GENETICS; MOLECULAR EVOLUTION; PHYLOGENY; SEQUENCE ALIGNMENT; STATISTICS; VIRUS;

AMINO ACID SUBSTITUTION; AMINO ACIDS; BAYES THEOREM; CODON; EVOLUTION, MOLECULAR; MODELS, GENETIC; PHYLOGENY; SELECTION, GENETIC; SEQUENCE ALIGNMENT; STOCHASTIC PROCESSES; VIRUSES;

EID: 84870797333     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts580     Document Type: Article

References (53)

1. Ayres, D. et al. (2012) BEAGLE: an application programming interface and high-performance computing library for statistical phylogenetics. Syst. Biol., 61, 170-173.
2. Cane, P.A. et al. (2007) Identification of accessory mutations associated with high-level resistance in HIV-1 reverse transcriptase. AIDS, 21, 447-455.
3. De Luca, A. et al. (2006) Polymorphisms in the viral reverse transcriptase predict the evolution towards distinct thymidine analogue mutational patterns: a longitudinal analysis. Antivir. Ther., 11, 157.
4. Drummond, A. et al. (2012) Bayesian Phylogenetics with BEAUti and the BEAST 1.7. Mol. Biol. Evol., 29, 1969-1973.
5. Fitzgibbon, J.E. et al. (1991) In vivo prevalence of azidothymidine (AZT) resistance mutations in an aids patient before and after AZT therapy. AIDS Res. Hum. Retroviruses, 7, 265-269.
6. Gelman, A. et al. (1996) Posterior predictive assessment of model fitness via realized discrepancies. Stat. Sin., 6, 733-807.
7. Goldman, N. and Yang, Z. (1994) A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol. Biol. Evol., 11, 725-736.
8. Goodman, S. (1999) Toward evidence-based medical statistics. 1: The P value fallacy. Ann. Intern. Med., 130, 995-1004.
9. Grenfell, B.T. et al. (2004) Unifying the epidemiological and evolutionary dynamics of pathogens. Science, 303, 327-32.
10. Hasegawa, M. et al. (1985) Dating the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol., 22, 160-174.
11. Hjort, N. et al. (2006) Post-processing posterior predictive p values. J Am. Stat. Assoc., 101, 1157-1174.
12. Hobolth, A. and Stone, E. (2009) Simulation from endpoint-conditioned, continuous-time Markov chains on a finite state space, with applications to molecular evolution. Ann. Appl. Stat., 3, 1204-1231.
13. Huelsenbeck, J. and Dyer, K. (2004) Bayesian estimation of positively selected sites. J. Mol. Evol., 58, 661-672.
14. Hughes, A.L. and Nei, M. (1988) Pattern of nucleotide substitution at major histocompatibility complex class I loci reveals overdominant selection. Nature, 335, 167-70.
15. Huigen, M.C. et al. (2006) Compensatory fixation explains long term persistence of the m41l in HIV-1 reverse transcriptase in a large transmission cluster. Antivir. Ther., 11, 113.
16. Karlsson, A.C. et al. (2007) Sequential broadening of CTL responses in early HIV-1 infection is associated with viral escape. PLoS One, 2, e225.
17. Kemp, S.D. et al. (1998) A novel polymorphism at codon 333 of human immunodeficiency virus type 1 reverse transcriptase can facilitate dual resistance to zidovudine and L-2', 3'-dideoxy-3'-thiacytidine. J. Virol., 72, 5093-5098.
18. Kosakovsky Pond, S.L. and Frost, S.D.W. (2005) Not so different after all: a comparison of methods for detecting amino acid sites under selection. Mol. Biol. Evol., 22, 1208-1222.
19. Kosakovsky Pond, S.L. et al. (2005) HyPhy: hypothesis testing using phylogenies. Bioinformatics, 21, 676-679.
20. Kryazhimskiy, S. and Plotkin, J.B. (2008) The population genetics of dN/dS. PLoS Genet., 4, e1000304.
21. Larder, B.A. and Kemp, S.D. (1989) Multiple mutations in HIV-1 reverse transcriptase confer high-level resistance to zidovudine (AZT). Science, 246, 1155-1158.
22. Lartillot, N. (2006) Conjugate Gibbs sampling for Bayesian phylogenetic models. J. Comput. Biol., 13, 1701-1722.
23. Lemey, P. et al. (2007) Synonymous substitution rates predict HIV disease progression as a result of underlying replication dynamics. PLoS Comput. Biol., 3, e29.
24. Lemey, P. et al. (2009) Bayesian phylogeography finds its root. PLoS Comput. Biol., 5, e1000520.
25. Lemey, P. et al. (2010) Phylogeography takes a relaxed random walk in continuous space and time. Mol. Biol. Evol., 27, 1877-1885.
26. Lu, J. et al. (2005) Effect of the Q207D mutation in HIV type 1 reverse transcriptase on zidovudine susceptibility and replicative fitness. J. Acquir. Immune Defic. Syndr., 40, 20-23.
27. Maritz, J. (1969) Empirical Bayes estimation for the Poisson distribution. Biometrika, 56, 349-359.
28. Messier, W. and Stewart, C.B. (1997) Episodic adaptive evolution of primate lysozymes. Nature, 385, 151-154.
29. Minin, V. and Suchard, M. (2008a) Counting labeled transitions in continuous-time Markov models of evolution. J. Math. Biol., 56, 391-412.
30. Minin, V. et al. (2011) Imputation estimators partially correct for model misspecification. Stat. Appl. Genet. Mol. Biol., 10, 17.
31. Minin, V.N. and Suchard, M.A. (2008b) Fast, accurate and simulation-free stochastic mapping of discrete traits. Philos. Trans. R. Soc. Lond. B: Biol. Sci., 363, 3985-3995.
32. Muse, S. and Gaut, B. (1994) A likelihood approach for comparing synonymous and nonsynonymous nucleotide substitution rates, with application to the chloroplast genome. Mol. Biol. Evol., 11, 715-724.
33. Nielsen, R. (2002) Mapping mutations on phylogenies. Syst. Biol., 51, 729-739.
34. Nielsen, R. and Yang, Z. (1998) Likelihood models for detecting positively selected amino acid sites and applications to the HIV-1 envelope gene. Genetics, 148, 929-936.
35. O'Brien, J. et al. (2009) Learning to count: robust estimates for labeled distances between molecular sequences. Mol. Biol. Evol., 26, 801-814.
36. Pond, S. and Muse, S. (2005) Site-to-site variation of synonymous substitution rates. Mol. Biol. Evol., 22, 2375-2385.
37. Pond, S.L.K. et al. (2006) Adaptation to different human populations by HIV-1 revealed by codon-based analyses. PLoS Comput. Biol., 2, e62.
38. Pybus, O.G. and Rambaut, A. (2009) Evolutionary analysis of the dynamics of viral infectious disease. Nat. Rev. Genet., 10, 540-550.
39. Robbins, H. (1956) An empirical Bayes approach to statistics. In Proceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Contributions to the Theory of Statistics. Berkeley, California, pp. 157-163.
40. Rodrigue, N. et al. (2008) Uniformization for sampling realizations of Markov processes: applications to Bayesian implementations of codon substitution models. Bioinformatics, 24, 56-62.
41. Saracino, A. et al. (2006) Impact of unreported HIV-1 reverse transcriptase mutations on phenotypic resistance to nucleoside and non-nucleoside inhibitors. J. Med. Virol., 78, 9-17.
42. Shackelton, L.A. et al. (2005) High rate of viral evolution associated with the emergence of carnivore parvovirus. Proc. Natl Acad. Sci. USA, 102, 379-384.
43. Siepel, A. et al. (2006) New methods for detecting lineage-specific selection. In Proceedings of the 10th International Conference on Research in Computational Molecular Biology. Venice, Italy, pp. 190-205.
44. Stoeckli, T.C. et al. (2002) Phenotypic and genotypic analysis of biologically cloned human immunodeficiency virus type 1 isolates from patients treated with zidovudine and lamivudine. Antimicrob. Agents Chemother., 46, 4000-4003.
45. Suchard, M. and Rambaut, A. (2009) Many-core algorithms for statistical phylogenetics. Bioinformatics, 25, 1370-1376.
46. Suzuki, Y. and Gojobori, T. (1999) A method for detecting positive selection at single amino acid sites. Mol. Biol. Evol., 16, 1315-1328.
47. Svicher, V. et al. (2006) Involvement of novel human immunodeficiency virus type 1 reverse transcriptase mutations in the regulation of resistance to nucleoside inhibitors. J. Virol., 80, 7186-7198.
48. Winters, M.A. and Merigan, T.C. (2001) Variants other than aspartic acid at codon 69 of the human immunodeficiency virus type 1 reverse transcriptase gene affect susceptibility to nuleoside analogs. Antimicrob. Agents Chemother., 45, 2276-2279.
49. Yang, Z. and Bielawski, JP. (2000) Statistical methods for detecting molecular adaptation. Trends Ecol. Evol., 15, 496-503.
50. Yang, Z. (1996) Maximum-likelihood models for combined analyses of multiple sequence data. J. Mol. Evol., 42, 587-596.
51. Yang, Z. (1997) PAML: a program package for phylogenetic analysis by maximum likelihood. Comput. Appl. Biosc., 13, 555-556.
52. Yang, Z. et al. (2005) Bayes empirical Bayes inference of amino acid sites under positive selection. Mol. Biol. Evol., 22, 1107.
53. Zhai, W. et al. (2007) Exploring variation in the dN=dS ratio among sites and lineages using mutational mappings: applications to the influenza virus. J. Mol. Evol., 65, 340-348.