Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Protein function prediction from interaction networks using a random walk ranking algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
1 Author(s)
Freschi, V. ; Univ. of Urbino, Urbino

Predicting protein function at the proteomic-scale is a key task in computational systems biology. High-throughput experimental methods have recently made available many protein interaction networks that need to be analyzed in order to provide insight into the functional role of proteins in the organization of the cell. We propose here a new approach to computational function annotation of protein interaction maps based on a random walk algorithm. Our method exploits the whole topology of the network according to the basic principles of a ranking algorithm for link analysis. We apply the proposed algorithm to analyze the yeast protein interaction network and show that it represents a valid alternative to other annotation techniques based on network analysis by comparing it with the effective majority vote algorithm.

Published in:

Bioinformatics and Bioengineering, 2007. BIBE 2007. Proceedings of the 7th IEEE International Conference on

Date of Conference:

14-17 Oct. 2007