DITGOssi: a two-stage invasive tumor growth optimization algorithm for the detection of SNP-SNP interactions

摘要

Detecting SNP-SNP interactions for complex diseases is a computationally complex task in genome-wide association studies (GWAS). The number of single-nucleotide polymorphism (SNP) is so large that many powerful methods can't be adopted to detect potential SNP-SNP interactions, therefore, trade-off between detection time and detection power is the key point of SNP-SNP interactions detection. In this paper, based on swarm optimization algorithm Invasive Tumor Growth Optimization (ITGO), a two-stage algorithm called DITGOssi is proposed to detect SNP-SNP interactions in case-control study, which consists of a basic DITGOssi algorithm and an improved two-stage strategy. The basic DITGOssi algorithm is a discrete ITGO algorithm, and the improved two-stage strategy has been applied to enhance the global search capability of basic DITGOssi algorithm. The experimental results in the simulation datasets indicate that our algorithm outperforms some recent algorithms in terms of detection power and computational complexity.