Abstract:Abstract Genome-wide association studies have succeeded in identifying genetic variants associated with complex diseases, but the findings have not been well interpreted biologically. Although it is widely accepted that epistatic interactions of high- order single nucleotide polymorphisms (SNPs) [(1) Single nucleotide polymorphisms (SNP) are mainly deoxyribonucleic acid (DNA) sequence polymorphisms caused by variants at a single nucleotide at the genome level. They are the most common type of heritable variation in humans.] are important causes of complex diseases, the combinatorial explosion of millions of SNPs and multiple tests impose a large computational burden. Moreover, it is extremely challenging to correctly distinguish high- order SNP epistatic interactions from other high- order SNP combinations due to small sample sizes. In this study, a multitasking harmony search algorithm (MTHSA-DHEI) is proposed for detecting high- order epistatic interactions [(2) In classical genetics, if genes X1 and X2 are mutated and each mutation by itself produces a unique disease status (phenotype) but the mutations together cause the same disease status as the gene X1 mutation, gene X1 is epistatic and gene X2 is hypostatic, and gene X1 has an epistatic effect (main effect) on disease status. In this work, a high-order epistatic interaction occurs when two or more SNP loci have a joint influence on disease status.], with the goal of simultaneously detecting multiple types of high- order ( k 1 - order , k 2 - order , ..., k n - order ) SNP epistatic interactions. Unified coding is adopted for multiple tasks, and four complementary association evaluation functions are employed to improve the capability of discriminating the high- order SNP epistatic interactions. We compare the proposed MTHSA-DHEI method with four excellent methods for detecting high- order SNP interactions for 8 high- order e pistatic i nteraction models with n o m arginal e ffect (EINMEs) and 12 e pistatic i nteraction models with m arginal e ffects (EIMEs) (*) and implement the MTHSA-DHEI algorithm with a real dataset: age-related macular degeneration (AMD). The experimental results indicate that MTHSA-DHEI has power and an F1-score exceeding 90% for all EIMEs and five EINMEs and reduces the computational time by more than 90%. It can efficiently perform multiple high- order detection tasks for high- order epistatic interactions and improve the discrimination ability for diverse epistasis models.

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

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

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

Detecting Disease Variants in Case-Parent Trio Studies Using the Bioconductor Software Package Trio

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

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

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

Detection of SNP‐SNP Interactions in Trios of Parents with Schizophrenic Children

Detecting Interaction for Quantitative Trait by Generalized Multifactor Dimensionality Reduction

An efficient study design to test parent-of-origin effects in family trios.

Dimensionality reduction approach for many-objective epistasis analysis

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

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

Reciprocal causation mixture model for robust Mendelian randomization analysis using genome-scale summary data

Joint detection of copy number variations in parent-offspring trios.

MTHSA-DHEI: multitasking harmony search algorithm for detecting high-order SNP epistatic interactions

TRIO RVEMVS: A Bayesian framework for rare variant association analysis with expectation-maximization variable selection using family trio data

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

Empowering individual trait prediction using interactions

A computationally efficient hypothesis testing method for epistasis analysis using multifactor dimensionality reduction

Efficient Simulation of Epistatic Interactions in Case-Parent Trios