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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine (http://www-db.stanford.edu/backrub/google.html), Proceedings of 7th Intlernational Conference of World Wide Web 7, pages 107–117, 1998.
J. Ruan and W. Zhang. Identification and evaluation of functional modules in gene co-expression networks, RECOMB Satellite Conferences on Systems Biology and Computational Proteomics, San Diego, CA, Dec. 2006.
J. L. Morrison, R. Breitling, D. J. Higham, and D. R. Gilbert. GeneRank: Using search engine technology for the analysis of microarray experiments, BMC Bioinformatics, 6:233, 2005.
J. E. McDunn, K. D. Husain, A. D. Polpitiya, A. Burykin. J. Ruan, Q. Li, W. Schierding, N. Lin, D. Dixon, W. Zhang, C. M. Coopersmith, W. M. Dunne, M. Colonna, B. K. Ghosh, and J. P. Cobb. Plasticity of the systematic inflammatory response to acute infection during critical illness: Development of the riboleukogram, PLoS One, 3(2):e1564, 2008.
A. Thalamuthu, I. Mukhopadhyay, X. Zheng, and G. C. Tseng. Evaluation and comparison of gene clustering methods in microarray analysis, Bioinformatics, 22(19):2405–2412, 2006.
G. Joshi-Tope, M. Gillespie, I. Vastrik, P. D’Eustachio, E. Schmidt, B. de Bono, B. Jassal, G. R. Gopinath, G. R. Wu, L. Matthews, S. Lewis, E. Birney, and L. Stein. Reactome: A knowledgebase of biological pathways, Nucleic Acids Research, 33:D428–432, 2005.
A. K. Ramani, R. C. Bunescu, R. J. Mooney, and E. M. Marcotte. Consolidating the set of known human protein-protein interactions in preparation for large-scale mapping of the human interactome, Genome Biologoy, 6(5):R40, 2005.
G. T. Hart, A. K. Ramani, and E. M. Marcotte. How complete are current yeast and human protein-interaction networks? Genome Biologoy, 7:I20, 2006.
R. Guimerà , S. Mossa, A. Turtschi, and L. A. Amaral. The worldwide air transportation network: Anomalous centrality, community structure, and cities’ global roles, Proceedings of the National Academy of Science, 102(22):7794–7799, 2005.
Acknowledgement
The work of W. Zhang was supported by the NSF grants IIS-0535257 and DBI-0743797 and a grant from the Alzheimer’s Association. The work of J. P. Cobb was supported by the NIH grants R21GM075023 and R01GM59960.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Sarder, P., Zhang, W., Cobb, J.P., Nehorai, A. (2010). Gene Reachability Using Page Ranking on Gene Co-expression Networks. In: Yu, P., Han, J., Faloutsos, C. (eds) Link Mining: Models, Algorithms, and Applications. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-6515-8_21
Download citation
DOI: https://doi.org/10.1007/978-1-4419-6515-8_21
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-6514-1
Online ISBN: 978-1-4419-6515-8
eBook Packages: Biomedical and Life SciencesBiomedical and Life Sciences (R0)