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 Forest-Based Approach to Identifying Gene and Gene-Gene Interactions

Detecting Genes and Gene-Gene Interactions for Age-Related Macular Degeneration with A Forest-Based Approach

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

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

Current Status of Studies on Genome-Wide Gene-Gene Interactions

A fast algorithm for detecting gene-gene interactions in genome-wide association studies

Detecting gene-gene interactions using a permutation-based random forest method

A Powerful Latent Variable Method for Detecting and Characterizing Gene-Based Gene-Gene Interaction on Multiple Quantitative Traits

Regression-based Approach for Testing the Association Between Multi-Region Haplotype Configuration and Complex Trait

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

A tree-based gene-environment interaction analysis with rare features

Identifying Gene-Environment Interactions with A Least Relative Error Approach

Searching High-Order SNP Combinations for Complex Diseases Based on Energy Distribution Difference.

Modeling and testing for joint association using a genetic random field model

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

Inferring Gene-Disease Association by an Integrative Analysis of eQTL Genome-Wide Association Study and Protein-Protein Interaction Data.

Exploring Genetic Interactions with Rare Variants Reveals Gene Networks Susceptible to Complex Diseases

An overview of SNP interactions in genome-wide association studies.

Structures and Assumptions: Strategies to Harness Gene $\times$ Gene and Gene $\times$ Environment Interactions in GWAS

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