Title
High performance computing enabling exhaustive analysis of higher order single nucleotide polymorphism interaction in Genome Wide Association Studies.
Abstract
Genome-wide association studies (GWAS) are a common approach for systematic discovery of single nucleotide polymorphisms (SNPs) which are associated with a given disease. Univariate analysis approaches commonly employed may miss important SNP associations that only appear through multivariate analysis in complex diseases. However, multivariate SNP analysis is currently limited by its inherent computational complexity. In this work, we present a computational framework that harnesses supercomputers. Based on our results, we estimate a three-way interaction analysis on 1.1 million SNP GWAS data requiring over 5.8 years on the full "Avoca" IBM Blue Gene/Q installation at the Victorian Life Sciences Computation Initiative. This is hundreds of times faster than estimates for other CPU based methods and four times faster than runtimes estimated for GPU methods, indicating how the improvement in the level of hardware applied to interaction analysis may alter the types of analysis that can be performed. Furthermore, the same analysis would take under 3 months on the currently largest IBM Blue Gene/Q supercomputer "Sequoia" at the Lawrence Livermore National Laboratory assuming linear scaling is maintained as our results suggest. Given that the implementation used in this study can be further optimised, this runtime means it is becoming feasible to carry out exhaustive analysis of higher order interaction studies on large modern GWAS.
Year
DOI
Venue
2015
10.1186/2047-2501-3-S1-S3
Health information science and systems
Keywords
Field
DocType
Message Passing Interface, GWAS Study, Genotype Combination, GWAS Data, GWAS Dataset
Data mining,Supercomputer,Multivariate statistics,SNP array,Computer science,Genome-wide association study,Single-nucleotide polymorphism,Multivariate analysis,SNP,Computational complexity theory
Journal
Volume
Issue
ISSN
3
Suppl 1 HISA Big Data in Biomedicine and Healthcare 2013 Con
2047-2501
Citations 
PageRank 
References 
7
0.57
10
Authors
10
Name
Order
Citations
PageRank
Benjamin Goudey170.57
Mani Abedini270.57
John L Hopper370.57
Michael Inouye4365.91
Enes Makalic590.96
Daniel F Schmidt670.57
John Wagner770.57
Zeyu Zhou870.57
Justin Zobel96882880.46
Matthias Reumann1070.57