We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
epiACO - a method for identifying epistasis based on ant Colony optimization algorithm.
- Authors
Yingxia Sun; Junliang Shang; Jin-Xing Liu; Shengjun Li; Chun-Hou Zheng
- Abstract
Background: Identifying epistasis or epistatic interactions, which refer to nonlinear interaction effects of single nucleotide polymorphisms (SNPs), is essential to understand disease susceptibility and to detect genetic architectures underlying complex diseases. Though many works have been done for identifying epistatic interactions, due to their methodological and computational challenges, the algorithmic development is still ongoing. Results: In this study, a method epiACO is proposed to identify epistatic interactions, which based on ant colony optimization algorithm. Highlights of epiACO are the introduced fitness function Svalue, path selection strategies and a memory based strategy. The Svalue leverages the advantages of both mutual information and Bayesian network to effectively and efficiently measure associations between SNP combinations and the phenotype. Two path selection strategies, i.e., probabilistic path selection strategy and stochastic path selection strategy, are provided to adaptively guide ant behaviors of exploration and exploitation. The memory based strategy is designed to retain candidate solutions found in the previous iterations and compare them to solutions of the current iteration to generate new candidate solutions, yielding a more accurate way for identifying epistasis. Conclusions: Experiments of epiACO and its comparison with other recent methods epiMODE, TEAM, BOOST, SNPRuler, AntEpiSeeker, AntMiner, MACOED and IACO are performed on both simulation data sets and a real data set of age-related macular degeneration. Results show that epiACO is promising in identifying epistasis and might be an alternative to existing methods.
- Subjects
SINGLE nucleotide polymorphisms; DISEASE susceptibility; EPISTASIS (Genetics); GENE expression; GENETIC regulation
- Publication
BioData Mining, 2017, Vol 10, p1
- ISSN
1756-0381
- Publication type
Article
- DOI
10.1186/s13040-017-0143-7