FHSA-SED: Two-locus model detection for genome-wide association study with Harmony search algorithm

PLoS ONE

Volumn 11, Issue 3, 2016, Pages

  Tuo, Shouheng ^a,b   Zhang, Junying ^a   Yuan, Xiguo ^a   Zhang, Yuanyuan ^a   Liu, Zhaowen ^a  

^a XIDIAN UNIVERSITY   (China)

^b SHAANXI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

AGE RELATED MACULAR DEGENERATION; ALGORITHM; ARTICLE; BAYES THEOREM; GENE FREQUENCY; GENE LOCUS; GENETIC ASSOCIATION; GENOTYPE; HARMONY SEARCH ALGORITHM; INTERMETHOD COMPARISON; MATHEMATICAL MODEL; PHENOTYPE; PREDICTIVE VALUE; SCORING SYSTEM; SENSITIVITY AND SPECIFICITY; SINGLE NUCLEOTIDE POLYMORPHISM; VALIDATION PROCESS; COMPUTER SIMULATION; EPISTASIS; GENETIC PREDISPOSITION; GENETICS; GENOME-WIDE ASSOCIATION STUDY; HUMAN; MACHINE LEARNING; PROCEDURES; STATISTICS AND NUMERICAL DATA;

ALGORITHMS; BAYES THEOREM; COMPUTER SIMULATION; EPISTASIS, GENETIC; GENETIC PREDISPOSITION TO DISEASE; GENOME-WIDE ASSOCIATION STUDY; HUMANS; MACHINE LEARNING; POLYMORPHISM, SINGLE NUCLEOTIDE;

EID: 84962141594     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0150669     Document Type: Article

References (62)

1. Aflakparast M, Masoudi-Nejad A, Bozorgmehr JH, Visweswaran S. Informative Bayesian Model Selection: a method for identifying interactions in genome-wide data. Molecular BioSystems, 2014;10(10):2654-2662. doi: 10.1039/c4mb00123k PMID: 25070634
2. Churchill GA, Airey DC, Allayee H, Angel JM, Attie AD, Beatty J, et al. The Collaborative Cross, a community resource for the genetic analysis of complex traits. Nature genetics, 2004;36(11):1133-1137. PMID: 15514660
3. Fontanesi L, Schiavo G, Galimberti G, Calò DG, Scotti E, Martelli PL, et al. A genome wide association study for backfat thickness in Italian Large White pigs highlights new regions affecting fat deposition including neuronal genes. BMC genomics, 2012;13(1):583.
4. Jing PJ, Shen HB. MACOED: a multi-objective ant colony optimization algorithm for SNP epistasis detection in genome-wide association studies. Bioinformatics, 2014:btu702.
5. Hindorff LA, Sethupathy P, Junkins HA, Ramos EM, Mehta JP, Collins FS, et al. Potential etiologic and functional implications of genome-wide association loci for human diseases and traits. Proceedings of the National Academy of Sciences, 2009;106(23):9362-9367.
6. Manolio TA, Collins FS, Cox NJ, Goldstein DB, Hindorff LA, Hunter DJ, et al. Finding the missing heritability of complex diseases. Nature, 2009;461(7265):747-753. doi: 10.1038/nature08494 PMID: 19812666
7. Ripke S, Neale BM, Corvin A, Walters JT, Farh KH, Holmans PA, et al. Biological insights from 108 schizophrenia-associated genetic loci. Nature, 2014;511(7510):421-427 doi: 10.1038/nature13595 PMID: 25056061
8. Ripke S, O'Dushlaine C, Chambert K, Moran JL, Kähler AK, Akterin S, et al. Genome-wide association analysis identifies 13 new risk loci for schizophrenia. Nature genetics, 2013;45(10):1150-1159. doi: 10.1038/ng.2742 PMID: 23974872
9. Ikeda M, Aleksic B, Kinoshita Y, Okochi T, Kawashima K, Kushima I, et al. Genome-wide association study of schizophrenia in a Japanese population. Biological psychiatry, 2011;69(5), 472-478. doi: 10. 1016/j.biopsych.2010.07.010 PMID: 20832056
10. Hamshere ML, Walters JTR, Smith R, Richards AL, Green E, Grozeva D, et al. Genome-wide significant associations in schizophrenia to ITIH3/4, CACNA1C and SDCCAG8, and extensive replication of associations reported by the Schizophrenia PGC. Molecular psychiatry, 2013;18(6), 708-712. doi: 10. 1038/mp. 2012.67 PMID: 22614287
11. Shang J, Zhang J, Sun Y, Liu D, Ye D, Yin Y. Performance analysis of novel methods for detecting epistasis. BMC bioinformatics, 2011;12(1):1.
12. Shang J, Zhang J, Sun Y, Zhang Y. EpiMiner: a three-stage co-information based method for detecting and visualizing epistatic interactions. Digital Signal Processing, 2014;24:1-13.
13. Wan X, Yang C, Yang Q, Xue H, Fan X, Tang NL, et al. BOOST: A fast approach to detecting genegene interactions in genome-wide case-control studies. The American Journal of Human Genetics, 2010, 87(3), 325-340. doi: 10.1016/j.ajhg.2010.07.021 PMID: 20817139
14. Yung LS, Yang C, Wan X, Yu W. GBOOST: a GPU-based tool for detecting gene-gene interactions in genome-wide case control studies. Bioinformatics, 2011;27(9), 1309-1310. doi: 10.1093/bioinformatics/btr114 PMID: 21372087
15. Yang G, Jiang W, Yang Q, Yu W. PBOOST: A GPU based tool for parallel permutation tests in genome-wide association studies. Bioinformatics, 2014:btu840.
16. Kam-Thong T, Czamara D, Tsuda K, Borgwardt K, Lewis CM, Erhardt-Lehmann A, et al. EPIBLASTER-fast exhaustive two-locus epistasis detection strategy using graphical processing units. European Journal of Human Genetics, 2011;19(4):465-471. doi: 10.1038/ejhg.2010.196 PMID: 21150885
17. Zhang X, Huang S, Zou F, Wang W. Team: efficient two-locus epistasis tests in human genome-wide association study. Bioinformatics, 2010;26(12), i217-i227. doi: 10.1093/bioinformatics/btq186 PMID: 20529910
18. Han B, Chen XW. bNEAT: a Bayesian network method for detecting epistatic interactions in genomewide association studies. BMC Genomics, 2011;12(Suppl 2):S9. doi: 10.1186/1471-2164-12-S2-S9 PMID: 21989368
19. Han B, Chen XW, Talebizadeh Z, Xu H. Genetic studies of complex human diseases: Characterizing SNP-disease associations using Bayesian networks. BMC systems biology, 2012;6(Suppl 3), S14. doi: 10.1186/1752-0509-6-S3-S14 PMID: 23281790
20. Chuang LY, Chang HW, Lin MC, Yang CH. Improved branch and bound algorithm for detecting SNPSNP interactions in breast cancer. Journal of clinical bioinformatics, 2013;3(1), 1. doi: 10.1186/2043-9113-3-4 PMID: 23410245
21. Prabhu S, Pe'er I. Ultrafast genome-wide scan for SNP-SNP interactions in common complex disease. Genome research, 2012, 22(11):2230-2240. doi: 10.1101/gr.137885.112 PMID: 22767386
22. Zhang Y, Liu JS. Bayesian inference of epistatic interactions in case-control studies (BEAM). Nature genetics, 2007;39(9), 1167-1173. PMID: 17721534
23. Yang P, Ho JW, Zomaya AY, Zhou BB. A genetic ensemble approach for gene-gene interaction identification. BMC bioinformatics, 2010;11(1), 524.
24. Yücebaş SC, Son YA. A prostate cancer model build by a novel SVM-ID3 hybrid feature selection method using both genotyping and phenotype data from dbGaP. PloS one, 2014;9(3), e91404. doi: 10. 1371/journal.pone.0091404 PMID: 24651484
25. Zhang Q, Long Q, Ott J. Apriorigwas, a new pattern mining strategy for detecting genetic variants associated with disease through interaction effects. PLoS Comput Biol, 2014;10(6), e1003627. doi: 10. 1371/journal.pcbi.1003627 PMID: 24901472
26. Moore JH, Asselbergs FW, Williams SM. Bioinformatics challenges for genome-wide association studies. Bioinformatics, 2010;26(4):445-455. doi: 10.1093/bioinformatics/btp713 PMID: 20053841
27. Shah SC, Kusiak A. Data mining and genetic algorithm based gene/SNP selection. Artif Intell Med, 2014, 31:183-196.
28. Shang J, Sun Y, Li S, Liu JX, Zheng CH, Zhang J. An Improved Opposition-Based Learning Particle Swarm Optimization for the Detection of SNP-SNP Interactions. BioMed research international, 2015.
29. 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, 2010;3, 117. doi: 10. 1186/1756-0500-3-117 PMID: 20426808
30. Aflakparast M, Salimi H, Gerami A, Dubé MP, Visweswaran S, Masoudi-Nejad A. Cuckoo search epistasis: a new method for exploring significant genetic interactions. Heredity, 2014;112(6), 666-674. doi: 10.1038/hdy.2014.4 PMID: 24549111
31. Walton S, Hassan O, Morgan K, Brown MR. Modified cuckoo search: a new gradient free optimisation algorithm. Chaos Solitons Fractals, 2011;44:9710-718.
32. Wei WH, Hemani G, Haley CS. Detecting epistasis in human complex traits. Nature Reviews Genetics, 2014;15(11), 722-733. doi: 10.1038/nrg3747 PMID: 25200660
33. Zhang Y, Zhang J, Liu JS. Block-based bayesian epistasis association mapping with application to WTCCC type 1 diabetes data. Ann Appl Stat. 2011;5(3):2052-2077. doi: 10.1214/11-AOAS469 PMID: 22140419
34. Wang J, Joshi T, Valliyodan B, Shi H, Liang Y, Nguyen HT, et al. A Bayesian model for detection of high-order interactions among genetic variants in genome-wide association studies. BMC Genomics. 2015;16:1011. doi: 10.1186/s12864-015-2217-6 PMID: 26607428
35. Geem ZW, Kim J, Loganathan G. Music-inspired optimization algorithm harmony search. Simulation, 2001, 76:60-68.
36. Jiang X, Neapolitan RE, Barmada MM, Visweswaran S. Learning genetic epistasis using Bayesian network scoring criteria. BMC bioinformatics, 2011;12(1), 89.
37. Visweswaran S, Wong AKI, Barmada MM. A Bayesian method for identifying genetic interactions[C]//AMIA Annual Symposium Proceedings. American Medical Informatics Association, 2009:673.
38. Cooper GF, Herskovits E. A bayesian method for the induction of probabilistic networks from data. Machine Learning, 1992;9(4):309-347.
39. Ceriani L, Verme P. The origins of the Gini index: extracts from Variabilità e Mutabilità (1912) by Corrado Gini. The Journal of Economic Inequality, 2012, 10(3):421-443.
40. Yitzhaki S, Schechtman E. The Gini Methodology: A primer on a statistical methodology[M]. Springer Science & Business Media, 2012.
41. Li SS, Epistatic models constructing and optimization of learning in genome-wide association studies. Master's thesis, Shanghai Jiao Tong University, 2013, Available: http://www.cnki.net/KCMS/download. aspx?filename=tp0LBxmM2QHdKV2d1c1Z4d2YnRUURdjcFhmd2VWW2d3YldVdHNFTkJjVUdzMxo nNmhHRtdHZPNnZiZWQ4Y3ULJUW3VkWI9mSZdWStlja1ZmZvlHe6RENMJ3LsZlSuNWSYhHRrUH RaNHdlVmQox2Q1dDZLNURXdXb&dflag=nhdown&tablename=CMFD201302.
42. Raileanu LE, Stoffel K. Theoretical comparison between the gini index and information gain criteria. Annals of Mathematics and Artificial Intelligence, 2014;41(1), 77-93.
43. Breiman L, Friedman J, Stone CJ, Olshen RA. Classification and regression trees. CRC press, 1984.
44. Hoey J. The Two-Way Likelihood Ratio (G) Test and Comparison to Two-Way Chi-Squared Test. 2012;6.
45. Harremoës P, Tusnády G. Information divergence is more chi squared distributed than the chi squared statistic. Proceedings ISIT, 2012:538-543.
46. Quine MP, Robinson J. Efficiencies of chi-square and likelihood ratio goodness-of-fit tests. Annals of Statistics, 1985;13:727-742.
47. Harremoës P, Vajda I. On the Bahadur-efficient testing of uniformity by means of the entropy. Information Theory, IEEE Transactions on, 2008, 54(1):321-331.
48. Crow J F. Hardy, Weinberg and language impediments. Genetics, 1999, 152(3):821-825. PMID: 10388804
49. Marchini J, Donnelly P, Cardon LR. Genome-wide strategies for detecting multiple loci that influence complex diseases. Nature genetics, 2005;37, 413-417. PMID: 15793588
50. Urbanowicz RJ, Kiralis J, Sinnott-Armstrong NA, Heberling T, Fisher JM, Moore JH. GAMETES: a fast, direct algorithm for generating pure, strict, epistatic models with random architectures. BioData mining, 2012;5(1), 1-14. doi: 10.1186/1756-0381-5-16 PMID: 23025260
51. Velez DR, White BC, Motsinger AA, Bush WS, Ritchie MD, Williams SM, et al. A balanced accuracy function for epistasis modeling in imbalanced datasets using multifactor dimensionality reduction. Genetic epidemiology, 2007, 31(4):306-315. PMID: 17323372
52. Klein RJ, Zeiss C, Chew EY, Tsai JY, Sackler RS, Haynes C, et al. Complement factor H polymorphism in age-related macular degeneration. Science, 2005;308(5720), 385-389. PMID: 15761122
53. Piriyapongsa J, Ngamphiw C, Intarapanich A, Kulawonganunchai S, Assawamakin A, Bootchai C, et al. iLOCi: a SNP interaction prioritization technique for detecting epistasis in genome-wide association studies. BMC Genomics 2012;13(Suppl 7):S2. doi: 10.1186/1471-2164-13-S7-S2 PMID: 23281813
54. Guo X, Meng Y, Yu N, Pan Y. Cloud computing for detecting high-order genome-wide epistatic interaction via dynamic clustering. BMC Bioinformatics 2014(15:):102.
55. 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, 2009;5(5), e1000464. doi: 10.1371/journal.pgen. 1000464 PMID: 19412524
56. Chen X, Liu CT, Zhang M, Zhang H. A forest-based approach to identifying gene and gene-gene interactions. Proceedings of the National Academy of Sciences, 2007;104(49), 19199-19203.
57. Wang M, Zhang M, Chen X, Zhang H. Detecting Genes and Gene-gene Interactions for Age-related Macular Degeneration with a Forest-based Approach. Statistics in biopharmaceutical research. 2009;1(4):424-430. doi: 10.1198/sbr.2009.0046 PMID: 20161521
58. Jiang R, Tang W, Wu X, Fu W. A random forest approach to the detection of epistatic interactions in case-control studies. BMC Bioinformatics. 2009;10(Suppl 1):S65. doi: 10.1186/1471-2105-10-S1-S65 PMID: 19208169
59. Yang P, Xu L, Zhou BB, Zhang Z, Zomaya AY. A particle swarm based hybrid system for imbalanced medical data sampling. BMC Genomics. 2009;10(Suppl 3):S34. doi: 10.1186/1471-2164-10-S3-S34 PMID: 19958499
60. Schildkraut JM, Iversen ES, Wilson MA, Clyde MA, Moorman PG, Palmieri RT, et al. Association between DNA Damage Response and Repair Genes and Risk of Invasive Serous Ovarian Cancer. PLoS ONE. 2010;5(4):e10061. doi: 10.1371/journal.pone.0010061 PMID: 20386703
61. Gayán J, González-Pérez A, Bermudo F, Sáez ME, Royo JL, Quintas A, et al. A method for detecting epistasis in genome-wide studies using case-control multi-locus association analysis. BMC Genomics. 2008;9:360. doi: 10.1186/1471-2164-9-360 PMID: 18667089
62. Bergmann C, Senderek J, Anhuf D, Thiel CT, Ekici AB, et al. Mutations in the Gene Encoding the Wnt-Signaling Component R-Spondin 4 (RSPO4) Cause Autosomal Recessive Anonychia. American Journal of Human Genetics. 2006;79(6):1105-1109. PMID: 17186469