High-speed exhaustive 3-locus interaction epistasis analysis on FPGAs

Journal of Computational Science

Volumn 9, Issue , 2015, Pages 131-136

  Kässens, Jan Christian ^a   Wienbrandt, Lars ^a   González Domínguez, Jorge ^b   Schmidt, Bertil ^b   Schimmler, Manfred ^a  

^a UNIVERSITY OF KIEL   (Germany)

^b JOHANNES GUTENBERG UNIVERSITY   (Germany)

Author keywords

Bioinformatics; Entropy; Epistasis; FPGA; Gene gene interactions; GWAS; High performance computing; Mutual information

Indexed keywords

BIOINFORMATICS; ENTROPY; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); GENE EXPRESSION; GENES;

EPISTASIS; GENE-GENE INTERACTION; GWAS; HIGH PERFORMANCE COMPUTING; MUTUAL INFORMATIONS;

ASSOCIATION REACTIONS;

EID: 84930201065     PISSN: 18777503     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jocs.2015.04.030     Document Type: Article

References (30)

1. Cattaert T., Calle M.L., Dudek S.M., et al. Model-based multifactor dimensionality reduction for detecting epistasis in case-control data in the presence of noise. Ann. Hum. Genet. 2011, 75(January (1)):78-89.
2. Collins R., Hu T., Wejse C., et al. Multifactor dimensionality reduction reveals a three-locus epistatic interaction associated with susceptibility to pulmonary tuberculosis. BioData Min. 2013, 6(1):4.
3. Culverhouse R. The use of the restricted partition method with case-control data. Hum. Hered. 2007, 63(2):93-100.
4. Fang G., Haznadar M., Wang W., et al. High-order SNP combinations associated with complex diseases: efficient discovery, statistical power and functional interactions. PLoS ONE 2012, 7(4):e33531.
5. González-Domínguez J., Schmidt B., Kässens J.C., et al. Hybrid CPU/GPU Acceleration of Detection of 2-SNP Epistatic Interactions in GWAS. Euro-Par 2014, 680-691.
6. González-Domínguez J., Wienbrandt L., Kässens J. Parallelizing epistasis detection in GWAS on FPGA and GPU-accelerated computing systems. IEEE/ACM Trans. Comput. Biol. Bioinf. 2015, 99:1.
7. Goudey B., Rawlinson D., Wang Q., et al. GWIS: model-free, fast and exhaustive search for epistatic interactions in case-control GWAS. Lorne Genome 2013 2013, February.
8. Gui J., Andrew A.S., Andrews P., et al. A robust multifactor dimensionality reduction method for detecting gene-gene interactions with application to the genetic analysis of bladder cancer susceptibility. Ann. Hum. Genet. 2011, 75(January (1)):20-28.
9. Guo X., Meng Y., Yu N., et al. Cloud computing for detecting high-order genome-wide epistatic interaction via dynamic clustering. BMC Bioinf. 2014, 15(1):102.
10. Kässens J., González-Domínguez J., Wienbrandt L., et al. UPC++ for bioinformatics: a case study using genome-wide association studies. 2014 IEEE International Conference on Cluster Computing (CLUSTER) 2014, September, 248-256.
11. Klein R.J., Zeiss C., Chew E.Y., et al. Complement factor H polymorphism in age-related macular degeneration. Science (New York, NY) 2005, 308(April (5720)):385-389.
12. Leem S., hwan Jeong H., Lee J., et al. Fast detection of high-order epistatic interactions in genome-wide association studies using information theoretic measure. Comput. Biol. Chem. 2014, 50:19-28. (Advances in Bioinformatics: Twelfth Asia Pacific Bioinformatics Conference (APBC2014)).
13. Maher B. Personal genomes: the case of the missing heritability. Nature 2008, 456(7218):18-21.
14. Moore J.H., Asselbergs F.W., Williams S.M. Bioinformatics challenges for genome-wide association studies. Bioinformatics 2010, 26(4):445-455.
15. Nelson M.R., Kardia S.L., Ferrell R.E., et al. A combinatorial partitioning method to identify multilocus genotypic partitions that predict quantitative trait variation. Genome Res. 2001, 11(March (3)):458-470.
16. Peise E., Fabregat-Traver D., Bientinesi P. High performance solutions for big-data GWAS. Parallel Comput. 2014, 41(December).
17. Piriyapongsa J., Ngamphiw C., Intarapanich A., et al. iLOCi: a SNP interaction prioritization technique for detecting epistasis in genome-wide association studies. BMC Genomics 2012, 13(Suppl. 7):S2+.
18. Ritchie M.D., Hahn L.W., Roodi N., et al. Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer. Am. J. Hum. Genet. 2001, 69(July (1)):138-147.
19. Sluga D., Curk T., Zupan B., et al. Heterogeneous computing architecture for fast detection of SNP-SNP interactions. BMC Bioinf. 2014, 15(January (1)):216.
20. Tang W., Wu X., Jiang R., et al. Epistatic module detection for case-control studies: a Bayesian model with a Gibbs sampling strategy. PLoS Genet. 2009, 5(May (5)).
21. The Wellcome Trust Case Control Consortium Genome-wide association study of 14,000 cases of seven common diseases and 3000 shared controls. Nature 2007, 447(June (7145)):661-678.
22. Wan X., Yang C., Yang Q., et al. MegaSNPHunter: a learning approach to detect disease predisposition SNPs and high level interactions in genome wide association study. BMC Bioinf. 2009, 10:13.
23. Wan X., Yang C., Yang Q., et al. BOOST: a fast approach to detecting gene-gene interactions in genome-wide case-control studies. Am. J. Hum. Genet. 2010, 87(September (3)):325-340.
24. Wan X., Yang C., Yang Q., et al. Predictive rule inference for epistatic interaction detection in genome-wide association studies. Bioinformatics 2010, 26(1):30-37.
25. Wang Y., Liu G., et al. An empirical comparison of several recent epistatic interaction detection methods. Bioinformatics 2011, 27(21):2936-2943.
26. Wienbrandt L., Kässens J.C., González-Domínguez J., et al. FPGA-based acceleration of detecting statistical epistasis in GWAS. Proc. Comput. Sci. 2014, 29:220-230. 2014 International Conference on Computational Science.
27. Xie M., Li J., Jiang T. Detecting genome-wide epistases based on the clustering of relatively frequent items. Bioinformatics 2012, 28(January (1)):5-12.
28. Yung L.S., Yang C., Wan X., et al. GBOOST: a GPU-based tool for detecting gene-gene interactions in genome-wide case control studies. Bioinformatics 2011, 27(9):1309-1310.
29. Zhang X., Huang S., Zou F., et al. TEAM: efficient two-locus epistasis tests in human genome-wide association study. Bioinformatics 2010 Jul., 26(12):i217-i227.
30. Zhang Y., Liu J.S. Bayesian inference of epistatic interactions in case-control studies. Nat. Genet. 2007 Sep, 39(9):1167-1173.