Predicting protein functions with message passing algorithms
By Pan Du, Warren A. Kibbe, Simon M. Lin. Bioinform., 2004
500 citations recorded by the source corpus.
MOTIVATION In the last few years, a growing interest in biology has been shifting toward 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 emerged that of correctly and reliably predicting the functions of a given protein with that of functions exploiting information coming from the whole network of proteins physically interacting with the functionally undetermined one. In the present work, we will refer to an 'observed' protein as the one present in the protein-protein interaction networks published in the literature. METHODS The method proposed in this paper is based on a message passing algorithm known as Belief Propagation, which accepts the network of protein's physical interactions and a catalog of known protein's functions as input, and returns the probabilities for each unclassified protein of having one chosen function. The implementation of the algorithm allows for fast online analysis, and can easily be generalized into more complex graph topologies taking into account hypergraphs, i.e. complexes of more than two interacting proteins. RESULTS Benchmarks of our method are the two Saccharomyces cerevisiae protein-protein interaction networks and the Database of Interacting Proteins. The validity of our approach is successfully tested against other available techniques. CONTACT leone@isiosf.isi.it SUPPLEMENTARY INFORMATION http://isiosf.isi.it/~pagnani
Subfields: Computer Vision and Pattern Recognition, Molecular Biology
View Paper: https://www.semanticscholar.org/paper/a97b25975c763f531c400111896d8340d14f6769
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computer Vision and Pattern Recognition
In Molecular Biology
- Roded Sharan
- Trey Ideker
- Paolo Pin
- Matteo Marsili
- Ginestra Bianconi
- Tiago P. Peixoto
- Ron Shamir
- Igor Ulitsky
Citations in the corpus
- Assessing the relevance of node features for network structure (2008, background): “Examples go from inference of gene function from proteininteraction networks [10] to the detection of communities in social networks [11, 12].”
- Pre-processing of hyperspectral images. Essential steps before image analysis (2012, background): “In the last times there is also an increasing interest of usingWt to detect spikes from signals [38,42,43].”
- Protein networks in disease. (2008, background): “information (Letovsky and Kasif 2003; Vazquez et al. 2003; Espadaler et al. 2005; Leone and Pagnani 2005; Bandyopadhyay et al. 2006; Lee et al. 2006).”