Empirical Inference

EPIBLASTER-fast exhaustive two-locus epistasis detection strategy using graphical processing units

2011

Article

ei


Detection of epistatic interaction between loci has been postulated to provide a more in-depth understanding of the complex biological and biochemical pathways underlying human diseases. Studying the interaction between two loci is the natural progression following traditional and well-established single locus analysis. However, the added costs and time duration required for the computation involved have thus far deterred researchers from pursuing a genome-wide analysis of epistasis. In this paper, we propose a method allowing such analysis to be conducted very rapidly. The method, dubbed EPIBLASTER, is applicable to case–control studies and consists of a two-step process in which the difference in Pearson‘s correlation coefficients is computed between controls and cases across all possible SNP pairs as an indication of significant interaction warranting further analysis. For the subset of interactions deemed potentially significant, a second-stage analysis is performed using the likelihood ratio test from the logistic regression to obtain the P-value for the estimated coefficients of the individual effects and the interaction term. The algorithm is implemented using the parallel computational capability of commercially available graphical processing units to greatly reduce the computation time involved. In the current setup and example data sets (211 cases, 222 controls, 299468 SNPs; and 601 cases, 825 controls, 291095 SNPs), this coefficient evaluation stage can be completed in roughly 1 day. Our method allows for exhaustive and rapid detection of significant SNP pair interactions without imposing significant marginal effects of the single loci involved in the pair.

Author(s): Kam-Thong, T. and Czamara, D. and Tsuda, K. and Borgwardt, K. and Lewis, CM. and Erhardt-Lehmann, A. and Hemmer, B. and Rieckmann, P. and Daake, M. and Weber, F. and Wolf, C. and Ziegler, A. and Pütz, B. and Holsboer, F. and Schölkopf, B. and Müller-Myhsok, B.
Journal: European Journal of Human Genetics
Volume: 19
Number (issue): 4
Pages: 465-471
Year: 2011
Month: April
Day: 0

Department(s): Empirical Inference
Bibtex Type: Article (article)

Digital: 0
DOI: 10.1038/ejhg.2010.196
Language: en
Organization: Max-Planck-Gesellschaft
School: Biologische Kybernetik

Links: PDF
PDF

BibTex

@article{6800,
  title = {EPIBLASTER-fast exhaustive two-locus epistasis detection strategy using graphical processing units},
  author = {Kam-Thong, T. and Czamara, D. and Tsuda, K. and Borgwardt, K. and Lewis, CM. and Erhardt-Lehmann, A. and Hemmer, B. and Rieckmann, P. and Daake, M. and Weber, F. and Wolf, C. and Ziegler, A. and P{\"u}tz, B. and Holsboer, F. and Sch{\"o}lkopf, B. and M{\"u}ller-Myhsok, B.},
  journal = {European Journal of Human Genetics},
  volume = {19},
  number = {4},
  pages = {465-471},
  organization = {Max-Planck-Gesellschaft},
  school = {Biologische Kybernetik},
  month = apr,
  year = {2011},
  doi = {10.1038/ejhg.2010.196},
  month_numeric = {4}
}