GeneRank: using search engine technology for the analysis of microarray experiments

Morrison, J.L., Breitling, R., Higham, D.J. and Gilbert, D.R. (2005) GeneRank: using search engine technology for the analysis of microarray experiments. BMC Bioinformatics, 6:233, (doi: 10.1186/1471-2105-6-233)

Abstract

<i>Background</i>: 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. <i>Results</i>: 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. <i>Conclusion</i>: 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.

• Item Type: Articles
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Breitling, Professor Rainer and Gilbert, Prof David
• Authors: Morrison, J.L., Breitling, R., Higham, D.J., and Gilbert, D.R.
• Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
• College/School: College of Medical Veterinary and Life Sciences > School of Molecular Biosciences; College of Science and Engineering > School of Computing Science
• Journal Name: BMC Bioinformatics
• Publisher: BioMed Central
• ISSN: 1471-2105
• Copyright Holders: Copyright © 2005 BioMed Central
• First Published: First published in BMC Bioinformatics 6:233
• Publisher Policy: Reproduced in accordance with the copyright policy of the publisher.