{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:11:03Z","timestamp":1773274263532,"version":"3.50.1"},"reference-count":35,"publisher":"Oxford University Press (OUP)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,2,15]]},"abstract":"<jats:p>Motivation: A variety of hypotheses have been proposed for finding the missing heritability of complex diseases in genome-wide association studies. Studies have focused on the value of haplotype to improve the power of detecting associations with disease. To facilitate haplotype-based association analysis, it is necessary to accurately estimate haplotype frequencies of pooled samples.<\/jats:p>\n               <jats:p>Results: Taking advantage of databases that contain prior haplotypes, we present Ehapp based on the algorithm for solving the system of linear equations to estimate the frequencies of haplotypes from pooled sequencing data. Effects of various factors in sequencing on the performance are evaluated using simulated data. Our method could estimate the frequencies of haplotypes with only about 3% average relative difference for pooled sequencing of the mixture of 10 haplotypes with total coverage of 50\u00d7. When unknown haplotypes exist, our method maintains excellent performance for haplotypes with actual frequencies &amp;gt;0.05. Comparisons with present method on simulated data in conjunction with publicly available Illumina sequencing data indicate that our method is state of the art for many sequencing study designs. We also demonstrate the feasibility of applying overlapping pool sequencing to identify rare haplotype carriers cost-effectively.<\/jats:p>\n               <jats:p>Availability and implementation: Ehapp (in Perl) for the Linux platforms is available online (http:\/\/bioinfo.seu.edu.cn\/Ehapp\/).<\/jats:p>\n               <jats:p>Contact: \u00a0xsun@seu.edu.cn<\/jats:p>\n               <jats:p>Supplementary information: Supplementary Data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu670","type":"journal-article","created":{"date-parts":[[2014,10,11]],"date-time":"2014-10-11T03:33:58Z","timestamp":1412998438000},"page":"515-522","source":"Crossref","is-referenced-by-count":12,"title":["Accurate estimation of haplotype frequency from pooled sequencing data and cost-effective identification of rare haplotype carriers by overlapping pool sequencing"],"prefix":"10.1093","volume":"31","author":[{"given":"Chang-Chang","family":"Cao","sequence":"first","affiliation":[{"name":"1State Key Laboratory of Bioelectronics, School of Biological Science and Medical Engineering, Southeast University, Nanjing 210096, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Sun","sequence":"additional","affiliation":[{"name":"1State Key Laboratory of Bioelectronics, School of Biological Science and Medical Engineering, Southeast University, Nanjing 210096, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2014,10,9]]},"reference":[{"key":"2023020108564827600_btu670-B1","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1002\/cpa.20124","article-title":"Stable signal recovery from incomplete and inaccurate measurements","volume":"59","author":"Candes","year":"2006","journal-title":"Commun. Pure Appl. Math."},{"key":"2023020108564827600_btu670-B2","doi-asserted-by":"crossref","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","article-title":"Decoding by linear programming","volume":"51","author":"Candes","year":"2005","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2023020108564827600_btu670-B3","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1002\/gepi.21769","article-title":"Identifying rare variants with optimal depth of coverage and cost-effective overlapping pool sequencing","volume":"37","author":"Cao","year":"2013","journal-title":"Genet. Epidemiol."},{"key":"2023020108564827600_btu670-B4","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1038\/oby.2009.198","article-title":"The associations of LPIN1 gene expression in adipose tissue with metabolic phenotypes in the Chinese population","volume":"18","author":"Chang","year":"2010","journal-title":"Obesity"},{"key":"2023020108564827600_btu670-B5","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1038\/sj.ejhg.5201036","article-title":"Global survey of haplotype frequencies and linkage disequilibrium at the RET locus","volume":"11","author":"Chattopadhyay","year":"2003","journal-title":"Eur. J. Hum. Genet."},{"key":"2023020108564827600_btu670-B6","volume-title":"Combinatorial Group Testing and Its Applications (Series on Applied Mathematics)","author":"Ding-Zhu","year":"2000"},{"key":"2023020108564827600_btu670-B7","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","article-title":"Compressed sensing","volume":"52","author":"Donoho","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2023020108564827600_btu670-B8","doi-asserted-by":"crossref","first-page":"1243","DOI":"10.1101\/gr.092957.109","article-title":"DNA Sudoku\u2014harnessing high-throughput sequencing for multiplexed specimen analysis","volume":"19","author":"Erlich","year":"2009","journal-title":"Genome Res."},{"key":"2023020108564827600_btu670-B9","doi-asserted-by":"crossref","first-page":"e36","DOI":"10.1093\/nar\/gkq1291","article-title":"T-lex: a program for fast and accurate assessment of transposable element presence using next-generation sequencing data","volume":"39","author":"Fiston-Lavier","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023020108564827600_btu670-B10","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1109\/LSP.2014.2307064","article-title":"Sparse recovery by means of nonnegative least squares","volume":"21","author":"Foucart","year":"2014","journal-title":"IEEE Signal Process. Lett."},{"key":"2023020108564827600_btu670-B11","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"},{"key":"2023020108564827600_btu670-B12","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/TCBB.2009.71","article-title":"Estimating haplotype frequencies by combining data from large DNA pools with database information","volume":"8","author":"Gasbarra","year":"2011","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"2023020108564827600_btu670-B13","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1186\/1471-2156-13-94","article-title":"Fast and accurate haplotype frequency estimation for large haplotype vectors from pooled DNA data","volume":"13","author":"Iliadis","year":"2012","journal-title":"BMC Genet."},{"key":"2023020108564827600_btu670-B14","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1186\/1471-2105-14-270","article-title":"Maximum-parsimony haplotype frequencies inference based on a joint constrained sparse representation of pooled DNA","volume":"14","author":"Jajamovich","year":"2013","journal-title":"BMC Bioinformatics"},{"key":"2023020108564827600_btu670-B15","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1359\/jbmr.081111","article-title":"A rare haplotype in the upstream regulatory region of COL1A1 is associated with reduced bone quality and hip fracture","volume":"24","author":"Jin","year":"2009","journal-title":"J. Bone Miner. Res."},{"key":"2023020108564827600_btu670-B16","doi-asserted-by":"crossref","first-page":"1145","DOI":"10.1093\/molbev\/mst016","article-title":"Maximum likelihood estimation of frequencies of known haplotypes from pooled sequence data","volume":"30","author":"Kessner","year":"2013","journal-title":"Mol. Biol. Evol."},{"key":"2023020108564827600_btu670-B17","doi-asserted-by":"crossref","first-page":"2096","DOI":"10.1093\/bioinformatics\/btt336","article-title":"Quikr: a method for rapid reconstruction of bacterial communities via compressive sensing","volume":"29","author":"Koslicki","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020108564827600_btu670-B18","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1038\/mp.2012.14","article-title":"Genome-wide haplotype association study identifies the FRMD4A gene as a risk locus for Alzheimer's disease","volume":"18","author":"Lambert","year":"2013","journal-title":"Mol. Psychiatry"},{"key":"2023020108564827600_btu670-B19","doi-asserted-by":"crossref","first-page":"R25","DOI":"10.1186\/gb-2009-10-3-r25","article-title":"Ultrafast and memory-efficient alignment of short DNA sequences to the human genome","volume":"10","author":"Langmead","year":"2009","journal-title":"Genome Biol."},{"key":"2023020108564827600_btu670-B20","doi-asserted-by":"crossref","first-page":"e15292","DOI":"10.1371\/journal.pone.0015292","article-title":"PoolHap: inferring haplotype frequencies from pooled samples by next generation sequencing","volume":"6","author":"Long","year":"2011","journal-title":"PLoS One"},{"key":"2023020108564827600_btu670-B21","doi-asserted-by":"crossref","first-page":"884","DOI":"10.1038\/ng.2678","article-title":"Massive genomic variation and strong selection in Arabidopsis thaliana lines from Sweden","volume":"45","author":"Long","year":"2013","journal-title":"Nat. Genet."},{"key":"2023020108564827600_btu670-B22","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1038\/nature10811","article-title":"The Drosophila melanogaster genetic reference panel","volume":"482","author":"Mackay","year":"2012","journal-title":"Nature"},{"key":"2023020108564827600_btu670-B23","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":"2023020108564827600_btu670-B24","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1093\/ndt\/gfp515","article-title":"A rare haplotype of the vitamin D receptor gene is protective against diabetic nephropathy","volume":"25","author":"Martin","year":"2010","journal-title":"Nephrol. Dial. Transplant."},{"key":"2023020108564827600_btu670-B25","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1002\/gepi.20024","article-title":"Algorithms for inferring haplotypes","volume":"27","author":"Niu","year":"2004","journal-title":"Genet. Epidemiol."},{"key":"2023020108564827600_btu670-B26","doi-asserted-by":"crossref","first-page":"3296","DOI":"10.1093\/bioinformatics\/btp584","article-title":"Estimating population haplotype frequencies from pooled SNP data using incomplete database information","volume":"25","author":"Pirinen","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020108564827600_btu670-B27","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":"2023020108564827600_btu670-B28","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1038\/nbt1486","article-title":"Next-generation DNA sequencing","volume":"26","author":"Shendure","year":"2008","journal-title":"Nat. Biotechnol."},{"key":"2023020108564827600_btu670-B29","doi-asserted-by":"crossref","first-page":"e179","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":"2023020108564827600_btu670-B30","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1534\/genetics.110.120907","article-title":"Progress and promise of genome-wide association studies for human complex trait genetics","volume":"187","author":"Stranger","year":"2011","journal-title":"Genetics"},{"key":"2023020108564827600_btu670-B31","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1038\/nature04226","article-title":"A haplotype map of the human genome","volume":"437","author":"The International HapMap Consortium","year":"2005","journal-title":"Nature"},{"key":"2023020108564827600_btu670-B32","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1186\/1471-2105-7-28","article-title":"A new pooling strategy for high-throughput screening: the Shifted Transversal Design","volume":"7","author":"Thierry-Mieg","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023020108564827600_btu670-B33","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1093\/bioinformatics\/btn001","article-title":"Interpool: interpreting smart-pooling results","volume":"24","author":"Thierry-Mieg","year":"2008","journal-title":"Bioinformatics"},{"key":"2023020108564827600_btu670-B34","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1038\/ng.314","article-title":"Genome-wide haplotype association study identifies the SLC22A3-LPAL2-LPA gene cluster as a risk locus for coronary artery disease","volume":"41","author":"Tr\u00e9gou\u00ebt","year":"2009","journal-title":"Nat. Genet."},{"key":"2023020108564827600_btu670-B35","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1186\/gb-2009-10-5-107","article-title":"The 1001 genomes project for Arabidopsis thaliana","volume":"10","author":"Weigel","year":"2009","journal-title":"Genome Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/4\/515\/49011703\/bioinformatics_31_4_515.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/4\/515\/49011703\/bioinformatics_31_4_515.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T20:26:42Z","timestamp":1675283202000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/4\/515\/2748165"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,9]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,2,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu670","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,9]]}}}