{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,5]],"date-time":"2025-02-05T05:30:34Z","timestamp":1738733434870,"version":"3.37.0"},"reference-count":21,"publisher":"Oxford University Press (OUP)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Pooling large number of DNA samples is a common practice in association study, especially for initial screening. However, the use of expectation-maximization (EM)-type algorithms in estimating haplotype distributions for even moderate pool sizes is hampered by the computational complexity involved. A novel constrained EM algorithm called PoooL has been proposed recently to bypass the difficulty via the use of asymptotic normality of the pooled allele frequencies. The resulting estimates are, however, not maximum likelihood estimates and hence not optimal. Furthermore, the assumption of Hardy\u2013Weinberg equilibrium (HWE) made may not be realistic in practice.<\/jats:p><jats:p>Methods: Rather than carrying out constrained maximization as in PoooL, we revert to the usual EM algorithm but make it computationally feasible by using normal approximations. The resulting algorithm is much simpler to implement than PoooL because there is no need to invoke sophisticated iterative scaling methods as in PoooL. We also develop an estimating equation analogue of the EM algorithm for the case of Hardy\u2013Weinberg disequilibrium (HWD) by conditioning on the haplotypes of both chromosomes of the same individual. Incorporated into the method is a way of estimating the inbreeding coefficient by relating it to overdispersion.<\/jats:p><jats:p>Results: Simulation study assuming HWE shows that our simplified implementation of the EM algorithm leads to estimates with substantially smaller SDs than PoooL estimates. Further simulations show that ignoring HWD will induce biases in the estimates. Our extended method with estimation of inbreeding coefficient incorporated is able to reduce the bias leading to estimates with substantially smaller mean square errors. We also present results to suggest that our method can cope with a certain degree of locus-specific inbreeding as well as additional overdispersion not caused by inbreeding.<\/jats:p><jats:p>Availability: \u00a0http:\/\/staff.ustc.edu.cn\/\u223cynyang\/aem-aes<\/jats:p><jats:p>Contact: \u00a0stakuka@nus.edu.sg; ynyang@ustc.edu.cn<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn623","type":"journal-article","created":{"date-parts":[[2008,12,3]],"date-time":"2008-12-03T03:03:49Z","timestamp":1228273429000},"page":"379-386","source":"Crossref","is-referenced-by-count":18,"title":["Computationally feasible estimation of haplotype frequencies from pooled DNA with and without Hardy\u2013Weinberg equilibrium"],"prefix":"10.1093","volume":"25","author":[{"given":"Anthony Y. C.","family":"Kuk","sequence":"first","affiliation":[{"name":"1 Department of Statistics and Applied Probability, National University of Singapore, Singapore 117546 and 2Department Statistics and Finance, University of Science and Technology of China, Anhui 230026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Han","family":"Zhang","sequence":"additional","affiliation":[{"name":"1 Department of Statistics and Applied Probability, National University of Singapore, Singapore 117546 and 2Department Statistics and Finance, University of Science and Technology of China, Anhui 230026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaning","family":"Yang","sequence":"additional","affiliation":[{"name":"1 Department of Statistics and Applied Probability, National University of Singapore, Singapore 117546 and 2Department Statistics and Finance, University of Science and Technology of China, Anhui 230026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,12,2]]},"reference":[{"key":"2023013110025737800_B1","first-page":"39","article-title":"A maximum entropy approach to natural language processing","volume":"22","author":"Berger","year":"1996","journal-title":"Comput. Linguist."},{"key":"2023013110025737800_B2","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1086\/515512","article-title":"Association mapping of disease loci by use of a pooled DNA genomic screen","volume":"61","author":"Barcellos","year":"1997","journal-title":"Am. J. Hum. Genet."},{"key":"2023013110025737800_B3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/34.588021","article-title":"Inducing features of random fields","volume":"19","author":"Della Pietra","year":"1997","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2023013110025737800_B4","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1198\/1061860043092","article-title":"An EM algorithm for estimating equations","volume":"13","author":"Elashoff","year":"2004","journal-title":"J. Comput. Graph. Stat."},{"key":"2023013110025737800_B5","doi-asserted-by":"crossref","first-page":"e1000167","DOI":"10.1371\/journal.pgen.1000167","article-title":"Resolving individuals contributing trace amounts of DNA to highly complex mixtures using high-density SNP genotyping microarrays","volume":"4","author":"Homer","year":"2008","journal-title":"PLoS Genet."},{"key":"2023013110025737800_B6","doi-asserted-by":"crossref","first-page":"36889","DOI":"10.1074\/jbc.M204732200","article-title":"Angiotensinogen gene polymorphism at -217 affects basal promoter activity and is associated with hypertension in African-Americans","volume":"277","author":"Jain","year":"2002","journal-title":"J. Biol. Chem."},{"key":"2023013110025737800_B7","doi-asserted-by":"crossref","first-page":"3048","DOI":"10.1093\/bioinformatics\/btm435","article-title":"HaploPool: mproving haplotype frequency estimation through DNA pools and phylogenetic modeling","volume":"23","author":"Kirkpatrick","year":"2007","journal-title":"Bioinformatics"},{"key":"2023013110025737800_B8","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1093\/biomet\/73.1.13","article-title":"Longitudinal data analysis using generalized linear models","volume":"73","author":"Liang","year":"1986","journal-title":"Biometrika"},{"key":"2023013110025737800_B9","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1111\/j.2517-6161.1993.tb01909.x","article-title":"Estimating logistic regression parameters for bivariate binary data","volume":"55","author":"McDonald","year":"1993","journal-title":"J. R. Stat. Soc. B"},{"key":"2023013110025737800_B10","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1086\/338446","article-title":"Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms","volume":"70","author":"Niu","year":"2002","journal-title":"Am. J. Hum. Genet."},{"key":"2023013110025737800_B11","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1080\/07853890310021724","article-title":"DNA pooling as a tool for large-scale association studies in complex traits","volume":"36","author":"Norton","year":"2004","journal-title":"Ann. Med."},{"key":"2023013110025737800_B12","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1086\/510686","article-title":"Identification of the genetic basis for complex disorders by use of pooling-based genomewide single-nucleotide-polymorphism association studies","volume":"80","author":"Pearson","year":"2007","journal-title":"Am. J. Hum. Genet."},{"key":"2023013110025737800_B13","first-page":"237","article-title":"Resolution of haplotypes and haplotype frequencies from SNP genotypes of pooled samples","volume-title":"Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology (RECOMB2003).","author":"Pe'er","year":"2003"},{"key":"2023013110025737800_B14","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1186\/1471-2156-6-25","article-title":"Estimating haplotype frequencies in pooled DNA samples when there is genotyping error","volume":"6","author":"Quade","year":"2005","journal-title":"BMC Genet"},{"key":"2023013110025737800_B15","doi-asserted-by":"crossref","first-page":"862","DOI":"10.1038\/nrg930","article-title":"DNA pooling: a tool for large-scale association studies","volume":"3","author":"Sham","year":"2002","journal-title":"Nat. Rev. Genet."},{"key":"2023013110025737800_B16","doi-asserted-by":"crossref","first-page":"949","DOI":"10.2337\/diacare.21.6.949","article-title":"Mapping genes for NIDDM: design of the Finland-United States Investigation of NIDDM Genetics (FUSION) study","volume":"21","author":"Valle","year":"1998","journal-title":"Diabetes Care"},{"key":"2023013110025737800_B17","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1186\/1471-2105-7-233","article-title":"PDA: pooled DNA analyzer","volume":"7","author":"Yang","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023013110025737800_B18","doi-asserted-by":"crossref","first-page":"7225","DOI":"10.1073\/pnas.1237858100","article-title":"Efficiency of SNP haplotype estimation from pooled DNA","volume":"100","author":"Yang","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013110025737800_B19","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1002\/gepi.20040","article-title":"Estimating haplotype-disease associations with pooled genotype data","volume":"28","author":"Zeng","year":"2005","journal-title":"Genet. Epidemiol."},{"key":"2023013110025737800_B20","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/btn324","article-title":"PoooL: an efficient method for estimating haplotype frequencies from large DNA pools","author":"Zhang","year":"2008","journal-title":"Bioinformatics"},{"key":"2023013110025737800_B21","doi-asserted-by":"crossref","first-page":"1747","DOI":"10.1534\/genetics.105.042648","article-title":"Two-stage designs in case-control association analysis","volume":"173","author":"Zuo","year":"2006","journal-title":"Genetics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/3\/379\/48982537\/bioinformatics_25_3_379.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/3\/379\/48982537\/bioinformatics_25_3_379.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,5]],"date-time":"2025-02-05T02:22:47Z","timestamp":1738722167000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/3\/379\/243231"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12,2]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,2,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn623","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"type":"electronic","value":"1367-4811"},{"type":"print","value":"1367-4803"}],"subject":[],"published-other":{"date-parts":[[2009,2,1]]},"published":{"date-parts":[[2008,12,2]]}}}