Abstract
Determining protein function is one of the most challenging problems of the post-genomic era. The availability of entire genome sequences and of high-throughput capabilities to determine gene coexpression patterns has shifted the research focus from the study of single proteins or small complexes to that of the entire proteome1. In this context, the search for reliable methods for assigning protein function is of primary importance. There are various approaches available for deducing the function of proteins of unknown function using information derived from sequence similarity or clustering patterns of co-regulated genes2,3, phylogenetic profiles4, protein-protein interactions (refs. 5–8 and Samanta, M.P. and Liang, S., unpublished data), and protein complexes9,10. Here we propose the assignment of proteins to functional classes on the basis of their network of physical interactions as determined by minimizing the number of protein interactions among different functional categories. Function assignment is proteome-wide and is determined by the global connectivity pattern of the protein network. The approach results in multiple functional assignments, a consequence of the existence of multiple equivalent solutions. We apply the method to analyze the yeast Saccharomyces cerevisiae protein-protein interaction network5. The robustness of the approach is tested in a system containing a high percentage of unclassified proteins and also in cases of deletion and insertion of specific protein interactions.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 12 print issues and online access
£139.00 per year
only £11.58 per issue
Buy this article
- Purchase on SpringerLink
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
References
Hodgman, T.C. A historical perspective on gene/protein functional assignment. Bioinformatics 16, 10–15 (2000).
Zhang, M.Q. Promoter analysis of co-regulated genes in the yeast genome. Comput. Chem. 23, 233–250 (1999).
Harrington, H.C., Rosenow, C. & Retief, J. Monitoring gene expression using DNA microarrays. Curr. Opin. Microbiol. 3, 285–291 (2000).
Pellegrini, M., Marcotte, E., Thompson, M.J., Eisenberg, D. & Yeates, T.O. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc. Nat. Acad. Sci. USA 96, 4285–4288 (1999).
Uetz, P. et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403, 623–627 (2000).
Ito, T. et al. Toward a protein-protein interaction map of the budding yeast: a comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc. Nat. Acad. Sci. USA 98, 4569–1147 (2001).
Schwikowski, B., Uetz, P. & Fields, S. A network of protein-protein interactions in yeast. Nat. Biotechnol. 18, 1257–1261 (2000).
Hishigaki, H., Nakai, K., Ono, T., Tanigami, A. & Tagaki, T. Assessment of prediction accuracy of protein function from protein-protein interaction data. Yeast 18, 523–531 (2001).
Gavin, A. et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415, 141–147 (2002).
Ho, Y. et al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415, 180–183 (2002).
Wagner, A. Robustness again mutations in genetic networks of yeast. Nat. Genet. 24, 355–361 (2000).
Jeong, H., Mason, S.P., Barabasi, A.L. & Oltwai, Z.W. Lethality and centrality in protein networks. Nature 411, 41 (2001).
Meyer, M.L. & Hieter, P. Protein networks—built by association. Nat. Biotechnol. 18, 1242–1243 (2000).
Wu, F.Y. The Potts Model. Rev. Mod. Phys. 54, 235–268 (1982).
The MIPS Comprehensive Yeast Genome Database (CYGD), http://mips.gsf.de/proj/yeast/CYGD/db/.
Kirkpatrick, S., Gelatt, C.D. & Vecchi, M.P. Optimization by simulated annealing. Science 220, 621–680 (1983).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Supplementary information
Rights and permissions
About this article
Cite this article
Vazquez, A., Flammini, A., Maritan, A. et al. Global protein function prediction from protein-protein interaction networks. Nat Biotechnol 21, 697–700 (2003). https://doi.org/10.1038/nbt825
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1038/nbt825