Automated phylogenetic detection of recombination using a genetic algorithm

Molecular Biology and Evolution

Volumn 23, Issue 10, 2006, Pages 1891-1901

  Pond, Sergei L Kosakovsky ^a   Posada, David ^b   Gravenor, Michael B ^c   Woelk, Christopher H ^a   Frost, Simon D W ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF VIGO   (Spain)

^c SWANSEA UNIVERSITY   (United Kingdom)

Author keywords

Genetic algorithms; Model selection; Multimodel inference; Phylogenetic incongruence; Recombination

Indexed keywords

ARTICLE; AUTOMATION; CLADISTICS; DATA ANALYSIS SOFTWARE; EVALUATION; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC RECOMBINATION; MOLECULAR EVOLUTION; PERFORMANCE; PHYLOGENETIC TREE; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SIMULATION;

ALGORITHMS; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; HIV-1; MODELS, GENETIC; PHYLOGENY; RECOMBINATION, GENETIC; SELECTION (GENETICS); SEQUENCE ALIGNMENT; SOFTWARE;

EID: 33748770095     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msl051     Document Type: Article

References (52)

1. Akaike H. 1983. Information measures and model selection. Int Stat Inst 44:139-49.
2. 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:1229-36.
3. Archibald JM, Roger AJ. 2002. Gene conversion and the evolution of euryarchael chaperonins: a maximum likelihood-based method for detecting conflicting phylogenetic signals. J Mol Evol 55:232-45.
4. Awadalla P. 2003. The evolutionary genomics of pathogen recombination. Nat Rev Genet 4:50-60.
5. Burnham K, Anderson D. 2003. Model selection and multimodel inference. 2nd ed. New York: Springer.
6. Carvajal-Rodriguez A, Crandall KA, Posada D. 2006. Recombination estimation under complex evolutionary models with the coalescent composite likelihood method. Mol Biol Evol. Forthcoming.
7. Chare ER, Gould EA, Holmes EC. 2003. Phylogenetic analysis reveals a low rate of homologous recombination in negative-sense RNA viruses. J Gen Virol 84:2691-703.
8. Eshelman LJ. 1991. The CHC adaptive search algorithm: how to do safe search when engaging in nontraditional genetic recombination. In: Rawlins GJE, editor. Foundations of genetic algorithms. San Mateo, CA: Morgan Kaufmann Publishers. p 265-83.
9. Felsenstein J. 1981. Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol 17:368-76.
10. Felsenstein J, Churchill GA. 1996. A hidden Markov model approach to variation among sites in rate of evolution. Mol Biol Evol 13:93-104.
11. Fitch D, Goodman M. 1991. Phylogenetic scanning: a computer assisted algorithm for mapping gene conversion and the recombination events. Comput Appl Biosci 7:207-15.
12. Grassly N, Holmes E. 1997. A likelihood method for the detection of selection and recombination using nucleotide sequences. Mol Biol Evol 14:239-47.
13. Hasegawa M, Kishino H, Yano T. 1985. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. Mol Biol Evol 21:160-74.
14. Holmes EC, Worobey M, Rambaut A. 1999. Phylogenetic evidence for recombination in dengue virus. Mol Biol Evol 16:405-9.
15. Husmeier D, McGuire G. 2002. Detecting recombination with MCMC. Bioinformatics 18:S345-53.
16. Jukes TH, Cantor CR. 1969. Evolution of protein molecules. In: Munro HM, editor. Mammalian protein metabolism. New York: Academic Press. p 21-132.
17. Koop B, Siemieniak D, Slightom J, Goodman M, Dunbar J, Wright P, Simons E. 1989. Tarsius delta- and beta-globin genes: conversions, evolution, and systematic implications. J Biol Chem 264:68-79.
18. Korber B, Muldoon M, Theiler J, Gao F, Gupta R, Lapedes A, Hahn BH, Wolinsky S, Bhattacharya T. 2000. Timing the ancestor of the HIV-1 pandemic strains. Science 288:1789-96.
19. Kosakovsky Pond SL, Frost SD. 2005a. A genetic algorithm approach to detecting lineage-specific variation in selection pressure. Mol Biol Evol 22:478-85.
20. Kosakovsky Pond SL, Frost SD. 2005b. Not so different after all: a comparison of methods for detecting amino-acid sites under selection. Mol Biol Evol 22:1208-22.
21. Kosakovsky Pond SL, Frost SD. 2005c. A simple hierarchical approach to modeling distributions of substitution rates. Mol Biol Evol 22:223-34.
22. Kosakovsky Pond SL, Frost SDW, Muse SV. 2005. HyPhy: hypothesis testing using phylogenies. Bioinformatics 21:676-9.
23. Lole KS, Bollinger RC, Paranjape RS, Gadkari D, Kulkarni SS, Novak NG, Ingersoll R, Sheppard HW, Ray SC. 1999. Full-length human immunodeficiency virus type 1 genomes from subtype C-infected seroconverters in India, with evidence of intersubtype recombination. J Virol 73:152-60.
24. Maynard Smith J, Smith N. 1998. Detecting recombination from gene trees. Mol Biol Evol 15:590-9.
25. McGuire G, Wright F. 1998. TOPAL: recombination detection in DNA and protein sequences. Bioinformatics 14:219-20.
26. McVean G, Awadalla P, Fearnhead P. 2002. A coalescent-based method for detecting and estimating recombination from gene sequences. Genetics 160:1231-41.
27. Minin VN, Dorman KS, Fang F, Suchard MA. 2005. Dual multiple change-point model leads to more accurate recombination detection. Bioinformatics 21:3034-42.
28. 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-24.
29. 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-36.
30. Posada D. 2002. Evaluation of methods for detecting recombination from DNA sequences: empirical data. Mol Biol Evol 19:708-17.
31. Posada D, Crandall KA. 2001. Evaluation of methods for detecting recombination from DNA sequences: computer simulations. Proc Natl Acad Sci 98:13757-62.
32. Posada D, Crandall KA. 2002. The effect of recombination on the accuracy of phylogeny estimation. J Mol Evol 54:396-402.
33. Saitou N, Nei M. 1987. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 4:406-25.
34. Salminen M, Carr J, Burke D, McCutchan F. 1995. Identification of breakpoints in intergenotypic recombinants of HIV type 1 by bootscanning. AIDS Res Hum Retrovir 11:1423-5.
35. Salminen M, Carr J, Burke D, McCutchan F. 1996. Identification of breakpoints in intergenotypic recombinants of HIV-1 by bootscanning. AIDS Res Hum Retrovir 11:1423-5.
36. Savill NJ, Hoyle DC, Higgs PG. 2001. RNA sequence evolution with secondary structure constraints: comparison of substitution rate models using maximum-likelihood methods. Genetics 157:399-411.
37. Sawyer SA, Hartl DL. 1992. Population genetics of polymorphism and divergence. Genetics 132:1161-76.
38. Schierup M, Hein J. 2000a. Consequences of recombination on traditional phylogenetic analysis. Genetics 156:879-91.
39. Schierup M, Hein J. 2000b. Recombination and the molecular clock. Mol Biol Evol 17:1578-9.
40. Shimodaira H, Hasegawa M. 1999. Multiple comparisons of log-likelihoods with applications to phylogenetic inference. Mol Biol Evol 16:1114-6.
41. Shriner D, Nickle DC, Jensen MA, Mullins J. 2003. Potential impact of recombination on sitewise approaches for detecting positive natural selection. Genet Res 81:115-21.
42. Suchard MA, Weiss RE, Dorman KS, Sinsheimer JS. 2002. Oh brother, where art thou? a Bayes factor test for recombination with uncertain heritage. Syst Biol 51:715-28.
43. Sugiura N. 1978. Further analysis of the data by Akaike's information criterion and the finite corrections. Commun Stat Theory Meth A7:13-26.
44. Suzuki Y, Gojobori T. 1999. A method for detecting positive selection at single amino acid sites. Mol Biol Evol 16: 1315-28.
45. 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-26.
46. Tamura K, Nei M, Kumar S. 2004. Prospects for inferring very large phylogenies by using the neighbor-joining method. Proc Natl Acad Sci 101:11030-5.
47. Tavaré S. 1986. Some probabilistic and statistical problems in the analysis of DNA sequences. Lect Math Life Sci 17:57-86.
48. Tsaousis AD, Martin DP, Ladoukakis ED, Posada D, Zouros E. 2005. Widespread recombination in published animal mtDNA sequences. Mol Biol Evol 22:925-33.
49. Wiuf C, Christensen T, Hein J. 2001. A simulation study of the reliability of recombination detection methods. Mol Biol Evol 18:1929-39.
50. Woelk C, Pybus O, Li J, Brown D, Holmes E. 2002. Increased positive selection pressure in persistent (SSPE) versus acute measles virus infections. J Gen Virol 83:1419-30.
51. Worobey M, Holmes EC. 1999. Evolutionary aspects of recombination in RNA viruses. J Gen Virol 80:2535-43.
52. Zhuang J, Jetzt AE, Sun G, Yu H, Klarmann G, Ron Y, Preston BD, Dougherty JP. 2002. Human immunodeficiency virus type 1 recombination: rate, fidelity, and putative hot spots. J Virol 76:11273-82.