Question: What'S The Meaning Of "Random Walk" In The Gsea Paper Published By The Broad Institute?
4
gravatar for rolyata47
6.2 years ago by
rolyata4740
United States
rolyata4740 wrote:

The Gene Set Enrichment Algorithm, outlined in this paper, http://www.broadinstitute.org/gsea/doc/subramanian_tamayo_gsea_pnas.pdf, refers often to a "random walk" used to traverse the ranked list L of gene-to-phenotype correlations.

However, what they actually do in the paper does not look like a random walk at all. It seems to me that they traverse the ranked list L sequentially, from rank 1 (highest correlation) onwards.

I was wondering if anyone could clear up the confusion of what they mean by "random walk", and why they use the term, when really it looks like they are doing a sequential walk, quite the opposite.


Also, as a follow-up question, how is it that they do not bias the top of the ranked list L over the bottom? If we assume for the moment that they are doing a sequential walk, which seems to be the case, then the gene sets found at the bottom extreme will have a larger value for P_miss, since P_miss is proportional to i. As a consequence, they will have smaller enrichment scores.

Perhaps this is related to the question above, since a sequential walk does not seem to work here...

I appreciate any help... I suspect I am not understanding something correctly...

• 3.1k views
ADD COMMENTlink modified 6.2 years ago by Leandro Lima920 • written 6.2 years ago by rolyata4740
5
gravatar for Leandro Lima
6.2 years ago by
Leandro Lima920
San Francisco, CA
Leandro Lima920 wrote:

Hello!

Maybe this article can help you.

Introduction to Statistical Methods for Analyzing Large Data Sets: Gene-Set Enrichment Analysis

ADD COMMENTlink written 6.2 years ago by Leandro Lima920

Hey, thanks! I think this article made it clear. They are comparing the supremum (ES) with what it would be for a random walk... gene sets found at the top or the bottom will have a higher ES, and gene sets that are randomly distributed will resemble a random walk - thanks!

ADD REPLYlink written 6.2 years ago by rolyata4740
Please log in to add an answer.

Help
Access

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.
Powered by Biostar version 2.3.0
Traffic: 1573 users visited in the last hour