{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T02:56:48Z","timestamp":1765421808476},"reference-count":15,"publisher":"Oxford University Press (OUP)","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,4,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Recent studies suggested that a combination of multiple single nucleotide polymorphisms (SNPs) could have more significant associations with a specific phenotype. However, to discover epistasis, the epistatic interactions of SNPs, in a large number of SNPs, is a computationally challenging task. We are, therefore, motivated to develop efficient and effective solutions for identifying epistatic interactions of SNPs.<\/jats:p><jats:p>Results: In this article, we propose an efficient Cloud-based Epistasis cOmputing (eCEO) model for large-scale epistatic interaction in genome-wide association study (GWAS). Given a large number of combinations of SNPs, our eCEO model is able to distribute them to balance the load across the processing nodes. Moreover, our eCEO model can efficiently process each combination of SNPs to determine the significance of its association with the phenotype. We have implemented and evaluated our eCEO model on our own cluster of more than 40 nodes. The experiment results demonstrate that the eCEO model is computationally efficient, flexible, scalable and practical. In addition, we have also deployed our eCEO model on the Amazon Elastic Compute Cloud. Our study further confirms its efficiency and ease of use in a public cloud.<\/jats:p><jats:p>Availability: The source code of eCEO is available at http:\/\/www.comp.nus.edu.sg\/~wangzk\/eCEO.html.<\/jats:p><jats:p>Contact: \u00a0wangzhengkui@nus.edu.sg<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr091","type":"journal-article","created":{"date-parts":[[2011,3,3]],"date-time":"2011-03-03T02:00:16Z","timestamp":1299117616000},"page":"1045-1051","source":"Crossref","is-referenced-by-count":26,"title":["<i>eCEO<\/i>: an efficient Cloud Epistasis cOmputing model in genome-wide association study"],"prefix":"10.1093","volume":"27","author":[{"given":"Zhengkui","family":"Wang","sequence":"first","affiliation":[{"name":"1 NUS Graduate School for Integrative Sciences and Engineering, 2Department of Computer Science, School of Computing, National University of Singapore, Singapore and 3Department of Computer Science, University of California, Santa Barbara, 93106-5110, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue","family":"Wang","sequence":"additional","affiliation":[{"name":"1 NUS Graduate School for Integrative Sciences and Engineering, 2Department of Computer Science, School of Computing, National University of Singapore, Singapore and 3Department of Computer Science, University of California, Santa Barbara, 93106-5110, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kian-Lee","family":"Tan","sequence":"additional","affiliation":[{"name":"1 NUS Graduate School for Integrative Sciences and Engineering, 2Department of Computer Science, School of Computing, National University of Singapore, Singapore and 3Department of Computer Science, University of California, Santa Barbara, 93106-5110, USA"},{"name":"1 NUS Graduate School for Integrative Sciences and Engineering, 2Department of Computer Science, School of Computing, National University of Singapore, Singapore and 3Department of Computer Science, University of California, Santa Barbara, 93106-5110, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Limsoon","family":"Wong","sequence":"additional","affiliation":[{"name":"1 NUS Graduate School for Integrative Sciences and Engineering, 2Department of Computer Science, School of Computing, National University of Singapore, Singapore and 3Department of Computer Science, University of California, Santa Barbara, 93106-5110, USA"},{"name":"1 NUS Graduate School for Integrative Sciences and Engineering, 2Department of Computer Science, School of Computing, National University of Singapore, Singapore and 3Department of Computer Science, University of California, Santa Barbara, 93106-5110, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Divyakant","family":"Agrawal","sequence":"additional","affiliation":[{"name":"1 NUS Graduate School for Integrative Sciences and Engineering, 2Department of Computer Science, School of Computing, National University of Singapore, Singapore and 3Department of Computer Science, University of California, Santa Barbara, 93106-5110, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2011,3,2]]},"reference":[{"key":"2023061311372854900_B1","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1038\/nrg1916","article-title":"A tutorial on statistical methods for population association studies","volume":"7","author":"Balding","year":"2006","journal-title":"Nat. Rev. Genet."},{"key":"2023061311372854900_B2","first-page":"137","article-title":"MapReduce: simplified data processing on large clusters","volume-title":"Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI)","author":"Dean","year":"2004"},{"key":"2023061311372854900_B3","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":"Durbin","year":"2010","journal-title":"Nature"},{"key":"2023061311372854900_B4","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":"2023061311372854900_B5","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1093\/bioinformatics\/btq009","article-title":"Multifactor dimensionality reduction for graphics processing units enables geneome-wide testing of epistasis in sporadic ALS","volume":"26","author":"Greene","year":"2010","journal-title":"Bioinformatics"},{"key":"2023061311372854900_B6","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1186\/1471-2105-9-315","article-title":"Parallel and serial computing tools for testing single-locus and epistatic SNP effects of quantitative traits in genome-wide association studies","volume":"9","author":"Ma","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023061311372854900_B7","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/j.ajhg.2009.08.006","article-title":"Epistasis and its implications for personal genetics","volume":"85","author":"Moore","year":"2009","journal-title":"Am. J. Hum. Genet."},{"key":"2023061311372854900_B8","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1093\/bioinformatics\/btp713","article-title":"Bioinformatics challenges for genome-wide association studies","volume":"26","author":"Moore","year":"2010","journal-title":"Bioinformatics"},{"key":"2023061311372854900_B9","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1093\/biostatistics\/kxm010","article-title":"Penalized logistic regression for detecting gene interactions","volume":"9","author":"Park","year":"2008","journal-title":"Biostatistics"},{"key":"2023061311372854900_B10","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.ajhg.2010.07.021","article-title":"BOOST: a fast approach to detecting gene-gene interactions in genome-wide case-control studies","volume":"87","author":"Wan","year":"2010","journal-title":"Am. J. Hum. Genet."},{"key":"2023061311372854900_B11","first-page":"85","article-title":"CEO: a Cloud Epistasis cOmputing model in GWAS","volume-title":"Proceedings of IEEE International Conference on Bioinformatics and Biomedicine","author":"Wang","year":"2010"},{"key":"2023061311372854900_B12","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1093\/bioinformatics\/btp041","article-title":"Genome-wide association analysis by lasso penalized logistic regression","volume":"25","author":"Wu","year":"2009","journal-title":"Bioinformatics"},{"key":"2023061311372854900_B13","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1002\/gepi.20459","article-title":"Screen and clean: a tool for identifying interactions in genome-wide association studies","volume":"34","author":"Wu","year":"2010","journal-title":"Genet. Epidemiol."},{"issue":"Suppl. 1","key":"2023061311372854900_B14","doi-asserted-by":"crossref","first-page":"S18","DOI":"10.1186\/1471-2105-11-S1-S18","article-title":"Identifying main effects and epistatic interactions from large-scale SNP data via adaptive group lasso","volume":"11","author":"Yang","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023061311372854900_B15","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1093\/bioinformatics\/btq186","article-title":"TEAM: efficient two-locus epistasis tests in human genome-wide association study","volume":"26","author":"Zhang","year":"2010","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/8\/1045\/50580425\/bioinformatics_27_8_1045.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/8\/1045\/50580425\/bioinformatics_27_8_1045.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,4]],"date-time":"2024-04-04T18:19:32Z","timestamp":1712254772000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/8\/1045\/228249"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,2]]},"references-count":15,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2011,4,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr091","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,4,15]]},"published":{"date-parts":[[2011,3,2]]}}}