Predicting protein functions with message passing algorithms

Details Predicting protein functions with message passing algorithms Predicting protein functions with message passing algorithms

2004-05-07

arxiv.org/abs/q-bio/0405007v1

Bioinformatics 21: 239-247 (2005).

Biology

Quantitative Biology

Quantitative Methods

12 pages, 9 eps figures, 1 additional html table

Scientific paper

10.1093/bioinformatics/bth491

Motivation: In the last few years a growing interest in biology has been shifting towards the problem of optimal information extraction from the huge amount of data generated via large scale and high-throughput techniques. One of the most relevant issues has recently become that of correctly and reliably predicting the functions of observed but still functionally undetermined proteins starting from information coming from the network of co-observed proteins of known functions. Method: The method proposed in this article is based on a message passing algorithm known as Belief Propagation, which takes as input the network of proteins physical interactions and a catalog of known proteins functions, and returns the probabilities for each unclassified protein of having one chosen function. The implementation of the algorithm allows for fast on-line analysis, and can be easily generalized to more complex graph topologies taking into account hyper-graphs, {\em i.e.} complexes of more than two interacting proteins.

Affiliated with

Also associated with

No associations

Rating

Predicting protein functions with message passing algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Predicting protein functions with message passing algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Predicting protein functions with message passing algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-470583