Cuckoo search epistasis: A new method for exploring significant genetic interactions

Heredity

Volumn 112, Issue 6, 2014, Pages 666-674

  Aflakparast, M ^a,b   Salimi, H ^a   Gerami, A ^c   Dube M P ^d   Visweswaran, S ^e   Masoudi Nejad, A ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

^b VU UNIVERSITY AMSTERDAM   (Netherlands)

^c ISLAMIC AZAD UNIVERSITY   (Iran)

^d UNIVERSITÉ DE MONTRÉAL   (Canada)

^e UNIVERSITY OF PITTSBURGH SCHOOL OF MEDICINE   (United States)

Author keywords

cuckoo search; dimensionality reduction; epistatic interactions; single nucleotide polymorphism

Indexed keywords

DATA SET; DISEASE; EPISTASIS; GENETIC ALGORITHM; GENETIC STRUCTURE; POLYMORPHISM;

ALGORITHM; BAYES THEOREM; BIOLOGICAL MODEL; BIOLOGY; EPISTASIS; GENETIC ASSOCIATION; HUMAN; INFORMATION PROCESSING; PROCEDURES; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; BAYES THEOREM; COMPUTATIONAL BIOLOGY; DATASETS AS TOPIC; EPISTASIS, GENETIC; GENOME-WIDE ASSOCIATION STUDY; HUMANS; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE;

EID: 84901048237     PISSN: 0018067X     EISSN: 13652540     Source Type: Journal    
DOI: 10.1038/hdy.2014.4     Document Type: Article

References (55)

1. Bellman R, Kalaba R (1959). A mathematical theory of adaptive control processes. Proc Natl Acad Sci USA 45: 1288-1290.
2. Bush WS, Dudek SM, Ritchie MD (2009). Biofilter: a knowledge-integration system for the multi-locus analysis of genome-wide association studies. Pac Symp Biocomput 368-379.
3. Bush WS, Edwards TL, Dudek SM, McKinney BA, Ritchie MD (2007). Alternative contingency table measuresimprove the power and detection of multifactor dimensionality reduction. BMC Bioinformatics 9: 238.
4. Chen L, Yu G, Langefeld CD, Miller DJ, Guy RT, Raghuram J et al. (2011). Comparative analysis of methods for detecting interacting loci. BMC Genomics 12: 344.
5. Chung Y, Lee SY, Elston RC, Park T (2007). Odds ratio based multifactor-dimensionality reduction method for detecting gene-gene interactions. Bioinformatics 23: 71-76.
6. Combarros O, Cortina-Borja M, Smith AD, Lehmann DJ (2009). Epistasis in sporadic Alzheimer's disease. Neurobiol Aging 30: 1333-1349.
7. Coon KD, Myers AJ, Craig DW, Webster JA, Pearson JV, Lince DH et al. (2007). A high-density whole-genome association study reveals that APOE is the major susceptibility gene for sporadic late-onset Alzheimer;s disease. J Clin Psychiatry 68: 613.
8. Cooper G, Herskovits E (1992). A Bayesian method for the induction of probabilistic networks from data. Mach Learn 9: 309-347.
9. Cordell HJ (2009). Genome-wide association studies: detecting gene-gene interactions that underlie human diseases. Nat Rev Genet 10: 392-404.
10. Corder EH, Saunders AM, Strittmatter WJ, Schmechel DE, Gaskell PC, Small GW et al. (1993). Gene dose of apolipoprotein E type 4 allele and the risk of Alzheimer's disease in late onset families. Science 261: 921.
11. Dietterich, Thomas G (2000). Ensemble methods in machine learning. Multiple Classifier Systems. Springer: Berlin, Heidelberg pp1-15.
12. Dube MP, Schmidt S, Hauser E (2007). Multistage designs in the genomic era: providing balance in complex disease studies. Genet Epidemiol 31(Suppl 1): S1-S6.
13. Ferreira T, Donnelly P, Marchini J (2007). Powerful Bayesian gene-gene interaction analysis. Am J Hum Genet 81(Suppl): 32.
14. Freitas A (2002). Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer: New York, NY.
15. Gayan J, González-Pérez A, Bermudo F, Sáez ME, Royo JL, Quintas A et al. (2008). A method for detecting epistasis in geneome-wide studies using casecontrol multi locus association analysis. BMC Genomics 9: 360.
16. Gui J, Andrew AS, Andrews P, Nelson HM, Kelsey KT, Karagas MR et al. (2007). A robust multifactor dimensionality reduction method for detecting gene-gene interactions with application to the genetic analysis of bladder cancer susceptibility. Ann Hum Genet 23: 71-76.
17. Herold C, Steffens M, Brockschmidt FF, Baur MP, Becker T (2009). INTERSNP: genome-wide interaction analysis guided by a priori information. Bioinformatics 25: 3275-3281.
18. Himmelstein DS, Greene CS, Moore JH (2011). Evolving hard problems: generating human genetics datasets with a complex etiology. Bio Data Mining 4: 21.
19. Hlavacek W, Faeder J (2009). The complexity of cell signaling and the need for a new mechanics. Sciences 2: pe46.
20. Howie BN, Donnelly P, Marchini J (2009). A flexible and accurate genotype imputation method for the next generation of genome-wide association studies. PLoS Genet 5: e1000529.
21. Jirapech-Umpai T, Aitken S (2005). Feature selection and classification for microarray data analysis: evolutionary methods for identifying predictive genes. BMC Bioinfor-matics 6: 146.
22. Jung J, Sun B, Kwon D, Koller DL, Foroud TM (2009). Allelic-based gene-gene interaction associated with quantitative traits. Genet Epidemiol 33: 332-343.
23. Kumar A, Chakarverty S (2011). Design Optimization Using Genetic algorithm and Cuckoo Search. IEEE International Conference on Electro/Information Technology.
24. Lee SY, Chung Y, Elston RC, Kim Y, Park T (2007). Log-linear model-based multifactor dimensionality reduction method to detect gene-gene interactions. Bioinformatics 23:19 2589-2595.
25. Li L, Weinberg C, Darden T, Pedersen L (2001). Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method. Bioinformatics 17: 1131-1142.
26. Li H, Wetten S, Li L, St Jean PL, Upmanyu R, Surh L et al. (2008a). Candidate single nucleotide polymorphisms from a genome wide association study of Alzheimer disease. Arch Neurol 65: 45-53.
27. Li L, Yu M, Jason RD, Shen C, Azzouz F, McLeod HL et al. (2008b). Mixture model approach in gene x gene interaction for binary phenotype. J Biopharm Stat 18: 1150-1177.
28. Miller DJ, Zhang Y, Yu G, Liu Y, Chen L, Langefeld CD et al. (2009). An algorithm for learning maximum entropy probability models of disease risk that efficiently searches and sparingly encodes multilocus genomic interactions. Bioin formatics 25: 2478-2485.
29. Moore JH, Asselbergs FW, Wiliams SM (2010). Bioinformatics challenges for genome-wide association studies. Bioinformatics 26: 445-455.
30. Moore JH, Hahn LW, Ritchie MD, Thornton TA, White BC (2004). Routine discovery of complex genetic models using genetic algorithms. Appl Soft Comput4: 79-86.
31. Namkung J, Elston R, Yang J, Park T (2009). Identification of gene-gene interactions in the presence of missing data using the multifactor dimensionality reduction method. Genet Epidemiol 33: 646-656.
32. Ooi C, Tan P (2003). Genetic algorithms applied to multi-class prediction for the analysis of gene expressiondata. Bioinformatics 19: 3744.
33. Papassotiropoulos A, Stephan DA, Huentelman MJ, Hoerndli FJ, Craig DW, Pearson JV et al. (2006). Common KIBRA alleles are associated with human memory performance. Science 314: 475-478.
34. Park MY, Hastie T (2008). Penalized logistic regression for detecting gene interactions. Biostatistics 9: 30-50.
35. Purcell S, Neale B, Todd-Brown K, Thomas L, Ferreira MA, Bender D et al. (2007). PLINK: a tool set for whole-genome association and population-based linkage analyses. Am J Hum Genet 81: 559-575.
36. Reiman EM, Webster JA, Myers AJ, Hardy J, Dunckley T, Zismann VL et al. (2007). GAB2 alleles modify Alzheimer's risk in APOE varepsilon4 carriers. Neuron 54: 713-720.
37. Ritchie MD, Hahn LW, Roodi N, Bailey LR, Dupont WD et al. (2001). Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer. Am J Hum Genet 69: 138-147.
38. Saeys Y, Inza I, Larranaga P (2007). A review of feature selection techniques in bioinformatics. Bioinformatics 23: 2507-2517.
39. Shah SC, Kusiak A (2004). Data mining and genetic algorithm based gene/SNP selection. Artif Intell Med 31:183-196.
40. Shi H, Medway C, Bullock J, Brown K, Kalsheker N, Morgan K (2010). Analysis of genome-wide association study (GWAS) data looking for replicating signals in Alzheimer's disease (AD). Int J Mol Epidemiol Genet 1:1 53-66.
41. Steen KV (2011). Travelling the world of gene-gene interactions. Briefings Bioinform 10: 1-19.
42. Velez DR, White BC, Motsinger AA, Bush WS, Ritchie MD, Williams SM et al. (2007). A balanced accuracy function for epistasis modeling in imbalanced datasets using multifactor dimensionality reduction. Genet Epidemiol 31:4 306-315.
43. Visweswaran S, Wong AL, Barmada MM (2009). A Bayesian method for identifying genetic interactions. AMIA 2009: 673-677.
44. Walton S, Hassan O, Morgan K, Brown MR (2011). Modified cuckoo search: a new gradient free optimisation algorithm. Chaos Solitons Fractals 44:9 710-718.
45. Wang T (2009). A partial least square approach for modeling gene-gene and gene-environment interactions when multiple markers are genotyped. Genet Epidemiol 33: 644-651.
46. Weng G, Bhalla U, Iyengar R (1999). Complexity in biological signaling systems. Science 284: 92-96.
47. Wu TT., Chen YF, Hastie T, Sobel E, Lange K (2009). Genome-wide association analysis by lasso penalized logistic regression. Bioinformatics 25: 714-721.
48. Yang P, Ho JW, Zomaya A, Zhou BB (2010). A genetic ensemble approach for gene-gene interaction identification. BMC Bioinformatics 11: 524.
49. Yang X-S, Deb S (2009). Cuckoo search via Levy flights. In: Proceedings of World Congress on Nature & Biologically Inspired Computing (NaBIC 2009); December 2009, India. IEEE Publications: USA. pp 210-214.
50. Yang X-S, Deb S (2010). Engineering optimisation by cuckoo search. PhD thesis. International Journal of Mathematical Modelling and Numerical Optimisation 1: 330-343.
51. Yang, Zhou BB, Zhang Z, Zomaya AY (2010). A multi-filter enhanced genetic ensemble system for gene selection and sample classification of microarray data. BMC Bioinformatics 11(Suppl 1): S5.
52. Zhang Y, Liu JS (2007). Bayesian inference of epistatic interactions in case-control studies. Nat Genet 39: 1167-1173.
53. Zhang YM, Xu S (2005). A penalized maximum likelihood method for estimating epistatic effects of QTL. Heredity 95: 96-104.
54. Zhang Z, Yang P (2008). An ensemble of classifiers with genetic algorithm based feature selection. IEEE Intelligent Informatics Bulletin 9: 18-24.
55. Zhao J, Xiong M (2006). Test for interaction between two unlinked loci. Am J Hum Genet 79: 831-845.