{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,19]],"date-time":"2026-08-19T19:58:46Z","timestamp":1787169526490,"version":"build-2736575974"},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"16","license":[{"start":{"date-parts":[[2017,4,4]],"date-time":"2017-04-04T00:00:00Z","timestamp":1491264000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1225601"],"award-info":[{"award-number":["DMS-1225601"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["AI083118"],"award-info":[{"award-number":["AI083118"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["AI095092"],"award-info":[{"award-number":["AI095092"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,8,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Next generation sequencing (NGS) has been increasingly applied to characterize viral evolution during HIV and SIV infections. In particular, NGS datasets sampled during the initial months of infection are characterized by relatively low levels of diversity as well as convergent evolution at multiple loci dispersed across the viral genome. Consequently, fully characterizing viral evolution from NGS datasets requires haplotype reconstruction across large regions of the viral genome. Existing haplotype reconstruction algorithms have not been developed with the particular characteristics of early HIV\/SIV infection in mind, raising the possibility that better performance could be achieved through a specifically designed algorithm.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>Here, we introduce a haplotype reconstruction algorithm, RegressHaplo, specifically designed for low diversity and convergent evolution regimes. The algorithm uses a penalized regression that balances a data fitting term with a penalty term that encourages solutions with few haplotypes. The regression covariates are a large set of potential haplotypes and fitting the regression is made computationally feasible by the low diversity setting. Using simulated and in vivo datasets, we compare RegressHaplo to PredictHaplo and QuRe, two existing haplotype reconstruction algorithms. RegressHaplo performs better than these algorithms on simulated datasets with relatively low diversity levels. We suggest RegressHaplo as a novel tool for the investigation of early infection HIV\/SIV datasets and, more generally, low diversity viral NGS datasets.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and Implementation<\/jats:title>\n                    <jats:p>https:\/\/github.com\/SLeviyang\/RegressHaplo<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btx187","type":"journal-article","created":{"date-parts":[[2017,3,31]],"date-time":"2017-03-31T03:51:17Z","timestamp":1490932277000},"page":"2455-2463","source":"Crossref","is-referenced-by-count":26,"title":["A penalized regression approach to haplotype reconstruction of viral populations arising in early HIV\/SIV infection"],"prefix":"10.1093","volume":"33","author":[{"given":"Sivan","family":"Leviyang","sequence":"first","affiliation":[{"name":"Department of Mathematics and Statistics, Georgetown University, Washington DC, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Igor","family":"Griva","sequence":"additional","affiliation":[{"name":"Department of Mathematics, George Mason University, Fairfax, VA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sergio","family":"Ita","sequence":"additional","affiliation":[{"name":"Department of Medicine, University of California \u2013 San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Welkin E","family":"Johnson","sequence":"additional","affiliation":[{"name":"Department of Biology, Boston College, Chestnut Hill, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2017,4,4]]},"reference":[{"key":"2023020301105180300_btx187-B1","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1038\/ni.3157","article-title":"Innate immunity against HIV-1 infection","volume":"16","author":"Altfeld","year":"2015","journal-title":"Nat. Immunol"},{"key":"2023020301105180300_btx187-B2","doi-asserted-by":"crossref","first-page":"S1.","DOI":"10.1186\/1471-2105-12-S6-S1","article-title":"Inferring viral quasispecies spectra from 454 pyrosequencing reads","volume":"6","author":"Astrovskaya","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023020301105180300_btx187-B3","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/j.coviro.2011.07.008","article-title":"Ultra-deep sequencing for the analysis of viral populations","volume":"1","author":"Beerenwinkel","year":"2011","journal-title":"Curr. Opin. Virol"},{"key":"2023020301105180300_btx187-B4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3389\/fmicb.2012.00329","article-title":"Challenges and opportunities in estimating viral genetic diversity from next-generation sequencing data","volume":"3","author":"Beerenwinkel","year":"2012","journal-title":"Front. Microbiol"},{"key":"2023020301105180300_btx187-B5","doi-asserted-by":"crossref","first-page":"8247","DOI":"10.1128\/JVI.00897-09","article-title":"Ultradeep pyrosequencing detects complex patterns of CD8+ T-lymphocyte escape in simian immunodeficiency virus-infected macaques","volume":"83","author":"Bimber","year":"2009","journal-title":"J. Virol"},{"key":"2023020301105180300_btx187-B6","doi-asserted-by":"crossref","first-page":"12087","DOI":"10.1128\/JVI.01378-10","article-title":"Whole-genome characterization of human and simian immunodeficiency virus intrahost diversity by ultradeep pyrosequencing","volume":"84","author":"Bimber","year":"2010","journal-title":"J. Virol"},{"key":"2023020301105180300_btx187-B7","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1007\/s11081-016-9328-z","article-title":"Fast projected gradient method for support vector machines","volume":"17","author":"Bloom","year":"2016","journal-title":"Optim. Eng"},{"key":"2023020301105180300_btx187-B8","doi-asserted-by":"crossref","first-page":"1943","DOI":"10.1056\/NEJMra1011874","article-title":"Acute HIV-1 Infection","volume":"364","author":"Cohen","year":"2011","journal-title":"N. J. Med"},{"key":"2023020301105180300_btx187-B9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pcbi.1000074","article-title":"Viral population estimation using pyrosequencing","volume":"4","author":"Eriksson","year":"2008","journal-title":"PLoS Comput. Biol"},{"key":"2023020301105180300_btx187-B10","doi-asserted-by":"crossref","first-page":"e12303.","DOI":"10.1371\/journal.pone.0012303","article-title":"Transmission of single HIV-1 genomes and dynamics of early immune escape revealed by ultra-deep sequencing","volume":"5","author":"Fisher","year":"2010","journal-title":"PLoS One"},{"key":"2023020301105180300_btx187-B11","doi-asserted-by":"crossref","first-page":"811.","DOI":"10.1038\/ncomms1814","article-title":"Reliable detection of subclonal single-nucleotide variants in tumour cell populations","volume":"3","author":"Gerstung","year":"2012","journal-title":"Nat. Commun"},{"key":"2023020301105180300_btx187-B12","doi-asserted-by":"crossref","first-page":"1253","DOI":"10.1084\/jem.20090365","article-title":"The first T cell response to transmitted\/founder virus contributes to the control of acute viremia in HIV-1 infection","volume":"206","author":"Goonetilleke","year":"2009","journal-title":"J. Exp. Med"},{"key":"2023020301105180300_btx187-B13","doi-asserted-by":"crossref","first-page":"852","DOI":"10.1038\/nrmicro2911","article-title":"Animal models for HIV\/AIDS research","volume":"10","author":"Hatziioannou","year":"2012","journal-title":"Nat. Rev. Microbiol"},{"key":"2023020301105180300_btx187-B14","doi-asserted-by":"crossref","first-page":"4425","DOI":"10.1073\/pnas.0812587106","article-title":"A macaque model of HIV-1 infection","volume":"106","author":"Hatziioannou","year":"2009","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020301105180300_btx187-B15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.ppat.1002529","article-title":"Whole genome sequencing of HIV-1 reveals impact of early minor immune variants on immune recognition during acute infection","volume":"8","author":"Henn","year":"2012","journal-title":"PLOS Pathog"},{"key":"2023020301105180300_btx187-B16","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1093\/bioinformatics\/btr708","article-title":"ART: a next-generation sequencing read simulator","volume":"28","author":"Huang","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020301105180300_btx187-B18","first-page":"114","article-title":"Population sequencing using short reads: HIV as a case study","volume":"125","author":"Jojic","year":"2008","journal-title":"Pac. Symp. Biocomput"},{"key":"2023020301105180300_btx187-B19","doi-asserted-by":"crossref","first-page":"7552","DOI":"10.1073\/pnas.0802203105","article-title":"Identification and characterization of transmitted and early founder virus envelopes in primary HIV-1 infection","volume":"105","author":"Keele","year":"2008","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020301105180300_btx187-B20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pcbi.1004492","article-title":"Broad CTL response in early HIV infection drives multiple concurrent CTL escapes","volume":"11","author":"Leviyang","year":"2015","journal-title":"PLoS Comput. Biol"},{"key":"2023020301105180300_btx187-B21","doi-asserted-by":"crossref","first-page":"2987","DOI":"10.1093\/bioinformatics\/btr509","article-title":"A statistical framework for SNP calling, mutation discovery, association mapping and population genetical parameter estimation from sequencing data","volume":"27","author":"Li","year":"2011","journal-title":"Bioinformatics"},{"key":"2023020301105180300_btx187-B22","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","article-title":"Fast and accurate short read alignment with Burrows-Wheeler transform","volume":"25","author":"Li","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020301105180300_btx187-B23","first-page":"94","article-title":"Viral quasispecies reconstruction from amplicon 454 pyrosequencing reads","author":"Mancuso","year":"2011","journal-title":"2011 IEEE Int. Conf. Bioinforma. Biomed. Work. BIBMW"},{"key":"2023020301105180300_btx187-B24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1742-4690-11-56","article-title":"Reliable reconstruction of HIV-1 whole genome haplotypes reveals clonal interference and genetic hitchhiking among immune escape variants","volume":"11","author":"Pandit","year":"2014","journal-title":"Retrovirology"},{"key":"2023020301105180300_btx187-B25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pgen.1004000","article-title":"Loss and recovery of genetic diversity in adapting populations of HIV","volume":"10","author":"Pennings","year":"2014","journal-title":"PLoS Genet"},{"key":"2023020301105180300_btx187-B26","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/TCBB.2013.145","article-title":"HIV haplotype inference using a propagating dirichlet process mixture model","volume":"11","author":"Prabhakaran","year":"2014","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinformatics"},{"key":"2023020301105180300_btx187-B27","doi-asserted-by":"crossref","first-page":"4584","DOI":"10.1128\/JVI.03507-12","article-title":"Simian immunodeficiency virus challenge stocks for in vivo","volume":"87","author":"Prete","year":"2013","journal-title":"J. Virol"},{"key":"2023020301105180300_btx187-B28","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1093\/bioinformatics\/btr627","article-title":"QuRe: software for viral quasispecies reconstruction from next-generation sequencing data","volume":"28","author":"Prosperi","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020301105180300_btx187-B29","doi-asserted-by":"crossref","first-page":"5.","DOI":"10.1186\/1471-2105-12-5","article-title":"Combinatorial analysis and algorithms for quasispecies reconstruction using next-generation sequencing","volume":"12","author":"Prosperi","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023020301105180300_btx187-B30","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1038\/nmeth.1361","article-title":"Accurate determination of microbial diversity from 454 pyrosequencing data","volume":"6","author":"Quince","year":"2009","journal-title":"Nat. Methods"},{"key":"2023020301105180300_btx187-B31","doi-asserted-by":"crossref","first-page":"4144","DOI":"10.1073\/pnas.0630530100","article-title":"Rapid evolution of the neutralizing antibody response to HIV type 1 infection","volume":"100","author":"Richman","year":"2003","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020301105180300_btx187-B32","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1089\/cmb.2012.0232","article-title":"Probabilistic inference of viral quasispecies","volume":"20","author":"Roth","year":"2013","journal-title":"J. Comput. Biol"},{"key":"2023020301105180300_btx187-B33","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1534\/genetics.104.029926","article-title":"Evolution of HIV under selection and weak recombination","volume":"170","author":"Rouzine","year":"2005","journal-title":"Genetics"},{"key":"2023020301105180300_btx187-B34","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1093\/bib\/bbs081","article-title":"Benchmarking of viral haplotype reconstruction programmes: an overview of the capacities and limitations of currently available programmes","volume":"15","author":"Schirmer","year":"2014","journal-title":"Brief. Bioinform"},{"key":"2023020301105180300_btx187-B35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pcbi.1003515","article-title":"Viral quasispecies assembly via maximal clique enumeration","volume":"10","author":"T\u00f6pfer","year":"2014","journal-title":"PLOS Comp. Bio."},{"key":"2023020301105180300_btx187-B36","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/978-3-540-79450-9_15","article-title":"HCV quasispecies assembly using network flows","volume":"4983","author":"Westbrooks","year":"2008","journal-title":"Bioinforma. Res. Appl. Lect. Notes Comput. Sci"},{"key":"2023020301105180300_btx187-B37","doi-asserted-by":"crossref","first-page":"7400","DOI":"10.1093\/nar\/gkq655","article-title":"Error correction of next-generation sequencing data and reliable estimation of HIV quasispecies","volume":"38","author":"Zagordi","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2023020301105180300_btx187-B38","doi-asserted-by":"crossref","first-page":"119.","DOI":"10.1186\/1471-2105-12-119","article-title":"ShoRAH: estimating the genetic diversity of a mixed sample from next-generation sequencing data","volume":"12","author":"Zagordi","year":"2011","journal-title":"BMC Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/16\/2455\/49041138\/bioinformatics_33_16_2455.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/16\/2455\/49041138\/bioinformatics_33_16_2455.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T20:12:11Z","timestamp":1675368731000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/33\/16\/2455\/3100436"}},"subtitle":[],"editor":[{"given":"Inanc","family":"Birol","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2017,4,4]]},"references-count":37,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2017,8,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btx187","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2017,8,15]]},"published":{"date-parts":[[2017,4,4]]}}}