Bioinformatics Advance Access originally published online on August 3, 2009
Bioinformatics 2009 25(19):2522-2529; doi:10.1093/bioinformatics/btp466
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
A phylogenetic and Markov model approach for the reconstruction of mutational pathways of drug resistance
1Department of Biology and Center for Computational Science, University of Miami, Miami, 2Miller School of Medicine, University of Miami, Miami, FL and 3Harvard School of Public Health, Boston, MA, USA
*To whom correspondence should be addressed.
| Abstract |
|---|
Motivation: Modern HIV-1, hepatitis B virus and hepatitis C virus antiviral therapies have been successful at keeping viruses suppressed for prolonged periods of time, but therapy failures attributable to the emergence of drug resistant mutations continue to be a distressing reminder that no therapy can fully eradicate these viruses from their host organisms. To better understand the emergence of drug resistance, we combined phylogenetic and statistical models of viral evolution in a 2-phase computational approach that reconstructs mutational pathways of drug resistance.
Results: The first phase of the algorithm involved the modeling of the evolution of the virus within the human host environment. The inclusion of longitudinal clonal sequence data was a key aspect of the model due to the progressive fashion in which multiple mutations become linked in the same genome creating drug resistant genotypes. The second phase involved the development of a Markov model to calculate the transition probabilities between the different genotypes. The proposed method was applied to data from an HIV-1 Efavirenz clinical trial study. The obtained model revealed the direction of evolution over time with greater detail than previous models. Our results show that the mutational pathways facilitate the identification of fast versus slow evolutionary pathways to drug resistance.
Availability: Source code for the algorithm is publicly available at http://biorg.cis.fiu.edu/vPhyloMM/
Contact: pbuendia{at}miami.edu
Associate Editor: Martin Bishop
Received on June 25, 2009; revised on July 24, 2009; accepted on July 25, 2009