Rank product

﻿
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.

Calculation of the rank product

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

Compute the rank product via the geometric mean: $RP\left(g\right)=\left(Pi_\left\{i=1\right\}^kr_\left\{g,i\right\}\right)^\left\{1/k\right\}$

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. step: generate "p" permutations of "k" rank lists of length "n"
2. step: calculate the rank products of the "n" genes in the "p" permutations
3. step: 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. step: calculate the average expected value for the rank product by $E_\left\{RP\right\}\left(g\right)=c/p$
5. step: calculate the percentage of false positives as $pfp\left(g\right)=E_\left\{RP\right\}\left(g\right)/r_\left\{g,i\right\}$

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

Wikimedia Foundation. 2010.

Look at other dictionaries:

• Rank test — In statistics, a rank test is any test involving ranks. Examples include: *Wilcoxon signed rank test *Kruskal Wallis one way analysis of variance **Mann Whitney U (special case) *Page s trend test *Friedman test *Rank products …   Wikipedia

• Rank (linear algebra) — The column rank of a matrix A is the maximum number of linearly independent column vectors of A. The row rank of a matrix A is the maximum number of linearly independent row vectors of A. Equivalently, the column rank of A is the dimension of the …   Wikipedia

• Rank of a group — For the dimension of the Cartan subgroup, see Rank of a Lie group In the mathematical subject of group theory, the rank of a group G , denoted rank( G ), can refer to the smallest cardinality of a generating set for G , that is:… …   Wikipedia

• Rank of an abelian group — In mathematics, the rank, or torsion free rank, of an abelian group measures how large a group is in terms of how large a vector space over the rational numbers one would need to contain it; or alternatively how large a free abelian group it can… …   Wikipedia

• Outer product — For outer product in geometric algebra, see exterior product. In linear algebra, the outer product typically refers to the tensor product of two vectors. The result of applying the outer product to a pair of vectors is a matrix. The name… …   Wikipedia

• Tensor product — In mathematics, the tensor product, denoted by otimes, may be applied in different contexts to vectors, matrices, tensors, vector spaces, algebras, topological vector spaces, and modules. In each case the significance of the symbol is the same:… …   Wikipedia

• Kronecker product — In mathematics, the Kronecker product, denoted by otimes, is an operation on two matrices of arbitrary size resulting in a block matrix. It is a special case of a tensor product. The Kronecker product should not be confused with the usual matrix… …   Wikipedia

• Cross product — This article is about the cross product of two vectors in three dimensional Euclidean space. For other uses, see Cross product (disambiguation). In mathematics, the cross product, vector product, or Gibbs vector product is a binary operation on… …   Wikipedia

• Bar product (coding theory) — In information theory, the bar product of two linear codes C 2 sube; C 1 is defined as:C 1 | C 2 = { (c 1|c 1+c 2) : c 1 in C 1, c 2 in C 2 } ,where ( a | b ) denotes the concatenation of a and b . If the code words in C 1 are of length n , then… …   Wikipedia