BOOST: A fast approach to detecting gene-gene interactions in genome-wide case-control studies.
Gene-gene interactions have long been recognized to be fundamentally important for understanding genetic causes of complex disease traits. At present, identifying gene-gene interactions from genome-wide case-control studies is computationally and methodologically challenging. In this paper, we introduce a simple but powerful method, named "BOolean Operation-based Screening and Testing" (BOOST). For the discovery of unknown gene-gene interactions that underlie complex diseases, BOOST allows examination of all pairwise interactions in genome-wide case-control studies in a remarkably fast manner. We have carried out interaction analyses on seven data sets from the Wellcome Trust Case Control Consortium (WTCCC). Each analysis took less than 60 hr to completely evaluate all pairs of roughly 360,000 SNPs on a standard 3.0 GHz desktop with 4G memory running the Windows XP system. The interaction patterns identified from the type 1 diabetes data set display significant difference from those identified from the rheumatoid arthritis data set, although both data sets share a very similar hit region in the WTCCC report. BOOST has also identified some disease-associated interactions between genes in the major histocompatibility complex region in the type 1 diabetes data set. We believe that our method can serve as a computationally and statistically useful tool in the coming era of large-scale interaction mapping in genome-wide case-control studies.
Wan
Xiang
X
Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, China.
Yang
Can
C
Yang
Qiang
Q
Xue
Hong
H
Fan
Xiaodan
X
Tang
Nelson L S
NL
Yu
Weichuan
W
D000465:Algorithms; D001172:Arthritis, Rheumatoid / Q000235:genetics; D016022:Case-Control Studies; D002896:Chromosomes, Human, Pair 6 / Q000235:genetics; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D003922:Diabetes Mellitus, Type 1 / Q000235:genetics; D004843:Epistasis, Genetic; D018740:Genetic Heterogeneity; D056426:Genetic Loci / Q000235:genetics; D055106:Genome-Wide Association Study / Q000379:methods*; D005838:Genotype; D006801:Humans; D016014:Linear Models; D008957:Models, Genetic; D020641:Polymorphism, Single Nucleotide / Q000235:genetics
Nature. 2007 Dec 6;450(7171):887-92
18004301
Diabetes Obes Metab. 2009 Feb;11 Suppl 1:31-45
19143813
Pac Symp Biocomput. 2006;:499-510
17094264
Biostatistics. 2008 Jan;9(1):30-50
17429103
Genome Res. 2001 Mar;11(3):458-70
11230170
Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics. 2000 Sep;62(3 Pt A):3096-102
11088803
Nat Genet. 2007 Sep;39(9):1167-73
17721534
Bioinformatics. 2010 Jul 15;26(14):1752-8
20505004
BMC Bioinformatics. 2008 Jul 21;9:315
18644146
Nature. 2007 Jun 7;447(7145):661-78
17554300
Hum Hered. 2000 Nov-Dec;50(6):334-49
10899752
Cell. 2010 Apr 16;141(2):210-7
20403315
Bioinformatics. 2009 Dec 15;25(24):3275-81
19837719
PLoS Genet. 2009 Jul;5(7):e1000540
19584936
Am J Hum Genet. 2001 Jul;69(1):138-47
11404819
Nat Rev Genet. 2009 Jun;10(6):392-404
19434077
Genetics. 1972 Sep;72(1):117-28
5073852
Mol Immunol. 2001 Sep;38(5):329-46
11684289
Nat Genet. 1996 Dec;14(4):371-3
8944011
Stat Appl Genet Mol Biol. 2010;9:Article 1
20196744
Nature. 1991 Oct 17;353(6345):662-4
1922384
J Autoimmun. 2008 Jun;30(4):266-72
18065200
EMBO J. 2008 Jan 9;27(1):1-5
18046453
Genet Epidemiol. 1992;9(5):347-65
1427023
Hum Mol Genet. 2002 Oct 1;11(20):2463-8
12351582
Nat Genet. 2005 Apr;37(4):413-7
15793588
Nature. 1991 Sep 26;353(6342):355-7
1922341
Am J Hum Genet. 2007 Sep;81(3):559-75
17701901
BMC Bioinformatics. 2008 Jan 24;9:44
18218094
Genet Epidemiol. 2007 May;31(4):306-15
17323372
Am J Hum Genet. 2006 May;78(5):737-746
16642430
Am J Hum Genet. 2002 Feb;70(2):461-71
11791213
Nat Rev Genet. 2008 Nov;9(11):855-67
18852697