title: Ultrahigh-dimensional variable selection method for whole-genome gene-gene interaction analysis.
abstract: BACKGROUND
  Genome-wide gene-gene interaction analysis using single nucleotide polymorphisms (SNPs) is an attractive way for identification of genetic components that confers susceptibility of human complex diseases. Individual hypothesis testing for SNP-SNP pairs as in common genome-wide association study (GWAS) however involves difficulty in setting overall p-value due to complicated correlation structure, namely, the multiple testing problem that causes unacceptable false negative results. A large number of SNP-SNP pairs than sample size, so-called the large p small n problem, precludes simultaneous analysis using multiple regression. The method that overcomes above issues is thus needed.
  
  
  RESULTS
  We adopt an up-to-date method for ultrahigh-dimensional variable selection termed the sure independence screening (SIS) for appropriate handling of numerous number of SNP-SNP interactions by including them as predictor variables in logistic regression. We propose ranking strategy using promising dummy coding methods and following variable selection procedure in the SIS method suitably modified for gene-gene interaction analysis. We also implemented the procedures in a software program, EPISIS, using the cost-effective GPGPU (General-purpose computing on graphics processing units) technology. EPISIS can complete exhaustive search for SNP-SNP interactions in standard GWAS dataset within several hours. The proposed method works successfully in simulation experiments and in application to real WTCCC (Wellcome Trust Case-control Consortium) data.
  
  
  CONCLUSIONS
  Based on the machine-learning principle, the proposed method gives powerful and flexible genome-wide search for various patterns of gene-gene interaction.
authors.affiliation: Advanced Molecular Epidemiology Research Institute, Faculty of Medicine, Yamagata University, 2-2-2 Iida-Nishi, Yamagata, Yamagata, Japan. uekimrsd@nifty.com
authors.forename: Masao
authors.initials: M
authors.lastname: Ueki
authors.forename: Gen
authors.initials: G
authors.lastname: Tamiya
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D015870:Gene Expression; D020022:Genetic Predisposition to Disease / Q000235:genetics*; D015894:Genome, Human / Q000235:genetics*; D055106:Genome-Wide Association Study / Q000379:methods*; D006801:Humans; D016015:Logistic Models; D008957:Models, Genetic; D020641:Polymorphism, Single Nucleotide; D012984:Software