Medizinische Universität Graz Austria/Österreich - Forschungsportal - Medical University of Graz

Logo MUG-Forschungsportal

Gewählte Publikation:

SHR Neuro Krebs Kardio Lipid Stoffw Microb

Arkin, Y; Rahmani, E; Kleber, ME; Laaksonen, R; März, W; Halperin, E.
EPIQ-efficient detection of SNP-SNP epistatic interactions for quantitative traits.
Bioinformatics. 2014; 30(12):i19-i25 Doi: 10.1093/bioinformatics/btu261 [OPEN ACCESS]
Web of Science PubMed PUBMED Central FullText FullText_MUG

 

Co-Autor*innen der Med Uni Graz
März Winfried
Altmetrics:

Dimensions Citations:

Plum Analytics:

Scite (citation analytics):

Abstract:
Gene-gene interactions are of potential biological and medical interest, as they can shed light on both the inheritance mechanism of a trait and on the underlying biological mechanisms. Evidence of epistatic interactions has been reported in both humans and other organisms. Unlike single-locus genome-wide association studies (GWAS), which proved efficient in detecting numerous genetic loci related with various traits, interaction-based GWAS have so far produced very few reproducible discoveries. Such studies introduce a great computational and statistical burden by necessitating a large number of hypotheses to be tested including all pairs of single nucleotide polymorphisms (SNPs). Thus, many software tools have been developed for interaction-based case-control studies, some leading to reliable discoveries. For quantitative data, on the other hand, only a handful of tools exist, and the computational burden is still substantial. We present an efficient algorithm for detecting epistasis in quantitative GWAS, achieving a substantial runtime speedup by avoiding the need to exhaustively test all SNP pairs using metric embedding and random projections. Unlike previous metric embedding methods for case-control studies, we introduce a new embedding, where each SNP is mapped to two Euclidean spaces. We implemented our method in a tool named EPIQ (EPIstasis detection for Quantitative GWAS), and we show by simulations that EPIQ requires hours of processing time where other methods require days and sometimes weeks. Applying our method to a dataset from the Ludwigshafen risk and cardiovascular health study, we discovered a pair of SNPs with a near-significant interaction (P = 2.2 × 10(-13)), in only 1.5 h on 10 processors. https://github.com/yaarasegre/EPIQ © The Author 2014. Published by Oxford University Press.
Find related publications in this database (using NLM MeSH Indexing)
Algorithms -
Case-Control Studies -
Epistasis, Genetic -
Genome-Wide Association Study - methods
Humans -
Phenotype -
Polymorphism, Single Nucleotide -
Quantitative Trait Loci -
Software -

© Med Uni Graz • Impressum