title: Epistasis detection on quantitative phenotypes by exhaustive enumeration using GPUs.
abstract: BACKGROUND
  In recent years, numerous genome-wide association studies have been conducted to identify genetic makeup that explains phenotypic differences observed in human population. Analytical tests on single loci are readily available and embedded in common genome analysis software toolset. The search for significant epistasis (gene-gene interactions) still poses as a computational challenge for modern day computing systems, due to the large number of hypotheses that have to be tested.
  
  
  RESULTS
  In this article, we present an approach to epistasis detection by exhaustive testing of all possible SNP pairs. The search strategy based on the Hilbert-Schmidt Independence Criterion can help delineate various forms of statistical dependence between the genetic markers and the phenotype. The actual implementation of this search is done on the highly parallelized architecture available on graphics processing units rendering the completion of the full search feasible within a day.
  
  
  BACKGROUND
  The program is available at http://www.mpipsykl.mpg.de/epigpuhsic/.
  
  
  BACKGROUND
  tony@mpipsykl.mpg.de.
authors.affiliation: Statistical Genetics, Max Planck Institute of Psychiatry, Munich, Germany. tony@mpipsykl.mpg.de
authors.forename: Tony
authors.initials: T
authors.lastname: Kam-Thong
authors.forename: Benno
authors.initials: B
authors.lastname: Pütz
authors.forename: Nazanin
authors.initials: N
authors.lastname: Karbalai
authors.forename: Bertram
authors.initials: B
authors.lastname: Müller-Myhsok
authors.forename: Karsten
authors.initials: K
authors.lastname: Borgwardt
mesh_terms: D019295:Computational Biology / Q000379:methods*; D004843:Epistasis, Genetic; D055106:Genome-Wide Association Study; D006801:Humans; D010641:Phenotype; D020641:Polymorphism, Single Nucleotide; D012984:Software