{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T02:23:14Z","timestamp":1767666194536,"version":"3.37.0"},"reference-count":43,"publisher":"Oxford University Press (OUP)","issue":"19","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,10,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.<\/jats:p><jats:p>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.<\/jats:p><jats:p>Availability: Source code for the algorithm is publicly available at http:\/\/biorg.cis.fiu.edu\/vPhyloMM\/<\/jats:p><jats:p>Contact: \u00a0pbuendia@miami.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp466","type":"journal-article","created":{"date-parts":[[2009,8,5]],"date-time":"2009-08-05T00:13:27Z","timestamp":1249431207000},"page":"2522-2529","source":"Crossref","is-referenced-by-count":11,"title":["A phylogenetic and Markov model approach for the reconstruction of mutational pathways of drug resistance"],"prefix":"10.1093","volume":"25","author":[{"given":"Patricia","family":"Buendia","sequence":"first","affiliation":[{"name":"1 Department 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"}]},{"given":"Brice","family":"Cadwallader","sequence":"additional","affiliation":[{"name":"1 Department 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"}]},{"given":"Victor","family":"DeGruttola","sequence":"additional","affiliation":[{"name":"1 Department 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"}]}],"member":"286","published-online":{"date-parts":[[2009,8,3]]},"reference":[{"key":"2023013112125156100_B1","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1214\/aoms\/1177704594","article-title":"Estimating the infinitesimal generator of a continuous time, finite state markov process","volume":"33","author":"Albert","year":"1962","journal-title":"Ann. Mathemat. Stat."},{"key":"2023013112125156100_B2","doi-asserted-by":"crossref","first-page":"2475","DOI":"10.1128\/AAC.44.9.2475-2484.2000","article-title":"Human immunodeficiency virus type 1 mutations selected in patients failing efavirenz combination therapy","volume":"44","author":"Bacheler","year":"2000","journal-title":"Antimicrob. Agents Chemother."},{"key":"2023013112125156100_B3","doi-asserted-by":"crossref","first-page":"6441","DOI":"10.1128\/JVI.00591-06","article-title":"Residual human immunodeficiency virus type 1 viremia in some patients on antiretroviral therapy is dominated by a small number of invariant clones rarely found in circulating CD4+T cells","volume":"80","author":"Bailey","year":"2006","journal-title":"J. Virol."},{"key":"2023013112125156100_B4","doi-asserted-by":"crossref","first-page":"e111","DOI":"10.1371\/journal.pmed.0050111","article-title":"A paradigm shift to prevent HIV drug resistance","volume":"5","author":"Bangsberg","year":"2008","journal-title":"PLoS Med."},{"key":"2023013112125156100_B5","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1093\/jac\/dkh162","article-title":"Paradoxes of adherence and drug resistance to HIV antiretroviral therapy","volume":"53","author":"Bangsberg","year":"2004","journal-title":"J. Antimicrob. Chemother."},{"key":"2023013112125156100_B6","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1093\/biostatistics\/kxj033","article-title":"A mutagenetic tree hidden Markov model for longitudinal clonal HIV sequence data","volume":"8","author":"Beerenwinkel","year":"2007","journal-title":"Biostatistics"},{"key":"2023013112125156100_B7","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1089\/cmb.2005.12.584","article-title":"Learning multiple evolutionary pathways from cross-sectional data","volume":"12","author":"Beerenwinkel","year":"2004","journal-title":"J. Comput. Biol."},{"key":"2023013112125156100_B8","doi-asserted-by":"crossref","first-page":"2106","DOI":"10.1093\/bioinformatics\/bti274","article-title":"Mtreemix: a software package for learning and using mixture models of mutagenetic trees","volume":"21","author":"Beerenwinkel","year":"2005","journal-title":"Bioinformatics"},{"key":"2023013112125156100_B9","doi-asserted-by":"crossref","first-page":"1953","DOI":"10.1086\/430005","article-title":"Estimating HIV Evolutionary Pathways and the Genetic Barrier to Drug Resistance","volume":"191","author":"Beerenwinkel","year":"2005","journal-title":"J. Infect. Dis."},{"key":"2023013112125156100_B10","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","article-title":"Controlling the False Discovery Rate; A practical and Powerful Approach to Multiple Testing","volume":"57","author":"Benjamini","year":"1995","journal-title":"J. Roy. Statist. Soc. Ser. B"},{"key":"2023013112125156100_B11","first-page":"110","article-title":"MinPD: distance-based phylogenetic analysis and recombination detection of serially-sampled HIV quasispecies","author":"Buendia","year":"2004","journal-title":"Proc. IEEE Comput. Sys. Bioinform. Conf."},{"key":"2023013112125156100_B12","doi-asserted-by":"crossref","first-page":"2993","DOI":"10.1093\/bioinformatics\/btm413","article-title":"Sliding MinPD: building evolutionary networks of serial samples via an automated recombination detection approach","volume":"23","author":"Buendia","year":"2007","journal-title":"Bioinformatics"},{"key":"2023013112125156100_B13","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1504\/IJBRA.2008.017167","article-title":"The role of internal node sequences and the molecular clock in the analysis of serially-sampled data","volume":"4","author":"Buendia","year":"2008","journal-title":"IJBRA"},{"key":"2023013112125156100_B14","first-page":"807","article-title":"Reconstructing ancestor-descendant lineages from serially-sampled data: a comparison study","volume-title":"Proceedings of the International Conference on Computational Science (IWBRA).","author":"Buendia","year":"2006"},{"key":"2023013112125156100_B15","article-title":"Validation and discovery in Markov models of genetics data","volume":"3","author":"De Gruttola","year":"2004","journal-title":"Stat. Appl. Genet. Mo. B."},{"key":"2023013112125156100_B16","doi-asserted-by":"crossref","first-page":"1739","DOI":"10.1097\/01.aids.0000183125.93958.26","article-title":"Persistence of distinct HIV-1 populations in blood monocytes and naive and memory CD4 T cells during prolonged suppressive HAART","volume":"19","author":"Delobel","year":"2005","journal-title":"AIDS"},{"key":"2023013112125156100_B17","doi-asserted-by":"crossref","first-page":"1934","DOI":"10.1086\/375355","article-title":"Variable prediction of antiretroviral treatment outcome by different systems for interpreting genotypic human immunodeficiency virus type 1 drug resistance","volume":"187","author":"De Luca","year":"2003","journal-title":"J. Infect. Dis."},{"journal-title":"BEAST v1.0","year":"2003","author":"Drummond","key":"2023013112125156100_B18"},{"key":"2023013112125156100_B19","doi-asserted-by":"crossref","first-page":"1807","DOI":"10.1093\/oxfordjournals.molbev.a026281","article-title":"Reconstructing genealogies of serial samples under the assumption of a molecular clock using serial-sample UPGMA (sUPGMA)","volume":"17","author":"Drummond","year":"2000","journal-title":"Mol. Biol. Evol."},{"key":"2023013112125156100_B20","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1198\/016214503000000792","article-title":"Characterizing the Progression of Viral Mutations over Time","volume":"98","author":"Foulkes","year":"2003","journal-title":"J. Am. Stat. Assoc."},{"key":"2023013112125156100_B21","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1098\/rsif.2005.0064","article-title":"HIV recombination: what is the impact on antiretroviral therapy?","volume":"2","author":"Fraser","year":"2005","journal-title":"J. R. Soc. Interface"},{"key":"2023013112125156100_B22","first-page":"106","article-title":"Phylogentics and the study of HIV","volume-title":"The Evolution of HIV.","author":"Hillis","year":"1999"},{"journal-title":"Stanford HIV drug resistance database.","year":"2002","author":"HIVdb","key":"2023013112125156100_B23"},{"key":"2023013112125156100_B24","doi-asserted-by":"crossref","first-page":"1452","DOI":"10.1086\/382488","article-title":"Genotypic analysis of HIV-1 drug resistance at the limit of detection: virus production without evolution in treated adults with undetectable HIV loads","volume":"189","author":"Kieffer","year":"2004","journal-title":"J. Infect. Dis."},{"key":"2023013112125156100_B25","first-page":"68","article-title":"Development of drug resistance mutations in patients on highly active antiretroviral therapy: does competitive advantage drive evolution","volume":"9","author":"Kolber","year":"2007","journal-title":"AIDS Rev."},{"key":"2023013112125156100_B26","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1038\/nrmicro1477","article-title":"Bioinformatics-assisted anti-HIV therapy","volume":"4","author":"Lengauer","year":"2006","journal-title":"Nat. Rev. Microbiol."},{"key":"2023013112125156100_B27","doi-asserted-by":"crossref","first-page":"4204","DOI":"10.1073\/pnas.0306764101","article-title":"Dynamics of HIV-1 recombination in its natural target cells","volume":"101","author":"Levy","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112125156100_B28","article-title":"Real vs VirtualPhenotype: 12-Month results from the GenPherex study","volume-title":"Proceedings of the 9th Conference on Retroviruses and Opportunistic Infections.","author":"Mazzotta","year":"2002"},{"key":"2023013112125156100_B29","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1089\/aid.2006.0089","article-title":"Investigating signs of recent evolution in the pool of proviral HIV type 1 DNA during years of successful HAART","volume":"23","author":"Mens","year":"2007","journal-title":"AIDS Res. Hum. Retroviruses"},{"key":"2023013112125156100_B30","doi-asserted-by":"crossref","first-page":"6967","DOI":"10.1073\/pnas.97.13.6967","article-title":"The evolution of RNA viruses: A population genetics view","volume":"97","author":"Moya","year":"2000","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112125156100_B31","doi-asserted-by":"crossref","first-page":"3879","DOI":"10.1073\/pnas.0800050105","article-title":"Low-level viremia persists for at least 7 years in patients on suppressive antiretroviral therapy","volume":"105","author":"Palmer","year":"2008","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112125156100_B32","doi-asserted-by":"crossref","first-page":"D371","DOI":"10.1093\/nar\/gkl855","article-title":"The HIV positive selection mutation database","volume":"35","author":"Pan","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023013112125156100_B33","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1093\/bioinformatics\/16.4.395","article-title":"Estimating the rate of molecular evolution: Incorporating non-contemporaneous sequences into maximum likelihood phylogenies","volume":"16","author":"Rambaut","year":"2000","journal-title":"Bioinformatics"},{"key":"2023013112125156100_B34","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1038\/nrg1246","article-title":"The causes and consequences of HIV evolution","volume":"5","author":"Rambaut","year":"2004","journal-title":"Nat. Rev. Genet."},{"key":"2023013112125156100_B35","first-page":"595","article-title":"A new algorithm for analysis of within-host HIV-1 evolution","volume":"307","author":"Ren","year":"2001","journal-title":"Pac. Symp. Biocomput"},{"key":"2023013112125156100_B36","doi-asserted-by":"crossref","first-page":"10638","DOI":"10.1128\/JVI.79.16.10638-10649.2005","article-title":"Evolution of human immunodeficiency virus type 1 protease genotypes and phenotypes in vivo under selective pressure of the protease inhibitor ritonavir","volume":"79","author":"Resch","year":"2005","journal-title":"J. Virol."},{"key":"2023013112125156100_B37","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1101\/gr.150601","article-title":"Pyrosequencing Sheds Light on DNA Sequencing","volume":"11","author":"Ronaghi","year":"2001","journal-title":"Genome Res."},{"key":"2023013112125156100_B38","doi-asserted-by":"crossref","first-page":"10751","DOI":"10.1073\/pnas.191248498","article-title":"Incomplete taxon sampling is not a problem for phylogenetic inference","volume":"98","author":"Rosenberg","year":"2001","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112125156100_B39","first-page":"S60","article-title":"HAART outcome prediction using statistical learning methods","volume":"10","author":"Savenkov","year":"2005","journal-title":"Antiviral Ther."},{"key":"2023013112125156100_B40","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1086\/378301","article-title":"Association between adherence to antiretroviral therapy and human immunodeficiency virus drug resistance","volume":"37","author":"Sethi","year":"2003","journal-title":"Clin. Infect. Dis."},{"key":"2023013112125156100_B41","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1093\/jac\/dki127","article-title":"Drug resistance and antiretroviral drug development","volume":"55","author":"Shafer","year":"2005","journal-title":"J. Antimicrob. Chemother."},{"key":"2023013112125156100_B42","article-title":"Prevalence of low abundance drug resistant variants by ultra-deep sequencing in chronically HIV-infected antiretroviral (ARV) naive patients and the impact on virologic outcomes","volume-title":"Proceedings of the XVI International HIV Drug Resistance Workshop.","author":"Simen","year":"2007"},{"key":"2023013112125156100_B43","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1086\/596736","article-title":"Low-abundance drug-resistant viral variants in chronically HIV-infected, antiretroviral treatment-naive patients significantly impact treatment outcomes","volume":"199","author":"Simen","year":"2009","journal-title":"J. Infect. Dis."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/19\/2522\/48995779\/bioinformatics_25_19_2522.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/19\/2522\/48995779\/bioinformatics_25_19_2522.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T16:44:23Z","timestamp":1739292263000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/19\/2522\/181486"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,3]]},"references-count":43,"journal-issue":{"issue":"19","published-print":{"date-parts":[[2009,10,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp466","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"type":"electronic","value":"1367-4811"},{"type":"print","value":"1367-4803"}],"subject":[],"published-other":{"date-parts":[[2009,10,1]]},"published":{"date-parts":[[2009,8,3]]}}}