GeneRank: using search engine technology for the analysis of microarray experiments.
BACKGROUND
Interpretation of simple microarray experiments is usually based on the fold-change of gene expression between a reference and a "treated" sample where the treatment can be of many types from drug exposure to genetic variation. Interpretation of the results usually combines lists of differentially expressed genes with previous knowledge about their biological function. Here we evaluate a method--based on the PageRank algorithm employed by the popular search engine Google--that tries to automate some of this procedure to generate prioritized gene lists by exploiting biological background information.


RESULTS
GeneRank is an intuitive modification of PageRank that maintains many of its mathematical properties. It combines gene expression information with a network structure derived from gene annotations (gene ontologies) or expression profile correlations. Using both simulated and real data we find that the algorithm offers an improved ranking of genes compared to pure expression change rankings.


CONCLUSIONS
Our modification of the PageRank algorithm provides an alternative method of evaluating microarray experimental results which combines prior knowledge about the underlying network. GeneRank offers an improvement compared to assessing the importance of a gene based on its experimentally observed fold-change alone and may be used as a basis for further analytical developments.
Morrison
Julie L
JL
Bioinformatics Research Centre, University of Glasgow, Glasgow, UK. jmorriso@dcs.gla.ac.uk
Breitling
Rainer
R
Higham
Desmond J
DJ
Gilbert
David R
DR
D000465:Algorithms; D019540:Area Under Curve; D007256:Information Systems / Q000295:instrumentation*; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D012984:Software