{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T03:42:32Z","timestamp":1771904552607,"version":"3.50.1"},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,3,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The combined effect of a high replication rate and the low fidelity of the viral polymerase in most RNA viruses and some DNA viruses results in the formation of a viral quasispecies. Uncovering information about quasispecies populations significantly benefits the study of disease progression, antiviral drug design, vaccine design and viral pathogenesis. We present a new analysis pipeline called ViQuaS for viral quasispecies spectrum reconstruction using short next-generation sequencing reads. ViQuaS is based on a novel reference-assisted de novo assembly algorithm for constructing local haplotypes. A significantly extended version of an existing global strain reconstruction algorithm is also used.<\/jats:p>\n               <jats:p>Results: Benchmarking results showed that ViQuaS outperformed three other previously published methods named ShoRAH, QuRe and PredictHaplo, with improvements of at least 3.1\u201353.9% in recall, 0\u201312.1% in precision and 0\u201338.2% in F-score in terms of strain sequence assembly and improvements of at least 0.006\u20130.143 in KL-divergence and 0.001\u20130.035 in root mean-squared error in terms of strain frequency estimation, over the next-best algorithm under various simulation settings. We also applied ViQuaS on a real read set derived from an in\u00a0vitro human immunodeficiency virus (HIV)-1 population, two independent datasets of foot-and-mouth-disease virus derived from the same biological sample and a real HIV-1 dataset and demonstrated better results than other methods available.<\/jats:p>\n               <jats:p>Availability and implementation: \u00a0http:\/\/sourceforge.net\/projects\/viquas\/<\/jats:p>\n               <jats:p>Contact: \u00a0d.jayasundara@student.unimelb.edu.au<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu754","type":"journal-article","created":{"date-parts":[[2014,11,15]],"date-time":"2014-11-15T04:10:48Z","timestamp":1416024648000},"page":"886-896","source":"Crossref","is-referenced-by-count":36,"title":["ViQuaS: an improved reconstruction pipeline for viral quasispecies spectra generated by next-generation sequencing"],"prefix":"10.1093","volume":"31","author":[{"given":"Duleepa","family":"Jayasundara","sequence":"first","affiliation":[{"name":"1 Optimisation and Pattern Recognition Research Group, Department of Mechanical Engineering, Melbourne School of Engineering, The University of Melbourne, Parkville, VIC 3010, 2Portland House Research and Advisors Ltd., Melbourne, VIC 3000, Australia, 3Yourgene Bioscience, No. 376-5, Fuxing Rd., Shu-Lin District, New Taipei City, Taiwan and 4Biodiversity Research Center, Academia Sinica, Nan-Kang, Taipei 11529, Taiwan"}]},{"given":"I.","family":"Saeed","sequence":"additional","affiliation":[{"name":"1 Optimisation and Pattern Recognition Research Group, Department of Mechanical Engineering, Melbourne School of Engineering, The University of Melbourne, Parkville, VIC 3010, 2Portland House Research and Advisors Ltd., Melbourne, VIC 3000, Australia, 3Yourgene Bioscience, No. 376-5, Fuxing Rd., Shu-Lin District, New Taipei City, Taiwan and 4Biodiversity Research Center, Academia Sinica, Nan-Kang, Taipei 11529, Taiwan"}]},{"given":"Suhinthan","family":"Maheswararajah","sequence":"additional","affiliation":[{"name":"1 Optimisation and Pattern Recognition Research Group, Department of Mechanical Engineering, Melbourne School of Engineering, The University of Melbourne, Parkville, VIC 3010, 2Portland House Research and Advisors Ltd., Melbourne, VIC 3000, Australia, 3Yourgene Bioscience, No. 376-5, Fuxing Rd., Shu-Lin District, New Taipei City, Taiwan and 4Biodiversity Research Center, Academia Sinica, Nan-Kang, Taipei 11529, Taiwan"}]},{"given":"B.C.","family":"Chang","sequence":"additional","affiliation":[{"name":"1 Optimisation and Pattern Recognition Research Group, Department of Mechanical Engineering, Melbourne School of Engineering, The University of Melbourne, Parkville, VIC 3010, 2Portland House Research and Advisors Ltd., Melbourne, VIC 3000, Australia, 3Yourgene Bioscience, No. 376-5, Fuxing Rd., Shu-Lin District, New Taipei City, Taiwan and 4Biodiversity Research Center, Academia Sinica, Nan-Kang, Taipei 11529, Taiwan"}]},{"given":"S.-L.","family":"Tang","sequence":"additional","affiliation":[{"name":"1 Optimisation and Pattern Recognition Research Group, Department of Mechanical Engineering, Melbourne School of Engineering, The University of Melbourne, Parkville, VIC 3010, 2Portland House Research and Advisors Ltd., Melbourne, VIC 3000, Australia, 3Yourgene Bioscience, No. 376-5, Fuxing Rd., Shu-Lin District, New Taipei City, Taiwan and 4Biodiversity Research Center, Academia Sinica, Nan-Kang, Taipei 11529, Taiwan"}]},{"given":"Saman K.","family":"Halgamuge","sequence":"additional","affiliation":[{"name":"1 Optimisation and Pattern Recognition Research Group, Department of Mechanical Engineering, Melbourne School of Engineering, The University of Melbourne, Parkville, VIC 3010, 2Portland House Research and Advisors Ltd., Melbourne, VIC 3000, Australia, 3Yourgene Bioscience, No. 376-5, Fuxing Rd., Shu-Lin District, New Taipei City, Taiwan and 4Biodiversity Research Center, Academia Sinica, Nan-Kang, Taipei 11529, Taiwan"}]}],"member":"286","published-online":{"date-parts":[[2014,11,13]]},"reference":[{"key":"2023020116171824800_btu754-B1","doi-asserted-by":"crossref","first-page":"e94","DOI":"10.1093\/nar\/gks251","article-title":"Grinder: a versatile amplicon and shotgun sequence simulator","volume":"40","author":"Angly","year":"2012","journal-title":"Nucleic Acids Res."},{"key":"2023020116171824800_btu754-B2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-12-S6-S1","article-title":"Inferring viral quasispecies spectra from 454 pyrosequencing reads","volume":"12","author":"Astrovskaya","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023020116171824800_btu754-B3","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1016\/j.jhep.2007.12.024","article-title":"Hepatitis b virus quasispecies susceptibility to entecavir confirms the relationship between genotypic resistance and patient virologic response","volume":"48","author":"Baldick","year":"2008","journal-title":"J. Hepatol."},{"key":"2023020116171824800_btu754-B4","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":"2023020116171824800_btu754-B5","doi-asserted-by":"crossref","first-page":"329","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":"Frontiers in Microbiology"},{"key":"2023020116171824800_btu754-B6","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1159\/000024968","article-title":"Hepatitis b virus mutants","volume":"42","author":"Brunetto","year":"1999","journal-title":"Intervirology"},{"key":"2023020116171824800_btu754-B7","volume-title":"Virology: Principles and Applications","author":"Carter","year":"2007"},{"key":"2023020116171824800_btu754-B8","volume-title":"Introduction to Modern Virology","author":"Dimmock","year":"2007"},{"key":"2023020116171824800_btu754-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":"2023020116171824800_btu754-B10","doi-asserted-by":"crossref","first-page":"e115","DOI":"10.1093\/nar\/gku537","article-title":"Full-length haplotype reconstruction to infer the structure of heterogeneous virus populations","volume":"42","author":"Giallonardo","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023020116171824800_btu754-B11","doi-asserted-by":"crossref","DOI":"10.1109\/BIBMW.2011.6112365","article-title":"Qcolors: An algorithm for conservative viral quasispecies reconstruction from short and non-contiguous next generation sequencing reads","author":"Huang","year":"2011"},{"key":"2023020116171824800_btu754-B12","doi-asserted-by":"crossref","first-page":"R23","DOI":"10.1186\/gb-2009-10-2-r23","article-title":"Pemer: a computational framework with simulation-based error models for inferring genomic structural variants from massive paired-end sequencing data","volume":"10","author":"Korbel","year":"2009","journal-title":"Genome Biol."},{"key":"2023020116171824800_btu754-B13","doi-asserted-by":"crossref","first-page":"7986","DOI":"10.1214\/aoms\/1177729694","article-title":"On information and sufficiency","volume":"22","author":"Kullback","year":"1951","journal-title":"Ann. Math. Stat."},{"key":"2023020116171824800_btu754-B14","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1128\/MMBR.00009-08","article-title":"A bioinformatician\u2019s guide to metagenomics","volume":"72","author":"Kunin","year":"2008","journal-title":"Microbiol. Mol. Biol. Rev."},{"key":"2023020116171824800_btu754-B15","doi-asserted-by":"crossref","first-page":"e1001005","DOI":"10.1371\/journal.ppat.1001005","article-title":"Quasispecies theory and the behavior of RNA viruses","volume":"6","author":"Lauring","year":"2010","journal-title":"PLoS Pathog."},{"key":"2023020116171824800_btu754-B16","doi-asserted-by":"crossref","DOI":"10.1109\/BIBMW.2011.6112360","article-title":"Viral quasispecies reconstruction from amplicon 454 pyrosequencing reads","author":"Mancuso","year":"2011"},{"key":"2023020116171824800_btu754-B17","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.ygeno.2010.03.001","article-title":"Assembly algorithms for next-generation sequencing data","volume":"95","author":"Miller","year":"2010","journal-title":"Genomics"},{"key":"2023020116171824800_btu754-B18","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1186\/1297-9716-44-12","article-title":"Evolution of foot-and-mouth disease virus intra-sample sequence diversity during serial transmission in bovine hosts","volume":"44","author":"Morelli","year":"2013","journal-title":"Vet. Res."},{"key":"2023020116171824800_btu754-B19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pone.0035052","article-title":"Dynamics of hepatitis b virus quasispecies in association with nucleos(t)ide analogue treatment determined by ultra-deep sequencing","volume":"7","author":"Nishijima","year":"2012","journal-title":"PLoS One"},{"key":"2023020116171824800_btu754-B20","doi-asserted-by":"crossref","first-page":"S4","DOI":"10.1186\/1471-2164-13-S2-S4","article-title":"Haplotype and minimum-chimerism consensus determination using short sequence data","volume":"13","author":"O\u2019Neil","year":"2012","journal-title":"BMC Genomics"},{"key":"2023020116171824800_btu754-B21","article-title":"HIV-haplotype inference using a constraint-based dirichlet process mixture model","author":"Prabhakaran","year":"2010","journal-title":"Machine Learn. Comput. Biol. NIPS Workshop"},{"key":"2023020116171824800_btu754-B22","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. Bioinform"},{"key":"2023020116171824800_btu754-B23","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":"2023020116171824800_btu754-B24","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":"2023020116171824800_btu754-B25","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1186\/1471-2105-12-38","article-title":"Removing noise from pyrosequenced amplicons","volume":"12","author":"Quince","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023020116171824800_btu754-B26","doi-asserted-by":"crossref","first-page":"e7105","DOI":"10.1371\/journal.pone.0007105","article-title":"The feasibility of using high resolution genome sequencing of influenza a viruses to detect mixed infections and quasispecies","volume":"4","author":"Ramakrishnan","year":"2009","journal-title":"PLoS One"},{"key":"2023020116171824800_btu754-B27","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1093\/nar\/gkg100","article-title":"Human immunodeficiency virus reverse transcriptase and protease sequence database","volume":"31","author":"Rhee","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023020116171824800_btu754-B28","doi-asserted-by":"crossref","first-page":"e87","DOI":"10.1371\/journal.pcbi.0030087","article-title":"HIV-1 subtype b protease and reverse transcriptase amino acid covariation","volume":"3","author":"Rhee","year":"2007","journal-title":"PLoS Comput. Biol."},{"key":"2023020116171824800_btu754-B29","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":"2012","journal-title":"Brief. Bioinform."},{"key":"2023020116171824800_btu754-B30","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J. Mol. Biol."},{"key":"2023020116171824800_btu754-B31","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1089\/cmb.2012.0232","article-title":"Probabilistic inference of viral quasispecies subject to recombination","volume":"20","author":"T\u00f6pfer","year":"2013","journal-title":"J. Comput. Biol."},{"key":"2023020116171824800_btu754-B32","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1038\/nature04388","article-title":"Quasispecies diversity determines pathogenesis through cooperative interactions in a viral population","volume":"439","author":"Vignuzzi","year":"2006","journal-title":"Nature"},{"key":"2023020116171824800_btu754-B33","doi-asserted-by":"crossref","first-page":"1195","DOI":"10.1101\/gr.6468307","article-title":"Characterization of mutation spectra with ultra-deep pyrosequencing: application to HIV-1 drug resistance","volume":"17","author":"Wang","year":"2007","journal-title":"Genome Res."},{"key":"2023020116171824800_btu754-B34","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1093\/bioinformatics\/btl629","article-title":"Assembling millions of short DNA sequences using ssake","volume":"23","author":"Warren","year":"2007","journal-title":"Bioinformatics"},{"key":"2023020116171824800_btu754-B35","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":"2023020116171824800_btu754-B36","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"},{"key":"2023020116171824800_btu754-B37","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1007\/978-3-642-29627-7_36","article-title":"Probabilistic inference of viral quasispecies subject to recombination","volume-title":"Research in Computational Molecular Biology","author":"Zagordi","year":"2012"},{"key":"2023020116171824800_btu754-B38","doi-asserted-by":"crossref","first-page":"e47046","DOI":"10.1371\/journal.pone.0047046","article-title":"Read length versus depth of coverage for viral quasispecies reconstruction","volume":"7","author":"Zagordi","year":"2012","journal-title":"PLoS One"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/6\/886\/49011156\/bioinformatics_31_6_886.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/6\/886\/49011156\/bioinformatics_31_6_886.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T00:30:34Z","timestamp":1675297834000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/6\/886\/215466"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,13]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,3,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu754","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2015,3,15]]},"published":{"date-parts":[[2014,11,13]]}}}