Identifying recombinants in human and primate immunodeficiency virus sequence alignments using quartet scanning

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Lemey, Philippe ^a   Lott, Martin ^b   Martin, Darren P ^c   Moulton, Vincent ^b  

^a REGA INSTITUTE FOR MEDICAL RESEARCH   (Belgium)

^b UNIVERSITY OF EAST ANGLIA   (United Kingdom)

^c UNIVERSITY OF CAPE TOWN   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SET; DETECTION FRAMEWORK; DETECTION METHODS; IMMUNODEFICIENCY VIRUS; RECOMBINANT STRAINS; RECOMBINATION EVENTS; RECOMBINATION PATTERNS; SIGNIFICANCE TEST;

DISEASES; SCANNING; SPECIFICATIONS; VIRUSES;

HEURISTIC METHODS;

ARTICLE; GENE MAPPING; GENE SEQUENCE; GENETIC DATABASE; HUMAN; HUMAN IMMUNODEFICIENCY VIRUS 1; NONHUMAN; PHYLOGENY; PRIMATE; SEQUENCE ALIGNMENT; VIRUS DETECTION; VIRUS GENE; VIRUS HYBRID; VIRUS IDENTIFICATION; VIRUS RECOMBINANT; VIRUS STRAIN; ANIMAL; BIOLOGY; CLASSIFICATION; GENETIC RECOMBINATION; GENETICS; HUMAN IMMUNODEFICIENCY VIRUS; HUMAN IMMUNODEFICIENCY VIRUS INFECTION; METHODOLOGY; MOLECULAR EVOLUTION; VIROLOGY;

HUMAN IMMUNODEFICIENCY VIRUS 1; PAN; PRIMATE LENTIVIRUS GROUP; SIMIAN IMMUNODEFICIENCY VIRUS;

ANIMALS; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; HIV INFECTIONS; HIV-1; HUMANS; LENTIVIRUSES, PRIMATE; PHYLOGENY; RECOMBINATION, GENETIC; SEQUENCE ALIGNMENT;

EID: 65949117838     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-126     Document Type: Article

References (55)

1. Bruen TC Philippe H Bryant D A simple and robust statistical test for detecting the presence of recombination Genetics 2006, 172:2665-2681. 1456386 16489234 10.1534/genetics.105.048975
2. Maynard Smith J Analyzing the mosaic structure of genes Journal of Molecular Evolution 1992, 34:126-129. 1556748
3. Buendia P Narasimhan G Searching for Recombinant Donors in a Phylogenetic Network of Serial Samples Bioinformatics Research and Applications. Lecture Notes in Computer Science Heidelberg: Springer Berlin 2007:4463.
4. Buendia P Narasimhan G MinPD: Distance-based phylogenetic analysis and recombination detection of serially-sampled HIV quasispecies Proc IEEE Comput Syst Bioinform Conf 2004:110-119. 16448005
5. Graham J McNeney B Seillier-Moiseiwitsch F Stepwise detection of recombination breakpoints in sequence alignments Bioinformatics 2005, 21:589-595. 10.1093/bioinformatics/bti040 15388518
6. Lole KS Bollinger RC Paranjape RS Gadkari D Kulkarni SS Novak NG Ingersoll R Sheppard HW Ray SC Full-length human immunodeficiency virus type 1 genomes from subtype C-infected seroconverters in India, with evidence of intersubtype recombination J Virol 1999 73 152 160 103818 9847317
7. Crandall KA Templeton AR Statistical methods for detecting recombination The evolution of HIV Baltimore, Md: Johns Hopkins University Press Crandall KA 1999:153-176.
8. Birin H Gal-Or Z Elias I Tuller T Inferring horizontal transfers in the presence of rearrangements by the minimum evolution criterion Bioinformatics 2008, 24:826-832. 10.1093/bioinformatics/btn024 18203769
9. Siepel AC Halpern AL Macken C Korber BT A computer program designed to screen rapidly for HIV type 1 intersubtype recombinant sequences AIDS Res Hum Retroviruses 1995, 11:1413-1416. 10.1089/aid.1995.11.1413 8573400
10. Salminen MO Carr JK Burke DS McCutchan FE Identification of breakpoints in intergenotypic recombinants of HIV type 1 by bootscanning AIDS Res Hum Retroviruses 1995, 11:1423-1425. 10.1089/aid.1995.11.1423 8573403
11. Abecasis AB Lemey P Vidal N de Oliveira T Peeters M Camacho R Shapiro B Rambaut A Vandamme AM Recombination confounds the early evolutionary history of human immunodeficiency virus type 1: Subtype G is a circulating recombinant form J Virol 2007, 81:8543-8551. 1951349 17553886 10.1128/JVI.00463-07
12. Carr JK Salminen MO Albert J Sanders-Buell E Gotte D Birx DL McCutchan FE Full genome sequences of human immunodeficiency virus type 1 subtypes G and A/G intersubtype recombinants Virology 1998, 247:22-31. 10.1006/ viro.1998.9211 9683568
13. Zhang M Schultz AK Calef C Kuiken C Leitner T Korber B Morgenstern B Stanke M jpHMM at GOBICS: A web server to detect genomic recombinations in HIV-1 Nucleic Acids Res 2006, 34:W463-465. 1538796 16845050 10.1093/ nar/gkl255
14. Rozanov M Plikat U Chappey C Kochergin A Tatusova T A web-based genotyping resource for viral sequences Nucleic Acids Res 2004, 32:W654-659. 441557 15215470 10.1093/nar/gkh419
15. Suchard MA Weiss RE Dorman KS Sinsheimer JS Oh brother, where art thou? A Bayes factor test for recombination with uncertain heritage Syst Biol 2002, 51:715-728. 10.1080/10635150290102384 12396586
16. Martin DP Posada D Crandall KA Williamson C A modified bootscan algorithm for automated identification of recombinant sequences and recombination breakpoints AIDS Res Hum Retroviruses 2005, 21:98-102. 10.1089/aid.2005.21.98 15665649
17. Sawyer S Statistical tests for detecting gene conversion Mol Biol Evol 1989, 6:526-538. 2677599
18. Marttinen P Baldwin A Hanage WP Dowson C Mahenthiralingam E Corander J Bayesian modeling of recombination events in bacterial populations BMC Bioinformatics 2008, 9:421. 2579306 18840286 10.1186/1471-2105-9-421
19. Posada D Evaluation of methods for detecting recombination from DNA sequences: Empirical data Mol Biol Evol 2002, 19:708-717. 11961104
20. Posada D Crandall KA Evaluation of methods for detecting recombination from DNA sequences: Computer simulations Proc Natl Acad Sci USA 2001, 98:13757-13762. 61114 11717435 10.1073/pnas.241370698
21. Forslund K Huson DH Moulton V VisRD - visual recombination detection Bioinformatics 2004, 20:3654-3655. 10.1093/bioinformatics/bth400 15247095
22. Strimmer K Forslund K Holland B Moulton V A novel exploratory method for visual recombination detection Genome Biol 2003, 4:R33. 156589 12734013 10.1186/gb-2003-4-5-r33
23. Eigen M Winkler-Oswatitsch R Dress A Statistical geometry in sequence space: A method of quantitative comparative sequence analysis Proc Natl Acad Sci USA 1988, 85:5913-5917. 281875 3413065 10.1073/pnas.85.16.5913
24. Nieselt-Struwe K von Haeseler A Quartet-mapping, a generalization of the likelihood-mapping procedure Mol Biol Evol 2001, 18:1204-1219. 11420361
25. Strimmer K von Haeseler A Likelihood-mapping: A simple method to visualize phylogenetic content of a sequence alignment Proc Natl Acad Sci USA 1997, 94:6815-6819. 21241 9192648 10.1073/pnas.94.13.6815
26. Li WH A statistical test of phylogenies estimated from sequence data Mol Biol Evol 1989, 6:424-435. 2615641
27. Sonnhammer EL Hollich V Scoredist: A simple and robust protein sequence distance estimator BMC Bioinformatics 2005, 6:108. 1131889 15857510 10.1186/1471-2105-6-108
28. Nickle DC Heath L Jensen MA Gilbert PB Mullins JI Kosakovsky Pond SL HIV-specific probabilistic models of protein evolution PLoS ONE 2007, 2:e503. 1876811 17551583 10.1371/journal.pone.0000503
29. Guindon S Gascuel O A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood Syst Biol 2003, 52:696-704. 10.1080/10635150390235520 14530136
30. Kosakovsky Pond SL Frost SD Muse SV HyPhy: Hypothesis testing using phylogenies Bioinformatics 2005, 21:676-679. 10.1093/bioinformatics/ bti079 15509596
31. Rambaut A Grassly NC Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees Comput Appl Biosci 1997, 13:235-238. 9183526
32. Shannon CE The mathematical theory of communication The Bell system Technical Journal 1948, 27:379-423.
33. Martin DP Williamson C Posada D RDP2: Recombination detection and analysis from sequence alignments Bioinformatics 2005, 21:260-262. 10.1093/bioinformatics/bth490 15377507
34. Martin D Rybicki E RDP: Detection of recombination amongst aligned sequences Bioinformatics 2000, 16:562-563. 10.1093/bioinformatics/ 16.6.562 10980155
35. Heath L Walt van der E Varsani A Martin DP Recombination patterns in aphthoviruses mirror those found in other picornaviruses J Virol 2006, 80:11827-11832. 1642601 16971423 10.1128/JVI.01100-06
36. Weiller GF Phylogenetic profiles: A graphical method for detecting genetic recombinations in homologous sequences Mol Biol Evol 1998, 15:326-335. 9501499
37. MacLeod D Charlebois RL Doolittle F Bapteste E Deduction of probable events of lateral gene transfer through comparison of phylogenetic trees by recursive consolidation and rearrangement BMC Evol Biol 2005, 5:27. 1087482 15819979 10.1186/1471-2148-5-27
38. Beiko RG Hamilton N Phylogenetic identification of lateral genetic transfer events BMC Evol Biol 2006, 6:15. 1431587 16472400 10.1186/ 1471-2148-6-15
39. Kosakovsky Pond SL Posada D Gravenor MB Woelk CH Frost SD GARD: A genetic algorithm for recombination detection Bioinformatics 2006, 22:3096-3098. 10.1093/bioinformatics/btl474 17110367
40. Bryant D Moulton V Neighbor-net: An agglomerative method for the construction of phylogenetic networks Mol Biol Evol 2004, 21:255-265. 10.1093/molbev/msh018 14660700
41. Huson DH SplitsTree: Analyzing and visualizing evolutionary data Bioinformatics 1998, 14:68-73. 10.1093/bioinformatics/14.1.68 9520503
42. Schmidt HA Strimmer K Vingron M von Haeseler A TREE-PUZZLE: Maximum likelihood phylogenetic analysis using quartets and parallel computing Bioinformatics 2002, 18:502-504. 10.1093/bioinformatics/18.3.502 11934758
43. Shimodaira H Hasegawa M CONSEL: For assessing the confidence of phylogenetic tree selection Bioinformatics 2001, 17:1246-1247. 10.1093/ bioinformatics/17.12.1246 11751242
44. Maynard Smith J Analyzing the mosaic structure of genes J Mol Evol 1992, 34:1369-1390.
45. Hubert L Arabie P Comparing Partitions Journal of Classification 1985, 2:193. 10.1007/BF01908075
46. Liitsola K Tashkinova I Laukkanen T Korovina G Smolskaja T Momot O Mashkilleyson N Chaplinskas S Brummer-Korvenkontio H Vanhatalo J, et al HIV-1 genetic subtype A/B recombinant strain causing an explosive epidemic in injecting drug users in Kaliningrad Aids 1998, 12:1907-1919. 10.1097/00002030-199814000-00023 9792392
47. Lukashov VV Huismans R Rakhmanova AG Lisitsina ZN Akhtyrskaya NA Vlasov NN Melnick OB Goudsmit J Circulation of subtype A and gagA/envB recombinant HIV type 1 strains among injecting drug users in St. Petersburg, Russia, correlates with geographical origin of infections AIDS Res Hum Retroviruses 1999, 15:1577-1583. 10.1089/088922299309874 10580409
48. Triques K Bourgeois A Vidal N Mpoudi-Ngole E Mulanga-Kabeya C Nzilambi N Torimiro N Saman E Delaporte E Peeters M Near-full-length genome sequencing of divergent African HIV type 1 subtype F viruses leads to the identification of a new HIV type 1 subtype designated K AIDS Res Hum Retroviruses 2000, 16:139-151. 10.1089/088922200309485 10659053
49. Robertson DL Anderson JP Bradac JA Carr JK Foley B Funkhouser RK Gao F Hahn BH Kalish ML Kuiken C, et al HIV-1 nomenclature proposal Science 2000, 288:55-56. 10.1126/science.288.5463.55d 10766634
50. Gao F Trask SA Hui H Mamaeva O Chen Y Theodore TS Foley BT Korber BT Shaw GM Hahn BH Molecular characterization of a highly divergent HIV type 1 isolate obtained early in the AIDS epidemic from the Democratic Republic of Congo AIDS Res Hum Retroviruses 2001, 17:1217-1222. 10.1089/ 088922201316912826 11522191
51. Mokili JL Rogers M Carr JK Simmonds P Bopopi JM Foley BT Korber BT Birx DL McCutchan FE Identification of a novel clade of human immunodeficiency virus type 1 in Democratic Republic of Congo AIDS Res Hum Retroviruses 2002, 18:817-823. 10.1089/08892220260139567 12167273
52. Bailes E Gao F Bibollet-Ruche F Courgnaud V Peeters M Marx PA Hahn BH Sharp PM Hybrid origin of SIV in chimpanzees Science 2003, 300:1713. 10.1126/science.1080657 12805540
53. Xia X Xie Z Salemi M Chen L Wang Y An index of substitution saturation and its application Mol Phylogenet Evol 2003, 26:1-7. 10.1016/ S1055-7903(02)00326-3 12470932
54. Boni MF Posada D Feldman MW An exact nonparametric method for inferring mosaic structure in sequence triplets Genetics 2007, 176:1035-1047. 1894573 17409078 10.1534/genetics.106.068874
55. Salemi M De Oliveira T Courgnaud V Moulton V Holland B Cassol S Switzer WM Vandamme AM Mosaic genomes of the six major primate lentivirus lineages revealed by phylogenetic analyses J Virol 2003, 77:7202-7213. 164811 12805419 10.1128/JVI.77.13.7202-7213.2003