Sciweavers

Share
LION
2009
Springer

A Graph-Based Semi-supervised Algorithm for Protein Function Prediction from Interaction Maps

9 years 3 months ago
A Graph-Based Semi-supervised Algorithm for Protein Function Prediction from Interaction Maps
Abstract. Protein function prediction represents a fundamental challenge in bioinformatics. The increasing availability of proteomics network data has enabled the development of several approaches that exploit the information encoded in networks in order to infer protein function. In this paper we introduce a new algorithm based on the concept of topological overlap between nodes of the graph, which addresses the problem of the classification of partially labeled protein interaction networks. The proposed approach is tested on the yeast interaction map and compared with two current state-of-the-art algorithms. Cross-validation experiments provide evidence that the proposed method represents a competitive alternative in a wide range of experimental conditions and also that, in many cases, it provides enhanced predictive accuracy.
Valerio Freschi
Added 27 May 2010
Updated 27 May 2010
Type Conference
Year 2009
Where LION
Authors Valerio Freschi
Comments (0)
books