Abstract
An increasing number of studies have found that one of the most important factors for emergence and development of complex diseases is the interactions between SNPs, that is to say, epistasis or epistatic interactions. Though many efforts have been made for the detection of SNP-SNP interactions, the algorithm of such studies is still ongoing due to the computational and statistical complexities. In this work, we proposed an algorithm IACO based on ant colony optimization and a novel introduced fitness function Svalue, which combined both Bayesian networks and mutual information, for detecting SNP-SNP interactions. Furthermore, a memory based strategy is also employed to improve the performance of IACO, which effectively avoids ignoring the optimal solutions that have already been identified. Experiments of IACO are performed on both simulation data sets and a real data set of age-related macular degeneration (AMD). Results show that IACO is promising in detecting SNP-SNP interactions, and might be an alternative to existing methods for inferring epistatic interactions. The software package is available online at http://www.bdmb-web.cn/index.php?m=content&c=index&a=show&catid=37&id=98.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Shang, J., Zhang, J., Lei, X., Zhang, Y., Chen, B.: Incorporating heuristic information into ant colony optimization for epistasis detection. Genes Genomics 34(3), 321–327 (2012)
Maher, B.: The case of the missing heritability. Nature 456(7218), 18–21 (2008)
Rekaya, R., Robbins, K.: Ant colony algorithm for analysis of gene interaction in high-dimensional association data. Revista Brasileira de Zootecnia 38(SPE), 93–97 (2009)
Wang, Y., Liu, X., Robbins, K., Rekaya, R.: AntEpiSeeker: detecting epistatic interactions for case-control studies using a two-stage ant colony optimization algorithm. BMC Res. Notes 3(1), 117 (2010)
Jing, P., Shen, H.: MACOED: a multi-objective ant colony optimization algorithm for SNP epistasis detection in genome-wide association studies. Bioinformatics 31, 634–641 (2014). btu702
Christmas, J., Keedwell, E., Frayling, T.M., Perry, J.R.: Ant colony optimisation to identify genetic variant association with type 2 diabetes. Inf. Sci. 181(9), 1609–1622 (2011)
Greene, C.S., White, B.C., Moore, J.H.: Ant colony optimization for genome-wide genetic analysis. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F. (eds.) ANTS 2008. LNCS, vol. 5217, pp. 37–47. Springer, Heidelberg (2008)
Greene, C.S., Gilmore, J.M., Kiralis, J., Andrews, P.C., Moore, J.H.: Optimal use of expert knowledge in ant colony optimization for the analysis of epistasis in human disease. In: Pizzuti, C., Ritchie, M.D., Giacobini, M. (eds.) EvoBIO 2009. LNCS, vol. 5483, pp. 92–103. Springer, Heidelberg (2009)
Li, P., Guo, M., Wang, C., Liu, X., Zou, Q.: An overview of SNP interactions in genome-wide association studies. Briefings Funct. Genomics 14, 143–145 (2014). elu036
Shang, J., Zhang, J., Sun, Y., Zhang, Y.: EpiMiner: a three-stage co-information based method for detecting and visualizing epistatic interactions. Digit. Sig. Process. 24, 1–13 (2014)
Shang, J., Zhang, J., Lei, X., Zhao, W., Dong, Y.: EpiSIM: simulation of multiple epistasis, linkage disequilibrium patterns and haplotype blocks for genome-wide interaction analysis. Genes Genom. 35, 1–12 (2013)
Ma, C., Shang, J., Li, S., Sun, Y.: Detection of SNP-SNP interaction based on the generalized particle swarm optimization algorithm. In: 2014 8th International Conference on Systems Biology (ISB), 2014, pp. 151–155. IEEE (2014)
Shang, J., Sun, Y., Fang, Y., Li, S., Liu, J.-X., Zhang, Y.: Hypergraph supervised search for inferring multiple epistatic interactions with different orders. In: Huang, D.-S., Jo, K.-H., Hussain, A. (eds.) ICIC 2015. LNCS, vol. 9226, pp. 623–633. Springer, Heidelberg (2015)
Zhang, Y., Liu, J.S.: Bayesian inference of epistatic interactions in case-control studies. Nat. Genet. 39(9), 1167–1173 (2007)
Han, B., Chen, X.-w., Talebizadeh, Z., Xu, H.: Genetic studies of complex human diseases: Characterizing SNP-disease associations using Bayesian networks. BMC Syst. Biol. 6(Suppl 3), S14 (2012)
Tang, W., Wu, X., Jiang, R., Li, Y.: Epistatic module detection for case-control studies: a Bayesian model with a Gibbs sampling strategy. PLoS Genet. 5(5), e1000464 (2009)
Frankel, W.N., Schork, N.J.: Who’s afraid of epistasis? Nat. Genet. 14(4), 371–373 (1996)
Li, W., Reich, J.: A complete enumeration and classification of two-locus disease models. Hum. Hered. 50(6), 334–349 (2000)
Shang, J., Zhang, J., Sun, Y., Liu, D., Ye, D., Yin, Y.: Performance analysis of novel methods for detecting epistasis. BMC Bioinform. 12(1), 475 (2011)
Shang, J., Sun, Y., Li, S., Liu, J.-X., Zheng, C.-H., Zhang, J.: An improved opposition-based learning particle swarm optimization for the detection of SNP-SNP interactions. BioMed Res. Int. 2015, 524821 (2015)
Klein, R.J., Zeiss, C., Chew, E.Y., Tsai, J.-Y., Sackler, R.S., Haynes, C., Henning, A.K., SanGiovanni, J.P., Mane, S.M., Mayne, S.T.: Complement factor H polymorphism in age-related macular degeneration. Science 308(5720), 385–389 (2005)
Acknowledgments
This work was in part supported by the National Natural Science Foundation of China (61502272, 61572284, 61572283), the Scientific Research Reward Foundation for Excellent Young and Middle-age Scientists of Shandong Province (BS2014DX004), the Science and Technology Planning Project of Qufu Normal University (xkj201410), the Opening Laboratory Fund of Qufu Normal University (sk201416), the Scientific Research Foundation of Qufu Normal University (BSQD20130119), The Innovation and Entrepreneurship Training Project for College Students of China (201510446044), The Innovation and Entrepreneurship Training Project for College Students of Qufu Normal University (2015A058, 2015A059).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Sun, Y., Shang, J., Liu, J., Li, S. (2016). An Improved Ant Colony Optimization Algorithm for the Detection of SNP-SNP Interactions. In: Huang, DS., Han, K., Hussain, A. (eds) Intelligent Computing Methodologies. ICIC 2016. Lecture Notes in Computer Science(), vol 9773. Springer, Cham. https://doi.org/10.1007/978-3-319-42297-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-42297-8_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42296-1
Online ISBN: 978-3-319-42297-8
eBook Packages: Computer ScienceComputer Science (R0)