In genome-wide association studies, epistasis detection is of great significance for the occurrence and diagnosis of complex human diseases, but it also faces challenges such as high dimensionality and a small data sample size. In order to cope with these challenges, several swarm intelligence methods have been introduced to identify epistasis in recent years. However, the existing methods still have some limitations, such as high-consumption and premature convergence. In this study, we proposed a multi-objective artificial bee colony (ABC) algorithm based on the scale-free network (SFMOABC). The SFMOABC incorporates the scale-free network into the ABC algorithm to guide the update and selection of solutions. In addition, the SFMOABC uses mutual information and the K2-Score of the Bayesian network as objective functions, and the opposition-based learning strategy is used to improve the search ability. Experiments were performed on both simulation datasets and a real dataset of age-related macular degeneration (AMD). The results of the simulation experiments showed that the SFMOABC has better detection power and efficiency than seven other epistasis detection methods. In the real AMD data experiment, most of the single nucleotide polymorphism combinations detected by the SFMOABC have been shown to be associated with AMD disease. Therefore, SFMOABC is a promising method for epistasis detection.
Background: In the genome-wide association study, the interactions of single nucleotide polymorphisms (SNPs) play an important role in revealing the genetic mechanism of complex diseases, and such interaction is called epistasis or epistatic interactions. In recent years, swarm intelligence methods have been widely used to detect epistatic interactions because they can effectively deal with global optimization problems. Results: In this study, we propose a crow search algorithm based on information interaction (FICSA) to detect epistatic interactions. FICSA combines particle swarm optimization (PSO) and crow search algorithm (CSA) to balance the exploration and exploitation in the search process, which can effectively improve the ability of the algorithm to detect epistatic interactions. In addition, opposition-based learning strategy and adaptive parameters are used to further improve the performance of the algorithm. We compare FICSA with other five epistasis detection algorithms on simulated datasets and an age-related macular degeneration (AMD) dataset. The results on simulated datasets show that FICSA has better detection power, while the results on the real dataset demonstrate the effectiveness of the proposed algorithm. Conclusions: The results show that FICSA is better than other methods and can effectively detect epistatic interactions. In addition,FICSA was tested on AMD data, many of the epistatic interactions found have been proved to be related to AMD in the relevant literature. Therefore, FICSA has good performance in epistasis detection.
Epistatic interactions are referred to as SNPs (single nucleotide polymorphisms) that affect disease development and trait expression nonlinearly, and hence identifying epistatic interactions plays a great role in explaining the pathogenesis and genetic heterogeneity of complex diseases. Many methods have been proposed for epistasis detection; nevertheless, they mainly focus on low-order epistatic interactions, two-order or three-order for instance, and often ignore high-order interactions due to computational burden. In this paper, a module detection method called MDSN is proposed for identifying high-order epistatic interactions. First, an SNP network is constructed by a construction strategy of interaction complementary, which consists of low-order SNP interactions that can be obtained from fast computations. Then, a node evaluation measure that integrates multi-topological features is proposed to improve the node expansion algorithm, where the importance of a node is comprehensively evaluated by the topological characteristics of the neighborhood. Finally, modules are detected in the constructed SNP network, which have high-order epistatic interactions associated with the disease. The MDSN was compared with four state-of-the-art methods on simulation datasets and a real Age-related Macular Degeneration dataset. The results demonstrate that MDSN has higher performance on detecting high-order interactions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.