Detecting, Characterizing, and Interpreting Nonlinear Gene-Gene Interactions Using Multifactor Dimensionality Reduction

Advances in Genetics

Volumn 72, Issue C, 2010, Pages 101-116

  Moore, Jason H ^a  

^a DARTMOUTH MEDICAL SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; BIOLOGY; BOOK; DATA MINING; GENERAL ASPECTS OF DISEASE; GENETIC EPISTASIS; GENETICS; HUMAN; MEDICAL GENETICS; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; DATA MINING; DISEASE; EPISTASIS, GENETIC; GENETICS, MEDICAL; HUMANS; MODELS, GENETIC;

EID: 77958469463     PISSN: 00652660     EISSN: None     Source Type: Book Series    
DOI: 10.1016/B978-0-12-380862-2.00005-9     Document Type: Book

References (64)

1. Andrew A.S., Nelson H.H., Kelsey K.T., Moore J.H., Meng A.C., Casella D.P., Tosteson T.D., Schned A.R., Karagas M.R. Concordance of multiple analytical approaches demonstrates a complex relationship between DNA repair gene SNPs, smoking, and bladder cancer susceptibility. Carcinogenesis 2006, 27:1030-1037.
2. Andrew A.S., Karagas M.R., Nelson H.H., Guarrera S., Polidoro S., Gamberini S., Sacerdote C., Moore J.H., Kelsey K.T., Demidenko E., Vineis P., Matullo G. DNA repair polymorphisms modify bladder cancer risk: A multi-factor analytic strategy. Hum. Hered. 2008, 65:105-118.
3. Askland K., Read C., Moore J. Pathways-based analyses of whole-genome association study data in bipolar disorder reveal genes mediating ion channel activity and synaptic neurotransmission. Hum. Genet. 2009, 125:63-79.
4. Bateson W. Mendel's Principles of Heredity 1909, Cambridge University Press, Cambridge.
5. Bush W.S., Dudek S.M., Ritchie M.D. Parallel multifactor dimensionality reduction: A tool for the large-scale analysis of gene-gene interactions. Bioinformatics 2006, 22:2173-2174.
6. Bush W.S., Edwards T.L., Dudek S.M., McKinney B.A., Ritchie M.D. Alternative contingency table measures improve the power and detection of multifactor dimensionality reduction. BMC Bioinform. 2008, 9:238.
7. Bush W.S., Dudek S.M., Ritchie M.D. Biofilter: A knowledge-integration system for the multi-locus analysis of genome-wide association studies. Pac. Symp. Biocomput. 2009, 368-379.
8. Calle M.L., Urrea V., Vellalta G., Malats N., Steen K.V. Improving strategies for detecting genetic patterns of disease susceptibility in association studies. Stat. Med. 2008, 27:6532-6546.
9. Calle M.L., Urrea V., Malats N., Van Steen K. mbmdr: An R package for exploring gene-gene interactions associated with binary or quantitative traits. Bioinformatics 2010, (in press).
10. Cattaert T., Urrea V., Naj A.C., De Lobel L., De Wit V., Fu M., Mahachie John J.M., Shen H., Calle M.L., Ritchie M.D., Edwards T.L., Van Steen K. FAM-MDR: A flexible family-based multifactor dimensionality reduction technique to detect epistasis using related individuals. PLoS ONE 2010, 5:e10304.
11. Chung Y., Lee S.Y., Elston R.C., Park T. Odds ratio based multifactor-dimensionality reduction method for detecting gene-gene interactions. Bioinformatics 2007, 23:71-76.
12. Cordell H.J. Genome-wide association studies: Detecting gene-gene interactions that underlie human diseases. Nat. Rev. Genet. 2009, 10:392-404.
13. Culverhouse R., Suarez B.K., Lin J., Reich T. A perspective on epistasis: Limits of models displaying no main effect. Am. J. Hum. Genet. 2002, 70:461-471.
14. De Lobel L., Geurts P., Baele G., Castro-Giner F., Kogevinas M., Van Steen K. A screening methodology based on Random Forests to improve the detection of gene-gene interactions. Eur. J. Hum. Genet. 2010, (in press).
15. Edwards T.L., Turner S.D., Torstenson E.S., Dudek S.M., Martin E.R., Ritchie M.D. A general framework for formal tests of interaction after exhaustive search methods with applications to MDR and MDR-PDT. PLoS ONE 2010, 5:e9363.
16. Fisher R.A. The correlations between relatives on the supposition of Mendelian inheritance. Trans. R Soc. Edinb. 1918, 52:399-433.
17. Greene C.S., Penrod N.M., Kiralis J., Moore J.H. Spatially uniform ReliefF (SURF) for computationally-efficient filtering of gene-gene interactions. BioData Min. 2008, 2:5.
18. Greene C.S., Gilmore J., 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. Lect. Notes Comput. Sci. 2009, 5483:92-103.
19. Greene C.S., Himmelstein D.S., Nelson H.H., Kelsey K.T., Williams S.M., Andrew A.S., Karagas M.R., Moore J.H. Enabling personal genomics with an explicit test of epistasis. Pac. Symp. Biocomput. 2010, 327-336.
20. Greene C.S., Himmelstein D.S., Kiralis J., Moore J.H. The informative extremes: Using both nearest and farthest individuals can improve Relief algorithms in the domain of human genetics. Lect. Notes Comput. Sci. 2010, 6023:182-193.
21. Greene C.S., Sinnott-Armstrong N.A., Himmelstein D.S., Park P.J., Moore J.H., Harris B.T. Multifactor dimensionality reduction for graphics processing units enables genome-wide testing of epistasis in sporadic ALS. Bioinformatics 2010, 26:694-695.
22. Gui J., Andrew A.S., Andrews P., Nelson H.H., Kelsey K.R., Karagas M.R., Moore J.H. A robust multifactor dimensionality reduction method for detecting gene-gene interactions with application to the genetic analysis of bladder cancer susceptibility. Ann. Hum. Genet. 2010, (in press).
23. Hahn L.W., Ritchie M.D., Moore J.H. Multifactor dimensionality reduction software for detecting gene-gene and gene-environment interactions. Bioinformatics 2003, 19:376-382.
24. Jakulin A., Bratko I. Analyzing attribute interactions. Lect. Notes Comput. Sci. 2003, 2838:229-240.
25. Kira K., Rendell L.A. A practical approach to feature selection. Proceedings of the Ninth International Workshop on Machine Learning, 1992, 249-256.
26. Kononenko I. Estimating attributes: Analysis and extension of Relief. Proceedings of the European Conference on Machine Learning, 1994, 171-182.
27. Lee S.Y., Chung Y., Elston R.C., Kim Y., Park T. Log-linear model-based multifactor dimensionality reduction method to detect gene-gene interactions. Bioinformatics 2007, 23:2589-2595.
28. Lewontin R.C. The analysis of variance and the analysis of causes. Am. J. Hum. Genet. 1974, 26:400-411.
29. Li W., Reich J. A complete enumeration and classification of two-locus disease models. Hum. Hered. 2000, 50:334-349.
30. Lou X.Y., Chen G.B., Yan L., Ma J.Z., Zhu J., Elston R.C., Li M.D. A generalized combinatorial approach for detecting gene-by-gene and gene-by-environment interactions with application to nicotine dependence. Am. J. Hum. Genet. 2007, 80(6):1125-1137.
31. Lou X.Y., Chen G.B., Yan L., Ma J.Z., Mangold J.E., Zhu J., Elston R.C., Li M.D. A combinatorial approach to detecting gene-gene and gene-environment interactions in family studies. Am. J. Hum. Genet. 2008, 83:457-467.
32. Martin E.R., Ritchie M.D., Hahn L., Kang S., Moore J.H. A novel method to identify gene-gene effects in nuclear families: The MDR-PDT. Genet. Epidemiol. 2006, 30:111-123.
33. McGill W.J. Multivariate information transmission. Psychometrica 1954, 19:97-116.
34. McKinney B.A., Reif D.M., Ritchie M.D., Moore J.H. Machine learning for detecting gene-gene interactions: A review. Appl. Bioinformatics 2006, 5:77-88.
35. McKinney B.A., Reif D.M., White B.C., Crowe J.E., Moore J.H. Evaporative cooling feature selection for genotypic data involving interactions. Bioinformatics 2007, 23:2113-2120.
36. Mei H., Cuccaro M.L., Martin E.R. Multifactor dimensionality reduction-phenomics: A novel method to capture genetic heterogeneity with use of phenotypic variables. Am. J. Hum. Genet. 2007, 81:1251-1261.
37. Michalewicz Z., Fogel D.B. How to Solve It: Modern Heuristics 2004, Springer, New York.
38. Michalski R.S. A theory and methodology of inductive learning. Artif. Intell. 1983, 20:111-161.
39. Millstein J., Conti D.V., Gilliland F.D., Gauderman W.J. A testing framework for identifying susceptibility genes in the presence of epistasis. Am. J. Hum. Genet. 2006, 78:15-27.
40. Moore J.H. The ubiquitous nature of epistasis in determining susceptibility to common human diseases. Hum. Hered. 2003, 56:73-82.
41. Moore J.H. Computational analysis of gene-gene interactions in common human diseases using multifactor dimensionality reduction. Expert Rev. Mol. Diagn. 2004, 4:795-803.
42. Moore J.H. Genome-wide analysis of epistasis using multifactor dimensionality reduction: Feature selection and construction in the domain of human genetics. Knowledge Discovery and Data Mining: Challenges and Realities with Real World Data 2007, 17-30. IGI, Hershey. X. Zhu (Ed.).
43. Moore J.H., Ritchie M.D. The challenges of whole-genome approaches to common diseases. J. Am. Med. Assoc. 2004, 291:1642-1643.
44. Moore J.H., White B.C. Tuning ReliefF for genome-wide genetic analysis. Lect. Notes Comput. Sci. 2007, 4447:166-175.
45. Moore J.H., Williams S.W. New strategies for identifying gene-gene interactions in hypertension. Ann. Med. 2002, 34:88-95.
46. Moore J.H., Williams S.W. Traversing the conceptual divide between biological and statistical epistasis: Systems biology and a more modern synthesis. BioEssays 2005, 27:637-646.
47. Moore J.H., Williams S.M. Epistasis and its implications for personal genetics. Am. J. Hum. Genet. 2009, 85:309-320.
48. Moore J.H., Gilbert J.C., Tsai C.-T., Chiang F.T., Holden W., Barney N., White B.C. A flexible computational framework for detecting, characterizing, and interpreting statistical patterns of epistasis in genetic studies of human disease susceptibility. J. Theor. Biol. 2006, 241:252-261.
49. Namkung J., Elston R.C., Yang J.M., Park T. Identification of gene-gene interactions in the presence of missing data using the multifactor dimensionality reduction method. Genet. Epidemiol. 2009, 33:646-656.
50. Namkung J., Kim K., Yi S., Chung W., Kwon M.S., Park T. New evaluation measures for multifactor dimensionality reduction classifiers in gene-gene interaction analysis. Bioinformatics 2009, 25:338-345.
51. Pattin K.A., Moore J.H. Exploiting the proteome to improve the genome-wide genetic analysis of epistasis in common human diseases. Hum. Genet. 2008, 124:19-29.
52. Pattin K.A., White B.C., Barney N., Gui J., Nelson H.H., Kelsey K.T., Andrew A.S., Karagas M.R., Moore J.H. A computationally efficient hypothesis testing method for epistasis analysis using multifactor dimensionality reduction. Genet. Epidemiol. 2009, 33:87-94.
53. Phillips P.C. The language of gene interaction. Genetics 1998, 149:1167-1171.
54. Phillips P.C. Epistasis-The essential role of gene interactions in the structure and evolution of genetic systems. Nat. Rev. Genet. 2008, 9:855-867.
55. Pierce J.R. An Introduction to Information Theory: Symbols, Signals, and Noise 1980, Dover, New York.
56. Ritchie M.D., Hahn L.W., Roodi N., Bailey L.R., Dupont W.D., Parl F.F., Moore J.H. Multifactor dimensionality reduction reveals high-order interactions among estrogen metabolism genes in sporadic breast cancer. Am. J. Hum. Genet. 2001, 69:138-147.
57. Ritchie M.D., Hahn L.W., Moore J.H. Power of multifactor dimensionality reduction for detecting gene-gene interactions in the presence of genotyping error, phenocopy, and genetic heterogeneity. Genet. Epidemiol. 2003, 24:150-157.
58. Robnik-Siknja M., Kononenko I. Theoretical and empirical analysis of ReliefF and RReliefF. Mach. Learn. 2003, 53:23-69.
59. Robnik-Sikonja M., Kononenko I. Comprehensible interpretation of Relief's estimates. Proceedings of the Eighteenth International Conference on Machine Learning, 2001, 433-440.
60. Sinnott-Armstrong N.A., Greene C.S., Cancare F., Moore J.H. Accelerating epistasis analysis in human genetics with consumer graphics hardware. BMC Res. Notes 2009, 2:149.
61. Tyler A.L., Asselbergs F.W., Williams S.M., Moore J.H. Shadows of complexity: What biological networks reveal about epistasis and pleiotropy. Bioessays 2009, 31:220-227.
62. Velez D.R., White B.C., Motsinger A.A., Bush W.S., Ritchie M.D., Williams S.M., Moore J.H. A balanced accuracy function for epistasis modeling in imbalanced datasets using multifactor dimensionality reduction. Genet. Epidemiol. 2007, 31:306-315.
63. Waddington C.H. Canalization of development and the inheritance of acquired characters. Nature 1942, 150:563-565.
64. White B.C., Gilbert J.C., Reif D.M., Moore J.H. A statistical comparison of grammatical evolution strategies in the domain of human genetics. Proceedings of the IEEE Congress on Evolutionary Computing, 2005, 676-682.