By Topic

Prediction of Protein Functions Based on Protein-Protein Interaction Networks: A Min-Cut Approach

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.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Altaf-Ul-Amin, Md. ; Nara Institute of Science and Technology (NAIST), Japan ; Koma, T. ; Kurokawa, K. ; Kanaya, S.

This paper presents an approach for prediction of protein functions based on protein-protein interaction networks. For the purpose of prediction, we not only consider the interactions of functionunknown proteins with function-known proteins but also the interactions of function-unknown proteins with function-unknown proteins. Prediction is performed in the context of the entire network. This is a min-cut approach because we try to assign function-unknown proteins to different functional groups in such a way so that the number of intergroup interactions becomes the minimum in the whole network. Also, we show some evaluation results by applying the proposed method to yeast Saccharomyces cerevisiae protein-protein interaction network. However, this is a general method and can be applied to other organisms alike.

Published in:

Data Engineering Workshops, 2005. 21st International Conference on

Date of Conference:

05-08 April 2005