Abstract
We modify the Google Page-Rank algorithm, which is primarily used for ranking web pages, to analyze the gene reachability in complex gene co-expression networks. Our modification is based on the average connections per gene. We propose a new method to compute the metric of average connections per gene, inspired by the Page-Rank algorithm. We calculate this average as eight for human genome data and three to seven for yeast genome data. Our algorithm provides clustering of genes. The proposed analogy between web pages and genes may offer a new way to interpret gene networks.
Original language | English |
---|---|
Title of host publication | Link Mining |
Subtitle of host publication | Models, Algorithms, and Applications |
Publisher | Springer New York |
Pages | 557-568 |
Number of pages | 12 |
Volume | 9781441965158 |
ISBN (Electronic) | 9781441965158 |
ISBN (Print) | 9781441965141 |
DOIs | |
State | Published - 2010 |