A classification approach for genotyping viral sequences based on multidimensional scaling and linear discriminant analysis

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Kim, Jiwoong ^a,b   Ahn, Yongju ^a,c   Lee, Kichan ^a   Park, Sung H ^a   Kim, Sangsoo ^a  

^a Soongsil University   (South Korea)

^b Equispharm Co Ltd   (South Korea)

^c Macrogen Inc   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION APPROACH; LEAVE-ONE-OUT CROSS VALIDATIONS; LINEAR DISCRIMINANT ANALYSIS; LINEAR DISCRIMINANT MODEL; MAXIMUM A POSTERIORI ESTIMATES; MULTI-DIMENSIONAL SCALING; MULTIPLE SEQUENCE ALIGNMENTS; PRINCIPAL COORDINATES;

BENCHMARKING; CLASSIFICATION (OF INFORMATION); STATISTICAL METHODS;

VIRUSES;

HEPATITIS C VIRUS; HUMAN IMMUNODEFICIENCY VIRUS; HUMAN IMMUNODEFICIENCY VIRUS 1;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CLASSIFICATION; DISCRIMINANT ANALYSIS; GENETICS; HEPATITIS C VIRUS; HUMAN IMMUNODEFICIENCY VIRUS 1; METHODOLOGY; MULTIVARIATE ANALYSIS; NUCLEOTIDE SEQUENCE; PHYLOGENY; SEQUENCE ALIGNMENT; STATISTICAL MODEL; VIRUS;

ALGORITHMS; BASE SEQUENCE; CLASSIFICATION; DISCRIMINANT ANALYSIS; HEPACIVIRUS; HIV-1; MODELS, GENETIC; MODELS, STATISTICAL; MULTIVARIATE ANALYSIS; PHYLOGENY; SEQUENCE ALIGNMENT; VIRUSES;

EID: 77955731021     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-434     Document Type: Article

References (40)

1. Rambaut A, Posada D, Crandall KA, Holmes EC. The causes and consequences of HIV evolution. Nat Rev Genet 2004, 5:52-61. 10.1038/nrg1246, 14708016.
2. Robertson DL, Anderson JP, Bradac JA, Carr JK, Foley B, Funkhouser RK, Gao F, Hahn BH, Kalish ML, Kuiken C, Learn GH, Leitner T, McCutchan F, Osmanov S, Peeters M, Pieniazek D, Salminen M, Sharp PM, Wolinsky S, Korber B. HIV-1 nomenclature proposal. Science 2000, 288:55-56. 10.1126/science.288.5463.55d, 10766634.
3. Simmonds P, Bukh J, Combet C, Deléage G, Enomoto N, Feinstone S, Halfon P, Inchauspé G, Kuiken C, Maertens G, Mizokami M, Murphy DG, Okamoto H, Pawlotsky JM, Penin F, Sablon E, Shin-I T, Stuyver LJ, Thiel HJ, Viazov S, Weiner AJ, Widell A. Consensus proposals for a unified system of nomenclature of hepatitis C virus genotypes. Hepatology 2005, 42:962-973. 10.1002/hep.20819, 16149085.
4. Rozanov M, Plikat U, Chappey C, Kochergin A, Tatusova T. A web-based genotyping resource for viral sequences. Nucleic Acids Res 2004, 32:W654-W659. 10.1093/nar/gkh419, 441557, 15215470.
5. de Oliveira T, Deforche K, Cassol S, Salminen M, Paraskevis D, Seebregts C, Snoeck J, van Rensburg EJ, Wensing AM, van de Vijver DA, Boucher CA, Camacho R, Vandamme AM. An automated genotyping system for analysis of HIV-1 and other microbial sequences. Bioinformatics 2005, 21:3797-3800. 10.1093/bioinformatics/bti607, 16076886.
6. Vidal N, Peeters M, Mulanga-Kabeya C, Nzilambi N, Robertson D, Ilunga W, Sema H, Tshimanga K, Bongo B, Delaporte E. Unprecedented degree of human immunodeficiency virus type 1 (HIV-1) group M genetic diversity in the Democratic Republic of Congo suggests that the HIV-1 pandemic originated in Central Africa. J Virol 2000, 74:10498-10507. 10.1128/JVI.74.22.10498-10507.2000, 110924, 11044094.
7. Gifford R, de Oliveira T, Rambaut A, Myers RE, Gale CV, Dunn D, Shafer R, Vandamme AM, Kellam P, Pillay D. UK Collaborative Group on HIV Drug Resistance: Assessment of automated genotyping protocols as tools for surveillance of HIV-1 genetic diversity. AIDS 2006, 20:1521-1529. 10.1097/01.aids.0000237368.64488.ae, 16847407.
8. Myers RE, Gale CV, Harrison A, Takeuchi Y, Kellam P. A statistical model for HIV-1 sequence classification using the subtype analyser (STAR). Bioinformatics 2005, 21:3535-3540. 10.1093/bioinformatics/bti569, 16046498.
9. Schultz AK, Zhang M, Leitner T, Kuiken C, Korber B, Morgenstern B, Stanke M. A jumping profile Hidden Markov Model and applications to recombination sites in HIV and HCV genomes. BMC Bioinformatics 2006, 7:265. 10.1186/1471-2105-7-265, 1525204, 16716226.
10. 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 Research 2006, 34:W463-5. 10.1093/nar/gkl255, 1538796, 16845050.
11. Schultz AK, Zhang M, Bulla I, Leitner T, Korber B, Morgenstern B, Stanke M. jpHMM: Improving the reliability of recombination prediction in HIV-1. Nucleic Acids Research 2009, 37:W647-51. 10.1093/nar/gkp371, 2703979, 19443440.
12. Wu X, Cai Z, Wan XF, Hoang T, Goebel R, Lin G. Nucleotide composition string selection in HIV-1 subtyping using whole genomes. Bioinformatics 2007, 23:1744-1752. 10.1093/bioinformatics/btm248, 17495995.
13. Leitner T, Escanilla D, Franzén C, Uhlén M, Albert J. Accurate reconstruction of a known HIV-1 transmission history by phylogenetic tree analysis. Proc Natl Acad Sci USA 1996, 93:10864-10869. 10.1073/pnas.93.20.10864, 38248, 8855273.
14. Wilbe K, Saminen M, Laukkanen T, McCutchan F, Ray SC, Albert J, Leitner T. Characterization of novel recombinant HIV-1 genomes using the branching index. Virology 2003, 316:116-25. 10.1016/j.virol.2003.08.004, 14599796.
15. Hraber P, Kuiken C, Waugh M, Geer S, Bruno WJ, Leitner T. Classification of hepatitis C virus and human immunodeficiency virus-1 sequences with the branching index. J Gen Virol 2008, 89:2098-107. 10.1099/vir.0.83657-0, 2754793, 18753218.
16. Cox TF, Cox MAA. Multidimensional Scaling 2001, CRC/Chapman and Hall.
17. Higgins DG. Sequence ordinations: a multivariate analysis approach to analysing large sequence data sets. Comput Appl Biosci 1992, 8:15-22.
18. Brown AJ, Lobidel D, Wade CM, Rebus S, Phillips AN, Brettle RP, France AJ, Leen CS, McMenamin J, McMillan A, Maw RD, Mulcahy F, Robertson JR, Sankar KN, Scott G, Wyld R, Peutherer JF. The molecular epidemiology of human immunodeficiency virus type 1 in six cities in Britain and Ireland. Virology 1997, 235:166-177. 10.1006/viro.1997.8656, 9300048.
19. Venables WN, Ripley BD. Modern Applied Statistics with S Fourth Edition 2002, Springer, New York, NY.
20. Leitner T, Foley B, Hahn B, Marx P, McCutchan F, Mellors J, Wolinsky S, Korber B, . (Eds) HIV Sequence Compendium 2005 2005, Theoretical Biology and Biophysics Group, Los Alamos National Laboratory, NM, LA-UR 06-0680, (Eds).
21. Kuiken C, Yusim K, Boykin L, Richardson R. The Los Alamos hepatitis C sequence database. Bioinformatics 2005, 21:379-384. 10.1093/bioinformatics/bth485, 15377502.
22. Hair JF, Tatham RL, Anderson RE, Black W. Multivariate Data Analysis Fifth Edition 1998, Prentice Hall, Upper Saddle River, NJ.
23. Links to Recombinant sequence Analysis/detection Programs. , http://www.bioinf.manchester.ac.uk/recombination/programs.shtml
24. 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.
25. Timm J, Roggendorf M. Sequence diversity of hepatitis C virus: implications for immune control and therapy. World J Gastroenterol 2007, 13:4808-4817.
26. Johnson VA, Brun-Vézinet F, Clotet B, Günthard HF, Kuritzkes DR, Pillay D, Schapiro JM, Richman DD. Update of the drug resistance mutations in HIV-1: 2007. Top HIV Med 2007, 15:119-125.
27. Janini M, Rogers M, Birx DR, McCutchan FE. Human immunodeficiency virus type 1 DNA sequences genetically damaged by hypermutation are often abundant in patient peripheral blood mononuclear cells and may be generated during near-simultaneous infection and activation of CD4(+) T cells. J Virol 2001, 75:7973-7986. 10.1128/JVI.75.17.7973-7986.2001, 115041, 11483742.
28. Gandhi SK, Siliciano JD, Bailey JR, Siliciano RF, Blankson JN. Role of APOBEC3G/F-mediated hypermutation in the control of human immunodeficiency virus type 1 in elite suppressors. J Virol 2008, 82:3125-3130. 10.1128/JVI.01533-07, 2259015, 18077705.
29. Land AM, Ball TB, Luo M, Pilon R, Sandstrom P, Embree JE, Wachihi C, Kimani J, Plummer FA. Human immunodeficiency virus (HIV) type 1 proviral hypermutation correlates with CD4 count in HIV-infected women from Kenya. J Virol 2008, 82(16):8172-8182. 10.1128/JVI.01115-08, 2519552, 18550667.
30. Vartanian JP, Henry M, Wain-Hobson S. Sustained G→A hypermutation during reverse transcription of an entire human immunodeficiency virus type 1 strain Vau group O genome. J Gen Virol 2002, 83(Pt 4):801-805.
31. Wang B, Mikhail M, Dyer WB, Zaunders JJ, Kelleher AD, Saksena NK. First demonstration of a lack of viral sequence evolution in a nonprogressor, defining replication-incompetent HIV-1 infection. Virology 2003, 312(1):135-150. 10.1016/S0042-6822(03)00159-4, 12890627.
32. Wei M, Xing H, Hong K, Huang H, Tang H, Qin G, Shao Y. Biased G-to-A hypermutation in HIV-1 proviral DNA from a long-term non-progressor. AIDS 2004, 18(13):1863-1865. 10.1097/00002030-200409030-00023, 15316355.
33. Pace C, Keller J, Nolan D, James I, Gaudieri S, Moore C, Mallal S. Population level analysis of human immunodeficiency virus type 1 hypermutation and its relationship with APOBEC3G and vif genetic variation. J Virol 2006, 80(18):9259-9269. 10.1128/JVI.00888-06, 1563905, 16940537.
34. Kijak GH, Janini LM, Tovanabutra S, Sanders-Buell E, Arroyo MA, Robb ML, Michael NL, Birx DL, McCutchan FE. Variable contexts and levels of hypermutation in HIV-1 proviral genomes recovered from primary peripheral blood mononuclear cells. Virology 2008, 376(1):101-111. 10.1016/j.virol.2008.03.017, 18436274.
35. Vartanian JP, Meyerhans A, Asjö B, Wain-Hobson S. Selection, recombination, and G----A hypermutation of human immunodeficiency virus type 1 genomes. J Virol 1991, 65(4):1779-1788. 239985, 2002543.
36. Goodenow M, Huet T, Saurin W, Kwok S, Sninsky J, Wain-Hobson S. HIV-1 isolates are rapidly evolving quasispecies: evidence for viral mixtures and preferred nucleotide substitutions. J Acquir Immune Defic Syndr 1989, 2(4):344-352.
37. Fitzgibbon JE, Mazar S, Dubin DT. A new type of G→A hypermutation affecting human immunodeficiency virus. AIDS Res Hum Retroviruses 1993, 9(9):833-838. 10.1089/aid.1993.9.833, 7504935.
38. Simon JH, Southerling TE, Peterson JC, Meyer BE, Malim MH. Complementation of vif-defective human immunodeficiency virus type 1 by primate, but not nonprimate, lentivirus vif genes. J Virol 1995, 69(7):4166-4172. 189153, 7769676.
39. Monken CE, Wu B, Srinivasan A. High resolution analysis of HIV-1 quasispecies in the brain. AIDS 1995, 9(4):345-349.
40. Yoshimura FK, Diem K, Learn GH, Riddell S, Corey L. Intrapatient sequence variation of the gag gene of human immunodeficiency virus type 1 plasma virions. J Virol 1996, 70(12):8879-8887. 190985, 8971017.