{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,12]],"date-time":"2026-01-12T20:32:13Z","timestamp":1768249933776,"version":"3.49.0"},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Next-generation sequencing (NGS) allows for analyzing a large number of viral sequences from infected patients, providing an opportunity to implement large-scale molecular surveillance of viral diseases. However, despite improvements in technology, traditional protocols for NGS of large numbers of samples are still highly cost and labor intensive. One of the possible cost-effective alternatives is combinatorial pooling. Although a number of pooling strategies for consensus sequencing of DNA samples and detection of SNPs have been proposed, these strategies cannot be applied to sequencing of highly heterogeneous viral populations.<\/jats:p><jats:p>Results: We developed a cost-effective and reliable protocol for sequencing of viral samples, that combines NGS using barcoding and combinatorial pooling and a computational framework including algorithms for optimal virus-specific pools design and deconvolution of individual samples from sequenced pools. Evaluation of the framework on experimental and simulated data for hepatitis C virus showed that it substantially reduces the sequencing costs and allows deconvolution of viral populations with a high accuracy.<\/jats:p><jats:p>Availability and implementation: The source code and experimental data sets are available at http:\/\/alan.cs.gsu.edu\/NGS\/?q=content\/pooling<\/jats:p><jats:p>Contact: \u00a0kki8@cdc.gov, yek0@cdc.gov<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu726","type":"journal-article","created":{"date-parts":[[2014,10,31]],"date-time":"2014-10-31T00:44:56Z","timestamp":1414716296000},"page":"682-690","source":"Crossref","is-referenced-by-count":15,"title":["Computational framework for next-generation sequencing of heterogeneous viral populations using combinatorial pooling"],"prefix":"10.1093","volume":"31","author":[{"given":"Pavel","family":"Skums","sequence":"first","affiliation":[{"name":"1 Division of Viral Hepatitis, Centers of Disease Control and Prevention, Atlanta, GA, USA, 2Department of Computer Science, Georgia State University, Atlanta, GA, USA and 3Department of Computer Science and Engineering, University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Artyomenko","sequence":"additional","affiliation":[{"name":"1 Division of Viral Hepatitis, Centers of Disease Control and Prevention, Atlanta, GA, USA, 2Department of Computer Science, Georgia State University, Atlanta, GA, USA and 3Department of Computer Science and Engineering, University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olga","family":"Glebova","sequence":"additional","affiliation":[{"name":"1 Division of Viral Hepatitis, Centers of Disease Control and Prevention, Atlanta, GA, USA, 2Department of Computer Science, Georgia State University, Atlanta, GA, USA and 3Department of Computer Science and Engineering, University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sumathi","family":"Ramachandran","sequence":"additional","affiliation":[{"name":"1 Division of Viral Hepatitis, Centers of Disease Control and Prevention, Atlanta, GA, USA, 2Department of Computer Science, Georgia State University, Atlanta, GA, USA and 3Department of Computer Science and Engineering, University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ion","family":"Mandoiu","sequence":"additional","affiliation":[{"name":"1 Division of Viral Hepatitis, Centers of Disease Control and Prevention, Atlanta, GA, USA, 2Department of Computer Science, Georgia State University, Atlanta, GA, USA and 3Department of Computer Science and Engineering, University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David S.","family":"Campo","sequence":"additional","affiliation":[{"name":"1 Division of Viral Hepatitis, Centers of Disease Control and Prevention, Atlanta, GA, USA, 2Department of Computer Science, Georgia State University, Atlanta, GA, USA and 3Department of Computer Science and Engineering, University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zoya","family":"Dimitrova","sequence":"additional","affiliation":[{"name":"1 Division of Viral Hepatitis, Centers of Disease Control and Prevention, Atlanta, GA, USA, 2Department of Computer Science, Georgia State University, Atlanta, GA, USA and 3Department of Computer Science and Engineering, University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Zelikovsky","sequence":"additional","affiliation":[{"name":"1 Division of Viral Hepatitis, Centers of Disease Control and Prevention, Atlanta, GA, USA, 2Department of Computer Science, Georgia State University, Atlanta, GA, USA and 3Department of Computer Science and Engineering, University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yury","family":"Khudyakov","sequence":"additional","affiliation":[{"name":"1 Division of Viral Hepatitis, Centers of Disease Control and Prevention, Atlanta, GA, USA, 2Department of Computer Science, Georgia State University, Atlanta, GA, USA and 3Department of Computer Science and Engineering, University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2014,10,29]]},"reference":[{"key":"2023020116170711300_btu726-B1","doi-asserted-by":"crossref","first-page":"1506","DOI":"10.1101\/gr.121715.111","article-title":"Barcoding bias in high-throughput multiplex sequencing of mirna","volume":"21","author":"Alon","year":"2011","journal-title":"Genome Res"},{"key":"2023020116170711300_btu726-B2","doi-asserted-by":"crossref","first-page":"i318","DOI":"10.1093\/bioinformatics\/btq214","article-title":"A statistical method for detection of variants from next-generation resequencing of dna pools","volume":"26","author":"Bansal","year":"2010","journal-title":"Bioinformatics"},{"key":"2023020116170711300_btu726-B3","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/978-3-540-27810-8_5","article-title":"Tight approximability results for test set problems in bioinformatics","volume":"3111","author":"Berman","year":"2004","journal-title":"Lect. Notes Comput. Sci."},{"key":"2023020116170711300_btu726-B4","doi-asserted-by":"crossref","first-page":"e1002243","DOI":"10.1371\/journal.ppat.1002243","article-title":"Sequential bottlenecks drive viral evolution in early acute hepatitis c virus infection","volume":"7","author":"Bull","year":"2011","journal-title":"PLoS Pathog"},{"key":"2023020116170711300_btu726-B5","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1038\/clpt.2014.20","article-title":"Drug-resistance of a viral population and its individual intra-host variants during the first 48 hours of therapy","volume":"95","author":"Campo","year":"2014","journal-title":"Clin. Pharmacol. Ther."},{"key":"2023020116170711300_btu726-B6","doi-asserted-by":"crossref","first-page":"S4","DOI":"10.1186\/1471-2164-15-S5-S4","article-title":"Next-generation sequencing reveals large connected networks of intra-host hcv variants","volume":"15","author":"Campo","year":"2014","journal-title":"BMC Genomics"},{"key":"2023020116170711300_btu726-B7","doi-asserted-by":"crossref","first-page":"626083","DOI":"10.1155\/2013\/626083","article-title":"Ultradeep pyrosequencing of hepatitis c virus hypervariable region 1 in quasispecies analysis","volume":"2013","author":"Caraballo Cortes","year":"2013","journal-title":"Biomed. Res. Int."},{"key":"2023020116170711300_btu726-B8","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/j.virol.2013.11.034","article-title":"Intra- host evolution of multiple genotypes of hepatitis c virus in a chronically infected patient with HIV along a 13-year follow-up period","volume":"449","author":"Culasso","year":"2014","journal-title":"Virology"},{"key":"2023020116170711300_btu726-B9","doi-asserted-by":"crossref","first-page":"e129","DOI":"10.1093\/nar\/gku607","article-title":"Impact of next-generation sequencing error on analysis of barcoded plasmid libraries of known complexity and sequence","volume":"42","author":"Deakin","year":"2014","journal-title":"Nucleic Acids Res."},{"key":"2023020116170711300_btu726-B10","doi-asserted-by":"crossref","DOI":"10.1093\/infdis\/jiu340","article-title":"Deep sequencing analysis of the hcv ns3-4a region confirms low prevalence of telaprevir-resistant variants at baseline and end of the realize study","author":"Dierynck","year":"2014","journal-title":"J Infect Dis."},{"key":"2023020116170711300_btu726-B11","doi-asserted-by":"crossref","first-page":"183","DOI":"10.3233\/ISB-2012-0453","article-title":"Assessments of intra- and inter-host diversity of hepatitis c virus using next generation sequencing and mass spectrometry","volume":"11","author":"Dimitrova","year":"2012","journal-title":"In Silico Biol."},{"key":"2023020116170711300_btu726-B12","doi-asserted-by":"crossref","DOI":"10.1142\/6122","volume-title":"Pooling Design and Nonadaptive Group Testing: Important Tools for DNA Sequencing","author":"Du","year":"2006"},{"key":"2023020116170711300_btu726-B13","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1007\/978-3-642-40453-5_7","article-title":"Accurate decoding of pooled sequenced data using compressed sensing","volume":"8126","author":"Duma","year":"2013","journal-title":"Lect. Notes Comp. Sci."},{"key":"2023020116170711300_btu726-B14","doi-asserted-by":"crossref","first-page":"1792","DOI":"10.1093\/nar\/gkh340","article-title":"Muscle: multiple sequence alignment with high accuracy and high throughput","volume":"32","author":"Edgar","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023020116170711300_btu726-B15","doi-asserted-by":"crossref","first-page":"1243","DOI":"10.1101\/gr.092957.109","article-title":"Dna sudoku \u2013 harnessing high-throughput sequencing for multiplexing specimen analysis","volume":"19","author":"Erlich","year":"2009","journal-title":"Genome Res"},{"key":"2023020116170711300_btu726-B16","doi-asserted-by":"crossref","first-page":"i197","DOI":"10.1093\/bioinformatics\/bts208","article-title":"Weighted pooling-practical and cost-effective techniques for pooled high-throughput sequencing","volume":"28","author":"Golan","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020116170711300_btu726-B17","doi-asserted-by":"crossref","first-page":"e83361","DOI":"10.1371\/journal.pone.0083361","article-title":"Ultra-deep pyrosequencing (udps) data treatment to study amplicon hcv minor variants","volume":"8","author":"Gregori","year":"2013","journal-title":"PLoS One"},{"key":"2023020116170711300_btu726-B18","first-page":"S2","article-title":"Genotyping common and rare variation using overlapping pool sequencing","volume":"12","author":"He","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023020116170711300_btu726-B19","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1086\/666345","article-title":"Results from a large-scale epidemiologic look \u2013 back investigation of improperly reprocessed endoscopy equipment","volume":"33","author":"Holodniy","year":"2012","journal-title":"Infect Control Hosp. Epidemiol."},{"key":"2023020116170711300_btu726-B20","doi-asserted-by":"crossref","DOI":"10.1201\/9781420010749.ch4","article-title":"Greedy methods","volume-title":"Chapter Handbook of Approximation Algorithms and Metaheuristics","author":"Khuller","year":"2007"},{"key":"2023020116170711300_btu726-B21","doi-asserted-by":"crossref","first-page":"213","DOI":"10.3233\/ISB-2012-0456","article-title":"Coordinated evolution among hepatitis c virus genomic sites is coupled to host factors and resistance to interferon","volume":"11","author":"Lara","year":"2012","journal-title":"In Silico Biol."},{"key":"2023020116170711300_btu726-B22","doi-asserted-by":"crossref","first-page":"e1003010","DOI":"10.1371\/journal.pcbi.1003010","article-title":"Combinatorial pooling enables selective sequencing of the barley gene space","volume":"9","author":"Lonardi","year":"2013","journal-title":"PLoS Comput. Biol."},{"key":"2023020116170711300_btu726-B23","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1086\/595703","article-title":"Minority quasispecies of drug-resistant hiv-1 that lead to early therapy failure in treatment-naive and -adherent patients","volume":"48","author":"Metzner","year":"2009","journal-title":"Clin. Infect Dis."},{"key":"2023020116170711300_btu726-B24","doi-asserted-by":"crossref","first-page":"2614","DOI":"10.1099\/vir.0.045344-0","article-title":"Insertion and recombination events at hypervariable region 1 over 9.6 years of hepatitis c virus chronic infection","volume":"93","author":"Palmer","year":"2012","journal-title":"J. Gen. Virol."},{"key":"2023020116170711300_btu726-B25","doi-asserted-by":"crossref","first-page":"1254","DOI":"10.1101\/gr.088559.108","article-title":"Overlapping pools for high-throughput targeted resequencing","volume":"19","author":"Prabhu","year":"2009","journal-title":"Genome Res."},{"key":"2023020116170711300_btu726-B26","doi-asserted-by":"crossref","first-page":"6369","DOI":"10.1128\/JVI.02204-10","article-title":"Temporal variations in the hepatitis c virus intrahost population during chronic infection","volume":"85","author":"Ramachandran","year":"2011","journal-title":"J. Virol."},{"key":"2023020116170711300_btu726-B27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/nar\/gkq675","article-title":"Identification of rare alleles and their carriers using compressed se(que)nsing","volume":"38","author":"Shental","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023020116170711300_btu726-B28","doi-asserted-by":"crossref","first-page":"S6","DOI":"10.1186\/1471-2105-13-S10-S6","article-title":"Efficient error correction for next-generation sequencing of viral amplicons","volume":"13","author":"Skums","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"2023020116170711300_btu726-B29","doi-asserted-by":"crossref","first-page":"263","DOI":"10.3233\/ISB-2012-0460","article-title":"Numerical detection, measuring and analysis of differential interferon resistance for individual hcv intra-host variants and its influence on the therapy response","volume":"11","author":"Skums","year":"2012","journal-title":"In Silico Biol."},{"key":"2023020116170711300_btu726-B30","doi-asserted-by":"crossref","first-page":"e100131","DOI":"10.1371\/journal.pone.0100131","article-title":"High-resolution quantification of hepatitis c virus genome-wide mutation load and its correlation with the outcome of peginterferon-alpha2a and ribavirin combination therapy","volume":"9","author":"Wang","year":"2014","journal-title":"PLoS One"},{"key":"2023020116170711300_btu726-B31","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1093\/infdis\/jit524","article-title":"The global transmission network of HIV-1","volume":"209","author":"Wertheim","year":"2014","journal-title":"J Infect Dis"},{"key":"2023020116170711300_btu726-B32","doi-asserted-by":"crossref","first-page":"1753","DOI":"10.1016\/j.dam.2006.02.006","article-title":"On error-tolerant dna screening","volume":"154","author":"Wu","year":"2006","journal-title":"Discrete Appl. Math."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/5\/682\/49011635\/bioinformatics_31_5_682.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/5\/682\/49011635\/bioinformatics_31_5_682.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T23:09:42Z","timestamp":1746486582000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/5\/682\/318199"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,29]]},"references-count":32,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu726","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,1]]},"published":{"date-parts":[[2014,10,29]]}}}