{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T12:29:06Z","timestamp":1780489746613,"version":"3.54.1"},"reference-count":24,"publisher":"Oxford University Press (OUP)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,3,1]]},"abstract":"<jats:p>Motivation: The existing methods for genetic-interaction detection in genome-wide association studies are designed from different paradigms, and their performances vary considerably for different disease models. One important reason for this variability is that their construction is based on a single-correlation model between SNPs and disease. Due to potential model preference and disease complexity, a single-objective method will therefore not work well in general, resulting in low power and a high false-positive rate.<\/jats:p><jats:p>Method: In this work, we present a multi-objective heuristic optimization methodology named MACOED for detecting genetic interactions. In MACOED, we combine both logistical regression and Bayesian network methods, which are from opposing schools of statistics. The combination of these two evaluation objectives proved to be complementary, resulting in higher power with a lower false-positive rate than observed for optimizing either objective independently. To solve the space and time complexity for high-dimension problems, a memory-based multi-objective ant colony optimization algorithm is designed in MACOED that is able to retain non-dominated solutions found in past iterations.<\/jats:p><jats:p>Results: We compared MACOED with other recent algorithms using both simulated and real datasets. The experimental results demonstrate that our method outperforms others in both detection power and computational feasibility for large datasets.<\/jats:p><jats:p>Availability and implementation: Codes and datasets are available at: www.csbio.sjtu.edu.cn\/bioinf\/MACOED\/.<\/jats:p><jats:p>Contact: \u00a0hbshen@sjtu.edu.cn<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary Data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu702","type":"journal-article","created":{"date-parts":[[2014,10,23]],"date-time":"2014-10-23T00:08:46Z","timestamp":1414022926000},"page":"634-641","source":"Crossref","is-referenced-by-count":101,"title":["MACOED: a multi-objective ant colony optimization algorithm for SNP epistasis detection in genome-wide association studies"],"prefix":"10.1093","volume":"31","author":[{"given":"Peng-Jie","family":"Jing","sequence":"first","affiliation":[{"name":"1 \u00a01Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University and 2Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai 200240, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hong-Bin","family":"Shen","sequence":"additional","affiliation":[{"name":"1 \u00a01Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University and 2Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai 200240, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2014,10,22]]},"reference":[{"key":"2023020116163374900_btu702-B1","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1186\/gm34","article-title":"Genetics of Alzheimer\u2019s disease: recent advances","volume":"1","author":"Avramopoulos","year":"2009","journal-title":"Genome Med."},{"key":"2023020116163374900_btu702-B2","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":"2023020116163374900_btu702-B3","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":"Burton","year":"2007","journal-title":"Nature"},{"key":"2023020116163374900_btu702-B4","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/j.amc.2007.09.070","article-title":"An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP)","volume":"200","author":"Chaharsooghi","year":"2008","journal-title":"Appl. Math. Comput."},{"key":"2023020116163374900_btu702-B5","doi-asserted-by":"crossref","first-page":"1133","DOI":"10.1038\/ng1104-1133","article-title":"The Collaborative Cross, a community resource for the genetic analysis of complex traits","volume":"36","author":"Churchill","year":"2004","journal-title":"Nat. Genet."},{"key":"2023020116163374900_btu702-B6","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1162\/evco.1999.7.3.205","article-title":"Multi-objective genetic algorithms: problem difficulties and construction of test problems","volume":"7","author":"Deb","year":"1999","journal-title":"Evol. Comput."},{"key":"2023020116163374900_btu702-B7","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"2023020116163374900_btu702-B8","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1186\/1471-2164-13-583","article-title":"A genome wide association study for backfat thickness in Italian Large White pigs highlights new regions affecting fat deposition including neuronal genes","volume":"13","author":"Fontanesi","year":"2012","journal-title":"BMC Genomics"},{"key":"2023020116163374900_btu702-B9","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/978-3-540-87527-7_4","article-title":"Ant colony optimization for genome-wide genetic analysis","volume-title":"Ant Colony Optimization and Swarm Intelligence","author":"Greene","year":"2008"},{"key":"2023020116163374900_btu702-B10","doi-asserted-by":"crossref","first-page":"S14","DOI":"10.1186\/1752-0509-6-S3-S14","article-title":"Genetic studies of complex human diseases: characterizing SNP-disease associations using Bayesian networks","volume":"6","author":"Han","year":"2012","journal-title":"BMC Syst. Biol."},{"key":"2023020116163374900_btu702-B11","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1186\/1471-2105-12-89","article-title":"Learning genetic epistasis using Bayesian network scoring criteria","volume":"12","author":"Jiang","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023020116163374900_btu702-B12","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":"2023020116163374900_btu702-B13","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1159\/000085222","article-title":"Application of logistic regression to case\u2013control association studies involving two causative loci","volume":"59","author":"North","year":"2005","journal-title":"Hum. Hered."},{"key":"2023020116163374900_btu702-B14","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1016\/j.neuron.2007.05.022","article-title":"GAB2 alleles modify Alzheimer's risk in APOE epsilon4 carriers","volume":"54","author":"Reiman","year":"2007","journal-title":"Neuron"},{"key":"2023020116163374900_btu702-B15","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":"2023020116163374900_btu702-B16","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1186\/1471-2105-12-475","article-title":"Performance analysis of novel methods for detecting epistasis","volume":"12","author":"Shang","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023020116163374900_btu702-B17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1756-0381-5-16","article-title":"GAMETES: a fast, direct algorithm for generating pure, strict, epistatic models with random architectures","volume":"5","author":"Urbanowicz","year":"2012","journal-title":"BioData Mining"},{"key":"2023020116163374900_btu702-B18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/bib\/bbr012","article-title":"Travelling the world of gene\u2013gene interactions","volume":"13","author":"Van Steen","year":"2012","journal-title":"Brief. Bioinform."},{"key":"2023020116163374900_btu702-B19","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":"2023020116163374900_btu702-B20","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1186\/1756-0500-3-117","article-title":"AntEpiSeeker: detecting epistatic interactions for case\u2013control studies using a two-stage ant colony optimization algorithm","volume":"3","author":"Wang","year":"2010","journal-title":"BMC Res. Notes"},{"key":"2023020116163374900_btu702-B21","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":"2023020116163374900_btu702-B22","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":"2023020116163374900_btu702-B23","doi-asserted-by":"crossref","first-page":"e1002828","DOI":"10.1371\/journal.pcbi.1002828","article-title":"Mining genome-wide genetic markers","volume":"8","author":"Zhang","year":"2012","journal-title":"PLoS Comput. Biol."},{"key":"2023020116163374900_btu702-B24","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\/31\/5\/634\/49011677\/bioinformatics_31_5_634.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/5\/634\/49011677\/bioinformatics_31_5_634.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T11:18:36Z","timestamp":1746443916000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/5\/634\/2748185"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,22]]},"references-count":24,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu702","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,22]]}}}