PT  - JOURNAL ARTICLE
AU  - Gennady Korotkevich
AU  - Vladimir Sukhov
AU  - Alexey Sergushichev
TI  - Fast gene set enrichment analysis
AID  - 10.1101/060012
DP  - 2019 Jan 01
TA  - bioRxiv
PG  - 060012
4099  - http://biorxiv.org/content/early/2019/10/22/060012.short
4100  - http://biorxiv.org/content/early/2019/10/22/060012.full
AB  - Preranked gene set enrichment analysis (GSEA) is a widely used method for interpretation of gene expression data in terms of biological processes. Here we present FGSEA method that is able to estimate arbitrarily low GSEA P-values with a higher accuracy and much faster compared to other implementations. We also present a polynomial algorithm to calculate GSEA P-values exactly, which we use to practically confirm the accuracy of the method.