{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T23:22:01Z","timestamp":1778628121028,"version":"3.51.4"},"reference-count":34,"publisher":"Oxford University Press (OUP)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: In genome-wide association studies (GWAS), up to millions of single nucleotide polymorphisms (SNPs) are genotyped for thousands of individuals. However, conventional single locus-based approaches are usually unable to detect gene\u2013gene interactions underlying complex diseases. Due to the huge search space for complicated high order interactions, many existing multi-locus approaches are slow and may suffer from low detection power for GWAS.<\/jats:p>\n               <jats:p>Results: In this article, we develop a simple, fast and effective algorithm to detect genome-wide multi-locus epistatic interactions based on the clustering of relatively frequent items. Extensive experiments on simulated data show that our algorithm is fast and more powerful in general than some recently proposed methods. On a real genome-wide case\u2013control dataset for age-related macular degeneration (AMD), the algorithm has identified genotype combinations that are significantly enriched in the cases.<\/jats:p>\n               <jats:p>Availability: \u00a0http:\/\/www.cs.ucr.edu\/~minzhux\/EDCF.zip<\/jats:p>\n               <jats:p>Contact: \u00a0minzhux@cs.ucr.edu; jingli@cwru.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr603","type":"journal-article","created":{"date-parts":[[2011,11,4]],"date-time":"2011-11-04T01:43:06Z","timestamp":1320370986000},"page":"5-12","source":"Crossref","is-referenced-by-count":56,"title":["Detecting genome-wide epistases based on the clustering of relatively frequent items"],"prefix":"10.1093","volume":"28","author":[{"given":"Minzhu","family":"Xie","sequence":"first","affiliation":[{"name":"1 Department of Computer Science and Engineering, University of California, Riverside, CA 92521, USA, 2College of Physics and Information Science, Hunan Normal University, Changsha 410081, P. R. China and 3Department of Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, OH 44106, USA"},{"name":"1 Department of Computer Science and Engineering, University of California, Riverside, CA 92521, USA, 2College of Physics and Information Science, Hunan Normal University, Changsha 410081, P. R. China and 3Department 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":"1 Department of Computer Science and Engineering, University of California, Riverside, CA 92521, USA, 2College of Physics and Information Science, Hunan Normal University, Changsha 410081, P. R. China and 3Department of Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, OH 44106, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Jiang","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Engineering, University of California, Riverside, CA 92521, USA, 2College of Physics and Information Science, Hunan Normal University, Changsha 410081, P. R. China and 3Department 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":[[2011,11,3]]},"reference":[{"key":"2023061011445455100_B1","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1126\/science.1156409","article-title":"Genetic mapping in human disease","volume":"322","author":"Altshuler","year":"2008","journal-title":"Science"},{"key":"2023061011445455100_B2","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1111\/j.1469-1809.2010.00604.x","article-title":"Model-based multifactor dimensionality reduction for detecting epistasis in case-control data in the presence of noise","volume":"75","author":"Cattaert","year":"2011","journal-title":"Ann. Hum. Genet."},{"key":"2023061011445455100_B3","doi-asserted-by":"crossref","first-page":"2463","DOI":"10.1093\/hmg\/11.20.2463","article-title":"Epistasis: what it means, what it doesn't mean, and statistical methods to detect it in humans","volume":"11","author":"Cordell","year":"2002","journal-title":"Hum. Mol. Genet."},{"key":"2023061011445455100_B4","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1038\/nrg2579","article-title":"Detecting gene-gene interactions that underlie human diseases","volume":"10","author":"Cordell","year":"2009","journal-title":"Nat. Rev. Genet."},{"key":"2023061011445455100_B5","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1086\/338759","article-title":"A perspective on epistasis: limits of models displaying no main effect","volume":"70","author":"Culverhouse","year":"2002","journal-title":"Am. J. Hum. Genet."},{"key":"2023061011445455100_B6","doi-asserted-by":"crossref","first-page":"87","DOI":"10.2307\/2340521","article-title":"On the interpretation of \u03c72from contingency tables, and the calculation of P","volume":"85","author":"Fisher","year":"1922","journal-title":"J. R. Stat. Soc."},{"key":"2023061011445455100_B7","doi-asserted-by":"crossref","first-page":"1696","DOI":"10.1056\/NEJMp0806284","article-title":"Common genetic variation and human traits","volume":"360","author":"Goldstein","year":"2009","journal-title":"N. Engl. J. Med."},{"key":"2023061011445455100_B8","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1111\/j.1469-1809.2010.00624.x","article-title":"A robust multifactor dimensionality reduction method for detecting gene-gene interactions with application to the genetic analysis of bladder cancer susceptibility","volume":"75","author":"Gui","year":"2011","journal-title":"Ann. Hum. Genet."},{"key":"2023061011445455100_B9","doi-asserted-by":"crossref","first-page":"1759","DOI":"10.1056\/NEJMra0808700","article-title":"Genomewide association studies and human disease","volume":"360","author":"Hardy","year":"2009","journal-title":"N. Engl. J. Med."},{"key":"2023061011445455100_B10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/bioinformatics\/btq600","article-title":"A variable selection method for genome-wide association studies","volume":"27","author":"He","year":"2011","journal-title":"Bioinformatics"},{"key":"2023061011445455100_B11","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1126\/science.1109557","article-title":"Complement factor H polymorphism in age-related macular degeneration","volume":"308","author":"Klein","year":"2005","journal-title":"Science"},{"key":"2023061011445455100_B12","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1504\/IJBRA.2008.018342","article-title":"A novel strategy for detecting multiple loci in genome-wide association studies of complex diseases","volume":"4","author":"Li","year":"2008","journal-title":"Int. J. Bioinformatics Res. Appl."},{"key":"2023061011445455100_B13","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1093\/bioinformatics\/btq688","article-title":"The Bayesian lasso for genome-wide association studies","volume":"27","author":"Li","year":"2011","journal-title":"Bioinformatics"},{"key":"2023061011445455100_B14","doi-asserted-by":"crossref","first-page":"i222","DOI":"10.1093\/bioinformatics\/btr227","article-title":"Detecting epistasis effects in association studies at a genomic level based on an ensemble approach","volume":"27","author":"Li","year":"2011","journal-title":"Bioinformatics"},{"key":"2023061011445455100_B15","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1159\/000022939","article-title":"A complete enumeration and classification of two-locus disease models","volume":"50","author":"Li","year":"2000","journal-title":"Hum. Hered."},{"key":"2023061011445455100_B16","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1038\/ng1537","article-title":"Genome-wide strategies for detecting multiple loci that influence complex diseases","volume":"37","author":"Marchini","year":"2005","journal-title":"Nat. Genet."},{"key":"2023061011445455100_B17","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1038\/ng.728","article-title":"Genome-wide association analysis in primary sclerosing cholangitis identifies two non-hla susceptibility loci","volume":"43","author":"Melum","year":"2011","journal-title":"Nat. Genet."},{"key":"2023061011445455100_B18","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":"2023061011445455100_B19","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1101\/gr.172901","article-title":"A combinatorial partitioning method to identify multilocus genotypic partitions that predict quantitative trait variation","volume":"11","author":"Nelson","year":"2001","journal-title":"Genome Res."},{"key":"2023061011445455100_B20","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1002\/gepi.1370090506","article-title":"Two-locus models of disease","volume":"9","author":"Neuman","year":"1992","journal-title":"Genet. Epidemiol."},{"key":"2023061011445455100_B21","doi-asserted-by":"crossref","first-page":"1062","DOI":"10.1001\/archpsyc.65.9.1062","article-title":"Genomewide association analysis followed by a replication study implicates a novel candidate gene for neuroticism","volume":"65","author":"Oord","year":"2008","journal-title":"Arch. Gen. Psychiatry"},{"key":"2023061011445455100_B22","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":"2023061011445455100_B23","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1038\/nrg2452","article-title":"Epistasis\u2013the essential role of gene interactions in the structure and evolution of genetic systems","volume":"9","author":"Phillips","year":"2008","journal-title":"Nat. Rev. Genet."},{"key":"2023061011445455100_B24","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1086\/519795","article-title":"PLINK: a tool set for whole-genome association and population-based linkage analyses","volume":"81","author":"Purcell","year":"2007","journal-title":"Am. J. Hum. Genet."},{"key":"2023061011445455100_B25","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1086\/321276","article-title":"Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer","volume":"69","author":"Ritchie","year":"2001","journal-title":"Am. J. Hum. Genet."},{"key":"2023061011445455100_B26","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1186\/1471-2105-4-28","article-title":"Optimization of neural network architecture using genetic programming improves detection and modeling of gene-gene interactions in studies of human diseases","volume":"4","author":"Ritchie","year":"2003","journal-title":"BMC Bioinformatics"},{"key":"2023061011445455100_B27","doi-asserted-by":"crossref","first-page":"1752","DOI":"10.1093\/bioinformatics\/btq257","article-title":"On safari to random jungle: a fast implementation of random forests for high-dimensional data","volume":"26","author":"Schwarz","year":"2010","journal-title":"Bioinformatics"},{"key":"2023061011445455100_B28","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1038\/ng.693","article-title":"Genome-wide association analysis identifies three psoriasis susceptibility loci","volume":"42","author":"Stuart","year":"2010","journal-title":"Nat. Genet."},{"key":"2023061011445455100_B29","doi-asserted-by":"crossref","first-page":"e1000464","DOI":"10.1371\/journal.pgen.1000464","article-title":"Epistatic module detection for case-control studies: a Bayesian model with a Gibbs sampling strategy","volume":"5","author":"Tang","year":"2009","journal-title":"PLoS Genet."},{"key":"2023061011445455100_B30","doi-asserted-by":"crossref","first-page":"2517","DOI":"10.1093\/bioinformatics\/btq486","article-title":"Detecting two-locus associations allowing for interactions in genome-wide association studies","volume":"26","author":"Wan","year":"2010","journal-title":"Bioinformatics"},{"key":"2023061011445455100_B31","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1093\/bioinformatics\/btp622","article-title":"Predictive rule inference for epistatic interaction detection in genome-wide association studies","volume":"26","author":"Wan","year":"2010","journal-title":"Bioinformatics"},{"key":"2023061011445455100_B32","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":"2023061011445455100_B33","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 Consortium","year":"2007","journal-title":"Nature"},{"key":"2023061011445455100_B34","doi-asserted-by":"crossref","first-page":"1167","DOI":"10.1038\/ng2110","article-title":"Bayesian inference of epistatic interactions in case-control studies","volume":"39","author":"Zhang","year":"2007","journal-title":"Nat. Genet."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/1\/5\/50568327\/bioinformatics_28_1_5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/1\/5\/50568327\/bioinformatics_28_1_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,10]],"date-time":"2023-06-10T11:46:24Z","timestamp":1686397584000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/28\/1\/5\/219681"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11,3]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr603","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2012,1,1]]},"published":{"date-parts":[[2011,11,3]]}}}