Abstract:Background: The key roles of epistatic interactions between multiple genetic variants in the pathogenesis of complex diseases notwithstanding, the detection of such interactions remains a great challenge in genome-wide association studies. Although some existing multi-locus approaches have shown their successes in small-scale case-control data, the "combination explosion" course prohibits their applications to genome-wide analysis. It is therefore indispensable to develop new methods that are able to reduce the search space for epistatic interactions from an astronomic number of all possible combinations of genetic variants to a manageable set of candidates.Results: We studied case-control data from the viewpoint of binary classification. More precisely, we treated single nucleotide polymorphism (SNP) markers as categorical features and adopted the random forest to discriminate cases against controls. On the basis of the gini importance given by the random forest, we designed a sliding window sequential forward feature selection (SWSFS) algorithm to select a small set of candidate SNPs that could minimize the classification error and then statistically tested up to three-way interactions of the candidates. We compared this approach with three existing methods on three simulated disease models and showed that our approach is comparable to, sometimes more powerful than, the other methods. We applied our approach to a genome-wide case-control dataset for Age-related Macular Degeneration (AMD) and successfully identified two SNPs that were reported to be associated with this disease.Conclusion: Besides existing pure statistical approaches, we demonstrated the feasibility of incorporating machine learning methods into genome-wide case-control studies. The gini importance offers yet another measure for the associations between SNPs and complex diseases, thereby complementing existing statistical measures to facilitate the identification of epistatic interactions and the understanding of epistasis in the pathogenesis of complex diseases.

A Combinatorial Approach to Detecting Gene-Gene and Gene-Environment Interactions in Family Studies

A Faster Pedigree-Based Generalized Multifactor Dimensionality Reduction Method for Detecting Gene-Gene Interactions

A Generalized Combinatorial Approach for Detecting Gene-by-Gene and Gene-by-Environment Interactions with Application to Nicotine Dependence

Identification of gene-gene interactions related to the etiology of complex disease: a multifactor dimensionality reduction-genotype pedigree disequilibrium test]

[Application of Multifactor Dimensionality Reduction on the Interactions Between Gene-Gene, Gene-Environment and the Risk Sporadic Colorectal Cancer in Chinese Population].

Application of Flexible Matching Strategy to Detect Gene-Environment Interactions for Increasing the Study Power

Practical and Theoretical Considerations in Study Design for Detecting Gene-Gene Interactions Using MDR and GMDR Approaches

The Application of Multifactor Dimensionality Reduction for Detecting Gene-Gene Interactions

A Forest-Based Approach to Identifying Gene and Gene-Gene Interactions

Exploring Gene-Gene Interaction in Family-Based Data with an Unsupervised Machine Learning Method: EPISFA.

Detecting Interaction for Quantitative Trait by Generalized Multifactor Dimensionality Reduction

Powerful cocktail methods for detecting genome-wide gene-environment interaction.

Testing Multiple Gene Interactions by the Ordered Combinatorial Partitioning Method in Case-Control Studies.

Statistical Identification of Gene-gene Interactions Triggered By Nonlinear Environmental Modulation.

DualWMDR: detecting epistatic interaction with dual screening and multifactor dimensionality reduction.

An approach to identify gene-environment interactions and reveal new biological insight in complex traits

A unified method for rare variant analysis of gene-environment interactions

A Random Forest Approach to the Detection of Epistatic Interactions in Case-Control Studies

High-Dimensional Gene–Environment Interaction Analysis

A penalized robust semiparametric approach for gene-environment interactions

TrioMDR: Detecting SNP Interactions in Trio Families with Model-Based Multifactor Dimensionality Reduction.