{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:10:54Z","timestamp":1772165454506,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,11,4]],"date-time":"2019-11-04T00:00:00Z","timestamp":1572825600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,11,4]],"date-time":"2019-11-04T00:00:00Z","timestamp":1572825600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Infections by RNA viruses such as Influenza, HIV still pose a serious threat to human health despite extensive research on viral diseases. One challenge for producing effective prevention and treatment strategies is high intra-species genetic diversity. As different strains may have different biological properties, characterizing the genetic diversity is thus important to vaccine and drug design. Next-generation sequencing technology enables comprehensive characterization of both known and novel strains and has been widely adopted for sequencing viral populations. However, genome-scale reconstruction of haplotypes is still a challenging problem. In particular, haplotype assembly programs often produce contigs rather than full genomes. As a mutation in one gene can mask the phenotypic effects of a mutation at another locus, clustering these contigs into genome-scale haplotypes is still needed.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We developed a contig binning tool, VirBin, which clusters contigs into different groups so that each group represents a haplotype. Commonly used features based on sequence composition and contig coverage cannot effectively distinguish viral haplotypes because of their high sequence similarity and heterogeneous sequencing coverage for RNA viruses. VirBin applied prototype-based clustering to cluster regions that are more likely to contain mutations specific to a haplotype. The tool was tested on multiple simulated sequencing data with different haplotype abundance distributions and contig sizes, and also on mock quasispecies sequencing data. The benchmark results with other contig binning tools demonstrated the superior sensitivity and precision of VirBin in contig binning for viral haplotype reconstruction.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>\n                      In this work, we presented VirBin, a new contig binning tool for distinguishing contigs from different viral haplotypes with high sequence similarity. It competes favorably with other tools on viral contig binning. The source codes are available at:\n                      <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"https:\/\/github.com\/chjiao\/VirBin\">https:\/\/github.com\/chjiao\/VirBin<\/jats:ext-link>\n                      .\n                    <\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s12859-019-3138-1","type":"journal-article","created":{"date-parts":[[2019,11,4]],"date-time":"2019-11-04T08:03:24Z","timestamp":1572854604000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A binning tool to reconstruct viral haplotypes from assembled contigs"],"prefix":"10.1186","volume":"20","author":[{"given":"Jiao","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiayu","family":"Shang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianrong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1373-8023","authenticated-orcid":false,"given":"Yanni","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,4]]},"reference":[{"issue":"2","key":"3138_CR1","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1086\/518895","volume":"196","author":"DG Sullivan","year":"2007","unstructured":"Sullivan DG, Bruden D, Deubner H, McArdle S, Chung M, Christensen C, Hennessy T, Homan C, Williams J, McMahon BJ, Gretch DR. Hepatitis C Virus Dynamics during Natural Infection Are Associated with Long-Term Histological Outcome of Chronic Hepatitis C Disease. J Infect Dis. 2007; 196(2):239\u201348.","journal-title":"J Infect Dis"},{"issue":"5371","key":"3138_CR2","doi-asserted-by":"publisher","first-page":"1871","DOI":"10.1126\/science.280.5371.1871","volume":"280","author":"L Perrin","year":"1998","unstructured":"Perrin L, Telenti A. HIV Treatment Failure: Testing for HIV Resistance in Clinical Practice. Science. 1998; 280(5371):1871\u20133.","journal-title":"Science"},{"key":"3138_CR3","doi-asserted-by":"publisher","unstructured":"McElroy K, Thomas T, Luciani F. Deep sequencing of evolving pathogen populations: applications, errors, and bioinformatic solutions. Microb Inform Experimentation. 2014; 4(1). https:\/\/doi.org\/10.1186\/2042-5783-4-1 .","DOI":"10.1186\/2042-5783-4-1"},{"issue":"6","key":"3138_CR4","doi-asserted-by":"publisher","first-page":"3219","DOI":"10.1128\/JVI.06712-11","volume":"86","author":"RA Bull","year":"2012","unstructured":"Bull RA, Eden J-S, Luciani F, McElroy K, Rawlinson WD, White PA. Contribution of intra-and interhost dynamics to norovirus evolution. J Virol. 2012; 86(6):3219\u201329.","journal-title":"J Virol"},{"issue":"2","key":"3138_CR5","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1093\/infdis\/jiq040","volume":"203","author":"E Ghedin","year":"2011","unstructured":"Ghedin E, Laplante J, DePasse J, Wentworth DE, Santos RP, Lepow ML, Porter J, Stellrecht K, Lin X, Operario D, et al. Deep sequencing reveals mixed infection with 2009 pandemic influenza a (H1N1) virus strains and the emergence of oseltamivir resistance. J Infect Dis. 2011; 203(2):168\u201374.","journal-title":"J Infect Dis"},{"key":"3138_CR6","doi-asserted-by":"publisher","DOI":"10.2307\/j.ctvjghw98","volume-title":"Evolutionary dynamics: Exploring the equations of life","author":"MA Nowak","year":"2006","unstructured":"Nowak MA. Evolutionary dynamics: Exploring the equations of life. Massachusetts: Belknap Press Google Scholar; 2006."},{"key":"3138_CR7","volume-title":"Fenner\u2019s Veterinary Virology (Fifth Edition)","author":"N MacLachlan","year":"2017","unstructured":"MacLachlan N, Dubovi E. Chapter 3 - pathogenesis of viral infections and diseases. In: Fenner\u2019s Veterinary Virology (Fifth Edition). Commonwealth of Massachusetts: Academic Press: 2017. p. 47\u201378."},{"issue":"3","key":"3138_CR8","doi-asserted-by":"publisher","first-page":"1003515","DOI":"10.1371\/journal.pcbi.1003515","volume":"10","author":"A T\u00f6pfer","year":"2014","unstructured":"T\u00f6pfer A, Marschall T, Bull RA, Luciani F, Sch\u00f6nhuth A, Beerenwinkel N. Viral quasispecies assembly via maximal clique enumeration. PLoS Comput Biol. 2014; 10(3):1003515.","journal-title":"PLoS Comput Biol"},{"issue":"6","key":"3138_CR9","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1093\/bioinformatics\/btu754","volume":"31","author":"D Jayasundara","year":"2014","unstructured":"Jayasundara D, Saeed I, Maheswararajah S, Chang B, Tang S-L, Halgamuge SK. ViQuaS: an improved reconstruction pipeline for viral quasispecies spectra generated by next-generation sequencing. Bioinformatics. 2014; 31(6):886\u201396.","journal-title":"Bioinformatics"},{"issue":"11","key":"3138_CR10","doi-asserted-by":"publisher","first-page":"1420","DOI":"10.1093\/bioinformatics\/bts174","volume":"28","author":"Y Peng","year":"2012","unstructured":"Peng Y, Leung HC, Yiu S-M, Chin FY. Idba-ud: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth. Bioinformatics. 2012; 28(11):1420\u20138.","journal-title":"Bioinformatics"},{"issue":"14","key":"3138_CR11","doi-asserted-by":"publisher","first-page":"2374","DOI":"10.1093\/bioinformatics\/btv120","volume":"31","author":"M Hunt","year":"2015","unstructured":"Hunt M, Gall A, Ong SH, Brener J, Ferns B, Goulder P, Nastouli E, Keane JA, Kellam P, Otto TD. Iva: accurate de novo assembly of rna virus genomes. Bioinformatics. 2015; 31(14):2374\u20136.","journal-title":"Bioinformatics"},{"key":"3138_CR12","doi-asserted-by":"publisher","unstructured":"Baaijens JA, El Aabidine AZ, Rivals E, Sch\u00f6nhuth A. De novo assembly of viral quasispecies using overlap graphs. Genome Res. 2017. https:\/\/doi.org\/10.1101\/080341 .","DOI":"10.1101\/080341"},{"key":"3138_CR13","unstructured":"Malhotra R, Wu MMS, Rodrigo A, Poss M, Acharya R. Maximum likelihood de novo reconstruction of viral populations using paired end sequencing data. arXiv preprint. 2015. arXiv:1502.04239."},{"key":"3138_CR14","first-page":"9","volume":"1","author":"J Chen","year":"2018","unstructured":"Chen J, Zhao Y, Sun Y. De novo haplotype reconstruction in viral quasispecies using paired-end read guided path finding. Bioinformatics. 2018; 1:9.","journal-title":"Bioinformatics"},{"issue":"1","key":"3138_CR15","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1186\/2049-2618-2-26","volume":"2","author":"Y-W Wu","year":"2014","unstructured":"Wu Y-W, Tang Y-H, Tringe SG, Simmons BA, Singer SW. MaxBin: an automated binning method to recover individual genomes from metagenomes using an expectation-maximization algorithm. Microbiome. 2014; 2(1):26.","journal-title":"Microbiome"},{"key":"3138_CR16","doi-asserted-by":"publisher","first-page":"1144","DOI":"10.1038\/nmeth.3103","volume":"11","author":"J Alneberg","year":"2014","unstructured":"Alneberg J, Bjarnason BB, de Bruijn I, Schirmer M, Quick J, Ijaz UZ, Lahti L, Loman NJ, Andersson AF, Quince C. Binning metagenomic contigs by coverage and composition. Nat Methods. 2014; 11:1144\u20136.","journal-title":"Nat Methods"},{"key":"3138_CR17","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.7717\/peerj.1165","volume":"3","author":"DD Kang","year":"2015","unstructured":"Kang DD, Froula J, Egan R, Wang Z. Metabat, an efficient tool for accurately reconstructing single genomes from complex microbial communities. PeerJ. 2015; 3:1165.","journal-title":"PeerJ"},{"issue":"6","key":"3138_CR18","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1093\/bioinformatics\/btw290","volume":"33","author":"YY Lu","year":"2017","unstructured":"Lu YY, Chen T, Fuhrman JA, Sun F. Cocacola: binning metagenomic contigs using sequence composition, read coverage, co-alignment and paired-end read linkage. Bioinformatics. 2017; 33(6):791\u20138.","journal-title":"Bioinformatics"},{"issue":"1","key":"3138_CR19","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1186\/s13059-017-1309-9","volume":"18","author":"C Quince","year":"2017","unstructured":"Quince C, Delmont TO, Raguideau S, Alneberg J, Darling AE, Collins G, Eren AM. DESMAN: a new tool for de novo extraction of strains from metagenomes. Genome Biol. 2017; 18(1):181.","journal-title":"Genome Biol"},{"key":"3138_CR20","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1038\/nbt.3319","volume":"33","author":"C Luo","year":"2015","unstructured":"Luo C, Knight R, Siljander H, Knip M, Xavier RJ, Gevers D. Constrains identifies microbial strains in metagenomic datasets. Nat Biotechnol. 2015; 33:1045\u201352.","journal-title":"Nat Biotechnol"},{"issue":"4","key":"3138_CR21","doi-asserted-by":"publisher","first-page":"626","DOI":"10.1101\/gr.216242.116","volume":"27","author":"DT Truong","year":"2017","unstructured":"Truong DT, Tett A, Pasolli E, Huttenhower C, Segata N. Microbial strain-level population structure and genetic diversity from metagenomes. Genome Res. 2017; 27(4):626\u201338.","journal-title":"Genome Res"},{"issue":"13","key":"3138_CR22","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1093\/bioinformatics\/bty291","volume":"34","author":"S Ahn","year":"2018","unstructured":"Ahn S, Ke Z, Vikalo H. Viral quasispecies reconstruction via tensor factorization with successive read removal. Bioinformatics. 2018; 34(13):23\u201331.","journal-title":"Bioinformatics"},{"issue":"6","key":"3138_CR23","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/j.ygeno.2017.12.007","volume":"110","author":"S Barik","year":"2018","unstructured":"Barik S, Das S, Vikalo H. Qsdpr: Viral quasispecies reconstruction via correlation clustering. Genomics. 2018; 110(6):375\u201381.","journal-title":"Genomics"},{"key":"3138_CR24","unstructured":"Foley B, Leitner T, Apetrei C. HIV Sequence Database. 2018. http:\/\/www.hiv.lanl.gov\/ . Accessed 5 Oct 2018."},{"issue":"4","key":"3138_CR25","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1093\/bioinformatics\/btr708","volume":"28","author":"W Huang","year":"2012","unstructured":"Huang W, Li L, Myers JR, Marth GT. Art: a next-generation sequencing read simulator. Bioinformatics. 2012; 28(4):593\u20134.","journal-title":"Bioinformatics"},{"key":"3138_CR26","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/j.jtbi.2012.07.032","volume":"312","author":"VC Barbosa","year":"2012","unstructured":"Barbosa VC, Donangelo R, Souza SR. Quasispecies dynamics with network constraints. J Theor Biol. 2012; 312:114\u20139.","journal-title":"J Theor Biol"},{"issue":"10","key":"3138_CR27","doi-asserted-by":"publisher","first-page":"902","DOI":"10.1038\/nmeth.3589","volume":"12","author":"DT Truong","year":"2015","unstructured":"Truong DT, Franzosa EA, Tickle TL, Scholz M, Weingart G, Pasolli E, Tett A, Huttenhower C, Segata N. Metaphlan2 for enhanced metagenomic taxonomic profiling. Nat Methods. 2015; 12(10):902.","journal-title":"Nat Methods"},{"issue":"3","key":"3138_CR28","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1101\/gr.126953.111","volume":"22","author":"JT Simpson","year":"2012","unstructured":"Simpson JT, Durbin R. Efficient de novo assembly of large genomes using compressed data structures. Genome Res. 2012; 22(3):549\u201356.","journal-title":"Genome Res"},{"issue":"7","key":"3138_CR29","doi-asserted-by":"publisher","first-page":"1088","DOI":"10.1093\/bioinformatics\/btv697","volume":"32","author":"A Mikheenko","year":"2015","unstructured":"Mikheenko A, Saveliev V, Gurevich A. Metaquast: evaluation of metagenome assemblies. Bioinformatics. 2015; 32(7):1088\u201390.","journal-title":"Bioinformatics"},{"issue":"14","key":"3138_CR30","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1093\/nar\/gku537","volume":"42","author":"F Di Giallonardo","year":"2014","unstructured":"Di Giallonardo F, T\u00f6pfer A, Rey M, Prabhakaran S, Duport Y, Leemann C, Schmutz S, Campbell NK, Joos B, Lecca MR, et al. Full-length haplotype reconstruction to infer the structure of heterogeneous virus populations. Nucleic Acids Res. 2014; 42(14):115.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"3138_CR31","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1186\/s12859-014-0366-2","volume":"15","author":"C-C Lo","year":"2014","unstructured":"Lo C-C, Chain PS. Rapid evaluation and quality control of next generation sequencing data with FaQCs. BMC Bioinformatics. 2014; 15(1):366.","journal-title":"BMC Bioinformatics"},{"issue":"15","key":"3138_CR32","doi-asserted-by":"publisher","first-page":"2114","DOI":"10.1093\/bioinformatics\/btu170","volume":"30","author":"AM Bolger","year":"2014","unstructured":"Bolger AM, Lohse M, Usadel B. Trimmomatic: a flexible trimmer for Illumina sequence data. Bioinformatics. 2014; 30(15):2114\u201320.","journal-title":"Bioinformatics"},{"issue":"21","key":"3138_CR33","doi-asserted-by":"publisher","first-page":"3421","DOI":"10.1093\/bioinformatics\/btv415","volume":"31","author":"Amin Allam","year":"2015","unstructured":"Allam A, Kalnis P, Solovyev V. Karect: accurate correction of substitution, insertion and deletion errors for next-generation sequencing data. Bioinformatics. 2015; 415. https:\/\/doi.org\/10.1093\/bioinformatics\/btv415 .","journal-title":"Bioinformatics"},{"key":"3138_CR34","volume-title":"Introduction to Data Mining","author":"P-N Tan","year":"2018","unstructured":"Tan P-N. Introduction to Data Mining. New Delhi: Pearson Education India; 2018."},{"issue":"1","key":"3138_CR35","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1186\/1471-2105-10-421","volume":"10","author":"C Camacho","year":"2009","unstructured":"Camacho C, Coulouris G, Avagyan V, Ma N, Papadopoulos J, Bealer K, Madden TL. BLAST+: architecture and applications. BMC Bioinformatics. 2009; 10(1):421.","journal-title":"BMC Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3138-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3138-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3138-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,22]],"date-time":"2023-09-22T09:04:42Z","timestamp":1695373482000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3138-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,4]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["3138"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3138-1","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/704288","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,4]]},"assertion":[{"value":"1 August 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 October 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 November 2019","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":"544"}}