Xuan Guo, Yu Meng, Ning Yu, Yi Pan1. 1. Department of Computer Science, Georgia State University, 34 Peachtree Street, Atlanta, USA. yipan@gsu.edu.
Abstract
BACKGROUND: Taking the advantage of high-throughput single nucleotide polymorphism (SNP) genotyping technology, large genome-wide association studies (GWASs) have been considered to hold promise for unravelling complex relationships between genotype and phenotype. At present, traditional single-locus-based methods are insufficient to detect interactions consisting of multiple-locus, which are broadly existing in complex traits. In addition, statistic tests for high order epistatic interactions with more than 2 SNPs propose computational and analytical challenges because the computation increases exponentially as the cardinality of SNPs combinations gets larger. RESULTS: In this paper, we provide a simple, fast and powerful method using dynamic clustering and cloud computing to detect genome-wide multi-locus epistatic interactions. We have constructed systematic experiments to compare powers performance against some recently proposed algorithms, including TEAM, SNPRuler, EDCF and BOOST. Furthermore, we have applied our method on two real GWAS datasets, Age-related macular degeneration (AMD) and Rheumatoid arthritis (RA) datasets, where we find some novel potential disease-related genetic factors which are not shown up in detections of 2-loci epistatic interactions. CONCLUSIONS: Experimental results on simulated data demonstrate that our method is more powerful than some recently proposed methods on both two- and three-locus disease models. Our method has discovered many novel high-order associations that are significantly enriched in cases from two real GWAS datasets. Moreover, the running time of the cloud implementation for our method on AMD dataset and RA dataset are roughly 2 hours and 50 hours on a cluster with forty small virtual machines for detecting two-locus interactions, respectively. Therefore, we believe that our method is suitable and effective for the full-scale analysis of multiple-locus epistatic interactions in GWAS.
BACKGROUND: Taking the advantage of high-throughput single nucleotide polymorphism (SNP) genotyping technology, large genome-wide association studies (GWASs) have been considered to hold promise for unravelling complex relationships between genotype and phenotype. At present, traditional single-locus-based methods are insufficient to detect interactions consisting of multiple-locus, which are broadly existing in complex traits. In addition, statistic tests for high order epistatic interactions with more than 2 SNPs propose computational and analytical challenges because the computation increases exponentially as the cardinality of SNPs combinations gets larger. RESULTS: In this paper, we provide a simple, fast and powerful method using dynamic clustering and cloud computing to detect genome-wide multi-locus epistatic interactions. We have constructed systematic experiments to compare powers performance against some recently proposed algorithms, including TEAM, SNPRuler, EDCF and BOOST. Furthermore, we have applied our method on two real GWAS datasets, Age-related macular degeneration (AMD) and Rheumatoid arthritis (RA) datasets, where we find some novel potential disease-related genetic factors which are not shown up in detections of 2-loci epistatic interactions. CONCLUSIONS: Experimental results on simulated data demonstrate that our method is more powerful than some recently proposed methods on both two- and three-locus disease models. Our method has discovered many novel high-order associations that are significantly enriched in cases from two real GWAS datasets. Moreover, the running time of the cloud implementation for our method on AMD dataset and RA dataset are roughly 2 hours and 50 hours on a cluster with forty small virtual machines for detecting two-locus interactions, respectively. Therefore, we believe that our method is suitable and effective for the full-scale analysis of multiple-locus epistatic interactions in GWAS.
Authors: Robert J Klein; Caroline Zeiss; Emily Y Chew; Jen-Yue Tsai; Richard S Sackler; Chad Haynes; Alice K Henning; John Paul SanGiovanni; Shrikant M Mane; Susan T Mayne; Michael B Bracken; Frederick L Ferris; Jurg Ott; Colin Barnstable; Josephine Hoh Journal: Science Date: 2005-03-10 Impact factor: 47.728
Authors: Digna R Velez; Bill C White; Alison A Motsinger; William S Bush; Marylyn D Ritchie; Scott M Williams; Jason H Moore Journal: Genet Epidemiol Date: 2007-05 Impact factor: 2.135
Authors: Linda Broer; Aron S Buchman; Joris Deelen; Daniel S Evans; Jessica D Faul; Kathryn L Lunetta; Paola Sebastiani; Jennifer A Smith; Albert V Smith; Toshiko Tanaka; Lei Yu; Alice M Arnold; Thor Aspelund; Emelia J Benjamin; Philip L De Jager; Gudny Eirkisdottir; Denis A Evans; Melissa E Garcia; Albert Hofman; Robert C Kaplan; Sharon L R Kardia; Douglas P Kiel; Ben A Oostra; Eric S Orwoll; Neeta Parimi; Bruce M Psaty; Fernando Rivadeneira; Jerome I Rotter; Sudha Seshadri; Andrew Singleton; Henning Tiemeier; André G Uitterlinden; Wei Zhao; Stefania Bandinelli; David A Bennett; Luigi Ferrucci; Vilmundur Gudnason; Tamara B Harris; David Karasik; Lenore J Launer; Thomas T Perls; P Eline Slagboom; Gregory J Tranah; David R Weir; Anne B Newman; Cornelia M van Duijn; Joanne M Murabito Journal: J Gerontol A Biol Sci Med Sci Date: 2014-09-08 Impact factor: 6.053
Authors: Aidan R O'Brien; Neil F W Saunders; Yi Guo; Fabian A Buske; Rodney J Scott; Denis C Bauer Journal: BMC Genomics Date: 2015-12-10 Impact factor: 3.969
Authors: Erling Mellerup; Ole A Andreassen; Bente Bennike; Henrik Dam; Srdjan Djurovic; Martin Balslev Jorgensen; Lars Vedel Kessing; Pernille Koefoed; Ingrid Melle; Ole Mors; Gert Lykke Moeller Journal: PLoS One Date: 2017-12-21 Impact factor: 3.240