{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T19:45:04Z","timestamp":1778010304245,"version":"3.51.4"},"reference-count":45,"publisher":"Oxford University Press (OUP)","issue":"15","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1595,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,8,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Gene\u2013gene interactions (epistasis) are thought to be important in shaping complex traits, but they have been under-explored in genome-wide association studies (GWAS) due to the computational challenge of enumerating billions of single nucleotide polymorphism (SNP) combinations. Fast screening tools are needed to make epistasis analysis routinely available in GWAS.<\/jats:p><jats:p>Results: We present BiForce to support high-throughput analysis of epistasis in GWAS for either quantitative or binary disease (case\u2013control) traits. BiForce achieves great computational efficiency by using memory efficient data structures, Boolean bitwise operations and multithreaded parallelization. It performs a full pair-wise genome scan to detect interactions involving SNPs with or without significant marginal effects using appropriate Bonferroni-corrected significance thresholds. We show that BiForce is more powerful and significantly faster than published tools for both binary and quantitative traits in a series of performance tests on simulated and real datasets. We demonstrate BiForce in analysing eight metabolic traits in a GWAS cohort (323 697 SNPs, &amp;gt;4500 individuals) and two disease traits in another (&amp;gt;340 000 SNPs, &amp;gt;1750 cases and 1500 controls) on a 32-node computing cluster. BiForce completed analyses of the eight metabolic traits within 1 day, identified nine epistatic pairs of SNPs in five metabolic traits and 18 SNP pairs in two disease traits. BiForce can make the analysis of epistasis a routine exercise in GWAS and thus improve our understanding of the role of epistasis in the genetic regulation of complex traits.<\/jats:p><jats:p>Availability and implementation: The software is free and can be downloaded from http:\/\/bioinfo.utu.fi\/BiForce\/.<\/jats:p><jats:p>Contact: \u00a0wenhua.wei@igmm.ed.ac.uk<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/bts304","type":"journal-article","created":{"date-parts":[[2012,5,23]],"date-time":"2012-05-23T00:13:16Z","timestamp":1337731996000},"page":"1957-1964","source":"Crossref","is-referenced-by-count":48,"title":["High-throughput analysis of epistasis in genome-wide association studies with BiForce"],"prefix":"10.1093","volume":"28","author":[{"given":"Attila","family":"Gyenesei","sequence":"first","affiliation":[{"name":"1 Finnish Microarray and Sequencing Centre, Turku Centre for Biotechnology, University of Turku and \u00c5bo Akademi University, 20520, Turku, Finland and 2MRC Human Genetics Unit, Institute of Genetics and Molecular Medicine, University of Edinburgh, Western General Hospital, Edinburgh, EH4 2XU, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan","family":"Moody","sequence":"additional","affiliation":[{"name":"1 Finnish Microarray and Sequencing Centre, Turku Centre for Biotechnology, University of Turku and \u00c5bo Akademi University, 20520, Turku, Finland and 2MRC Human Genetics Unit, Institute of Genetics and Molecular Medicine, University of Edinburgh, Western General Hospital, Edinburgh, EH4 2XU, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Colin A.M.","family":"Semple","sequence":"additional","affiliation":[{"name":"1 Finnish Microarray and Sequencing Centre, Turku Centre for Biotechnology, University of Turku and \u00c5bo Akademi University, 20520, Turku, Finland and 2MRC Human Genetics Unit, Institute of Genetics and Molecular Medicine, University of Edinburgh, Western General Hospital, Edinburgh, EH4 2XU, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris S.","family":"Haley","sequence":"additional","affiliation":[{"name":"1 Finnish Microarray and Sequencing Centre, Turku Centre for Biotechnology, University of Turku and \u00c5bo Akademi University, 20520, Turku, Finland and 2MRC Human Genetics Unit, Institute of Genetics and Molecular Medicine, University of Edinburgh, Western General Hospital, Edinburgh, EH4 2XU, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-Hua","family":"Wei","sequence":"additional","affiliation":[{"name":"1 Finnish Microarray and Sequencing Centre, Turku Centre for Biotechnology, University of Turku and \u00c5bo Akademi University, 20520, Turku, Finland and 2MRC Human Genetics Unit, Institute of Genetics and Molecular Medicine, University of Edinburgh, Western General Hospital, Edinburgh, EH4 2XU, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2012,5,21]]},"reference":[{"key":"2023012512451327100_B1","doi-asserted-by":"crossref","first-page":"1294","DOI":"10.1093\/bioinformatics\/btm108","article-title":"GenABEL: an R library for genome-wide association analysis","volume":"23","author":"Aulchenko","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012512451327100_B2","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1534\/genetics.107.075614","article-title":"Genomewide rapid association using mixed model and regression: a fast and simple method for genomewide pedigree-based quantitative trait loci association analysis","volume":"177","author":"Aulchenko","year":"2007","journal-title":"Genetics"},{"key":"2023012512451327100_B3","doi-asserted-by":"crossref","first-page":"e10304","DOI":"10.1371\/journal.pone.0010304","article-title":"FAM-MDR: a flexible family-based multifactor dimensionality reduction technique to detect epistasis using related individuals","volume":"5","author":"Cattaert","year":"2010","journal-title":"PLoS One"},{"key":"2023012512451327100_B4","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":"Consortium","year":"2007","journal-title":"Nature"},{"key":"2023012512451327100_B5","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1038\/nrg2579","article-title":"Detecting gene\u2013gene interactions that underlie human diseases","volume":"10","author":"Cordell","year":"2009","journal-title":"Nat. Rev. Genet."},{"key":"2023012512451327100_B6","first-page":"499","article-title":"Data simulation software for whole-genome association and other studies in human genetics","author":"Dudek","year":"2006","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012512451327100_B7","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1038\/nrg2809","article-title":"Missing heritability and strategies for finding the underlying causes of complex disease","volume":"11","author":"Eichler","year":"2010","journal-title":"Nat. Rev. Genet."},{"key":"2023012512451327100_B8","doi-asserted-by":"crossref","first-page":"1231","DOI":"10.1038\/ejhg.2009.15","article-title":"Using biological networks to search for interacting loci in genome-wide association studies","volume":"17","author":"Emily","year":"2009","journal-title":"Eur. J. Hum. Genet."},{"key":"2023012512451327100_B9","doi-asserted-by":"crossref","first-page":"e157","DOI":"10.1371\/journal.pgen.0020157","article-title":"Two-stage two-locus models in genome-wide association","volume":"2","author":"Evans","year":"2006","journal-title":"PLoS Genet."},{"key":"2023012512451327100_B10","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1038\/ng.873","article-title":"Interaction between ERAP1 and HLA-B27 in ankylosing spondylitis implicates peptide handling in the mechanism for HLA-B27 in disease susceptibility","volume":"43","author":"Evans","year":"2011","journal-title":"Nat. Genet."},{"key":"2023012512451327100_B11","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1093\/aje\/155.5.478","article-title":"Sample size requirements for association studies of gene\u2013gene interaction","volume":"155","author":"Gauderman","year":"2002","journal-title":"Am. J. Epidemiol."},{"key":"2023012512451327100_B12","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1038\/ng0710-558","article-title":"Hints of hidden heritability in GWAS","volume":"42","author":"Gibson","year":"2010","journal-title":"Nat. Genet."},{"key":"2023012512451327100_B13","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1093\/bioinformatics\/btq009","article-title":"Multifactor dimensionality reduction for graphics processing units enables genome-wide testing of epistasis in sporadic ALS","volume":"26","author":"Greene","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012512451327100_B14","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1038\/ejhg.2010.161","article-title":"Does heritability hide in epistasis between linked SNPs?","volume":"19","author":"Haig","year":"2011","journal-title":"Eur. J. Hum. Genet."},{"key":"2023012512451327100_B15","doi-asserted-by":"crossref","first-page":"1462","DOI":"10.1093\/bioinformatics\/btr172","article-title":"EpiGPU: exhaustive pairwise epistasis scans parallelized on consumer level graphics cards","volume":"27","author":"Hemani","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012512451327100_B16","doi-asserted-by":"crossref","first-page":"9362","DOI":"10.1073\/pnas.0903103106","article-title":"Potential etiologic and functional implications of genome-wide association loci for human diseases and traits","volume":"106","author":"Hindorff","year":"2009","journal-title":"Proc. Natl. Acad. Sci. U S A."},{"key":"2023012512451327100_B17","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1038\/ejhg.2010.196","article-title":"EPIBLASTER-fast exhaustive two-locus epistasis detection strategy using graphical processing units","volume":"19","author":"Kam-Thong","year":"2011","journal-title":"Eur. J. Hum. Genet."},{"key":"2023012512451327100_B18","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1002\/gepi.20300","article-title":"Increasing the power of identifying gene \u00d7 gene interactions in genome-wide association studies","volume":"32","author":"Kooperberg","year":"2008","journal-title":"Genet. Epidemiol."},{"issue":"Suppl. 1","key":"2023012512451327100_B19","doi-asserted-by":"crossref","first-page":"S6","DOI":"10.1186\/1753-6561-3-S1-S6","article-title":"A combined strategy for quantitative trait loci detection by genome-wide association","volume":"3","author":"Lam","year":"2009","journal-title":"BMC Proc."},{"key":"2023012512451327100_B20","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1016\/j.ajhg.2011.08.004","article-title":"Epistatic selection between coding and regulatory variation in human evolution and disease","volume":"89","author":"Lappalainen","year":"2011","journal-title":"Am. J. Hum. Genet."},{"key":"2023012512451327100_B21","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1093\/genetics\/72.1.117","article-title":"A model for the genetics of handedness","volume":"72","author":"Levy","year":"1972","journal-title":"Genetics"},{"key":"2023012512451327100_B22","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1186\/1471-2105-9-44","article-title":"Generating samples for association studies based on HapMap data","volume":"9","author":"Li","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012512451327100_B23","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":"2023012512451327100_B24","doi-asserted-by":"crossref","first-page":"e1001338","DOI":"10.1371\/journal.pgen.1001338","article-title":"Genome-wide interaction-based association analysis identified multiple new susceptibility loci for common diseases","volume":"7","author":"Liu","year":"2011","journal-title":"PLoS Genet."},{"key":"2023012512451327100_B25","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1038\/456018a","article-title":"Personal genomes: the case of the missing heritability","volume":"456","author":"Maher","year":"2008","journal-title":"Nature"},{"key":"2023012512451327100_B26","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":"2023012512451327100_B27","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":"2023012512451327100_B28","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":"2023012512451327100_B29","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":"2023012512451327100_B30","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1186\/1756-0381-3-8","article-title":"Grammatical evolution decision trees for detecting gene\u2013gene interactions","volume":"3","author":"Motsinger-Reif","year":"2010","journal-title":"BioData Min."},{"key":"2023012512451327100_B31","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":"2023012512451327100_B32","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":"2023012512451327100_B33","doi-asserted-by":"crossref","first-page":"e6774","DOI":"10.1371\/journal.pone.0006774","article-title":"Intragenic and extragenic suppressors of temperature sensitive mutations in the replication initiation genes dnaD and dnaB of Bacillus subtilis","volume":"4","author":"Rokop","year":"2009","journal-title":"PLoS One"},{"key":"2023012512451327100_B34","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1038\/ng.271","article-title":"Genome-wide association analysis of metabolic traits in a birth cohort from a founder population","volume":"41","author":"Sabatti","year":"2009","journal-title":"Nat. Genet."},{"key":"2023012512451327100_B35","doi-asserted-by":"crossref","first-page":"1468","DOI":"10.1093\/bioinformatics\/btq147","article-title":"FastEpistasis: a high performance computing solution for quantitative trait epistasis","volume":"26","author":"Schupbach","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012512451327100_B36","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1038\/ng.694","article-title":"A genome-wide association study identifies new psoriasis susceptibility loci and an interaction between HLA-C and ERAP1","volume":"42","author":"Strange","year":"2010","journal-title":"Nat. Genet."},{"key":"2023012512451327100_B37","doi-asserted-by":"crossref","first-page":"e1000464","DOI":"10.1371\/journal.pgen.1000464","article-title":"Epistatic module detection for case\u2013control studies: a Bayesian model with a Gibbs sampling strategy","volume":"5","author":"Tang","year":"2009","journal-title":"PLoS Genet."},{"key":"2023012512451327100_B38","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.ajhg.2010.07.021","article-title":"BOOST: a fast approach to detecting gene\u2013gene interactions in genome-wide case\u2013control studies","volume":"87","author":"Wan","year":"2010","journal-title":"Am. J. Hum. Genet."},{"key":"2023012512451327100_B39","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1038\/hdy.2009.129","article-title":"Controlling false positives in the mapping of epistatic QTL","volume":"104","author":"Wei","year":"2010","journal-title":"Heredity"},{"key":"2023012512451327100_B40","doi-asserted-by":"crossref","first-page":"e23836","DOI":"10.1371\/journal.pone.0023836","article-title":"Characterisation of genome-wide association epistasis signals for serum uric acid in human population isolates","volume":"6","author":"Wei","year":"2011","journal-title":"PLoS One"},{"key":"2023012512451327100_B41","doi-asserted-by":"crossref","DOI":"10.1038\/ejhg.2012.17","article-title":"Genome-wide analysis of epistasis in body mass index using multiple human populations","author":"Wei","year":"2012","journal-title":"Eur. J. Hum. Genet."},{"key":"2023012512451327100_B42","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1002\/gepi.20456","article-title":"Comparing apples and oranges: equating the power of case\u2013control and quantitative trait association studies","volume":"34","author":"Yang","year":"2010","journal-title":"Genet. Epidemiol."},{"key":"2023012512451327100_B43","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1093\/bioinformatics\/btr114","article-title":"GBOOST: a GPU-based tool for detecting gene\u2013gene interactions in genome-wide case control studies","volume":"27","author":"Yung","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012512451327100_B44","doi-asserted-by":"crossref","first-page":"1167","DOI":"10.1038\/ng2110","article-title":"Bayesian inference of epistatic interactions in case\u2013control studies","volume":"39","author":"Zhang","year":"2007","journal-title":"Nat. Genet."},{"key":"2023012512451327100_B45","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1073\/pnas.1119675109","article-title":"The mystery of missing heritability: genetic interactions create phantom heritability","volume":"109","author":"Zuk","year":"2012","journal-title":"Proc. Natl Acad. Sci. USA"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/15\/1957\/48871765\/bioinformatics_28_15_1957.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/15\/1957\/48871765\/bioinformatics_28_15_1957.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,24]],"date-time":"2024-04-24T18:49:29Z","timestamp":1713984569000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/28\/15\/1957\/236480"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,21]]},"references-count":45,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2012,8,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bts304","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2012,8,1]]},"published":{"date-parts":[[2012,5,21]]}}}