Review: High-performance computing to detect epistasis in genome scale data sets

Briefings in Bioinformatics

Volumn 17, Issue 3, 2016, Pages 368-379

  Upton, Alex ^a   Trelles, Oswaldo ^a   Cornejo García, José Antonio ^b   Perkins, James Richard ^b  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b HOSPITAL REGIONAL UNIVERSITARIO DE MÁLAGA   (Spain)

Author keywords

Biomarker; Disease marker; Epistasis; Genome sequencing; Genotyping; High performance computing; SNP interactions

Indexed keywords

ALGORITHM; EPISTASIS; GENOME; GENOME-WIDE ASSOCIATION STUDY; HUMAN; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; EPISTASIS, GENETIC; GENOME; GENOME-WIDE ASSOCIATION STUDY; HUMANS; POLYMORPHISM, SINGLE NUCLEOTIDE;

EID: 84971619991     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbv058     Document Type: Review

References (126)

1. Burton PR, Clayton DG, Cardon LR, et al. Genome-wide association study of 14, 000 cases of seven common diseases and 3, 000 shared controls. Nature 2007;447:661-768.
2. Ge D, Fellay J, Thompson AJ, et al. Genetic variation in IL28B predicts hepatitis C treatment-induced viral clearance. Nature 2009;461:399-401.
3. Hancock DB, Romieu I, Shi M, et al. Genome-wide association study implicates chromosome 9q21.31 as a susceptibility locus for asthma in Mexican children. PLoS Genet 2009;5:e1000623.
4. Scott LJ, Mohlke KL, Bonnycastle LL, et al. A genome-wide association study of type 2 diabetes in Finns detects multiple susceptibility variants. Science 2007;316:1341-5.
5. Easton DF, Pooley KA, Dunning AM, et al. Genome-wide association study identifies novel breast cancer susceptibility loci. Nature 2007;447:1087-93.
6. Zhang X, Huang S, Zhang Z, et al. Chapter 10: Mining genome-wide genetic markers. PLoS Comput Biol 2012;8: e1002828. doi: 10.1371/journal.pcbi.1002828.
7. Wei W-H, Hemani G, Haley CS. Detecting epistasis in human complex traits. Nat Rev Genet 2014;15:722-33.
8. Prabhu S, Pe'er I. Ultrafast genome-wide scan for SNP-SNP interactions in common complex disease. Genome Res 2012;22:2230-40.
9. Cordell HJ. Detecting gene-gene interactions that underlie human diseases. Nat Rev Genet 2009;10:392-404.
10. Bush WS, Moore JH. Chapter 11: genome-wide association studies. PLoS Comput Biol 2012;8:e1002822. doi: 10.1371/journal.pcbi.1002822.
11. Visscher PM, Brown MA, McCarthy MI, et al. Five years of GWAS discovery. Am J Hum Genet 2012;90:7-24.
12. LaFramboise T. Single nucleotide polymorphism arrays: a decade of biological, computational and technological advances. Nucleic Acids Res 2009;37:4181-93.
13. Ragoussis J. Genotyping technologies for genetic research. Annu Rev Genomics Hum Genet 2009;10:117-33.
14. Gonzaga-Jauregui C, Lupski JR, Gibbs RA. Human genome sequencing in health and disease. Annu RevMed 2012;63:35-61.
15. Guerreiro R, Wojtas A, Bras J, et al. TREM2 variants in Alzheimer's disease. N Engl J Med 2013;368:117-27.
16. Cruchaga C, Karch CM, Jin SC, et al. Rare coding variants in the phospholipase D3 gene confer risk for Alzheimer's disease. Nature 2014;505:550-4.
17. Lange LA, Hu Y, Zhang H, et al. Whole-exome sequencing identifies rare and low-frequency coding variants associated with LDL cholesterol. Am J Hum Genet 2014;94:233-45.
18. Lee S, Abecasis GR, Boehnke M, et al. Rare-variant association analysis: study designs and statistical tests. Am J Hum Genet 2014;95:5-23.
19. Danecek P, Auton A, Abecasis G, et al. The variant call format and VCFtools. Bioinformatics 2011;27:2156-8.
20. King CR, Nicolae DL. GWAS to sequencing: divergence in study design and analysis. Genes (Basel) 2014;5:460-76.
21. Wu MC, Lee S, Cai T, et al. Rare-variant association testing for sequencing data with the sequence kernel association test. Am J Hum Genet 2011;89:82-93.
22. Cooper GM, Shendure J. Needles in stacks of needles: finding disease-causal variants in a wealth of genomic data. Nat Rev Genet 2011;12:628-40.
23. Madsen BE, Browning SR. A groupwise association test for rare mutations using a weighted sum statistic. PLoS Genet 2009;5.
24. Manolio TA, Collins FS, Cox NJ, et al. Finding the missing heritability of complex diseases. Nature 2009;461:747-53.
25. Mackay TF, Moore JH. Why epistasis is important for tackling complex human disease genetics. Genome Med 2014;6:42.
26. Stringer S, Wray NR, Kahn RS, et al. Underestimated effect sizes in GWAS: fundamental limitations of single SNP analysis for dichotomous phenotypes. PLoS One 2011;6:e27964.
27. Moore JH, Williams SM. Traversing the conceptual divide between biological and statistical epistasis: systems biology and a more modern synthesis. Bioessays 2005;27:637-46.
28. Phillips PC. Epistasis-the essential role of gene interactions in the structure and evolution of genetic systems. Nat Rev Genet 2008;9:855-67.
29. Rodrigues P, Furriol J, Tormo E, et al. Epistatic interaction of Arg72Pro TP53 and-710 C/T VEGFR1 polymorphisms in breast cancer: predisposition and survival. Mol Cell Biochem 2013;379:181-90.
30. Jiang X, Neapolitan RE. Mining pure, strict epistatic interactions from high-dimensional datasets: ameliorating the curse of dimensionality. PLoS One 2012;7:e46771.
31. Moore JH, Gilbert JC, Tsai CT, et al. A flexible computational framework for detecting, characterizing, and interpreting statistical patterns of epistasis in genetic studies of human disease susceptibility. J Theor Biol 2006;241:252-61.
32. Taylor MB, Ehrenreich IM. Higher-order genetic interactions and their contribution to complex traits. Trends Genet 2015;31:34-40.
33. Kässens JC, Wienbrandt L, González-Domínguez J, et al. High-speed exhaustive 3-locus interaction epistasis analysis on FPGAs. J Comput Sci 2015;9:131-6.
34. Wood AR, Tuke MA, Nalls MA, et al. Another explanation for apparent epistasis. Nature 2014;514:E3-5.
35. 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:325-40.
36. Gusareva ES, Van Steen K. Practical aspects of genome-wide association interaction analysis. HumGenet 2014;133:1343-58.
37. Hochreiter S. HapFABIA: identification of very short segments of identity by descent characterized by rare variants in large sequencing data. Nucleic Acids Res 2013;41:e202.
38. Bodenhofer U, Hochreiter S. PODKAT: a non-burden test for associating complex traits with rare and private variants. In: 63rd Annual Meeting on American Society for Human Genetics October 22-26, 2013, Boston, MA, USA.
39. Zhang F, Boerwinkle E, Xiong M. Epistasis analysis for quantitative traits by functional regression model. Genome Res 2014;24:989-98.
40. Wang Y, Liu G, Feng M, et al. An empirical comparison of several recent epistatic interaction detection methods. Bioinformatics 2011;27:2936-43.
41. Ueki M, Tamiya G. Ultrahigh-dimensional variable selection method for whole-genome gene-gene interaction analysis. BMC Bioinformatics 2012;13:72.
42. Purcell S, Neale B, Todd-Brown K, et al. PLINK: a tool set for whole-genome association and population-based linkage analyses. Am J Hum Genet 2007;81:559-75.
43. Schüpbach T, Xenarios I, Bergmann S, et al. FastEpistasis: a high performance computing solution for quantitative trait epistasis. Bioinformatics 2010;26:1468-9.
44. Yang C, He Z, Wan X, et al. SNPHarvester: a filteringbased approach for detecting epistatic interactions in genome-wide association studies. Bioinformatics 2009;25: 504-11.
45. Liu Y, Xu H, Chen S, et al. Genome-wide interaction-based association analysis identified multiple new susceptibility loci for common diseases. PLoS Genet 2011;7.
46. Zhang Y, Liu JS. Bayesian inference of epistatic interactions in case-control studies. Nat Genet 2007;39:1167-73.
47. Aflakparast M, Salimi H, Gerami A, et al. Cuckoo search epistasis: a new method for exploring significant genetic interactions. Heredity (Edinb) 2014;112:666-74.
48. Ritchie MD, Hahn LW, 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:138-47.
49. Calle ML, Urrea V, Malats N, et al. Mbmdr: an R package for exploring gene-gene interactions associated with binary or quantitative traits. Bioinformatics 2010;26:2198-9.
50. Wan X, Yang C, Yang Q, et al. Predictive rule inference for epistatic interaction. detection in genome-wide association studies. Bioinformatics 2009;26:30-7.
51. Schwarz DF, König IR, Ziegler A. On safari to random Jungle: a fast implementation of random forests for high-dimensional data. Bioinformatics 2010;26:1752-8.
52. Hemani G, Theocharidis A, Wei W, et al. EpiGPU: exhaustive pairwise epistasis scans parallelized on consumer level graphics cards. Bioinformatics 2011;27:1462-65.
53. Lippert C, Listgarten J, Davidson RI, et al. An exhaustive epistatic SNP association analysis on expanded wellcome trust data. Sci Rep 2013;3:1099
54. Yung LS, 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:1309-10.
55. Kam-Thong T, Azencott CA, Cayton L, et al. GLIDE: GPUbased linear regression for detection of epistasis. Hum Hered 2012;73:220-36.
56. Kam-Thong T, Czamara D, Tsuda K, et al. EPIBLASTER-fast exhaustive two-locus epistasis detection strategy using graphical processing units. Eur J Hum Genet 2011;19:465-71.
57. Curk T, Rot G, Zupan B. SNPsyn: detection and exploration of SNP-SNP interactions. Nucleic Acids Res 2011;39:W444-9.
58. Zhang X, Huang S, Zou F, et al. TEAM: efficient two-locus epistasis tests in human genome-wide association study. Bioinformatics 2010;26:i217-27.
59. Davis NA, Lareau CA, White BC, et al. Encore: genetic association interaction network centrality pipeline and application to SLE exome data. Genet Epidemiol 2013;37:614-21.
60. Chang CC, Chow CC, Tellier LC, et al. Second-generation PLINK: rising to the challenge of larger and richer datasets. Gigascience 2015;4:7.
61. Peng T, Du P, Li Y. PBEAM: a parallel implementation of BEAM for genome-wide inference of epistatic interactions. Bioinformation 2009;3:349-51.
62. Hu JK, Wang X, Wang P. Testing gene-gene interactions in genome wide association studies. Genet Epidemiol 2014;38:123-34.
63. Zhang Y. A novel bayesian graphical model for genomewide multi-SNP association mapping. Genet Epidemiol 2012;36:36-47.
64. Yi N, Kaklamani VG, Pasche B. Bayesian analysis of genetic interactions in case-control studies, with application to adiponectin genes and colorectal cancer risk. Ann Hum Genet 2011;75:90-104.
65. Motsinger AA, Ritchie MD. Multifactor dimensionality reduction: an analysis strategy for modelling and detecting gene-gene interactions in human genetics and pharmacogenomics studies. Hum Genomics 2006;2:318-28.
66. Sun X, Lu Q, Mukheerjee S, et al. Analysis pipeline for the epistasis search-statistical versus biological filtering. Front Genet 2014;5. doi: 10.3389/fgene.2014.00106.
67. Kogelman LJ, Kadarmideen HN. Weighted Interaction SNP Hub (WISH) network method for building genetic networks for complex diseases and traits using whole genome genotype data. BMC Syst Biol 2014;8(Suppl 2):S5.
68. Moore JH. Epistasis analysis using ReliefF. Methods Mol Biol 2015;1253:315-25.
69. Edwards AM, Isserlin R, Bader GD, et al. Too many roads not taken. Nature 2011;470:163-5.
70. Lin H-Y, Desmond R, Bridges SL, et al. Variable selection in logistic regression for detecting SNP-SNP interactions: the rheumatoid arthritis example. Eur J Hum Genet 2008; 16:735-41.
71. Lin HY, Wang W, Liu YH, et al. Comparison of multivariate adaptive regression splines and logistic regression in detecting SNP-SNP interactions and their application in prostate cancer. J Hum Genet 2008;53:802-11.
72. Upton A, Trelles O, Perkins J. Epistatic analysis of clarkson disease. Procedia Comput Sci 2015;51:725-34.
73. Ha N-T, Freytag S, Bickeboeller H. Coverage and efficiency in current SNP chips. Eur J Hum Genet 2014;22:1124-30.
74. Trelles O. On the parallelisation of bioinformatics applications. Brief Bioinform 2001;2:181-94.
75. Gropp W, Lusk E, Doss N, et al. A high-performance, portable implementation of the MPI message passing interface standard. Parallel Comput 1996;22:789-828.
76. Dagum L, Menon R. OpenMP: an industry standard API for shared-memory programming. IEEE Comput Sci Eng 1998;5.
77. Hager G, Wellein G. Introduction to high performance computing for scientists and engineers. Perform Comput 2011;54.
78. Stonebraker M. The case for shared nothing. IEEE Database Eng Bull 1986;9:4-9.
79. McBryan OA. An overview of message passing environments. Parallel Comput 1994;20:417-44.
80. Emeneker W, Stanzione D. HPC cluster readiness of Xen and User Mode Linux. In: Proceedings of IEEE International Conference Cluster Computer, ICCC September 25-28, 2006, Barcelona, Spain, pp. 1-8.
81. Yang C-T, Tseng C-H, Chou K-Y, et al. A virtualized hpc cluster computing environment on xen with web-based user interface. High Perform Comput Appl 2010;503-8.
82. Rabenseifner R, Hager G, Jost G. Hybrid MPI/OpenMP parallel programming on clusters of multi-core SMP nodes. Parallel, Distrib. In: Network-based Processedingas of 2009 17th Euromicro International Conference February 18-20, 2009; Weimar, Germany, 427-36.
83. Jette M, Grondona M. SLURM: simple linux utility for resource management. Clust Conf Expo CWCE 2003;2682:44-60.
84. Buyya R, Yeo CS, Venugopal S. Market-oriented cloud computing: vision, hype, and reality for delivering IT services as computing utilities. In: Proceedings of 10th IEEE International Conferences High Performance Computer Communication September 25-27, 2008; Dalian, China, 5-13.
85. De Assunçáo M, di Costanzo A, Buyya R. A cost-benefit analysis of using cloud computing to extend the capacity of clusters. Cluster Comput 2010;13:335-47.
86. Wang L, Laszewski G, Younge A, et al. Cloud computing: a perspective study. New Gener Comput. 2010;28:137-46.
87. Karlsson J, Torreńo O, Ramet D, et al. Enabling large-scale bioinformatics data analysis with cloud computing. In: Parallel and Distributed Processing with Applications (ISPA), 2012 IEEE 10th International Symposium July 10-13, 2012: Leganes, Madrid, Spain, 640-5.
88. Van Lishout F, Mahachie John JM, Gusareva ES, et al. An efficient algorithm to perform multiple testing in epistasis screening. BMC Bioinformatics 2013;14:138.
89. Guo X, Meng Y, Yu N, et al. Cloud computing for detecting high-order genome.-wide epistatic interaction via dynamic clustering. BMC Bioinformatics 2014;15:102
90. Wang Z, Wang Y, Tan KL, et al. eCEO: an efficient cloud epistasis computing model in genome-wide association study. Bioinformatics 2011;27:1045-51.
91. Nickolls J, Buck I, Garland M, et al. Scalable parallel programming with CUDA. Queue 2008;6:40.
92. Stone JE, Gohara D, Shi G. OpenCL: a parallel programming standard for heterogeneous computing systems. Comput Sci Eng 2010;12:66-72.
93. Davis NA, Pandey A, McKinney BA. Real-world comparison of CPU and GPU implementations of SNPrank: a network analysis tool for GWAS. Bioinformatics 2011;27:284-5.
94. Lee VW, Hammarlund P, Singhal R, et al. Debunking the 100X GPU vs. CPU myth. ACM SIGARCH Comput Archit News 2010;38:451.
95. Greene CS, Sinnott-Armstrong NA, Himmelstein DS, et al. Multifactor dimensionality reduction for graphics processing units enables genome-wide testing of epistasis in sporadic ALS. Bioinformatics 2010;26:694-5.
96. Sluga D, Curk T, Zupan B, et al. Heterogeneous computing architecture for fast detection of SNP-SNP interactions. BMC Bioinformatics 2014;15:216.
97. Hurley D, Araki H, Tamada Y, et al. Gene network inference and visualization tools for biologists: application to new human transcriptome datasets. Nucleic Acids Res 2012;40:2377-98.
98. Zhang X, Pan F, Xie Y, et al. COE: a general approach for efficient genome-wide two-locus epistasis test in disease association study. Res Comput Mol Biol 2009;253-69.
99. Zhang X, Huang S, Zou F, et al. Tools for efficient epistasis detection in genome-wide association study. Source Code Biol Med 2011;6:1.
100. Goudey B, Rawlinson D, Wang Q, et al. GWIS-model-free, fast and exhaustive search for epistatic interactions in casecontrol GWAS. BMC Genomics 2013;14(Suppl 3):S10.
101. Upton A, Orue P, Trelles O. Accelerating GWAS epistatic interaction analysis methods. In: Proceedings of XII Symposium of Bioinformatiacs September 21-24, 2014; Seville, Spain, 54-5.
102. Giardine B, Riemer C, Hardison RC, et al. Galaxy: a platform for interactive large-scale genome analysis. Genome Res 2005;15:1451-5.
103. Oinn T, Addis M, Ferris J, et al. Taverna: a tool for the composition and enactment of bioinformatics workflows. Bioinformatics 2004;20:3045-54.
104. Kallio MA, Tuimala JT, Hupponen T, et al. Chipster: userfriendly analysis software for microarray and other highthroughput data. BMC Genomics 2011;12:507.
105. Goecks J, Nekrutenko A, Taylor J. Galaxy: a comprehensive approach for supporting accessible, reproducible, and transparent computational research in the life sciences. Genome Biol 2010;11:R86.
106. Abouelhoda M, Issa S, Ghanem M. Tavaxy: Integrating Taverna and Galaxy workflows with cloud computing support. BMC Bioinformatics 2012;13:77.
107. Hiersche M, Rühle F, Stoll M. Postgwas: advanced GWAS interpretation in R. PLoS One 2013;8:e71775.
108. Shannon P, Markiel A, Ozier O, et al. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res 2003;13:2498-504.
109. Upton A, Arvanitis TN. Investigating survival prognosis of glioblastoma using evolutional properties of gene networks. In: Bioinformatics and Bioengineering (BIBE), 2012 IEEE 12th International Conference, November 11-13, 2012; Larnaca, Cyprus, 466-71.
110. Upton A, Arvanitis TN. Using evolutional properties of gene networks in understanding survival prognosis of glioblastoma. IEEE J Biomed Heal Informatics, 2014;18:810-16.
111. Freeman LC. Centrality in social networks conceptual clarification. Soc Networks 1978;1:215-39.
112. Okamoto K, Chen W, Li XY. Ranking of closeness centrality for large-scale social networks. Lect Notes Comput Sci 2008;5059:186-95.
113. Freeman LC. A set of measures of centrality based on betweenness. Sociometry 1977;40:35.
114. Bonacich P. Factoring and weighting approaches to status scores and clique identification. J Math Sociol 1972;2:113-20.
115. Zhang B, Kirov S, Snoddy J. WebGestalt: an integrated system for exploring gene sets in various biological contexts. Nucleic Acids Res 2005;33:W741-8.
116. Dennis G, Sherman BT, Hosack DA, et al. DAVID: database for annotation, visualization, and integrated discovery. Genome Biol 2003;4:P3.
117. Ashburner M, Ball CA, Blake JA, et al. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000;25:25-9.
118. Pandey A, Davis NA, White BC, et al. Epistasis network centrality analysis yields pathway replication across two GWAS cohorts for bipolar disorder. Transl Psychiatry 2012;2:e154.
119. Davis NA, Crowe JE, Pajewski NM, et al. Surfing a genetic association interaction network to identifymodulators of antibody response to smallpox vaccine. Genes Immun 2010;11:630-6.
120. Shin S-W, Park J, Kim Y-J, et al. A highly sensitive and specific genetic marker to diagnose aspirin-exacerbated respiratory disease using a genome-wide association study. DNA Cell Biol 2012;31:1604-9.
121. Chang HS, Shin SW, Lee TH, et al. Development of a genetic marker set to diagnose aspirin-exacerbated respiratory disease in a genome-wide association study. Pharmacogenomics J 2015;15:316-21.
122. Chiesa A, Lia L, Han C, et al. Investigation of epistasis between DAOA and 5HTR1A variants on clinical outcomes in patients with schizophrenia. Genet Test Mol Biomarkers 2013;17:504-7.
123. Edwards SL, Beesley J, French JD, et al. Beyond GWASs: illuminating the dark road from association to function. Am J Hum Genet 2013;93:779-97.
124. Bernstein BE, Birney E, Dunham I, et al. An integrated encyclopedia of DNA elements in the human genome. Nature 2012;489:57-74.
125. Arner E, Daub CO, Vitting-Seerup K, et al. Transcribed enhancers lead waves of coordinated transcription in transitioning mammalian cells. Science 2015;347:1010-4.
126. Sung MK, Bang H, Choi JK. Understanding epistatic interactions between genes targeted by non-coding regulatory elements in complex diseases. Genomics Inform 2014;12:181-6.