A jumping profile Hidden Markov Model and applications to recombination sites in HIV and HCV genomes

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Schultz, Anne Kathrin ^a   Zhang, Ming ^a,b   Leitner, Thomas ^b   Kuiken, Carla ^b   Korber, Bette ^b,c   Morgenstern, Burkhard ^a   Stanke, Mario ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

^c SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENOMIC SEQUENCE; HEPATITIS C VIRUS; IMMUNODEFICIENCY VIRUS; INDIVIDUAL SEQUENCES; MULTIPLE ALIGNMENT; MULTIPLE SEQUENCE ALIGNMENTS; PROFILE HIDDEN MARKOV MODEL; RECOMBINATION EVENTS;

DISEASES; GENES; GENETIC ENGINEERING; VIRUSES;

HIDDEN MARKOV MODELS;

5' UNTRANSLATED REGION; ACCURACY; ARTICLE; CHI SQUARE TEST; CLADISTICS; COMPUTER PROGRAM; CONTROLLED STUDY; GENETIC RECOMBINATION; HEPATITIS C VIRUS; HUMAN IMMUNODEFICIENCY VIRUS 1; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MOLECULAR PHYLOGENY; NONHUMAN; NUCLEOTIDE SEQUENCE; PROBABILITY; SEQUENCE ALIGNMENT; SEQUENCE DATABASE; VIRUS GENOME; WILCOXON SIGNED RANKS TEST; ALGORITHM; BIOLOGICAL MODEL; CLASSIFICATION; COMPARATIVE STUDY; GENETICS; NUCLEIC ACID DATABASE;

HEPATITIS C VIRUS;

ALGORITHMS; BASE SEQUENCE; DATABASES, NUCLEIC ACID; GENOME, VIRAL; HEPACIVIRUS; HIV-1; MARKOV CHAINS; MODELS, GENETIC; RECOMBINATION, GENETIC; SEQUENCE ALIGNMENT;

EID: 33746715541     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-265     Document Type: Article

References (43)

1. Krogh A, Brown M, Mian I, Sjolander K, Haussler D: Hidden Markov Models in Computational Biology: Applications to protein modelling. J Mol Biology 1994, 235:1501-1531.
2. Eddy S: Profile hidden Markov models. Bioinformatics 1998, 14(9):755-763.
3. Eddy S: Hidden Markov Models. Current Opinion in Structural Biology 1996, 6:361-365.
4. Viterbi A: Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans Inform Theory 1967, IT - 13:260-269.
5. Durbin R, Eddy SR, Krogh A, Mitchison G: Biological sequence analysis Cambridge, UK. Cambridge University Press; 1998.
6. Altschul SF, Gish W, Miller W, Myers EM, Lipman DJ: Basic Local Alignment Search Tool. J Mol Biol 1990, 215:403-410.
7. HMMER web page [http://hmmer.wustl.edu]
8. Spang R, Rehmsmeier M, Stoye J: Sequence Database Search Using Jumping Alignments. Proceedings of ISMB 2000 2000.
9. Spang R, Rehmsmeier M, Stoye J: A Novel Approach to Remote Homology Detection: Jumping Alignments. Journal of Computational Biology 2002, 9:747-760.
10. Siepel AC, Halpern AL, Macken C, Korber BT. A computer program designed to screen rapidly for HIV type I intersubtype recombinant sequences. AIDS Res Hum Retroviruses 1995, 11:1413-1416.
11. Robertson DL, Sharp PM, McCutchan FE, Hahn BH: Recombination in HIV-I. Nature 1995, 374:124-126.
12. Lole KS, Bollinger RC, Paranjape RS, Gadkari D, Kulkarni SS, Novak NG, Ingersoll R, Sheppard HW, Ray SC: Full-length human immunodeficiency virus type I genomes from subtype C-infected seroconverters in India, with evidence of intersubtype recombination. J Virology 1999, 73:152-160.
13. Salminen MO, Carr JK, Burke DS, McCutchan FE: Identification of Breakpoints in In-Tergenotypic, Recombinants of HIV Type-1 by Bootscanning. AIDS Res and Human Retroviruses 1995, 11:1423-1425.
14. Sharp PM, Shaw GM, Hahn BH: Simian Immunodeficiency Virus Infection of Chimpanzees. J Virol 2005, 79(7):3891-3902.
15. 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-I nomenclature proposal. Science 2000, 288:55-57.
16. Hoelscher M, Dowling WE, Sanders-Buell E, Carr JK, Harris ME, Thomschke A, Robb ML, Birx DL, McCutchan FE: Detection of HIV-I subtypes, recombinants, and dual infections in East Africa by a multi-region hybridization assay. AIDS 2002, 16:2055-2064.
17. Simmonds P, Bukh J, Combet C, Deleage G, Enomoto N, Feinstone S, Halfon P, Inchauspe 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. Hepatoloogy in press.
18. Kijak GH, Sanders-Buell E, Wolfe ND, Mpoudi-Ngole E, Kim B, Brown B, Robb ML, Birx DL, Burke DS, Carr JK, McCutchan FE: Development and application of a high-throughput HIV type I genotyping assay to identify CRF02 AG in West/West Central Africa. AIDS Res and Human Retroviruses 2004, 20:521-530.
19. Radkowski M, Wang LF, Vargas H, Wilkinson J, Rakela J, Laskus T: Changes in hepatitis C virus population in serum and peripheral blood mononuclear cells in chronically infected patients receiving liver graft from infected donors. Transplantation 2001, 72:833-838.
20. Laskus T, Wang LF, Radkowski M, Vargas H, Nowicki M, Wilkinson J, Rakela J: Exposure of hepatitis C virus (HCV) RNA-positive recipients to HCV RNA-positive blood donors results in rapid predominance of a single donor strain and exclusion and/or suppression of the recipient strain. J Virology 2001, 75:2059-2066.
21. Eyster ME, Sherman KE, Goedert JJ, Katsoulidou A, Hatzakis A: Prevalence and changes in hepatitis C virus genotypes among multitransfused persons with hemophilia. The Multicenter Hemophilia Cohort Study. J Infect Dis 1999, 179:1062-1069.
22. Kao JH, Chen PJ, Wang JT, Yang PM, Lai MY, Wang TH, Chen DS: Superinfection by homotypic virus in hepatitis C virus carriers: studies on patients with post-transfusion hepatitis. J Med Virol 1996, 50:303-308.
23. Zhang S, Hui Z, Li H, Qi Z, Widell A: Dynamic changes in hepatitis C virus genotypes and sequence patterns in plasma donors exposed to reinfection. J Med Virol 2001, 63:228-236.
24. Widell A, Mansson S, Persson NH, Thysell H, Hermodsson S, Blohme I: Hepatitis C superinfection in hepatitis C virus (HCV)-infected patients transplanted with an HCV-infected kidney. Transplantation 1995, 60:642-647.
25. Kalinina O, Norder H, Mukomolov S, Magnius LO: A natural intergenotypic recombinant of hepatitis C virus identified in St. Petersburg. J Virology 2002, 76:4034-4043.
26. Colina R, Casane D, Vasquez S, Garcia-Aguirre L, Chunga A, Romero H, Khan B, Cristina J: Evidence of intratypic recombination in natural populations of hepatitis C virus. J General Virology 2004, 85:31-37.
27. McCutchan FE, Sankale JL, MBoup S, Kim B, Tovanabutra S, Hamel DJ, Brodine SK, Kanki PJ, Birx DL: HIV type I circulating recombinant form CRF09 cpx from West Africa combines subtypes A, F, G, and may share ancestors with CRF02 AG and Z321. AIDS Res Hum Retroviruses 2004, 20:819-826.
28. Morgenstern B, Dress A, Werner T: Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc Natl Acad Sci USA 1996, 93:12098-12103.
29. Gelfand MS, Mironov AA, Pevzner PA: Gene recognition via spliced sequence alignment. Proc Natl Acad Sci USA 1996, 93(17):9061-9066.
30. Sjolander K. Karplus K, Brown M, Hughey R, Krogh A, Mian I, Haussler D: Dirichlet mixtures: a method for improved detection of weak but significant protein sequence homology. Comput Appl Biosci 1996, 12(4):327-345.
31. Wistrand M, Sonnhammer E: Transition Priors for Protein Hidden Markov Models: An Empirical Study towards Maximum Discrimination. J Comp Biol 2002, 11:181-193.
32. Lowerre B: The Harpy Speech Recognition System. In Tech rep Carnegie-Mellon University; 1976.
33. Plötz T, Fink GA: Accelerating the Evaluation of Profile HMMs by Pruning Techniques. In Tech rep University of Bielefeld, Faculty of Technology; 2004. [Report 2004-03]
34. Smith JM: Analyzing the mosaic structure of genes. J Mol Evol 1992, 34:126-129.
35. Martin DP, Williamson C, Posada D: RDP2: recombination detection and analysis from sequence alignments. Bioinformatics 2005, 21:260-262.
36. Holmes EC, Worobey M, Rambaut A: Phylogenetic Evidence for Recombination in Dengue Virus. Mol Biol Evol 1999, 16:405-409.
37. Komatsoulis GA, Waterman MS: Chimeric alignment by dynamic programming: algorithm and biological uses. In RECOMB '97. Proceedings of the first annual international conference on Computational molecular biology New York, NY, USA: ACM Press; 1997:174-180.
38. Komatsoulis GA, Waterman MS: A new computational method for detection of chimeric 16S rRNA artifacts generated by PCR amplification from mixed bacterial populations. Appl Envir Microbiol 1997, 63:2338-2346.
39. Yanagi M, Purcell RH, Emerson SU, Bukh J: Hepatitis C virus: An infectious molecular clone of a second major genotype (2a) and lack of viability of intertypic Ia and 2a chimeras. Virology 1999, 262:250-263.
40. RIP web page [http://hiv-web.lanl.gov/content/hiv-db/RIPPER/RIP.html]
41. jpHMM web server [http://jphmm.gobics.de]
42. Zhang Ming, Schultz Anne-Kathrin, Calef Charles, Kuiken Carla, Leitner Thomas, Korber Bette, Morgenstern Burkhard, Stanke Mario: jpHMM at GOBICS: a web server to detect genomic recombinations in HIV-I. Nucleic Acids research.
43. circulating recombinant forms of HIV [http://hiv-web.lanl.gov/content/ hiv-db/CRFs.html]