Evolutionary Fingerprinting of Genes

Molecular Biology and Evolution

Volumn 27, Issue 3, 2010, Pages 520-536

  Kosakovsky Pond, Sergei L ^a   Scheffler, Konrad ^b   Gravenor, Michael B ^c   Poon, Art F Y ^d   Frost, Simon D W ^e  

^a UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^b STELLENBOSCH UNIVERSITY   (South Africa)

^c SWANSEA UNIVERSITY   (United Kingdom)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Adaptive evolution; Codon models; Evolutionary distance; Machine classification

Indexed keywords

ARTICLE; CODON; DNA RECOMBINATION; EVOLUTIONARY FINGERPRINT; EVOLUTIONARY RATE; GENE; GENE MUTATION; GENE SEQUENCE; HEPATITIS C VIRUS; HUMAN IMMUNODEFICIENCY VIRUS 1; INFLUENZA VIRUS A; MATHEMATICAL MODEL; MOLECULAR EVOLUTION; NONHUMAN; SEQUENCE ALIGNMENT; SIMULATION;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; CODON; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES, GENETIC; DNA FINGERPRINTING; EVOLUTION, MOLECULAR; GENES, VIRAL; HEPACIVIRUS; HIV-1; INFLUENZA A VIRUS; MODELS, GENETIC; MUTATION; NONLINEAR DYNAMICS; PRINCIPAL COMPONENT ANALYSIS; REPRODUCIBILITY OF RESULTS; SEQUENCE ALIGNMENT;

HEPATITIS C VIRUS; INFLUENZA A VIRUS; RNA VIRUSES;

EID: 77249173222     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msp260     Document Type: Article

References (46)

1. Altschul S, Madden T, Scḧaffer A, Zhang J, Zhang Z, Miller W, Lip-man D. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25:3389-3402.
2. Ambrosio L. 2003. Lecture notes on optimal transport problems. In: Mathematical aspects of evolving interfaces. Berlin (Germany): Springer Verlag. p. 1-52.
3. Anisimova M, Nielsen R, Yang Z. 2003. Effect of recombination on the accuracy of the likelihood method for detecting positive selection at amino acid sites. Genetics 164(3):1229-1236.
4. Arbiza L, Dopazo J, Dopazo H. 2006. Positive selection, relaxation, and acceleration in the evolution of the human and chimp genome. PLoS Comput Biol. 2(4):e38.
5. Bao Y, Bolotov P, Dernovoy D, Kiryutin B, Zaslavsky L, Tatusova T, Ostell J, Lipman D. 2007. The influenza virus resource at the national center for biotechnology information. J Virol. 82(2):596-601.
6. Chamary JV, Parmley JL, Hurst LD. 2006. Hearing silence: non-neutral evolution at synonymous sites in mammals. Nat Rev Genet. 7(2):98-108.
7. Choisy M, Woelk CH, Guegan JF, Robertson DL. 2004. Comparative study of adaptive molecular evolution in different human immunodeficiency virus groups and subtypes. J Virol. 78:1962-1970.
8. Conrad M, Friedlander C, Goodman M. 1983. Evidence that natural selection acts on silent mutation. Biosystems 16(2):101-111.
9. DeBry RW, Marzluff WF. 1994. Selection on silent sites in the rodent H3 histone gene family. Genetics 138(1):191-202.
10. Eshelman LJ. 1991. The CHC adaptive search algorithm. In: Rawlins GJE, editor. Foundations of genetic algorithms. Vol.I. San Francisco (CA): Morgan Kaufman. p. 265-283.
11. Heckman J, Singer B. 1984. A method for minimising the impact of distributional assumptions in econometric models for duration data. Econometrica 52(2):271-320.
12. Huelsenbeck JP, Jain S, Frost SWD, Pond SLK. 2006. A Dirichlet process model for detecting positive selection in protein-coding DNA sequences. Proc Natl Acad Sci USA. 103(16):6263-6268.
13. Hurst L, Pal C. 2001. Evidence for purifying selection acting on silent sites in BRCA1. Trends Genet. 17:62-65.
14. Kantorovich L. 2006. On the translocation of masses. J Math Sci. 133(4):1381-1382.
15. Kosakovsky Pond SL. 2003. Modeling evolution of protein coding DNA sequences. [Ph.D. thesis]. [Tucson (AZ)]: University of Arizona.
16. Kosakovsky Pond SL, Frost SDW. 2005a. A genetic algorithm approach to detecting lineage-specific variation in selection pressure. Mol Biol Evol. 22(3):478-485.
17. Kosakovsky Pond SL, Frost SDW. 2005b. Datamonkey: rapid detection of selective pressure on individual sites of codon alignments. Bioin-formatics 21(10):2531-2533.
18. Kosakovsky Pond SL, Frost SDW. 2005c. Not so different after all: a comparison of methods for detecting amino acid sites under selection. Mol Biol Evol. 22(5):1208-1222.
19. Kosakovsky Pond SL, Frost SDW, Grossman Z, Gravenor MB, Richman DD, Leigh Brown AJ. 2006. Adaptation to different human populations by HIV-1 revealed by codon-based analyses. PLoS Comput Biol. 2(6):e62.
20. Kosakovsky Pond SL, Frost SDW, Muse SV. 2005. HyPhy: hypothesis testing using phylogenies. Bioinformatics 21(5):676-679.
21. Kosakovsky Pond SL, Mannino FV, Gravenor MB, Muse SV, Frost SDW. 2007. Evolutionary model selection with a genetic algorithm: a case study using stem RNA. Mol Biol Evol. 24(1):159-170.
22. Kosakovsky Pond SL, Muse SV. 2005. Site-to-site variation of synonymous substitution rates. Mol Biol Evol. 22(12):2375-2385.
23. Kosakovsky Pond SL, Posada D, Gravenor MB, Woelk CH, Frost SD. 2006. Automated phylogenetic detection of recombination using a genetic algorithm. Mol Biol Evol. 23(10):1891-1901.
24. Lee YH, Ota T, Vacquier VD. 1995. Positive selection is a general phenomenon in the evolution of abalone sperm lysin. Mol Biol Evol. 12(2):231-238.
25. 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.
26. Nielsen R, Bustamante C, Clark AG, et al. 2005. A scan for positively selected genes in the genomes of humans and chimpanzees. PLoS Biol. 3(6):e170.
27. 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.
28. Pillai SK, Kosakovsky Pond SL, Woelk CH, Richman DD, Smith DM. 2005. Codon volatility does not reflect selective pressure on the HIV-1 genome. Virology 336(2):137-143.
29. Rubin D. 1987. A noniterative sampling/importance resampling alternative to the data augmentation algorithm for creating a few imputations when fractions of missing information are modest: the SIR algorithm. J Am Stat Assoc. 82(398):543-546.
30. Rubner Y, Tomasi C, Guibas LJ. 1998. A metric for distributions with applications to image databases. Sixth International Conference on Computer Vision; 1998 Jan 4; New Delhi, India. Bombay (India): Narosa Publishing House. p. 59-66.
31. Saitou N, Nei M. 1987. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol. 4(4):406-425.
32. Sawyer SL, Emerman M, Malik HS. 2004. Ancient adaptive evolution of the primate antiviral DNA-editing enzyme APOBEC3G. PLoS Biol. 2(9):E275.
33. Scheffler K, Martin DP, Seoighe C. 2006. Robust inference of positive selection from recombining coding sequences. Bioinformatics 22(20):2493-2499.
34. Scholkopf B, Smola A, Muller KR. 1999. Kernel principal component analysis. Cambridge (MA): MIT Press.
35. Shankarappa R, Margolick J, Gange S, et al. (12 co-authors) 1999. Consistent viral evolutionary changes associated with the progression of human immunodeficiency virus type 1 infection. J Virol. 73(12):10489-10502.
36. Shawe-Taylor J, Cristianini N. 2004. Kernel methods for pattern analysis. Cambridge (UK): Cambridge University Press. p. 484.
37. Shriner D, Nickle DC, Jensen MA, Mullins JI. 2003. Potential impact of recombination on sitewise approaches for detecting positive natural selection. Genet Res. 81(2): 115-121.
38. Smith D, Simmonds P. 1998. Hepatitis C virus: types, subtypes, and beyond. In: Lau JYN, editor. Hepatitis C protocols. Vol.19. Methods in molecular medicine. Totowa (NJ): Humana Press Inc. p. 133-146.
39. Swanson WJ. 2003. Adaptive evolution of genes and gene families. Curr Opin Genet Dev. 13(6):617-622.
40. Swanson WJ, Nielsen R, Yang Q. 2003. Pervasive adaptive evolution in mammalian fertilization proteins. Mol Biol Evol. 20(1):18-20.
41. Tamura K, Nei M. 1993. Estimation of the number of nucleotide substitutions in the control region of mitochondrial-DNA in humans and chimpanzees. Mol Biol Evol. 10:512-526.
42. Tuplin A, Evans DJ, Simmonds P. 2004. Detailed mapping of RNA secondary structures in core and NS5B-encoding region sequences of hepatitis C virus by RNase cleavage and novel bioinformatic prediction methods. J Gen Virol. 85(Pt 10):3037-3047.
43. Tuplin A, Wood J, Evans D, Patel A, Simmonds P. 2002. Thermody-namic and phylogenetic prediction of RNA secondary structures in the coding region of hepatitis C virus. RNA 82(6):824-841.
44. Yang Z, Nielsen R, Goldman N, Pedersen AMK. 2000. Codon-substitution models for heterogeneous selection pressure at amino acid sites. Genetics 155(1):431-449.
45. Yang Z, Swanson WJ. 2002. Codon-substitution models to detect adaptive evolution that account for heterogeneous selective pressures among site classes. Mol Biol Evol. 19:49-57.
46. Yang Z, Wong WSW, Nielsen R. 2005. Bayes Empirical Bayes inference of amino acid sites under positive selection. Mol Biol Evol. 22(4):1107-1118.