Evolving hard problems: Generating human genetics datasets with a complex etiology

BioData Mining

Volumn 4, Issue 1, 2011, Pages

  Himmelstein, Daniel S ^a,b   Greene, Casey S ^b   Moore, Jason H ^a  

^a DARTMOUTH MEDICAL SCHOOL   (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; DATA MINING; DISEASE PREDISPOSITION; GENETIC VARIABILITY; GENOTYPE; HEREDITY; HUMAN GENETICS; PRIORITY JOURNAL;

EID: 79959918492     PISSN: None     EISSN: 17560381     Source Type: Journal    
DOI: 10.1186/1756-0381-4-21     Document Type: Article

References (38)

1. Replicating genotype-phenotype associations. SJ Chanock, T Manolio, M Boehnke, E Boerwinkle, DJ Hunter, G Thomas, JN Hirschhorn, G Abecasis, D Altshuler, JE Bailey-Wilson, LD Brooks, LR Cardon, M Daly, P Donnelly, JF Fraumeni, NB Freimer, DS Gerhard, C Gunter, AE Guttmacher, MS Guyer, EL Harris, J Hoh, R Hoover, CA Kong, KR Merikangas, CC Morton, LJ Palmer, EG Phimister, JP Rice, J Roberts, C Rotimi, MA Tucker, KJ Vogan, S Wacholder, EM Wijsman, DM Winn, FS Collins, Nature 2007 447 7145 655 60 10.1038/447655a 17554299 (Pubitemid 46889722)
2. Genome-wide association studies for complex traits: consensus, uncertainty and challenges. MI McCarthy, GR Abecasis, LR Cardon, DB Goldstein, J Little, JPA Ioannidis, JN Hirschhorn, Nat Rev Genet 2008 9 5 356 369 10.1038/nrg2344 18398418 (Pubitemid 351556063)
3. A comprehensive review of genetic association studies. JN Hirschhorn, K Lohmueller, E Byrne, K Hirschhorn, Genet Med 2002 4 45 61 10.1097/00125817- 200203000-00002 11882781 (Pubitemid 44698579)
4. Problems with Genome-Wide Association Studies. D Shriner, LK Vaughan, MA Padilla, HK Tiwari, Science 2007 316 5833 1840 1841 17605173
5. Problems with Genome-Wide Association Studies. SM Williams, JA Canter, DC Crawford, JH Moore, MD Ritchie, JL Haines, Science 2007 316 5833 1841 1842
6. Interpretation of Genetic Association Studies: Markers with Replicated Highly Significant Odds Ratios May Be Poor Classifiers. J Jakobsdottir, MB Gorin, YP Conley, RE Ferrell, DE Weeks, PLoS Genetics 2009 5 2 1000337 10.1371/journal.pgen.1000337 19197355
7. Epistasis and complex traits. A Templeton, Epistasis and the Evolutionary Process 2000 41 57
8. The Ubiquitous Nature of Epistasis in Determining Susceptibility to Common Human Diseases. JH Moore, Human Heredity 2003 56 73 82 10.1159/000073735 14614241 (Pubitemid 37465073)
9. Traversing the conceptual divide between biological and statistical epistasis: systems biology and a more modern synthesis. JH Moore, SM Williams, BioEssays 2005 27 6 637 646 10.1002/bies.20236 15892116 (Pubitemid 40896095)
10. Failure to Replicate a Genetic Association May Provide Important Clues About Genetic Architecture. CS Greene, NM Penrod, SM Williams, JH Moore, PLoS ONE 2009 4 6 5639 10.1371/journal.pone.0005639 19503614
11. Shadows of complexity: what biological networks reveal about epistasis and pleiotropy. AL Tyler, FW Asselbergs, SM Williams, JH Moore, BioEssays 2009 31 2 220 227 10.1002/bies.200800022 19204994
12. Genetic architecture of complex traits: Large phenotypic effects and pervasive epistasis. H Shao, LC Burrage, DS Sinasac, AE Hill, SR Ernest, W O'Brien, H Courtland, KJ Jepsen, A Kirby, EJ Kulbokas, MJ Daly, KW Broman, ES Lander, JH Nadeau, Proceedings of the National Academy of Sciences 2008 105 50 19910 19914 http://www.pnas.org/content/105/50/19910. abstract 10.1073/pnas.0810388105
13. Understanding the Crucial Role of Attribute Interaction in Data Mining. AA Freitas, Artif Intell Rev 2001 16 3 177 199 10.1023/A:1011996210207 (Pubitemid 32991761)
14. The Challenges of Whole-Genome Approaches to Common Diseases. JH Moore, MD Ritchie, JAMA 2004 291 13 1642 1643 10.1001/jama.291.13.1642 15069055 (Pubitemid 38552440)
15. A balanced accuracy function for epistasis modeling in imbalanced datasets using multifactor dimensionality reduction. DR Velez, BC White, AA Motsinger, WS Bush, MD Ritchie, SM Williams, JH Moore, Genetic Epidemiology 2007 31 4 306 315 10.1002/gepi.20211 17323372 (Pubitemid 46642095)
16. Genetic Algorithms and Evolution Strategies-Similarities and Differences. F Hoffmeister, T Bäck, Proceedings of the 1st Workshop on Parallel Problem Solving from Nature Springer-Verlag 1991 455 469
17. A Survey of Evolution Strategies. T Bäck, F Hoffmeister, H Schwefel, Proceedings of the Fourth International Conference on Genetic Algorithms 1991 2 9
18. DE Goldberg, The Design of Innovation: Lessons from and for Competent Genetic Algorithms Norwell, MA, USA: Kluwer Academic Publishers 2002
19. On the Evolutionary Search for Solutions to the Protein Folding Problem. G Greenwood, J Shin, Evolutionary Computation in Bioinformatics Elsevier Science, Fogel G, Corne D, 2003 115 136
20. Property Analysis of Symmetric Travelling Salesman Problem Instances Acquired Through Evolution. JI van Hemert, Evolutionary Computation in Combinatorial Optimization 2005 122 131 http://www.springerlink.com/content/ tg5w9ywaml5g4n5r (Pubitemid 41273994)
21. Evolving Combinatorial Problem Instances That Are Difficult to Solve. JI van Hemert, Evolutionary Computation 2006 14 4 433 462 10.1162/evco.2006.14.4. 433 17109606
22. Evolving heuristically difficult instances of combinatorial problems. BA Julstrom, GECCO '09 Proceedings of the 11th Annual conference on Genetic and evolutionary computation New York, NY, USA: ACM 2009 279 286 21429123
23. Evolution strategies-A comprehensive introduction. H Beyer, H Schwefel, Natural computing 2002 1 3 52 10.1023/A:1015059928466
24. Evolutionary Computation. The Fossil Record. Selected Readings on the History of Evolutionary Algorithms. D Fogel, New York: The Institute of Electrical and Electronic Engineers 1998
25. Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. JD Schaffer, Proceedings of the 1st International Conference on Genetic Algorithms Hillsdale, NJ, USA: L. Erlbaum Associates Inc 1985 93 100
26. Some guidelines for genetic algorithms with penalty functions. JT Richardson, MR Palmer, GE Liepins, M Hilliard, Proceedings of the third international conference on Genetic algorithms San Francisco, CA, USA: Morgan Kaufmann Publishers Inc 1989 191 197
27. D Goldberg, Genetic algorithms in search, optimization and machine learning Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA 1989
28. K Deb, Multi-objective optimization using evolutionary algorithms Wiley 2001
29. An Overview of Evolutionary Algorithms in Multiobjective Optimization. CM Fonseca, PJ Fleming, Evolutionary Computation 1995 3 1 16 10.1162/evco.1995.3. 1.1
30. Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer. MD Ritchie, LW Hahn, N Roodi, LR Bailey, WD Dupont, FF Parl, JH Moore, Am J Hum Genet 2001 69 138 147 10.1086/321276 11404819 (Pubitemid 32614026)
31. A flexible computational framework for detecting, characterizing, and interpreting statistical patterns of epistasis in genetic studies of human disease susceptibility. JH Moore, JC Gilbert, CT Tsai, FT Chiang, T Holden, N Barney, BC White, Journal of Theoretical Biology 2006 241 2 252 261 http://www.sciencedirect.com/science/article/B6WMD-4J5T8FF-1/2/ 35323fa82f8ca0589e4eec6c2cb83590 10.1016/j.jtbi.2005.11.036 16457852 (Pubitemid 43993963)
32. Application Of Genetic Algorithms To The Discovery Of Complex Models For Simulation Studies In Human Genetics. JH Moore, LW Hahn, MD Ritchie, TA Thornton, BC White, Proceedings of the Genetic and Evolutionary Computation Conference Morgan Kaufmann Publishers Inc 2002 1150 1155
33. Routine discovery of complex genetic models using genetic algorithms. JH Moore, LW Hahn, MD Ritchie, TA Thornton, BC White, Applied Soft Computing 2004 4 79 86 10.1016/j.asoc.2003.08.003 20948983 (Pubitemid 38638260)
34. DL Hartl, AG Clark, Principles of Population Genetics Sunderland, Massachusetts, USA: Sinauer Associates 3 1997
35. Detection of genotyping errors by Hardy-Weinberg equilibrium testing. L Hosking, S Lumsden, K Lewis, A Yeo, L McCarthy, A Bansal, J Riley, I Purvis, C Xu, Eur J Hum Genet 2004 12 5 395 399 10.1038/sj.ejhg.5201164 14872201 (Pubitemid 38660191)
36. Positive results in association studies are associated with departure from Hardy-Weinberg equilibrium: hint for genotyping error? J Xu, A Turner, J Little, E Bleecker, D Meyers, Human Genetics 2002 111 6 573 574 10.1007/s00439-002-0819-y 12516594 (Pubitemid 36075091)
37. A prevalence-based association test for case-control studies. KK Ryckman, L Jiang, C Li, J Bartlett, JL Haines, SM Williams, Genetic Epidemiology 2008 32 7 600 605 10.1002/gepi.20342 18473366
38. A complete enumeration and classification of two-locus disease models. W Reichb, Hum Hered 2000 50 334 349 10.1159/000022939 10899752