Detecting high-order interactions of single nucleotide polymorphisms using genetic programming

Bioinformatics

Volumn 23, Issue 24, 2007, Pages 3280-3288

  Nunkesser, Robin ^a   Bernholt, Thorsten ^a   Schwender, Holger ^a   Ickstadt, Katja ^a   Wegener, Ingo ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BREAST CANCER; CANCER RISK; COMPUTER PROGRAM; GENE IDENTIFICATION; GENE INTERACTION; GENETIC ASSOCIATION; GENOME ANALYSIS; GENOTYPE; GENOTYPE ENVIRONMENT INTERACTION; HAPLOTYPE MAP; HIGH RISK PATIENT; PRIORITY JOURNAL; RISK ASSESSMENT; SINGLE NUCLEOTIDE POLYMORPHISM;

EID: 36949021059     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm522     Document Type: Article

References (31)

1. Affymetrix (2006) BRLMM: An improved genotype calling method for the GeneChip Human Mapping 500k array set. Technical report. Affymetrix, Santa Clara, CA.
2. Banzhaf,W. et al. (1998) Genetic Programming: An Introduction: on the Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
3. Boulesteix,A.L. et al. (2007) Multiple testing for SNP-SNP interactions: A flexible asymptotic framework. Technical report, Sylvia Lawry Centre. Munich, Germany.
4. Breiman,L. et al. (1984) Classification and regression trees Wadsworth, Belmont, CA.
5. Breiman,L. (1996) Bagging predictors. Mach. Learn., 26, 123-140.
6. Breiman,L. (2001) Random Forests. Mach. Learn., 45, 5-32.
7. Breiman,L., Friedman,J.H., Olshen,R.A. and Stone,C.J. (1984) Classification and Regression Trees. Wadsworth, Belmont, C.A.
8. Breslow,N.E. and Day,N.E. (1980) Statistical Methods in Cancer Research: The Analysis of Case-control Studies. IARC scientific publications, Lyon.
9. Cormen,T.H. et al. (2001) Introduction to Algorithms. 2nd edn. The MIT Press, Cambridge, MA.
10. Culverhouse,R. et al. (2002) A perspective on epistasis: Limits of models displaying no main effect. Am. J. Hum. Genet., 70, 461-471.
11. Garte,S. (2001) Metabolic susceptibility genes as cancer risk factors: time for a reassessment? Cancer Epidemiol. Biomarkers Prev., 10 1233-1237.
12. Goodman,J.E. et al. (2006) Exploring SNP-SNP interactions and colon cancer risk using polymorphism interaction analysis. Int. J. Cancer, 118, 1790-1797.
13. Heidema,G.A. et al. (2006) The challenge for genetic epidemiologists: How to analyze large numbers of SNPs in relation to complex diseases. Biomed. Genet., 7.
14. Hoh,J. and Ott,J. (2003) Mathematical multi-locus approaches to localizing complex human trait genes. Nat. Rev. Genet., 4, 701-709.
15. Justenhoven,C. et al. (2004) ERCC2 genotypes and a corresponding haplotype are linked with breast cancer risk in a German population. Cancer Epidemiol. Biomarkers Prev., 13, 2059-2064.
16. Kooperberg,C. and Ruczinski,I. (2005) Identifying interacting SNPs using Monte Carlo logic regression. Genet. Epidemiol., 28, 157-170.
17. Kooperberg,C. et al. (2001) Sequence analysis using logic regression. Genet, Epidemiol., 21, 626-631.
18. Koza,J.R. (1993) Genetic Programming - On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge, MA.
19. Lunetta,K. L., Hayward,L. B., Segal,J. and van Eerdewegh,P. (2004) Screening large-scale association study data: Exploiting interactions using random forests. BMC Genet, 10.
20. Marchini,J. et al. (2005) Genome-wide strategies for detecting multiple loci that influence complex diseases. Nat. Genet., 37 413-416.
21. Pharoah,P.D. et al. (2004) Association studies for finding cancer-susceptibility genetic variants. Nat. Rev. Cancer, 4, 850-860.
22. Ritchie,M.D. et al. (2001) Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer. Am. J. Hum. Genet., 69, 138-147.
23. Ruczinski,I. et al. (2003) Logic regression. J. Comput. Graph. Stat., 12, 475-511.
24. Ruczinski,I. et al. (2004) Exploring interactions in high-dimensional genomic data: An overview of logic regression, with applications. J. Mult. Anal., 90, 178-195.
25. Schwender,H. (2005) Modifying microarray analysis methods for categorical data - SAM and PAM for SNPs. Weihs,C. and Gaul,W. (eds.) Classiftation - The Ubiquitous Challenge. Springer, Heidelberg, pp. 370-377.
26. Schwender,H. (2007) Statistical analysis of genotype and gene expression data. Ph.D. Thesis. Department of Statistics, University of Dortmund, Germany.
27. Schwender,H. and Ickstadt,K. (2007) Identification of SNP interactions using logic regression. Biostatistics, doi:10.1093/biostatistics/ kxm024.
28. Stephens,M. and Donelly,P. (2003) A comparison of Bayesian methods for haplotype reconstruction. Am. J. Hum. Genet., 73, 1162-1169.
29. The International HapMap Consortium (2003) The International HapMap Project. Nature, 426, 789-796.
30. Tusher,V. (2001) Significance analysis of microarrays applied to the ionizing radiation response. Proc. Natl Acad. Sci. USA, 98, 5116-5124.
31. Witte,J.S. and Fijal,B.A. (2001) Introduction: Analysis of sequence data and population structure. Genet. Epidemiol., 21, 600-601.