{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T08:54:00Z","timestamp":1765356840301,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"S18","license":[{"start":{"date-parts":[[2020,12,1]],"date-time":"2020-12-01T00:00:00Z","timestamp":1606780800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2020,12,30]],"date-time":"2020-12-30T00:00:00Z","timestamp":1609286400000},"content-version":"vor","delay-in-days":29,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["1AI150461"],"award-info":[{"award-number":["1AI150461"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>Drug resistance is a critical problem limiting effective antiviral therapy for HIV\/AIDS. Computational techniques for predicting drug resistance profiles from genomic data can accelerate the appropriate choice of therapy. These techniques can also be used to identify protease mutants for experimental studies of resistance and thereby assist in the development of next-generation therapies. Few studies, however, have assessed the evolution of resistance from genotype\u2013phenotype data.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>The machine learning produced highly accurate and robust classification of resistance to HIV protease inhibitors. Genotype data were mapped to the enzyme structure and encoded using Delaunay triangulation. Estimates of evolutionary relationships, based on this encoding, and using Minimum Spanning Trees, showed clusters of mutations that closely resemble the wild type. These clusters appear to evolve uniquely to more resistant phenotypes.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusions<\/jats:title><jats:p>Using the triangulation metric and spanning trees results in paths that are consistent with evolutionary theory. The majority of the paths show bifurcation, namely they switch once from non-resistant to resistant or from resistant to non-resistant. Paths that lose resistance almost uniformly have far lower levels of resistance than those which either gain resistance or are stable. This strongly suggests that selection for stability in the face of a rapid rate of mutation is as important as selection for resistance in retroviral systems.<\/jats:p><\/jats:sec>","DOI":"10.1186\/s12859-020-03825-7","type":"journal-article","created":{"date-parts":[[2020,12,30]],"date-time":"2020-12-30T03:02:42Z","timestamp":1609297362000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Evolution of drug resistance in HIV protease"],"prefix":"10.1186","volume":"21","author":[{"given":"Dhara","family":"Shah","sequence":"first","affiliation":[]},{"given":"Christopher","family":"Freas","sequence":"additional","affiliation":[]},{"given":"Irene T.","family":"Weber","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2449-1214","authenticated-orcid":false,"given":"Robert W.","family":"Harrison","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,12,30]]},"reference":[{"key":"3825_CR1","unstructured":"Organization, W.H. World Health Organization HIV Paget. access: 31 July 2019. http:\/\/www.who.int\/hiv\/data\/en\/."},{"issue":"8","key":"3825_CR2","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/S2352-3018(16)30087-X","volume":"3","author":"H Wang","year":"2016","unstructured":"Wang H, Wolock TM, Carter A, Nguyen G, Kyu HH, Gakidou E, Hay SI, Mills EJ, Trickey A, Msemburi W, et al. Estimates of global, regional, and national incidence, prevalence, and mortality of HIV, 1980\u20132015: the global burden of disease study 2015. Lancet HIV. 2016;3(8):361\u201387.","journal-title":"Lancet HIV"},{"issue":"2","key":"3825_CR3","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1016\/j.virusres.2012.06.015","volume":"169","author":"RP Smyth","year":"2012","unstructured":"Smyth RP, Davenport MP, Mak J. The origin of genetic diversity in HIV-1. Virus Res. 2012;169(2):415\u201329. https:\/\/doi.org\/10.1016\/j.virusres.2012.06.015 (and chaperones Retroviral RNA, protein co-factors).","journal-title":"Virus Res"},{"issue":"13","key":"3825_CR4","doi-asserted-by":"publisher","first-page":"1529","DOI":"10.4155\/fmc-2017-0048","volume":"9","author":"IT Weber","year":"2017","unstructured":"Weber IT, Harrison RW. Decoding HIV resistance: from genotype to therapy. Fut Med Chem. 2017;9(13):1529\u201338. https:\/\/doi.org\/10.4155\/fmc-2017-0048 PMID: 28791894. 10.4155\/fmc-2017-0048.","journal-title":"Fut Med Chem"},{"issue":"4","key":"3825_CR5","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1016\/j.jmb.2011.03.038","volume":"410","author":"MW Chang","year":"2011","unstructured":"Chang MW, Torbett BE. Accessory mutations maintain stability in drug-resistant HIV-1 protease. J Mol Biol. 2011;410(4):756\u201360. https:\/\/doi.org\/10.1016\/j.jmb.2011.03.038 (Structural and molecular biology of HIV).","journal-title":"J Mol Biol"},{"issue":"3","key":"3825_CR6","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1002\/prot.25826","volume":"88","author":"TR Weikl","year":"2019","unstructured":"Weikl TR, Hemmateenejad B. Accessory mutations balance the marginal stability of the HIV-1 protease in drug resistance. Prot Struct Funct Bioinform. 2019;88(3):476\u201384. https:\/\/doi.org\/10.1002\/prot.25826.","journal-title":"Prot Struct Funct Bioinform"},{"key":"3825_CR7","doi-asserted-by":"publisher","unstructured":"Yu X, Weber I, Harrison R, Sparse representation for HIV-1 protease drug resistance prediction 2013: 342\u2013349. https:\/\/doi.org\/10.1137\/1.9781611972832.38.","DOI":"10.1137\/1.9781611972832.38"},{"issue":"5","key":"3825_CR8","first-page":"1","volume":"15","author":"X Yu","year":"2014","unstructured":"Yu X, Weber IT, Harrison RW. Prediction of HIV drug resistance from genotype with encoded three-dimensional protein structure. BMC Genom. 2014;15(5):1.","journal-title":"BMC Genom"},{"issue":"17","key":"3825_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12859-014-0430-y","volume":"16","author":"X Yu","year":"2015","unstructured":"Yu X, Weber IT, Harrison RW. Identifying representative drug resistant mutants of HIV. BMC Bioinform. 2015;16(17):1.","journal-title":"BMC Bioinform"},{"key":"3825_CR10","doi-asserted-by":"publisher","unstructured":"Durham EEA, Yu X, Harrison RW. FDT 2.0: improving scalability of the fuzzy decision tree induction tool-integrating database storage. In: 2014 IEEE symposium on computational intelligence in healthcare and e-health (CICARE); 2014. p. 187\u2013190. https:\/\/doi.org\/10.1109\/CICARE.2014.7007853.","DOI":"10.1109\/CICARE.2014.7007853"},{"issue":"8","key":"3825_CR11","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1186\/s12859-016-1114-6","volume":"17","author":"C Shen","year":"2016","unstructured":"Shen C, Yu X, Harrison RW, Weber IT. Automated prediction of HIV drug resistance from genotype data. BMC Bioinform. 2016;17(8):278.","journal-title":"BMC Bioinform"},{"issue":"6","key":"3825_CR12","doi-asserted-by":"publisher","first-page":"1099","DOI":"10.1002\/prot.24577","volume":"82","author":"H Tingjun","year":"2014","unstructured":"Tingjun H, Wei Z, Jian W, Wei W. Predicting drug resistance of the HIV-1 protease using molecular interaction energy components. Proteins Struct Funct Bioinf. 2014;82(6):1099.","journal-title":"Proteins Struct Funct Bioinf"},{"issue":"1","key":"3825_CR13","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1186\/s12859-017-1782-x","volume":"18","author":"OS Amamuddy","year":"2017","unstructured":"Amamuddy OS, Bishop NT, Bishop \u00d6T. Improving fold resistance prediction of HIV-1 against protease and reverse transcriptase inhibitors using artificial neural networks. BMC Bioinform. 2017;18(1):369. https:\/\/doi.org\/10.1186\/s12859-017-1782-x.","journal-title":"BMC Bioinform."},{"issue":"4","key":"3825_CR14","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1186\/1471-2164-14-S4-S3","volume":"14","author":"M Masso","year":"2013","unstructured":"Masso M, Vaisman II. Sequence and structure based models of HIV-1 protease and reverse transcriptase drug resistance. BMC Genom. 2013;14(4):3.","journal-title":"BMC Genom"},{"key":"3825_CR15","doi-asserted-by":"publisher","unstructured":"Bose P, Yu X, Harrison RW. Encoding protein structure with functions on graphs. In: 2011 IEEE international conference on bioinformatics and biomedicine workshops (BIBMW); 2011. p. 338\u201344. https:\/\/doi.org\/10.1109\/BIBMW.2011.6112396.","DOI":"10.1109\/BIBMW.2011.6112396"},{"issue":"1","key":"3825_CR16","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1186\/s12859-019-2991-2","volume":"20","author":"E Ramon","year":"2019","unstructured":"Ramon E, Belanche-Mu\u00f1oz L, P\u00e9rez-Enciso M. HIV drug resistance prediction with weighted categorical kernel functions. BMC Bioinform. 2019;20(1):410.","journal-title":"BMC Bioinform"},{"issue":"11","key":"3825_CR17","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1186\/s12859-018-2331-y","volume":"19","author":"SD Pawar","year":"2018","unstructured":"Pawar SD, Freas C, Weber IT, Harrison RW. Analysis of drug resistance in HIV protease. BMC Bioinform. 2018;19(11):362.","journal-title":"BMC Bioinform"},{"key":"3825_CR18","doi-asserted-by":"crossref","unstructured":"Fitch WM. Phylogenies constrained by the crossover process as illustrated by human hemoglobins and a thirteen-cycle, eleven-amino-acid repeat in human Apolipoprotein a-i. Genetics 1977;86(3):623\u201344. https:\/\/www.genetics.org\/content\/86\/3\/623.full.pdf.","DOI":"10.1093\/genetics\/86.3.623"},{"issue":"1","key":"3825_CR19","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1093\/sysbio\/syu048","volume":"64","author":"GJ Sz\u00f6ll\u0151si","year":"2014","unstructured":"Sz\u00f6ll\u0151si GJ, Tannier E, Daubin V, Boussau B. The inference of gene trees with species trees. Syst Biol. 2014;64(1):42\u201362. https:\/\/doi.org\/10.1093\/sysbio\/syu048.","journal-title":"Syst Biol"},{"issue":"1","key":"3825_CR20","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1093\/molbev\/msq189","volume":"28","author":"MD Rasmussen","year":"2010","unstructured":"Rasmussen MD, Kellis M. A Bayesian approach for fast and accurate gene tree reconstruction. Mol Biol Evol. 2010;28(1):273\u201390. https:\/\/doi.org\/10.1093\/molbev\/msq189.","journal-title":"Mol Biol Evol"},{"issue":"2","key":"3825_CR21","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1093\/genetics\/132.2.583","volume":"132","author":"RR Hudson","year":"1992","unstructured":"Hudson RR, Slatkin M, Maddison WP. Estimation of levels of gene flow from DNA sequence data. Genetics. 1992;132(2):583\u20139.","journal-title":"Genetics."},{"issue":"2","key":"3825_CR22","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1099\/vir.0.19365-0","volume":"85","author":"G Bello","year":"2004","unstructured":"Bello G, Casado C, Garc\u00eda S, Rodr\u00edguez C, del Romero J, L\u00f3pez-Gal\u00edndez C. Co-existence of recent and ancestral nucleotide sequences in viral quasispecies of human immunodeficiency virus type 1 patients. J Gen Virol. 2004;85(2):399\u2013407.","journal-title":"J Gen Virol"},{"key":"3825_CR23","doi-asserted-by":"publisher","first-page":"1023","DOI":"10.4155\/fmc.15.44","volume":"7","author":"IT Weber","year":"2015","unstructured":"Weber IT, Kneller DW, Wong-Sam A. Highly resistant HIV-1 proteases and strategies for their inhibition. Fut Med Chem. 2015;7:1023\u201338.","journal-title":"Fut Med Chem"},{"issue":"1","key":"3825_CR24","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1093\/nar\/gkg100","volume":"31","author":"S-Y Rhee","year":"2003","unstructured":"Rhee S-Y, Gonzales MJ, Kantor R, Betts BJ, Ravela J, Shafer RW. Human immunodeficiency virus reverse transcriptase and protease sequence database. Nucl Acids Res. 2003;31(1):298\u2013303.","journal-title":"Nucl Acids Res"},{"key":"3825_CR25","unstructured":"Filtered Phenosense Data. https:\/\/hivdb.stanford.edu\/download\/GenoPhenoDatasets\/PI_DataSet.txt. Accessed 15 July 2019."},{"issue":"4","key":"3825_CR26","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1093\/comjnl\/15.4.326","volume":"15","author":"RF Ling","year":"1972","unstructured":"Ling RF. On the theory and construction of k-clusters. Comput J. 1972;15(4):326\u201332.","journal-title":"Comput J"},{"issue":"Oct","key":"3825_CR27","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, et al. Scikit-learn: machine learning in Python. J Mach Learn Res. 2011;12(Oct):2825\u201330.","journal-title":"J Mach Learn Res"},{"key":"3825_CR28","unstructured":"Evolution of Drug Resistance in HIV Protease. https:\/\/github.com\/hithisisdhara\/HIV_protease. Accessed 1 Sept. 2019."},{"issue":"1","key":"3825_CR29","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1002\/prot.21304","volume":"67","author":"Y Tie","year":"2007","unstructured":"Tie Y, Kovalevsky AY, Boross P, Wang Y-F, Ghosh AK, Tozser J, Harrison RW, Weber IT. Atomic resolution crystal structures of HIV-1 protease and mutants v82a and i84v with saquinavir. Proteins Struct Funct Bioinform. 2007;67(1):232\u201342. https:\/\/doi.org\/10.1002\/prot.21304.","journal-title":"Proteins Struct Funct Bioinform"},{"key":"3825_CR30","unstructured":"Hagberg A, Schult D, Swart P, Conway D, S\u00e9guin-Charbonneau L, Ellison C, Edwards B, Torrents J. Network; 2013 http:\/\/networkx.github.io\/index.html."},{"key":"3825_CR31","doi-asserted-by":"crossref","unstructured":"Bastian M, Heymann S, Jacomy M. Gephi: an open source software for exploring and manipulating networks. In: 3rd international AAAI conference on weblogs and social media; 2009.","DOI":"10.1609\/icwsm.v3i1.13937"},{"issue":"6","key":"3825_CR32","doi-asserted-by":"publisher","first-page":"e98679","DOI":"10.1371\/journal.pone.0098679","volume":"9","author":"M Jacomy","year":"2014","unstructured":"Jacomy M, Venturini T, Heymann S, Bastian M. Forceatlas2, a continuous graph layout algorithm for handy network visualization designed for the Gephi software. PLoS ONE. 2014;9(6):e98679.","journal-title":"PLoS ONE."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-03825-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-020-03825-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-03825-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,9]],"date-time":"2022-12-09T23:08:57Z","timestamp":1670627337000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-020-03825-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12]]},"references-count":32,"journal-issue":{"issue":"S18","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["3825"],"URL":"https:\/\/doi.org\/10.1186\/s12859-020-03825-7","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2020,12]]},"assertion":[{"value":"18 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 October 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 December 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"497"}}