Predicting protein functions from redundancies in large-scale protein interaction networks
Open accessThe DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
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 (≈89%) of the original associations.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Lethality and centrality in protein networks
Jeong, H., Mason, S. P., Barabási, A.-L., & Oltvai, Z. N. (2001) · Nature · doi:10.1038/35075138 · Cited by 5,287
The Large-Scale Organization of Metabolic Networks
Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35036627 · Cited by 4,972
Functional organization of the yeast proteome by systematic analysis of protein complexes
Gavin, A.-C., Bösche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., Rick, J. M., Michon, A.-M., Cruciat, C.-M., et al. (2002) · Nature · doi:10.1038/415141a · Cited by 4,759
A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae
Uetz, P., Giot, L., Cagney, G., Mansfield, T. A., Judson, R. S., Knight, J. R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P., et al. (2000) · Nature · doi:10.1038/35001009 · Cited by 4,706
From molecular to modular cell biology.
Hartwell, L. H., Hopfield, J. J., Leibler, S., & Murray, A. W. (1999) · Nature · doi:10.1038/35011540 · Cited by 3,632
Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry
Ho, Y., Gruhler, A., Heilbut, A., Bader, G. D., Moore, L., Adams, S.-L., Millar, A., Taylor, P., Bennett, K., Boutilier, K., et al. (2002) · Nature · doi:10.1038/415180a · Cited by 3,601
A comprehensive two-hybrid analysis to explore the yeast protein interactome
Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M., & Sakaki, Y. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.061034498 · Cited by 3,566
Specificity and Stability in Topology of Protein Networks
Maslov, S., & Sneppen, K. (2002) · Science · doi:10.1126/science.1065103 · Cited by 3,051
Comparative assessment of large-scale data sets of protein–protein interactions
von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S. G., Fields, S., & Bork, P. (2002) · Nature · doi:10.1038/nature750 · Cited by 2,365
Systematic Genetic Analysis with Ordered Arrays of Yeast Deletion Mutants
Tong, A. H. Y., Evangelista, M., Parsons, A. B., Xu, H., Bader, G. D., Pagé, N., Robinson, M., Raghibizadeh, S., Hogue, C. W. V., Bussey, H., et al. (2001) · Science · doi:10.1126/science.1065810 · Cited by 2,138
Global Analysis of Protein Activities Using Proteome Chips
Zhu, H., Bilgin, M., Bangham, R., Hall, D., Casamayor, A., Bertone, P., Lan, N., Jansen, R., Bidlingmaier, S., Houfek, T., et al. (2001) · Science · doi:10.1126/science.1062191 · Cited by 1,884
Natural engineering principles of electron tunnelling in biological oxidation–reduction
Page, C. C., Moser, C. C., Chen, X., & Dutton, P. L. (1999) · Nature · doi:10.1038/46972 · Cited by 1,872
Molecular evidence for an ancient duplication of the entire yeast genome
Wolfe, K. H., & Shields, D. C. (1997) · Nature · doi:10.1038/42711 · Cited by 1,785
SGD: Saccharomyces Genome Database
Cherry, J. (1998) · Nucleic Acids Research · doi:10.1093/nar/26.1.73 · Cited by 1,159
Deane, C. M., Salwiński, Ł., Xenarios, I., & Eisenberg, D. (2002) · Molecular & Cellular Proteomics · doi:10.1074/mcp.m100037-mcp200 · Cited by 644
Analyzing yeast protein–protein interaction data obtained from different sources
Bader, G. D., & Hogue, C. W. V. (2002) · Nature Biotechnology · doi:10.1038/nbt1002-991 · Cited by 540
Expanding protein universe and its origin from the biological Big Bang
Dokholyan, N. V., Shakhnovich, B., & Shakhnovich, E. I. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.202497999 · Cited by 177
Systematic and large-scale two-hybrid screens
Uetz, P., & Hughes, R. E. (2000) · Current Opinion in Microbiology · doi:10.1016/s1369-5274(00)00094-1 · Cited by 133
Treasures and traps in genome-wide data sets: case examples from yeast
Grünenfelder, B., & Winzeler, E. A. (2002) · Nature Reviews Genetics · doi:10.1038/nrg886 · Cited by 86
Functional Fingerprints of Folds: Evidence for Correlated Structure–Function Evolution
Shakhnovich, B. E., Dokholyan, N. V., DeLisi, C., & Shakhnovich, E. I. (2003) · Journal of Molecular Biology · doi:10.1016/s0022-2836(02)01362-1 · Cited by 55
Cited by
Network‐based prediction of protein function
Sharan, R., Ulitsky, I., & Shamir, R. (2007) · Molecular Systems Biology · doi:10.1038/msb4100129 · Cited by 1,074
Conserved patterns of protein interaction in multiple species
Sharan, R., Suthram, S., Kelley, R. M., Kuhn, T., McCuine, S., Uetz, P., Sittler, T., Karp, R. M., & Ideker, T. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0409522102 · Cited by 796
Ribosome Biogenesis in the Yeast Saccharomyces cerevisiae
Woolford, J. L., & Baserga, S. J. (2013) · Genetics · doi:10.1534/genetics.113.153197 · Cited by 757
A Probabilistic Functional Network of Yeast Genes
Lee, I., Date, S. V., Adai, A. T., & Marcotte, E. M. (2004) · Science · doi:10.1126/science.1099511 · Cited by 690
Chua, H. N., Sung, W.-K., & Wong, L. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl145 · Cited by 572
Metadata
- Authors
- Samanta, M. P., & Liang, S.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2003-10-17
- Volume
- 100
- Issue
- 22
- Pages
- 12579-12583
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2171692650
- Cited by
- 294
- References
- 20
- FWCI
- 6.11
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.