World Library  
Flag as Inappropriate
Email this Article

Rank product

Article Id: WHEBN0010969277
Reproduction Date:

Title: Rank product  
Author: World Heritage Encyclopedia
Language: English
Subject: Meta-analysis, Gene expression profiling, Nonparametric statistics, List of statistics articles
Collection: Gene Expression, Meta-Analysis, Microarrays, Nonparametric Statistics
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Rank product

The rank product is a biologically motivated test for the detection of differentially expressed genes in replicated microarray experiments. It is a simple non-parametric statistical method based on ranks of fold changes. In addition to its use in expression profiling, it can be used to combine ranked lists in various application domains, including proteomics, metabolomics, statistical meta-analysis, and general feature selection.

Contents

  • Calculation of the rank product 1
  • Determination of significance levels 2
  • Exact probability distribution and accurate approximation 3
  • References 4

Calculation of the rank product

Filled circles represent ranks of one gene in the different replicates. The rank product for this gene would be (2×1×4×2)1/4 ≈ 2

Given n genes and k replicates, let e_{g,i} be the fold change and r_{g,i} the rank of gene g in the i-th replicate.

Compute the rank product via the geometric mean:

RP(g)=(\Pi_{i=1}^kr_{g,i})^{1/k}

Determination of significance levels

Simple permutation-based estimation is used to determine how likely a given RP value or better is observed in a random experiment.

  1. generate p permutations of k rank lists of length n.
  2. calculate the rank products of the n genes in the p permutations.
  3. count how many times the rank products of the genes in the permutations are smaller or equal to the observed rank product. Set c to this value.
  4. calculate the average expected value for the rank product by: \mathrm{E}_{\mathrm{RP}}(g)=c/p.
  5. calculate the percentage of false positives as : \mathrm{pfp}(g)=\mathrm{E}_{RP}(g)/\mathrm{rank}(g) where \mathrm{rank}(g) is the rank of gene g in a list of all n genes sorted by increasing \mathrm{RP}.


Exact probability distribution and accurate approximation

Permutation re-sampling requires a computationally demanding number of permutations to get reliable estimates of the p-values for the most differentially expressed genes, if n is large. Eisinga, Breitling and Heskes (2013) provide the exact probability mass distribution of the rank product statistic. Calculation of the exact p-values offers a substantial improvement over permutation approximation, most significantly for that part of the distribution rank product analysis is most interested in, i.e., the tin right tail. However, exact statistical significance of large rank products may take unacceptable long amounts of time to compute. Heskes, Eisinga and Breitling (2014) provide a method to determine accurate approximate p-values of the rank product statistic in a computationally fast manner.



References

  • Breitling, R., Armengaud, P., Amtmann, A., and Herzyk, P. (2004) Rank Products: A simple, yet powerful, new method to detect differentially regulated genes in replicated microarray experiments, FEBS Letters, 573:83–-92
  • Eisinga, R., Breitling, R., and Heskes, T. (2013). The exact probability distribution of the rank product statistics for replicated experiments. FEBS Letters, 587:677--682 http://dx.doi.org/10.1016/j.febslet.2013.01.037
  • Heskes, T., Eisinga, R., Breitling, R. (2014). A fast algorithm for determining bounds and accurate approximate p-values of the rank product statistic for replicate experiments. BMC Bioinformatics, 15:367. http://www.biomedcentral.com/1471-2105/15/367
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.