{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,17]],"date-time":"2025-12-17T12:57:56Z","timestamp":1765976276486,"version":"3.37.3"},"reference-count":43,"publisher":"Oxford University Press (OUP)","issue":"24","license":[{"start":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T00:00:00Z","timestamp":1559779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1830478"],"award-info":[{"award-number":["1830478"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,12,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Epistasis, which is the phenomenon of genetic interactions, plays a central role in many scientific discoveries. However, due to the combinatorial nature of the problem, it is extremely challenging to decipher the exact combinations of genes that trigger the epistatic effects. Many existing methods only focus on two-way interactions. Some of the most effective methods used machine learning techniques, but many were designed for special case-and-control studies or suffer from overfitting. We propose three new algorithms for multi-effect and multi-way epistases detection, with one guaranteeing global optimality and the other two being local optimization oriented heuristics.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>The computational performance of the proposed heuristic algorithm was compared with several state-of-the-art methods using a yeast dataset. Results suggested that searching for the global optimal solution could be extremely time consuming, but the proposed heuristic algorithm was much more effective and efficient than others at finding a close-to-optimal solution. Moreover, it was able to provide biological insight on the exact configurations of epistases, besides achieving a higher prediction accuracy than the state-of-the-art methods.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>Data source was publicly available and details are provided in the text.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btz463","type":"journal-article","created":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T19:12:17Z","timestamp":1559329937000},"page":"5078-5085","source":"Crossref","is-referenced-by-count":22,"title":["New algorithms for detecting multi-effect and multi-way epistatic interactions"],"prefix":"10.1093","volume":"35","author":[{"given":"Javad","family":"Ansarifar","sequence":"first","affiliation":[]},{"given":"Lizhi","family":"Wang","sequence":"additional","affiliation":[]}],"member":"286","published-online":{"date-parts":[[2019,6,6]]},"reference":[{"key":"2023020108351573400_btz463-B1","doi-asserted-by":"crossref","first-page":"8712","DOI":"10.1038\/ncomms9712","article-title":"Genetic interactions contribute less than additive effects to quantitative trait variation in yeast","volume":"6","author":"Bloom","year":"2015","journal-title":"Nat. Commun"},{"key":"2023020108351573400_btz463-B2","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1002\/gepi.20272","article-title":"A support vector machine approach for detecting gene-gene interaction","volume":"32","author":"Chen","year":"2008","journal-title":"Genet. Epidemiol"},{"key":"2023020108351573400_btz463-B3","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1016\/j.neurobiolaging.2007.11.027","article-title":"Epistasis in sporadic Alzheimer\u2019s disease","volume":"30","author":"Combarros","year":"2009","journal-title":"Neurobiol. Aging"},{"key":"2023020108351573400_btz463-B4","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":"2023020108351573400_btz463-B5","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1002\/gepi.21602","article-title":"Svm-based generalized multifactor dimensionality reduction approaches for detecting gene-gene interactions in family studies","volume":"36","author":"Fang","year":"2012","journal-title":"Genetic Eepidemiol"},{"key":"2023020108351573400_btz463-B6","first-page":"680","volume-title":"European Conference on Parallel Processing","author":"Gonz\u00e1lez-Dom\u00ednguez","year":"2014"},{"key":"2023020108351573400_btz463-B7","doi-asserted-by":"crossref","first-page":"S10.","DOI":"10.1186\/1471-2164-14-S3-S10","article-title":"Gwis-model-free, fast and exhaustive search for epistatic interactions in case-control gwas","volume":"14","author":"Goudey","year":"2013","journal-title":"BMC Genomics"},{"key":"2023020108351573400_btz463-B8","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1016\/j.compbiolchem.2018.11.001","article-title":"Ant colony optimization with an automatic adjustment mechanism for detecting epistatic interactions","volume":"77","author":"Guan","year":"2018","journal-title":"Computat. Biol. Chem"},{"key":"2023020108351573400_btz463-B9","doi-asserted-by":"crossref","first-page":"2436","DOI":"10.1016\/j.neurobiolaging.2014.05.014","article-title":"Genome-wide association interaction analysis for Alzheimer\u2019s disease","volume":"35","author":"Gusareva","year":"2014","journal-title":"Neurobiol. Aging"},{"key":"2023020108351573400_btz463-B10","doi-asserted-by":"crossref","first-page":"S9","DOI":"10.1186\/1471-2164-12-S2-S9","article-title":"bneat: a Bayesian network method for detecting epistatic interactions in genome-wide association studies","volume":"12","author":"Han","year":"2011","journal-title":"BMC Genomics"},{"key":"2023020108351573400_btz463-B11","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1145\/2001576.2001618","volume-title":"Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, Dublin, Ireland","author":"Hardison","year":"2011"},{"key":"2023020108351573400_btz463-B12","doi-asserted-by":"crossref","first-page":"S65.","DOI":"10.1186\/1471-2105-10-S1-S65","article-title":"A random forest approach to the detection of epistatic interactions in case-control studies","volume":"10","author":"Jiang","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023020108351573400_btz463-B13","doi-asserted-by":"crossref","first-page":"1.","DOI":"10.1155\/2013\/432375","article-title":"A review for detecting gene-gene interactions using machine learning methods in genetic epidemiology","volume":"2013","author":"Koo","year":"2013","journal-title":"Biomed Res. Int"},{"key":"2023020108351573400_btz463-B14","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.compbiolchem.2014.01.005","article-title":"Fast detection of high-order epistatic interactions in genome-wide association studies using information theoretic measure","volume":"50","author":"Leem","year":"2014","journal-title":"Comput. Biol. Chem"},{"key":"2023020108351573400_btz463-B15","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1111\/j.1469-1809.2011.00692.x","article-title":"Trm: a powerful two-stage machine learning approach for identifying snp-snp interactions","volume":"76","author":"Lin","year":"2012","journal-title":"Ann. Hum. Genet"},{"key":"2023020108351573400_btz463-B16","first-page":"103","volume-title":"Workshops on Applications of Evolutionary Computation","author":"Motsinger","year":"2006"},{"key":"2023020108351573400_btz463-B17","doi-asserted-by":"crossref","first-page":"i277","DOI":"10.1093\/bioinformatics\/btn182","article-title":"Identifying gene-disease associations using centrality on a literature mined gene-interaction network","volume":"24","author":"\u00d6zg\u00fcr","year":"2008","journal-title":"Bioinformatics"},{"volume-title":"Between the Lines of Genetic Code: Genetic Interactions in Understanding Disease and Complex Phenotypes","year":"2013","author":"Padyukov","key":"2023020108351573400_btz463-B18"},{"key":"2023020108351573400_btz463-B19","doi-asserted-by":"crossref","first-page":"S2","DOI":"10.1186\/1471-2164-13-S7-S2","article-title":"iloci: a snp interaction prioritization technique for detecting epistasis in genome-wide association studies","volume":"13","author":"Piriyapongsa","year":"2012","journal-title":"BMC Genomics"},{"key":"2023020108351573400_btz463-B20","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1590\/S1516-35982009001300011","article-title":"Ant colony algorithm for analysis of gene interaction in high-dimensional association data","volume":"38","author":"Rekaya","year":"2009","journal-title":"Rev. Bras. Zootec"},{"key":"2023020108351573400_btz463-B21","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":"2023020108351573400_btz463-B22","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/j.asoc.2006.01.013","article-title":"Genetic programming neural networks: a powerful bioinformatics tool for human genetics","volume":"7","author":"Ritchie","year":"2007","journal-title":"Appl. Soft Comput"},{"key":"2023020108351573400_btz463-B23","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/BIBM.2014.6999248","volume-title":"2014 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), Belfast, UK","author":"Sapin","year":"2014"},{"key":"2023020108351573400_btz463-B24","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":"2023020108351573400_btz463-B25","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1504\/IJDMB.2012.049300","article-title":"Support vector machines with L1 penalty for detecting gene-gene interactions","volume":"6","author":"Shen","year":"2012","journal-title":"Int. J. Data Min. Bioinform"},{"key":"2023020108351573400_btz463-B26","doi-asserted-by":"crossref","first-page":"216.","DOI":"10.1186\/1471-2105-15-216","article-title":"Heterogeneous computing architecture for fast detection of snp-snp interactions","volume":"15","author":"Sluga","year":"2014","journal-title":"BMC Bioinformatics"},{"key":"2023020108351573400_btz463-B27","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":"2023020108351573400_btz463-B28","doi-asserted-by":"crossref","first-page":"e1004324.","DOI":"10.1371\/journal.pgen.1004324","article-title":"Genetic interactions involving five or more genes contribute to a complex trait in yeast","volume":"10","author":"Taylor","year":"2014","journal-title":"PLoS Genet"},{"key":"2023020108351573400_btz463-B29","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/j.ijmedinf.2018.09.003","article-title":"A deep hybrid model to detect multi-locus interacting snps in the presence of noise","volume":"119","author":"Uppu","year":"2018","journal-title":"Int. J. Med. Informatics"},{"key":"2023020108351573400_btz463-B30","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1093\/bib\/bbs024","article-title":"Machine learning approaches for the discovery of gene\u2013gene interactions in disease data","volume":"14","author":"Upstill-Goddard","year":"2013","journal-title":"Brief. Bioinform"},{"key":"2023020108351573400_btz463-B31","doi-asserted-by":"crossref","first-page":"13.","DOI":"10.1186\/1471-2105-10-13","article-title":"Megasnphunter: a learning approach to detect disease predisposition snps and high level interactions in genome wide association study","volume":"10","author":"Wan","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023020108351573400_btz463-B32","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":"2023020108351573400_btz463-B33","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"},{"first-page":"1069","year":"2019","author":"Wang","key":"2023020108351573400_btz463-B34"},{"key":"2023020108351573400_btz463-B35","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1093\/bioinformatics\/btr603","article-title":"Detecting genome-wide epistases based on the clustering of relatively frequent items","volume":"28","author":"Xie","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020108351573400_btz463-B36","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1093\/bioinformatics\/btn652","article-title":"Snpharvester: a filtering-based approach for detecting epistatic interactions in genome-wide association studies","volume":"25","author":"Yang","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020108351573400_btz463-B37","doi-asserted-by":"crossref","first-page":"469.","DOI":"10.1186\/1471-2105-12-469","article-title":"Snpinterforest: a new method for detecting epistatic interactions","volume":"12","author":"Yoshida","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023020108351573400_btz463-B38","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":"2023020108351573400_btz463-B39","first-page":"2598","article-title":"Multi-way interacting regression via factorization machines","author":"Yurochkin","year":"2017","journal-title":"31st Conference on Neural Information Processing Systems, Long Beach, CA, USA"},{"key":"2023020108351573400_btz463-B40","doi-asserted-by":"crossref","first-page":"298.","DOI":"10.1186\/1471-2105-13-298","article-title":"Improving accuracy for cancer classification with a new algorithm for genes selection","volume":"13","author":"Zhang","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"2023020108351573400_btz463-B41","doi-asserted-by":"crossref","first-page":"i217","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"},{"key":"2023020108351573400_btz463-B42","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"},{"key":"2023020108351573400_btz463-B43","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1534\/genetics.109.113688","article-title":"Nonparametric Bayesian variable selection with applications to multiple quantitative trait loci mapping with epistasis and gene\u2013environment interaction","volume":"186","author":"Zou","year":"2010","journal-title":"Genetics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btz463\/28903470\/btz463.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/24\/5078\/48978695\/bioinformatics_35_24_5078.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/24\/5078\/48978695\/bioinformatics_35_24_5078.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T19:44:57Z","timestamp":1675280697000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/35\/24\/5078\/5511839"}},"subtitle":[],"editor":[{"given":"John","family":"Hancock","sequence":"additional","affiliation":[{"name":"Department of Industrial and Manufacturing Systems Engineering, Iowa State University , Ames, IA 50011, USA"}]}],"short-title":[],"issued":{"date-parts":[[2019,6,6]]},"references-count":43,"journal-issue":{"issue":"24","published-print":{"date-parts":[[2019,12,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btz463","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2019,12,15]]},"published":{"date-parts":[[2019,6,6]]}}}