Predicting protein function from protein/protein interaction data: a probabilistic approach
- PMID: 12855458
- DOI: 10.1093/bioinformatics/btg1026
Predicting protein function from protein/protein interaction data: a probabilistic approach
Abstract
Motivation: The development of experimental methods for genome scale analysis of molecular interaction networks has made possible new approaches to inferring protein function. This paper describes a method of assigning functions based on a probabilistic analysis of graph neighborhoods in a protein-protein interaction network. The method exploits the fact that graph neighbors are more likely to share functions than nodes which are not neighbors. A binomial model of local neighbor function labeling probability is combined with a Markov random field propagation algorithm to assign function probabilities for proteins in the network.
Results: We applied the method to a protein-protein interaction dataset for the yeast Saccharomyces cerevisiae using the Gene Ontology (GO) terms as function labels. The method reconstructed known GO term assignments with high precision, and produced putative GO assignments to 320 proteins that currently lack GO annotation, which represents about 10% of the unlabeled proteins in S. cerevisiae.
Similar articles
-
Predicting protein functions by using unbalanced bi-random walk algorithm on protein-protein interaction network and functional interrelationship network.Curr Protein Pept Sci. 2014;15(6):529-39. doi: 10.2174/1389203715666140724085224. Curr Protein Pept Sci. 2014. PMID: 25059324
-
A Seed Expansion Graph Clustering Method for Protein Complexes Detection in Protein Interaction Networks.Molecules. 2017 Dec 8;22(12):2179. doi: 10.3390/molecules22122179. Molecules. 2017. PMID: 29292776 Free PMC article.
-
AVID: an integrative framework for discovering functional relationships among proteins.BMC Bioinformatics. 2005 Jun 1;6:136. doi: 10.1186/1471-2105-6-136. BMC Bioinformatics. 2005. PMID: 15929793 Free PMC article.
-
Mapping Gene Ontology to proteins based on protein-protein interaction data.Bioinformatics. 2004 Apr 12;20(6):895-902. doi: 10.1093/bioinformatics/btg500. Epub 2004 Jan 29. Bioinformatics. 2004. PMID: 14751964
-
Inferring network interactions within a cell.Brief Bioinform. 2005 Dec;6(4):380-9. doi: 10.1093/bib/6.4.380. Brief Bioinform. 2005. PMID: 16420736 Review.
Cited by
-
Identification of lung-cancer-related genes with the shortest path approach in a protein-protein interaction network.Biomed Res Int. 2013;2013:267375. doi: 10.1155/2013/267375. Epub 2013 May 22. Biomed Res Int. 2013. PMID: 23762832 Free PMC article.
-
Diversity in genetic in vivo methods for protein-protein interaction studies: from the yeast two-hybrid system to the mammalian split-luciferase system.Microbiol Mol Biol Rev. 2012 Jun;76(2):331-82. doi: 10.1128/MMBR.05021-11. Microbiol Mol Biol Rev. 2012. PMID: 22688816 Free PMC article. Review.
-
Automatic policing of biochemical annotations using genomic correlations.Nat Chem Biol. 2010 Jan;6(1):34-40. doi: 10.1038/nchembio.266. Epub 2009 Nov 22. Nat Chem Biol. 2010. PMID: 19935659 Free PMC article.
-
Functional protein representations from biological networks enable diverse cross-species inference.Nucleic Acids Res. 2019 May 21;47(9):e51. doi: 10.1093/nar/gkz132. Nucleic Acids Res. 2019. PMID: 30847485 Free PMC article.
-
A Two-Step Approach for Clustering Proteins based on Protein Interaction Profile.Proc IEEE Comput Syst Bioinform Conf. 2005;2005(1544467):201-209. doi: 10.1109/BIBE.2005.10. Proc IEEE Comput Syst Bioinform Conf. 2005. PMID: 19081747 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources
Molecular Biology Databases
