ALGORITHM FOR CUMULATIVE CALCULATION OF GENE SET ENRICHMENT STATISTIC

ALGORITHM FOR CUMULATIVE CALCULATION OF GENE SET ENRICHMENT STATISTIC

Methods for gene set enrichment analysis, widely-used for analysis of gene expression data, were studied. A problem of cumulative calculation of enrichment statistic was considered. For this problem an algorithm based on square root decomposition heuristic was developed. An asymptotic run-time compl...

Full description

Bibliographic Details
Main Author: A. A. Sergushichev
Format: Article
Language:English
Published: Saint Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO University) 2016-09-01
Series:Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki
Subjects:
gene set enrichment analysis
gene expression
cumulative algorithm
empirical distribution
square root decomposition
Online Access:http://ntv.ifmo.ru/file/article/15913.pdf

Internet

http://ntv.ifmo.ru/file/article/15913.pdf

Similar Items