Campus Units

Electrical and Computer Engineering, Industrial and Manufacturing Systems Engineering

Document Type

Article

Publication Version

Accepted Manuscript

Publication Date

10-26-2018

Journal or Book Title

European Journal of Operational Research

Research Focus Area(s)

​Operations Research

DOI

10.1016/j.ejor.2018.10.032

Abstract

Epistasis refers to the phenomenon where the interaction of multiple genes affects a certain phenotype in addition to their individual additive effects. Similar epistatic effects are also ubiquitous in other application areas, such as gene-environment interactions, where a certain effect is triggered only when a particular combination of genes and environmental components is present. Epistasis detection has been recognized as a major challenge in the field of genetics. Previously proposed methods either focused on finding two-gene interactions using brute force enumeration or resorted to heuristic algorithms to search only a subset of the solution space. Herein we present an optimization approach that can identify the number of explanatory variables responsible for the epistasis as well as the exact combination of these variables. Results from simulation experiments using a soybean data set suggested that the proposed approach had a 95.5% chance of correctly detecting second-order to fifth-order epistases, which was a significant improvement over two alternative approaches in the literature.

Comments

This is a manuscript of an article published as Wang, Lizhi, and Maryam Nikouei Mehr. "An Optimization Approach to Epistasis Detection." European Journal of Operational Research (2018). DOI: 10.1016/j.ejor.2018.10.032. Posted with permission.

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Copyright Owner

Elsevier B.V.

Language

en

File Format

application/pdf

Available for download on Monday, October 26, 2020

Published Version

Share

COinS