Parametric inference of recombination in HIV genomes
Preprint
Abstract
Recombination is an important event in the evolution of HIV. It affects the global spread of the pandemic as well as evolutionary escape from host immune response and from drug therapy within single patients. Comprehensive computational methods are needed for detecting recombinant sequences in large databases, and for inferring the parental sequences. We present a hidden Markov model to annotate a query sequence as a recombinant of a given set of aligned sequences. Parametric inference is used to determine all optimal annotations for all parameters of the model. We show that the inferred annotations recover most features of established hand-curated annotations. Thus, parametric analysis of the hidden Markov model is feasible for HIV full-length genomes, and it improves the detection and annotation of recombinant forms. All computational results, reference alignments, and C++ source code are available at http://bio.math.berkeley.edu/recombination/.Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Recco: recombination analysis using cost optimizationBioinformatics, 2006
- Parametric inference for biological sequence analysisProceedings of the National Academy of Sciences, 2004
- Tropical geometry of statistical modelsProceedings of the National Academy of Sciences, 2004
- Multiple sequence alignment using partial order graphsBioinformatics, 2002
- Evaluation of methods for detecting recombination from DNA sequences: Computer simulationsProceedings of the National Academy of Sciences, 2001
- Detection of Recombination in DNA Multiple Alignments with Hidden Markov ModelsJournal of Computational Biology, 2001
- Selecting Models of Nucleotide Substitution: An Application to Human Immunodeficiency Virus 1 (HIV-1)Molecular Biology and Evolution, 2001
- Reconstructing a history of recombinations from a set of sequencesDiscrete Applied Mathematics, 1998
- Genetic consequences of packaging two RNA genomes in one retroviral particle: pseudodiploidy and high rate of genetic recombination.Proceedings of the National Academy of Sciences, 1990