MegaSNPHunter: a learning approach to detect disease predisposition SNPs and high level interactions in genome wide association study.
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.
Wan
Xiang
X
Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, PR China. eexiangw@ust.hk
Yang
Can
C
Yang
Qiang
Q
Xue
Hong
H
Tang
Nelson L S
NL
Yu
Weichuan
W
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