title: SNPHarvester: a filtering-based approach for detecting epistatic interactions in genome-wide association studies.
abstract: BACKGROUND
  Hundreds of thousands of single nucleotide polymorphisms (SNPs) are available for genome-wide association (GWA) studies nowadays. The epistatic interactions of SNPs are believed to be very important in determining individual susceptibility to complex diseases. However, existing methods for SNP interaction discovery either suffer from high computation complexity or perform poorly when marginal effects of disease loci are weak or absent. Hence, it is desirable to develop an effective method to search epistatic interactions in genome-wide scale.
  
  
  RESULTS
  We propose a new method SNPHarvester to detect SNP-SNP interactions in GWA studies. SNPHarvester creates multiple paths in which the visited SNP groups tend to be statistically associated with diseases, and then harvests those significant SNP groups which pass the statistical tests. It greatly reduces the number of SNPs. Consequently, existing tools can be directly used to detect epistatic interactions. By using a wide range of simulated data and a real genome-wide data, we demonstrate that SNPHarvester outperforms its recent competitor significantly and is promising for practical disease prognosis.
  
  
  BACKGROUND
  http://bioinformatics.ust.hk/SNPHarvester.html.
authors.affiliation: Laboratory for Bioinformatics and Computational Biology, Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China. eeyang@ust.hk
authors.forename: Can
authors.initials: C
authors.lastname: Yang
authors.forename: Zengyou
authors.initials: Z
authors.lastname: He
authors.forename: Xiang
authors.initials: X
authors.lastname: Wan
authors.forename: Qiang
authors.initials: Q
authors.lastname: Yang
authors.forename: Hong
authors.initials: H
authors.lastname: Xue
authors.forename: Weichuan
authors.initials: W
authors.lastname: Yu
mesh_terms: D000465:Algorithms; D004843:Epistasis, Genetic; D016678:Genome; D055106:Genome-Wide Association Study / Q000379:methods*; D023281:Genomics / Q000379:methods; D020641:Polymorphism, Single Nucleotide / Q000235:genetics*; D012984:Software