title: MegaSNPHunter: a learning approach to detect disease predisposition SNPs and high level interactions in genome wide association study.
abstract: BACKGROUND
  The interactions of multiple single nucleotide polymorphisms (SNPs) are highly hypothesized to affect an individual's susceptibility to complex diseases. Although many works have been done to identify and quantify the importance of multi-SNP interactions, few of them could handle the genome wide data due to the combinatorial explosive search space and the difficulty to statistically evaluate the high-order interactions given limited samples.
  
  
  RESULTS
  Three comparative experiments are designed to evaluate the performance of MegaSNPHunter. The first experiment uses synthetic data generated on the basis of epistasis models. The second one uses a genome wide study on Parkinson disease (data acquired by using Illumina HumanHap300 SNP chips). The third one chooses the rheumatoid arthritis study from Wellcome Trust Case Control Consortium (WTCCC) using Affymetrix GeneChip 500K Mapping Array Set. MegaSNPHunter outperforms the best solution in this area and reports many potential interactions for the two real studies.
  
  
  CONCLUSIONS
  The experimental results on both synthetic data and two real data sets demonstrate that our proposed approach outperforms the best solution that is currently available in handling large-scale SNP data both in terms of speed and in terms of detection of potential interactions that were not identified before. To our knowledge, MegaSNPHunter is the first approach that is capable of identifying the disease-associated SNP interactions from WTCCC studies and is promising for practical disease prognosis.
authors.affiliation: Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, PR China. eexiangw@ust.hk
authors.forename: Xiang
authors.initials: X
authors.lastname: Wan
authors.forename: Can
authors.initials: C
authors.lastname: Yang
authors.forename: Qiang
authors.initials: Q
authors.lastname: Yang
authors.forename: Hong
authors.initials: H
authors.lastname: Xue
authors.forename: Nelson L S
authors.initials: NL
authors.lastname: Tang
authors.forename: Weichuan
authors.initials: W
authors.lastname: Yu
mesh_terms: D000465:Algorithms; D001172:Arthritis, Rheumatoid / Q000235:genetics; D001185:Artificial Intelligence; D016009:Chi-Square Distribution; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D004843:Epistasis, Genetic; D020022:Genetic Predisposition to Disease; D055106:Genome-Wide Association Study / Q000379:methods*; D006801:Humans; D008957:Models, Genetic; D020411:Oligonucleotide Array Sequence Analysis; D010300:Parkinson Disease / Q000235:genetics; D020641:Polymorphism, Single Nucleotide; D015203:Reproducibility of Results