{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T20:28:32Z","timestamp":1764102512462,"version":"3.37.3"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"17","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: In genome-wide association studies (GWAS) examining hundreds of thousands of genetic markers, the potentially high number of false positive findings requires statistical correction for multiple testing. Permutation tests are considered the gold standard for multiple testing correction in GWAS, because they simultaneously provide unbiased type I error control and high power. At the same time, they demand heavy computational effort, especially with large-scale datasets of modern GWAS. In recent years, the computational problem has been circumvented by using approximations to permutation tests, which, however, may be biased.<\/jats:p><jats:p>Results: We have tackled the original computational problem of permutation testing in GWAS and herein present a permutation test algorithm one or more orders of magnitude faster than existing implementations, which enables efficient permutation testing on a genome-wide scale. Our algorithm does not rely on any kind of approximation and hence produces unbiased results identical to a standard permutation test. A noteworthy feature of our algorithm is a particularly effective performance when analyzing high-density marker sets.<\/jats:p><jats:p>Availability: Freely available on the web at http:\/\/www.permory.org<\/jats:p><jats:p>Contact: \u00a0rpahl@staff.uni-marburg.de<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq399","type":"journal-article","created":{"date-parts":[[2010,7,7]],"date-time":"2010-07-07T01:15:32Z","timestamp":1278465332000},"page":"2093-2100","source":"Crossref","is-referenced-by-count":40,"title":["PERMORY: an LD-exploiting permutation test algorithm for powerful genome-wide association testing"],"prefix":"10.1093","volume":"26","author":[{"given":"Roman","family":"Pahl","sequence":"first","affiliation":[{"name":"Institut f\u00fcr Medizinische Biometrie und Epidemiologie, Philipps-Universit\u00e4t Marburg, Germany"}]},{"given":"Helmut","family":"Sch\u00e4fer","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Medizinische Biometrie und Epidemiologie, Philipps-Universit\u00e4t Marburg, Germany"}]}],"member":"286","published-online":{"date-parts":[[2010,7,6]]},"reference":[{"key":"2023012508020109800_B1","doi-asserted-by":"crossref","first-page":"375","DOI":"10.2307\/3001775","article-title":"Tests for linear trends in proportions and frequencies","volume":"11","author":"Armitage","year":"1955","journal-title":"Biometrics"},{"key":"2023012508020109800_B2","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1186\/1471-2105-9-309","article-title":"Presto: rapid calculation of order statistic distributions and multiple-testing adjusted p-values via permutation for one and two-stage genetic association studies","volume":"9","author":"Browning","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012508020109800_B3","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1046\/j.1365-2540.2001.00901.x","article-title":"A simple correction for multiple comparisons in interval mapping genome scans","volume":"87","author":"Cheverud","year":"2001","journal-title":"Heredity"},{"key":"2023012508020109800_B4","doi-asserted-by":"crossref","first-page":"1158","DOI":"10.1086\/522036","article-title":"So many correlated tests, so little time! rapid adjustment of p values for multiple correlated tests","volume":"81","author":"Conneely","year":"2007","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508020109800_B5","doi-asserted-by":"crossref","first-page":"1094","DOI":"10.1086\/504527","article-title":"A note on permutation tests in multistage association scans","volume":"78","author":"Dudbridge","year":"2006","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508020109800_B6","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1002\/gepi.20297","article-title":"Estimation of significance thresholds for genomewide association scans","volume":"32","author":"Dudbridge","year":"2008","journal-title":"Genet. Epidemiol."},{"key":"2023012508020109800_B7","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1002\/gepi.20310","article-title":"A multiple testing correction method for genetic association studies using correlated single nucleotide polymorphisms","volume":"32","author":"Gao","year":"2008","journal-title":"Genet. Epidemiol."},{"key":"2023012508020109800_B8","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1002\/gepi.20430","article-title":"Avoiding the high bonferroni penalty in genome-wide association studies","volume":"34","author":"Gao","year":"2010","journal-title":"Genet. Epidemiol."},{"key":"2023012508020109800_B9","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1080\/10618600.1992.10477010","article-title":"Numerical computation of multivariate normal probabilities","volume":"1","author":"Genz","year":"1992","journal-title":"J. Comput. Graph. Stat."},{"key":"2023012508020109800_B10","doi-asserted-by":"crossref","first-page":"e1000456","DOI":"10.1371\/journal.pgen.1000456","article-title":"Rapid and accurate multiple testing correction and power estimation for millions of correlated markers","volume":"5","author":"Han","year":"2009","journal-title":"PLoS Genet."},{"key":"2023012508020109800_B11","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1038\/nature06258","article-title":"A second generation human haplotype map of over 3.1 million SNPs","volume":"449","author":"International HapMap Consortium","year":"2007","journal-title":"Nature"},{"key":"2023012508020109800_B12","doi-asserted-by":"crossref","first-page":"e1000529","DOI":"10.1371\/journal.pgen.1000529","article-title":"A flexible and accurate genotype imputation method for the next generation of genome-wide association studies","volume":"5","author":"Howie","year":"2009","journal-title":"PLoS Genet."},{"key":"2023012508020109800_B13","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1086\/507317","article-title":"A fast method for computing high-significance disease association in large population-based studies","volume":"79","author":"Kimmel","year":"2006","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508020109800_B14","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1038\/sj.hdy.6800717","article-title":"Adjusting multiple testing in multilocus analyses using the eigenvalues of a correlation matrix","volume":"95","author":"Li","year":"2005","journal-title":"Heredity"},{"key":"2023012508020109800_B15","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1093\/bioinformatics\/bti053","article-title":"An efficient monte carlo approach to assessing statistical significance in genomic studies","volume":"21","author":"Lin","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012508020109800_B16","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1101\/gr.2156804","article-title":"Genomics, prior probability, and statistical tests of multiple hypotheses","volume":"14","author":"Manly","year":"2004","journal-title":"Genome Res."},{"key":"2023012508020109800_B17","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1002\/gepi.20331","article-title":"On multiple-testing correction in genome-wide association studies","volume":"32","author":"Moskvina","year":"2008","journal-title":"Genet. Epidemiol."},{"key":"2023012508020109800_B18","doi-asserted-by":"crossref","first-page":"765","DOI":"10.1086\/383251","article-title":"A simple correction for multiple testing for single-nucleotide polymorphisms in linkage disequilibrium with each other","volume":"74","author":"Nyholt","year":"2004","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508020109800_B19","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1002\/gepi.20303","article-title":"Estimation of the multiple testing burden for genomewide association studies of nearly all common variants","volume":"32","author":"Pe'er","year":"2008","journal-title":"Genet. Epidemiol."},{"key":"2023012508020109800_B20","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1086\/519795","article-title":"Plink: a tool set for whole-genome association and population-based linkage analyses","volume":"81","author":"Purcell","year":"2007","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508020109800_B21","doi-asserted-by":"crossref","first-page":"1253","DOI":"10.2307\/2533494","article-title":"From genotypes to genes: doubling the sample size","volume":"53","author":"Sasieni","year":"1997","journal-title":"Biometrics"},{"key":"2023012508020109800_B22","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1086\/428140","article-title":"Rapid simulation of p values for product methods and multiple-testing adjustment in association studies","volume":"76","author":"Seaman","year":"2005","journal-title":"Am. J. Hum. Genet."},{"key":"2023012508020109800_B23","doi-asserted-by":"crossref","first-page":"e1000477","DOI":"10.1371\/journal.pgen.1000477","article-title":"Designing genome-wide association studies: sample size, power, imputation, and the choice of genotyping chip","volume":"5","author":"Spencer","year":"2009","journal-title":"PLoS Genet."},{"volume-title":"Resampling-Based Multiple Testing.","year":"1993","author":"Westfall","key":"2023012508020109800_B24"},{"key":"2023012508020109800_B25","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1038\/nature05911","article-title":"Genome-wide association study of 14,000 cases of seven common diseases and 3,000 shared controls","volume":"447","author":"Welcome Trust Case Control Consortium","year":"2007","journal-title":"Nature"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/17\/2093\/48856001\/bioinformatics_26_17_2093.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/17\/2093\/48856001\/bioinformatics_26_17_2093.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T18:39:07Z","timestamp":1740249547000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/17\/2093\/199718"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,6]]},"references-count":25,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2010,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq399","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"type":"electronic","value":"1367-4811"},{"type":"print","value":"1367-4803"}],"subject":[],"published-other":{"date-parts":[[2010,9,1]]},"published":{"date-parts":[[2010,7,6]]}}}