A phylogenetic and Markov model approach for the reconstruction of mutational pathways of drug resistance

Bioinformatics. 2009 Oct 1;25(19):2522-9. doi: 10.1093/bioinformatics/btp466. Epub 2009 Aug 3.

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/

Publication types

  • Research Support, N.I.H., Extramural
  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Drug Resistance, Viral / genetics*
  • HIV Infections / genetics
  • HIV Infections / virology
  • Markov Chains*
  • Mutation*
  • Phylogeny*
  • Viruses / genetics