Epistasis, complexity, and multifactor dimensionality reduction

Methods in Molecular Biology

Volumn 1019, Issue , 2013, Pages 465-477

  Pan, Qinxin ^a   Hu, Ting ^a   Moore, Jason H ^a  

^a DARTMOUTH MEDICAL SCHOOL   (United States)

Author keywords

Filter approach; GPUMDR; GWAS; MDR; Network approach; Stochastic search

Indexed keywords

ARTICLE; EPISTASIS; GENETIC ASSOCIATION; HUMAN; HUMAN GENETICS; MULTIFACTOR DIMENSIONALITY REDUCTION; PRIORITY JOURNAL;

EID: 84883194731     PISSN: 10643745     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-62703-447-0_22     Document Type: Article

References (74)

1. Hirschhorn JN, Daly MJ (2005) Genomewide association studies for common diseases and complex traits. Nat Rev Genet 6:95-108
2. Wang WY, Barratt BJ, Clayton DG, Todd JA (2005) Genome-wide association studies: Theoretical and practical concerns. Nat Rev Genet 6:109-118
3. Manolio TA (2010) Genome-wide association studies and assessment of the risk of disease. N Engl J Med 363(2):166-176
4. Ritchie MD, Hahn LW, Roodi N, Bailey LR, Dupont WD, Parl FF, Moore JH (2001) Multifactor dimensionality reduction reveals highorder interactions among estrogen metabolism genes in sporadic breast cancer. Am J Hum Genet 69(1):138-147
5. Franke A et al (2010) Genome-wide metaanalysis increases to 71 the number of confirmed Crohn's disease susceptibility loci. Nat Genet 42:1118-1125
6. Eichler EE et al (2010) Missing heritability and strategies for finding the underlying causes of complex disease. Nat Rev Genet 11:446-450
7. Williams SM, Canter JA, Crawford DC, Moore JH, Ritchie MD, Haines JL (2007) Problems with genome-wide association studies. Science 316:1840-1842
8. Moore JH, Williams SM (2009) Epistasis and its implications for personal genetics. Am J Hum Genet 85(3):309-320
9. Moore JH (2010) Bioinformatics challenges for genome-wide association studies. Bioinformatics 26(4):445-455
10. Bateson W, Saunders ER, Punnett RC, Hurst CC (1905) Reports to the Evolution Committee of the Royal Society, report II. Harrison and Sons, London
11. Thornton-Wells TA, Moore JH, Haines JL (2004) Genetics, statistics and human disease: Analytical retooling for complexity. Trends Genet 20(12):640-647
12. Phillips PC (2008) Epistasis-the essential role of gene interactions in the structure and evolution of genetic systems. Nat Rev Genet 9:855-867
13. Cordell HJ (2002) Epistasis: What it means, what it doesn't mean, and statistical methods to detect it in humans. Hum Mol Genet 11 (20):2463-2468
14. Cordell HJ (2009) Detecting gene-gene interactions that underlie human diseases. Nat Rev Genet 10:392-404
15. Phillips PC (1998) The language of gene interaction. Genetics 149(3):1167-1171
16. Moore JH, Williams SW (2005) Traversing the conceptual divide between biological and statistical epistasis: Systems biology and a more modern synthesis. Bioessays 27(6):637-646
17. Tyler AL, Asselbergs FW, Williams SM, Moore JH (2009) Shadows of complexity: What biological networks reveal about epistasis and pleiotropy. Bioessays 31(2):220-227
18. Gibson G (2009) Decanalization and the origin of complex disease. Nat Rev Genet 10:134-140
19. Moore JH (2005) A global view of epistasis. Nat Genet 37(1):13-14
20. Moore JH (2003) The ubiquitous nature of epistasis in determining susceptibility to common human diseases. Hum Hered 56 (1-3):73-82
21. Teare MD, Barrett JH (2005) Genetic linkage studies. Lancet 336(9940):1036-1044
22. Cordell HJ, Clayton DG (2005) Genetic association studies. Lancet 336(9491):1121-1131
23. Moore JH, Ritchie MD (2004) The challenges of whole-genome approaches to common diseases. J Am Med Assoc 291(13):1642-1643
24. Clark AG, Boerwinkle E, Hixson J, Sing CF (2005) Determinants of the success of wholegenome association testing. Genome Res 15:1463-1467
25. McKinney BA, Reif DM, Ritchie MD, Moore JH (2006) Machine learning for detecting gene-gene interactions: A review. Appl Bioinformatics 5(2):77-88
26. Jiang R, Tang W, Wu X, Fu W (2009) A random forest approach to the detection of epistatic interactions in case-control studies. BMC Bioinformatics 10(Suppl 1):S65
27. Lunetta KL, Hayward LB, Segal J, Eerdewegh PV (2004) Screening large-scale association study data: Exploiting interactions using random forest. BMC Genet 5:32
28. Bureau A, Dupuis J, Falls K, Lunetta KL, Hayward B, Keith TP, Eerdewegh PV (2005) Identifying SNPs predictive of phenotype using randomforest.Genet Epidemiol 28(2):171-182
29. Breiman L, Friedman JH, Olshen RA, Stone CJ (1984) Classification and regression trees. Chapman and Hall, New York
30. Mitchell T (1997) Machine learning. McGraw-Hill, New York
31. Breiman L (2001) Random Forests. Machine Learning 45(1):5-32
32. Cook NR, Zee RY, Ridker PM(2004) Tree and spline based association analysis of gene-gene interaction models for ischemic stroke. Stat Med 23(9):1439-1453
33. McKinney BA, Crowe JE, Guo J, Tian D (2009) Capturing the spectrum of interaction effects in genetic association studies by simulated evaporative cooling network analysis. PLoS Genet 5:e1000432
34. Strobl C, Boulesteix A, Zeileis A, Hothorn T (2007) Bias in random forest variable importance measures: Illustrations, sources and a solution. BMC Bioinformatics 8:25
35. Hahn LW, RitchieMD,Moore JH (2003) Multifactor dimensionality reduction software for detecting gene-gene and gene-environment interactions. Bioinformatics 19(3):376-382
36. Ritchie MD, Hahn LW, Moore JH (2003) Power of multifactor dimensionality reduction for detecting gene-gene interactions in the presence of genotyping error, phenocopy, and genetic heterogeneity. Genet Epidemiol 24 (2):150-157
37. Hahn LW, Moore JH (2004) Ideal discrimination of discrete clinical endpoints using multilocus genotypes. In Silico Biol 4:183-194
38. Moore JH (2004) Computational analysis of gene-gene interactions in common human diseases using multifactor dimensionality reduction. Expert Rev Mol Diagn 4(6):795-803
39. Moore JH et al (2006) A flexible computational framework for detecting characterizing, and interpreting statistical patterns of epistasis in genetic studies of human disease susceptibility. J Theor Biol 241:252-261
40. Moore JH et al (2007) Genome-wide analysis of epistasis using multifactor dimensionality reduction: Feature selection and construction in domain of human genetics. In: Zhu X, Davidson I (eds) Knowledge Discovery and Data Mining: Challenges and Realities, IGI Global 17-30
41. Moore JH (2010) Detecting, characterizing, and interpreting nonlinear gene-gene interactions using multifactor dimensionality reduction. Adv Genet 72:101-116
42. Velez DR, White BC, Motsinger AA, Bush WS, Ritchie MD,Williams SM, Moore JH (2007) A balanced accuracy function for epistasis modeling in imbalanced datasets using multifactor dimensionality reduction. Genet Epidemiol 31 (4):306-315
43. Greene CS, Himmelstein DS, Nelson HH, Kelsey KT, Williams SM, Andrew AS, Karagas MR, Moore JH (2010) Enabling personal genomics with an explicit test of epistasis. Pac Symp Biocomput 2010:327-336
44. Gui J, Andrew AS, Andrews P, Nelson HM, Kelsey KT, Karagas MR, Moore JH (2011) A robust multifactor dimensionality reduction method for detecting gene-gene interactions with application to the genetic analysis of bladder cancer susceptibility. Ann Hum Genet 75 (1):20-28
45. Gui J, Moore JH, Kelsey KT, Marsit CJ, Karagas MR, Andrew AS (2011) A novel survival multifactor dimensionality reduction method for detecting gene-gene interactions with application to bladder cancer prognosis. Hum Genet 129(1):101-110
46. Gui J, Andrew AS, Andrews P, Nelson HM, Kelsey KT, Karagas MR, Moore JH (2010) A simple and computationally efficient sampling approach to covariate adjustment for multifactor dimensionality reduction analysis of epistasis. Hum Hered 70(3):219-225
47. Calle ML, Urrea V, Malats N, Van Steen K (2010) mbmdir: An R package for exploring gene-gene interactions associated with binary or quantitative traits. Bioinformatics 26 (17):2198-2199
48. Cattaert T, Calle ML, Dudek SM, Mahachie John JM, Van Lishout F, Urrea V, Ritchie MD, Van Steen K (2011) Model-based multifactor dimensionality reduction for detecting epistasis in case-control data in the presence of noise. Ann Hum Genet 75(1):78-89
49. Lou XY, Chen GB, Yan L, Ma JZ, Zhou J, Elston RC, Li MD (2007) A generalized combinatorial approach for detecting gene-by-gene and gene-by-environment interactions with application to nicotine dependence. Am J Hum Genet 80(6):1125-1137
50. Kira K, Rendell LA (1992) A practical approach to feature selection. Proceedings of the ninth international workshop on machine learning, pp 249-256
51. Kononenko I (1994). Estimating attributes: Analysis and extension of Relief. Proceedings of the European conference on machine learning, pp 171-182
52. Robnik-Siknja M, Kononenko I (2003) Theoretical and empirical analysis of ReliefF and RReliefF. Machine Learning 53:23-69
53. Robnik-Sikonja M, Kononenko I (2001) Comprehensible interpretation of Relief's estimates. Proceedings of the eighteenth international conference on machine learning, pp 433-440
54. Moore JH, White BC (2007) Tuning ReliefF for genome-wide genetic analysis. Lect Notes Comput Sci 4447:166-175
55. McKinney BA, Reif DM, White BC, Crowe JE Jr, Moore JH (2007) Evaporative cooling feature selection for genotypic data involving interactions. Bioinformatics 23(16):2113-2120
56. Greene CS et al (2008) Spatially uniform ReliefF (SURF) for computationally-efficient filtering of gene-gene interactions. BioData Min 2:5
57. Greene CS, Himmelstein DS, Kiralis J, Moore JH (2010) The informative extremes: Using both nearest and farthest individuals can improve Relief algorithms in the domain of human genetics. Lect Notes Comput Sci 6023:182-193
58. Pattin KA, Moore JH (2008) Exploiting the proteome to improve the genome-wide genetic analysis of epistasis in common human diseases. Hum Genet 124:19-29
59. 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
60. Askland K, Read C, Moore J (2009) Pathwaysbased analyses of whole-genome association study data in bipolar disorder reveal genes mediating ion channel activity and synaptic neurotransmission. Hum Genet 125:63-79
61. Michalewicz Z, Fogel DB (2004) How to solve it: Modern heuristics. Springer, New York
62. Greene CS et al (2009) Optimal use of expert knowledge in ant colony optimization for the analysis of epistasis in human disease. Lect Notes Comput Sci 5483:92-103
63. Sinnott-Armstrong NA, Green CS, Cancare F, Moore JH (2009) Accelerating epistasis analysis in human genetics with consumer graphics hardware. BMC Res Notes 2:149
64. Payne JL, Sinnott-Armstrong NA, Moore JH (2010) Exploiting graphics processing units for computational biology and bioinformatics. Interdiscip Sci 2(3):213-220
65. Greene CS et al (2010) Multifactor dimensionality reduction for graphics processing units enables genome-wide testing of epistasis in sporadic ALS. Bioinformatics 26:694-695
66. Newman MEJ (2010) Networks: An introduction. Oxford University Press, New York
67. Strogatz SH (2001) Exploring complex networks. Nature 410:268-276
68. Andrei A, Kendziorski C (2009) An efficient method for identifying statistical interactors in gene association networks. Biostatistics 10:706-718
69. Chu JH et al (2009) A graphical model approach for inferring large-scale networks integrating gene expression and genetic polymorphism. BMC Syst Biol 3:55
70. Schafer J, Strimmer K (2005) An empirical Bayes approach to inferring large-scale gene association. Bioinformatics 21(6):754-764
71. Hu T, Sinnott-Armstrong NA, Kiralis JW, Andrew AS, Karagas MR, Moore JH (2011) Characterizing genetic interactions in human disease association studies using statistical epistasis networks. BMC Bioinformatics 12:364
72. Cover TM, Thomas JA (2006) Elements of information theory, 2nd edn. Wiley, New York
73. Jeong H et al (2001) Lethality and centrality in protein networks. Nature 411:41-42
74. Cowper-Sal lari R, Cole MD, Karagas MR, Lupien M, Moore JH (2011) Layers of epistasis: Genome-wide regulatory networks and network approaches to genome-wide association studies. Wiley Interdiscip Rev Syst Biol Med 3 (5):513-526