Fast detection of high-order epistatic interactions in genome-wide association studies using information theoretic measure

Computational Biology and Chemistry

Volumn 50, Issue , 2014, Pages 19-28

  Leem, Sangseob ^a   Jeong, Hyun Hwan ^a   Lee, Jungseob ^a   Wee, Kyubum ^a   Sohn, Kyung Ah ^a  

^a Ajou University   (South Korea)

Author keywords

Genome wide association studies; High order epistatic interactions; K means clustering; Mutual information; WTCCC

Indexed keywords

ALGORITHMS; GENES; INFORMATION THEORY;

EPISTATIC INTERACTIONS; GENOME-WIDE ASSOCIATION STUDIES; K-MEANS CLUSTERING; MUTUAL INFORMATIONS; WTCCC;

ASSOCIATION REACTIONS;

ALGORITHM; BIOLOGY; CLUSTER ANALYSIS; EPISTASIS; GENETIC ASSOCIATION; HUMAN; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; EPISTASIS, GENETIC; GENOME-WIDE ASSOCIATION STUDY; HUMANS; POLYMORPHISM, SINGLE NUCLEOTIDE;

EID: 84902277210     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2014.01.005     Document Type: Article

References (39)

1. P.R. Burton, D.G. Clayton, L.R. Cardon, and N. Craddock et al. Genome-wide association study of 14,000 cases of seven common diseases and 3000 shared controls Nature 447 7145 2007 661 678 (Pubitemid 46889737)
2. H.J. Cordell Detecting gene-gene interactions that underlie human diseases Nature Reviews Genetics 10 6 2009 392 404
3. R. Culverhouse The use of the restricted partition method with case-control data Human Heredity 63 2 2007 93 100
4. C.S. Greene, N.M. Penrod, J. Kiralis, and J.H. Moore Spatially uniform relieff (SURF) for computationally efficient filtering of gene-gene interactions BioData Mining 2 1 2009 5
5. A. Gyenesei, J. Moody, C.A. Semple, C.S. Haley, and W.H. Wei High-throughput analysis of epistasis in genome-wide association studies with BiForce Bioinformatics 28 15 2012 1957 1964
6. W. Huang da, B.T. Sherman, and R.A. Lempicki Bioinformatics enrichment tools: paths toward the comprehensive functional analysis of large gene lists Nucleic Acids Research 37 1 2009 1 13
7. W. Huang da, B.T. Sherman, and R.A. Lempicki Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources Nature Protocols 4 1 2009 44 57
8. M.K. Ikram, X. Sim, R.A. Jensen, M.F. Cotch, A.W. Hewitt, M.A. Ikram, J.J. Wang, R. Klein, B.E. Klein, and M.M. Breteler et al. Four novel loci (19q13, 6q24, 12q24, and 5q14) influence the microcirculation in vivo PLoS Genetics 6 10 2010 e1001184
9. M. Kanehisa, S. Goto, and KEGG: KEGG: Kyoto encyclopedia of genes and genomes Nucleic Acids Research 28 1 2000 27 30 (Pubitemid 30047706)
10. L.A.R. Kenji Kira A practical approach to feature selection Machine Learning: Proceedings of AAAI'92 1992
11. I. Kononenko Estimating attributes: analysis and extensions of RELIEF Machine Learning: ECML-94 1994 171 182
12. T.M. Kranz, S. Ekawardhani, M.K. Lin, S.R. Witzmann, F. Streit, U. Schuelter, H. Bauer, D. Henseler, J.D. Turner, and C.P. Muller et al. The chromosome 15q14 locus for bipolar disorder and schizophrenia: is C15orf53 a major candidate gene? Journal of Psychiatric Research 46 11 2012 1414 1420
13. J. Marchini, P. Donnelly, and L.R. Cardon Genome-wide strategies for detecting multiple loci that influence complex diseases Nature Genetics 37 4 2005 413 417
14. Y.A. Meng, Y. Yu, L.A. Cupples, L.A. Farrer, and K.L. Lunetta Performance of random forest when SNPs are in linkage disequilibrium BMC Bioinformatics 10 2009 78
15. E. Mick, J. McGough, S. Loo, A.E. Doyle, J. Wozniak, T.E. Wilens, S. Smalley, J. McCracken, J. Biederman, and S.V. Faraone Genome-wide association study of the child behavior checklist dysregulation profile Journal of the American Academy of Child and Adolescent Psychiatry 50 8 2011 807 817 e808
16. J.H. Moore, and B.C.W. White Tuning reliefF for genome-wide genetic analysis Lecture Notes in Computer Science 4447 2007 166 175
17. J.H. Moore, and S.M. Williams Epistasis and its implications for personal genetics American Journal of Human Genetics 85 3 2009 309 320
18. M.R. Nelson, S.L. Kardia, R.E. Ferrell, and C.F. Sing A combinatorial partitioning method to identify multilocus genotypic partitions that predict quantitative trait variation Genome Research 11 3 2001 458 470 (Pubitemid 32243856)
19. M.D. Ritchie, L.W. Hahn, N. Roodi, L.R. Bailey, W.D. Dupont, F.F. Parl, and J.H. Moore Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer American Journal of Human Genetics 69 1 2001 138 147 (Pubitemid 32614026)
20. J.K. Rybakowski, P. Czerski, M. Dmitrzak-Weglarz, S. Kliwicki, A. Leszczynska-Rodziewicz, A. Permoda-Osip, M. Skibinska, A. Suwalska, A. Szczepankiewicz, and J. Hauser Clinical and pathogenic aspects of candidate genes for lithium prophylactic efficacy Journal of Psychopharmacology (Oxford, England) 26 3 2012 368 373
21. A. Serretti, and E. Smeraldi Neural network analysis in pharmacogenetics of mood disorders BMC Medical Genetics 5 2004 27
22. S. Seshadri, A.L. DeStefano, R. Au, J.M. Massaro, A.S. Beiser, M. Kelly-Hayes, C.S. Kase, R.B. D'Agostino Sr., C. Decarli, and L.D. Atwood et al. Genetic correlates of brain aging on MRI and cognitive test measures: a genome-wide association and linkage analysis in the Framingham Study BMC Medical Genetics 8 Suppl. 1 2007 S15
23. S.T. Sherry, M.H. Ward, M. Kholodov, J. Baker, L. Phan, E.M. Smigielski, and Sirotkin K: dbSNP: the NCBI database of genetic variation Nucleic Acids Research 29 1 2001 308 311 (Pubitemid 32054478)
24. K. Stechova, Z. Halbhuber, M. Hubackova, J. Kayserova, L. Petruzelkova, J. Vcelakova, S. Kolouskova, T. Ulmannova, M. Faresjo, and A. Neuwirth et al. Case report: type 1 diabetes in monozygotic quadruplets European Journal of Human Genetics 20 4 2012 457 462
25. A. Szczepankiewicz, J.K. Rybakowski, M. Skibinska, M. Dmitrzak-Weglarz, A. Leszczynska-Rodziewicz, M. Wilkosc, and J. Hauser FYN kinase gene: another glutamatergic gene associated with bipolar disorder? Neuropsychobiology 59 3 2009 178 183
26. A. Szczepankiewicz, M. Skibinska, A. Suwalska, J. Hauser, and J.K. Rybakowski The association study of three FYN polymorphisms with prophylactic lithium response in bipolar patients Human Psychopharmacology 24 4 2009 287 291
27. D.R. Velez, B.C. White, A.A. Motsinger, W.S. Bush, M.D. Ritchie, S.M. Williams, and J.H. Moore A balanced accuracy function for epistasis modeling in imbalanced datasets using multifactor dimensionality reduction Genetic Epidemiology 31 4 2007 306 315 (Pubitemid 46642095)
28. X. Wan, C. Yang, Q. Yang, H. Xue, X. Fan, N.L. Tang, and Yu W: BOOST: a fast approach to detecting gene-gene interactions in genome-wide case-control studies American Journal of Human Genetics 87 3 2010 325 340
29. X. Wan, C. Yang, Q. Yang, H. Xue, N.L. Tang, and W. Yu Predictive rule inference for epistatic interaction detection in genome-wide association studies Bioinformatics 26 1 2010 30 37
30. Y. Wang, G. Liu, M. Feng, and L. Wong An empirical comparison of several recent epistatic interaction detection methods Bioinformatics 27 21 2011 2936 2943
31. S.J. Winham, C.L. Colby, R.R. Freimuth, X. Wang, M. de Andrade, M. Huebner, and J.M. Biernacka SNP interaction detection with Random Forests in high-dimensional genetic data BMC Bioinformatics 13 2012 164
32. X. Wu, L. Jin, and M. Xiong Mutual information for testing gene-environment interaction PLoS ONE 4 2 2009 e4578
33. J. Wu, B. Devlin, S. Ringquist, M. Trucco, and K. Roeder Screen and clean: a tool for identifying interactions in genome-wide association studies Genetic Epidemiology 34 3 2010 275 285
34. Q. Xie, L.D. Ratnasinghe, H. Hong, R. Perkins, Z.Z. Tang, N. Hu, P.R. Taylor, and W. Tong Decision forest analysis of 61 single nucleotide polymorphisms in a case-control study of esophageal cancer: a novel method BMC Bioinformatics 6 Suppl. 2 2005 S4
35. M. Xie, J. Li, and T. Jiang Detecting genome-wide epistases based on the clustering of relatively frequent items Bioinformatics 28 1 2012 5 12
36. C. Yang, Z. He, X. Wan, Q. Yang, H. Xue, and W. Yu SNPHarvester: a filtering-based approach for detecting epistatic interactions in genome-wide association studies Bioinformatics 25 4 2009 504 511
37. Y. Zhang, and J.S. Liu Bayesian inference of epistatic interactions in case-control studies Nature Genetics 39 9 2007 1167 1173 (Pubitemid 47340656)
38. X. Zhang, S. Huang, F. Zou, and W. Wang TEAM: efficient two-locus epistasis tests in human genome-wide association study Bioinformatics 26 12 2010 i217 i227
39. G.S. Zubenko, H.B. Hughes 3rd, and J.S. Stiffler D10S1423 identifies a susceptibility locus for Alzheimer's disease in a prospective, longitudinal, double-blind study of asymptomatic individuals Molecular Psychiatry 6 4 2001 413 419 (Pubitemid 32566090)