Predicting Protein Functions from Redundancies in Large-scale Protein Interaction Networks

Overview

Journal Proc Natl Acad Sci U S A

Specialty Science

Date 2003 Oct 21

PMID 14566057

Citations 91

Authors

Manoj Pratim Samanta

Shoudan Liang

Affiliations

Soon will be listed here.

Abstract

Interpreting data from large-scale protein interaction experiments has been a challenging task because of the widespread presence of random false positives. Here, we present a network-based statistical algorithm that overcomes this difficulty and allows us to derive functions of unannotated proteins from large-scale interaction data. Our algorithm uses the insight that if two proteins share significantly larger number of common interaction partners than random, they have close functional associations. Analysis of publicly available data from Saccharomyces cerevisiae reveals >2,800 reliable functional associations, 29% of which involve at least one unannotated protein. By further analyzing these associations, we derive tentative functions for 81 unannotated proteins with high certainty. Our method is not overly sensitive to the false positives present in the data. Even after adding 50% randomly generated interactions to the measured data set, we are able to recover almost all (approximately 89%) of the original associations.

Citing Articles

Multiple F-Box Proteins Collectively Regulate Cell Development and Pathogenesis in the Human Pathogen .

Cao C, Wang Y, Avina S, Walter J, Xue C J Fungi (Basel). 2022; 8(12).

PMID: 36547592 PMC: 9781138. DOI: 10.3390/jof8121259.

Proteomic consequences of TDA1 deficiency in Saccharomyces cerevisiae: Protein kinase Tda1 is essential for Hxk1 and Hxk2 serine 15 phosphorylation.

Muller H, Lesur A, Dittmar G, Gentzel M, Kettner K Sci Rep. 2022; 12(1):18084.

PMID: 36302925 PMC: 9613766. DOI: 10.1038/s41598-022-21414-x.

as a Model System for Eukaryotic Cell Biology, from Cell Cycle Control to DNA Damage Response.

Vanderwaeren L, Dok R, Voordeckers K, Nuyts S, Verstrepen K Int J Mol Sci. 2022; 23(19).

PMID: 36232965 PMC: 9570374. DOI: 10.3390/ijms231911665.

CRISPR/Cas9-mediated point mutations improve α-amylase secretion in Saccharomyces cerevisiae.

Wang Y, Li X, Chen X, Siewers V FEMS Yeast Res. 2022; 22(1).

PMID: 35776981 PMC: 9290899. DOI: 10.1093/femsyr/foac033.

An Improved Memetic Algorithm for Detecting Protein Complexes in Protein Interaction Networks.

Wang R, Ma H, Wang C Front Genet. 2021; 12:794354.

PMID: 34970305 PMC: 8712950. DOI: 10.3389/fgene.2021.794354.

References

Hartwell L, Hopfield J, Leibler S, Murray A . From molecular to modular cell biology. Nature. 1999; 402(6761 Suppl):C47-52. DOI: 10.1038/35011540. View

Cherry J, Adler C, Ball C, Chervitz S, Dwight S, Hester E . SGD: Saccharomyces Genome Database. Nucleic Acids Res. 1998; 26(1):73-9. PMC: 147204. DOI: 10.1093/nar/26.1.73. View

Uetz P, Hughes R . Systematic and large-scale two-hybrid screens. Curr Opin Microbiol. 2000; 3(3):303-8. DOI: 10.1016/s1369-5274(00)00094-1. View

Jeong H, Tombor B, Albert R, Oltvai Z, Barabasi A . The large-scale organization of metabolic networks. Nature. 2000; 407(6804):651-4. DOI: 10.1038/35036627. View

Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y . A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci U S A. 2001; 98(8):4569-74. PMC: 31875. DOI: 10.1073/pnas.061034498. View

Jeong H, Mason S, Barabasi A, Oltvai Z . Lethality and centrality in protein networks. Nature. 2001; 411(6833):41-2. DOI: 10.1038/35075138. View

Zhu H, Bilgin M, Bangham R, Hall D, Casamayor A, Bertone P . Global analysis of protein activities using proteome chips. Science. 2001; 293(5537):2101-5. DOI: 10.1126/science.1062191. View

Tong A, Evangelista M, Parsons A, Xu H, Bader G, Page N . Systematic genetic analysis with ordered arrays of yeast deletion mutants. Science. 2001; 294(5550):2364-8. DOI: 10.1126/science.1065810. View

Gavin A, Bosche M, Krause R, Grandi P, Marzioch M, Bauer A . Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature. 2002; 415(6868):141-7. DOI: 10.1038/415141a. View

10.

Ho Y, Gruhler A, Heilbut A, Bader G, Moore L, Adams S . Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature. 2002; 415(6868):180-3. DOI: 10.1038/415180a. View

11.

Maslov S, Sneppen K . Specificity and stability in topology of protein networks. Science. 2002; 296(5569):910-3. DOI: 10.1126/science.1065103. View

12.

von Mering C, Krause R, Snel B, Cornell M, Oliver S, Fields S . Comparative assessment of large-scale data sets of protein-protein interactions. Nature. 2002; 417(6887):399-403. DOI: 10.1038/nature750. View

13.

Deane C, Salwinski L, Xenarios I, Eisenberg D . Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol Cell Proteomics. 2002; 1(5):349-56. DOI: 10.1074/mcp.m100037-mcp200. View

14.

Grunenfelder B, Winzeler E . Treasures and traps in genome-wide data sets: case examples from yeast. Nat Rev Genet. 2002; 3(9):653-61. DOI: 10.1038/nrg886. View

15.

Bader G, Hogue C . Analyzing yeast protein-protein interaction data obtained from different sources. Nat Biotechnol. 2002; 20(10):991-7. DOI: 10.1038/nbt1002-991. View

16.

Dokholyan N, Shakhnovich B, Shakhnovich E . Expanding protein universe and its origin from the biological Big Bang. Proc Natl Acad Sci U S A. 2002; 99(22):14132-6. PMC: 137849. DOI: 10.1073/pnas.202497999. View

17.

Shakhnovich B, Dokholyan N, DeLisi C, Shakhnovich E . Functional fingerprints of folds: evidence for correlated structure-function evolution. J Mol Biol. 2003; 326(1):1-9. DOI: 10.1016/s0022-2836(02)01362-1. View

18.

Wolfe K, Shields D . Molecular evidence for an ancient duplication of the entire yeast genome. Nature. 1997; 387(6634):708-13. DOI: 10.1038/42711. View

19.

Uetz P, Giot L, Cagney G, Mansfield T, Judson R, Knight J . A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature. 2000; 403(6770):623-7. DOI: 10.1038/35001009. View