title: Efficiently identifying significant associations in genome-wide association studies.
abstract: Over the past several years, genome-wide association studies (GWAS) have implicated hundreds of genes in common disease. More recently, the GWAS approach has been utilized to identify regions of the genome that harbor variation affecting gene expression or expression quantitative trait loci (eQTLs). Unlike GWAS applied to clinical traits, where only a handful of phenotypes are analyzed per study, in eQTL studies, tens of thousands of gene expression levels are measured, and the GWAS approach is applied to each gene expression level. This leads to computing billions of statistical tests and requires substantial computational resources, particularly when applying novel statistical methods such as mixed models. We introduce a novel two-stage testing procedure that identifies all of the significant associations more efficiently than testing all the single nucleotide polymorphisms (SNPs). In the first stage, a small number of informative SNPs, or proxies, across the genome are tested. Based on their observed associations, our approach locates the regions that may contain significant SNPs and only tests additional SNPs from those regions. We show through simulations and analysis of real GWAS datasets that the proposed two-stage procedure increases the computational speed by a factor of 10. Additionally, efficient implementation of our software increases the computational speed relative to the state-of-the-art testing approaches by a factor of 75.
authors.affiliation: 1 Computer Science Department, University of California , Los Angeles, California.
authors.forename: Emrah
authors.initials: E
authors.lastname: Kostem
authors.forename: Eleazar
authors.initials: E
authors.lastname: Eskin
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D005787:Gene Frequency; D015894:Genome, Human; D055106:Genome-Wide Association Study / Q000379:methods*; D006239:Haplotypes; D016045:Human Genome Project; D006801:Humans; D008957:Models, Genetic; D020641:Polymorphism, Single Nucleotide
references.citation: Nat Genet. 2007 Feb;39(2):226-31
references.pmid: 17206142
references.citation: Genomics. 1995 Sep 20;29(2):311-22
references.pmid: 8666377
references.citation: Nat Rev Genet. 2009 Jan;10(1):57-63
references.pmid: 19015660
references.citation: Am J Hum Genet. 2004 Nov;75(5):850-61
references.pmid: 15389393
references.citation: Nat Genet. 2005 Mar;37(3):233-42
references.pmid: 15711545
references.citation: Nat Rev Genet. 2006 Nov;7(11):862-72
references.pmid: 17047685
references.citation: Trends Genet. 2011 Feb;27(2):72-9
references.pmid: 21122937
references.citation: Nature. 2012 Jun 06;486(7401):141-6
references.pmid: 22678297
references.citation: Am J Hum Genet. 2002 Feb;70(2):425-34
references.pmid: 11791212
references.citation: Nature. 2008 Mar 27;452(7186):423-8
references.pmid: 18344981
references.citation: Proc Natl Acad Sci U S A. 2005 Feb 1;102(5):1572-7
references.pmid: 15659551
references.citation: PLoS Genet. 2012;8(4):e1002639
references.pmid: 22532805
references.citation: Science. 2002 Apr 26;296(5568):752-5
references.pmid: 11923494
references.citation: Nature. 2010 Oct 28;467(7319):1061-73
references.pmid: 20981092
references.citation: Nature. 2007 Jun 14;447(7146):799-816
references.pmid: 17571346
references.citation: Nat Rev Genet. 2009 Mar;10(3):184-94
references.pmid: 19223927
references.citation: Genet Epidemiol. 2006 Sep;30(6):459-70
references.pmid: 16685721
references.citation: Nat Genet. 2005 Mar;37(3):225-32
references.pmid: 15711547
references.citation: Genetics. 2011 Jun;188(2):449-60
references.pmid: 21467568
references.citation: Proc Natl Acad Sci U S A. 2007 Jan 30;104(5):1708-13
references.pmid: 17237218
references.citation: Bioinformatics. 2006 Jan 15;22(2):220-5
references.pmid: 16269414
references.citation: Bioinformatics. 2005 Jun;21 Suppl 1:i195-203
references.pmid: 15961458
references.citation: Hum Hered. 2003;56(4):151-9
references.pmid: 15031617
references.citation: Am J Hum Genet. 2004 Jan;74(1):106-20
references.pmid: 14681826
references.citation: Proc Natl Acad Sci U S A. 2009 Jun 9;106(23):9362-7
references.pmid: 19474294
references.citation: Nat Genet. 2012 Jun 17;44(7):821-4
references.pmid: 22706312
references.citation: Nat Methods. 2011 Sep 04;8(10):833-5
references.pmid: 21892150
references.citation: Nature. 2005 Oct 27;437(7063):1299-320
references.pmid: 16255080
references.citation: Genet Epidemiol. 2010 Dec;34(8):816-34
references.pmid: 21058334
references.citation: Nature. 2005 Oct 27;437(7063):1365-9
references.pmid: 16251966
references.citation: BMC Genet. 2006 Apr 05;7:20
references.pmid: 16597333
references.citation: Am J Hum Genet. 2001 Jul;69(1):1-14
references.pmid: 11410837
references.citation: Nat Genet. 2010 Apr;42(4):348-54
references.pmid: 20208533
references.citation: Nature. 2012 Sep 6;489(7414):57-74
references.pmid: 22955616
references.citation: Science. 1996 Sep 13;273(5281):1516-7
references.pmid: 8801636
references.citation: Nat Genet. 2007 Oct;39(10):1217-24
references.pmid: 17873874
references.citation: Artif Intell Med. 2010 Nov;50(3):193-201
references.pmid: 20650616
references.citation: Genet Epidemiol. 2004 Dec;27(4):365-74
references.pmid: 15372618
references.citation: Nat Genet. 2005 Nov;37(11):1217-23
references.pmid: 16244653
references.citation: Am J Hum Genet. 2007 Sep;81(3):559-75
references.pmid: 17701901
references.citation: N Engl J Med. 2009 Apr 23;360(17):1759-68
references.pmid: 19369657
references.citation: Nat Rev Genet. 2003 Apr;4(4):309-14
references.pmid: 12671661
references.citation: PLoS Biol. 2011 Apr;9(4):e1001046
references.pmid: 21526222
references.citation: Ann Hum Genet. 2005 Nov;69(Pt 6):733-46
references.pmid: 16266411
references.citation: PLoS Genet. 2009 Apr;5(4):e1000456
references.pmid: 19381255
references.citation: Hum Genomics. 2005 Jun;2(2):144-51
references.pmid: 16004730
references.citation: Science. 2004 Oct 22;306(5696):636-40
references.pmid: 15499007