Abstract:
Detecting SNP-SNP interactions for complex diseases is a computationally complex task in genome-wide association studies (GWAS). The number of single-nucleotide polymorph...Show MoreMetadata
Abstract:
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.
Date of Conference: 03-06 December 2018
Date Added to IEEE Xplore: 24 January 2019
ISBN Information: