{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T22:53:02Z","timestamp":1759963982979},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: For many complex traits\/diseases, it is believed that rare variants account for some of the missing heritability that cannot be explained by common variants. Sequencing a large number of samples through DNA pooling is a cost-effective strategy to discover rare variants and to investigate their associations with phenotypes. Overlapping pool designs provide further benefit because such approaches can potentially identify variant carriers, which is important for downstream applications of association analysis of rare variants. However, existing algorithms for analysing sequence data from overlapping pools are limited.<\/jats:p>\n               <jats:p>Results: We propose a complete data analysis framework for overlapping pool designs, with novelties in all three major steps: variant pool and variant locus identification, variant allele frequency estimation and variant sample decoding. The framework can be used in combination with any design matrix. We have investigated its performance based on two different overlapping designs and have compared it with three state-of-the-art methods, by simulating targeted sequencing and by pooling real sequence data. Results on both datasets show that our algorithm has made significant improvements over existing ones. In conclusion, successful discovery of rare variants and identification of variant carriers using overlapping pool strategies critically depend on many steps, from generation of design matrixes to decoding algorithms. The proposed framework in combination with the design matrixes generated based on the Chinese remainder theorem achieves best overall results.<\/jats:p>\n               <jats:p>Availability: Source code of the program, termed VIP for Variant Identification by Pooling, is available at http:\/\/cbc.case.edu\/VIP.<\/jats:p>\n               <jats:p>Contact: \u00a0jingli@cwru.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/bts645","type":"journal-article","created":{"date-parts":[[2012,10,29]],"date-time":"2012-10-29T13:58:09Z","timestamp":1351519089000},"page":"29-38","source":"Crossref","is-referenced-by-count":7,"title":["Rare variant discovery and calling by sequencing pooled samples with overlaps"],"prefix":"10.1093","volume":"29","author":[{"given":"Wenhui","family":"Wang","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, OH 44106, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolin","family":"Yin","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, OH 44106, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoon","family":"Soo Pyon","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, OH 44106, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew","family":"Hayes","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, OH 44106, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, OH 44106, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2012,10,27]]},"reference":[{"key":"2023020303304410300_bts645-B1","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1038\/nature04226","article-title":"A haplotype map of the human genome","volume":"437","author":"Altshuler","year":"2005","journal-title":"Nature"},{"key":"2023020303304410300_bts645-B2","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1038\/nature09298","article-title":"Integrating common and rare genetic variation in diverse human populations","volume":"467","author":"Altshuler","year":"2010","journal-title":"Nature"},{"key":"2023020303304410300_bts645-B3","doi-asserted-by":"crossref","first-page":"i318","DOI":"10.1093\/bioinformatics\/btq214","article-title":"A statistical method for the detection of variants from next-generation resequencing of DNA pools","volume":"26","author":"Bansal","year":"2010","journal-title":"Bioinformatics"},{"key":"2023020303304410300_bts645-B4","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.1214\/aos\/1013699998","article-title":"The control of the false discovery rate in multiple testing under dependency","volume":"29","author":"Benjamini","year":"2001","journal-title":"Ann. Stat."},{"key":"2023020303304410300_bts645-B5","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1038\/nature05874","article-title":"Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project","volume":"447","author":"Birney","year":"2007","journal-title":"Nature"},{"key":"2023020303304410300_bts645-B6","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1038\/ng.659","article-title":"High-throughput, pooled sequencing identifies mutations in NUBPL and FOXRED1 in human complex I deficiency","volume":"42","author":"Calvo","year":"2010","journal-title":"Nat. Genet."},{"key":"2023020303304410300_bts645-B7","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1038\/ng.806","article-title":"A framework for variation discovery and genotyping using next-generation DNA sequencing data","volume":"43","author":"DePristo","year":"2011","journal-title":"Nat. Genet."},{"key":"2023020303304410300_bts645-B8","doi-asserted-by":"crossref","DOI":"10.1142\/3254","volume-title":"Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography","author":"Ding","year":"1996"},{"key":"2023020303304410300_bts645-B9","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1038\/nmeth.1307","article-title":"Quantification of rare allelic variants from pooled genomic DNA","volume":"6","author":"Druley","year":"2009","journal-title":"Nat. Methods"},{"key":"2023020303304410300_bts645-B10","volume-title":"Combinatorial Group Testing and its Applications","author":"Du","year":"2000"},{"key":"2023020303304410300_bts645-B11","first-page":"1","article-title":"1977 Rietz lecture\u2014bootstrap methods\u2014another look at the jackknife","volume":"7","author":"Efron","year":"1979","journal-title":"Ann. Stat."},{"key":"2023020303304410300_bts645-B12","doi-asserted-by":"crossref","first-page":"1243","DOI":"10.1101\/gr.092957.109","article-title":"DNA Sudoku-harnessing high-throughput sequencing for multiplexed specimen analysis","volume":"19","author":"Erlich","year":"2009","journal-title":"Genome Res."},{"key":"2023020303304410300_bts645-B13","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1038\/nature06258","article-title":"A second generation human haplotype map of over 3.1 million SNPs","volume":"449","author":"Frazer","year":"2007","journal-title":"Nature"},{"issue":"Suppl. 6","key":"2023020303304410300_bts645-B14","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":"2023020303304410300_bts645-B15","doi-asserted-by":"crossref","first-page":"363C377","DOI":"10.1109\/TIT.1964.1053689","article-title":"Nonrandom binary superimposed codes","volume":"10","author":"Kautz","year":"1964","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2023020303304410300_bts645-B16","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1002\/gepi.20501","article-title":"Design of association studies with pooled or un-pooled next-generation sequencing data","volume":"34","author":"Kim","year":"2010","journal-title":"Genet. Epidemiol."},{"key":"2023020303304410300_bts645-B17","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1002\/gepi.20561","article-title":"On optimal pooling designs to identify rare variants through massive resequencing","volume":"35","author":"Lee","year":"2011","journal-title":"Genet. Epidemiol."},{"key":"2023020303304410300_bts645-B18","doi-asserted-by":"crossref","first-page":"1851","DOI":"10.1101\/gr.078212.108","article-title":"Mapping short DNA sequencing reads and calling variants using mapping quality scores","volume":"18","author":"Li","year":"2008","journal-title":"Genome Res."},{"key":"2023020303304410300_bts645-B19","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1038\/nature08494","article-title":"Finding the missing heritability of complex diseases","volume":"461","author":"Manolio","year":"2009","journal-title":"Nature"},{"key":"2023020303304410300_bts645-B20","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1038\/nrg2344","article-title":"Genome-wide association studies for complex traits: consensus, uncertainty and challenges","volume":"9","author":"McCarthy","year":"2008","journal-title":"Nat. Rev. Genet."},{"key":"2023020303304410300_bts645-B21","doi-asserted-by":"crossref","first-page":"1297","DOI":"10.1101\/gr.107524.110","article-title":"The genome analysis toolkit: a mapreduce framework for analyzing next-generation DNA sequencing data","volume":"20","author":"McKenna","year":"2010","journal-title":"Genome Res."},{"key":"2023020303304410300_bts645-B22","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1038\/ng.733","article-title":"Resequencing of positional candidates identifies low frequency IL23R coding variants protecting against inflammatory bowel disease","volume":"43","author":"Momozawa","year":"2011","journal-title":"Nat. Genet."},{"key":"2023020303304410300_bts645-B23","volume-title":"Introduction to the Theory of Statistics","author":"Mood","year":"1973"},{"key":"2023020303304410300_bts645-B24","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1126\/science.1167728","article-title":"Rare variants of IFIH1, a gene implicated in antiviral responses, protect against type 1 diabetes","volume":"324","author":"Nejentsev","year":"2009","journal-title":"Science"},{"key":"2023020303304410300_bts645-B25","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1038\/nmeth.1516","article-title":"Mutation discovery by targeted genomic enrichment of multiplexed barcoded samples","volume":"7","author":"Nijman","year":"2010","journal-title":"Nat. Methods"},{"key":"2023020303304410300_bts645-B26","doi-asserted-by":"crossref","first-page":"1703","DOI":"10.1002\/humu.21122","article-title":"Deep sequencing to reveal new variants in pooled DNA samples","volume":"30","author":"Out","year":"2009","journal-title":"Hum. Mutat."},{"key":"2023020303304410300_bts645-B28","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":"2023020303304410300_bts645-B29","unstructured":"Rivas\n              MA\n            \n            \u00a0DalyMJ\n          2011\n          Syzygy Documentation. Release 1.1.0. http:\/\/www.broadinstitute.org\/software\/syzygy\/sites\/default\/files\/Syzygy_2011.pdf (July 2012, date last accessed)"},{"key":"2023020303304410300_bts645-B30","doi-asserted-by":"crossref","first-page":"1066","DOI":"10.1038\/ng.952","article-title":"Deep resequencing of GWAS loci identifies independent rare variants associated with inflammatory bowel disease","volume":"43","author":"Rivas","year":"2011","journal-title":"Nat. Genet."},{"key":"2023020303304410300_bts645-B31","doi-asserted-by":"crossref","first-page":"2078","DOI":"10.1093\/bioinformatics\/btp352","article-title":"The Sequence alignment\/map (SAM) format and SAMtools","volume":"25","author":"Li","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020303304410300_bts645-B32","doi-asserted-by":"crossref","first-page":"e142","DOI":"10.1093\/nar\/gkq368","article-title":"Highly-multiplexed barcode sequencing: an efficient method for parallel analysis of pooled samples","volume":"38","author":"Smith","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023020303304410300_bts645-B33","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1038\/nature09534","article-title":"A map of human genome variation from population-scale sequencing","volume":"467","author":"Thousand Genomes Project Consortium. (2010)","year":"2010","journal-title":"Nature"},{"key":"2023020303304410300_bts645-B34","doi-asserted-by":"crossref","first-page":"1711","DOI":"10.1101\/gr.109157.110","article-title":"High-throughput discovery of rare insertions and deletions in large cohorts","volume":"20","author":"Vallania","year":"2010","journal-title":"Genome Res."},{"key":"2023020303304410300_bts645-B35","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1002\/gepi.20502","article-title":"Resequencing of pooled DNA for detecting disease associations with rare variants","volume":"34","author":"Wang","year":"2010","journal-title":"Genet. Epidemiol."},{"key":"2023020303304410300_bts645-B36","doi-asserted-by":"crossref","first-page":"e132","DOI":"10.1093\/nar\/gkr599","article-title":"SNVer: a statistical tool for variant calling in analysis of pooled or individual next-generation sequencing data","volume":"39","author":"Wei","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023020303304410300_bts645-B37","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1038\/nature05911","article-title":"Genome-wide association study of 14,000 cases of seven common diseases and 3,000 shared controls","volume":"447","author":"Wellcome Trust Case Control. (2007)","year":"2007","journal-title":"Nature"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/1\/29\/49060338\/bioinformatics_29_1_29.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/1\/29\/49060338\/bioinformatics_29_1_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,3]],"date-time":"2023-02-03T03:31:19Z","timestamp":1675395079000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/1\/29\/272893"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,27]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bts645","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2013,1]]},"published":{"date-parts":[[2012,10,27]]}}}