The DOI matches its Crossref record; 37 of the 37 references it cites were found in a registry or an index.
Topological structure analysis of the protein-protein interaction network in budding yeast
Open accessAbstract
Interaction detection methods have led to the discovery of thousands of interactions between proteins, and discerning relevance within large-scale data sets is important to present-day biology. Here, a spectral method derived from graph theory was introduced to uncover hidden topological structures (i.e. quasi-cliques and quasi-bipartites) of complicated protein-protein interaction networks. Our analyses suggest that these hidden topological structures consist of biologically relevant functional groups. This result motivates a new method to predict the function of uncharacterized proteins based on the classification of known proteins within topological structures. Using this spectral analysis method, 48 quasi-cliques and six quasi-bipartites were isolated from a network involving 11,855 interactions among 2617 proteins in budding yeast, and 76 uncharacterized proteins were assigned functions.
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
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Authoritative sources in a hyperlinked environment
Kleinberg, J. M. (1999) · Journal of the ACM · doi:10.1145/324133.324140 · Cited by 8,959
Alberts, B., Johnson, A., Lewis, J., Morgan, D., Raff, M., Roberts, K., & Walter, P. (2017) · W.W. Norton eBooks · doi:10.1201/9781315735368 · Cited by 6,365
Lodish, H. F. (1986) · Cited by 5,650
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
Bollobás, B. (1998) · Graduate Texts in Mathematics · doi:10.1007/978-1-4612-0619-4 · Cited by 3,772
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 · cited 1×
“For instance, Schwikowski et al. (18) and Hishigaki et al. (19) predicted uncharacterized proteins based on interacting partners; Maslov and Sneppen ( 20 ) analyzed the stable topological properties of interaction networks; Ge et al. (21) provided the first global evidence that genes with similar expression profiles a…”
BackgroundFunctional Discovery via a Compendium of Expression Profiles
Hughes, T. R., Marton, M. J., Jones, A. R., Roberts, C. J., Stoughton, R., Armour, C. D., Bennett, H. A., Coffey, E., Dai, H., He, Y. D., et al. (2000) · Cell · doi:10.1016/s0092-8674(00)00015-5 · Cited by 2,533
Systematic determination of genetic network architecture
Tavazoie, S., Hughes, J. D., Campbell, M. J., Cho, R. J., & Church, G. M. (1999) · Nature Genetics · doi:10.1038/10343 · Cited by 2,507
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
A Genome-Wide Transcriptional Analysis of the Mitotic Cell Cycle
Cho, R. J., Campbell, M. J., Winzeler, E. A., Steinmetz, L., Conway, A., Wodicka, L., Wolfsberg, T. G., Gabrielian, A. E., Landsman, D., Lockhart, D. J., et al. (1998) · Molecular Cell · doi:10.1016/s1097-2765(00)80114-8 · Cited by 2,046
Detecting Protein Function and Protein-Protein Interactions from Genome Sequences
Marcotte, E. M., Pellegrini, M., Ng, H.-L., Rice, D. W., Yeates, T. O., & Eisenberg, D. (1999) · Science · doi:10.1126/science.285.5428.751 · Cited by 1,670
Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles
Pellegrini, M., Marcotte, E. M., Thompson, M. J., Eisenberg, D., & Yeates, T. O. (1999) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.96.8.4285 · Cited by 1,585
A network of protein–protein interactions in yeast
Schwikowski, B., Uetz, P., & Fields, S. (2000) · Nature Biotechnology · doi:10.1038/82360 · Cited by 1,363
MIPS: a database for genomes and protein sequences
Mewes, H. W. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.37 · Cited by 1,272
The use of gene clusters to infer functional coupling
Overbeek, R., Fonstein, M., D’Souza, M., Pusch, G. D., & Maltsev, N. (1999) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.96.6.2896 · Cited by 1,241
The protein–protein interaction map of Helicobacter pylori
Rain, J.-C., Selig, L., De Reuse, H., Battaglia, V., Reverdy, C., Simon, S., Lenzen, G., Petel, F., Wojcik, J., Schächter, V., et al. (2001) · Nature · doi:10.1038/35051615 · Cited by 1,146
Conservation of gene order: a fingerprint of proteins that physically interact
Dandekar, T. (1998) · Trends in Biochemical Sciences · doi:10.1016/s0968-0004(98)01274-2 · Cited by 1,041
Collective dynamics of 'small-world' networks
Watts, D. J., & Strogatz, S. H. (2011) · The Structure and Dynamics of Networks · doi:10.1515/9781400841356.301 · Cited by 988
Evolutionary Rate in the Protein Interaction Network
Fraser, H. B., Hirsh, A. E., Steinmetz, L. M., Scharfe, C., & Feldman, M. W. (2002) · Science · doi:10.1126/science.1068696 · Cited by 869
Protein interaction maps for complete genomes based on gene fusion events
Enright, A. J., Iliopoulos, I., Kyrpides, N. C., & Ouzounis, C. A. (1999) · Nature · doi:10.1038/47056 · Cited by 818
MIPS: a database for genomes and protein sequences
Mewes, H. W. (2002) · Nucleic Acids Research · doi:10.1093/nar/30.1.31 · Cited by 786
Inferring Web communities from link topology
Gibson, D., Kleinberg, J., & Raghavan, P. (1998) · Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems links, objects, time and space---structure in hypermedia systems - HYPERTEXT '98 · doi:10.1145/276627.276652 · Cited by 768
A large nucleolar U3 ribonucleoprotein required for 18S ribosomal RNA biogenesis
Dragon, F., Gallagher, J. E. G., Compagnone-Post, P. A., Mitchell, B. M., Porwancher, K. A., Wehner, K. A., Wormsley, S., Settlage, R. E., Shabanowitz, J., Osheim, Y., et al. (2002) · Nature · doi:10.1038/nature00769 · Cited by 688 · cited 2×
“This suggests that our prediction is partly consistent with the experimental evidence (31).”
ResultCorrelation between transcriptome and interactome mapping data from Saccharomyces cerevisiae
Ge, H., Liu, Z., Church, G. M., & Vidal, M. (2001) · Nature Genetics · doi:10.1038/ng776 · Cited by 575
Huynen, M. A., & Bork, P. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.11.5849 · Cited by 442
Assessment of prediction accuracy of protein function from protein–protein interaction data
Hishigaki, H., Nakai, K., Ono, T., Tanigami, A., & Takagi, T. (2001) · Yeast · doi:10.1002/yea.706 · Cited by 362
Wu, L. F., Hughes, T. R., Davierwala, A. P., Robinson, M. D., Stoughton, R., & Altschuler, S. J. (2002) · Nature Genetics · doi:10.1038/ng906 · Cited by 349
Molecular biology of the cell (3rd edn)
Grimstone, A. V. (1995) · Trends in Biochemical Sciences · doi:10.1016/s0968-0004(00)89011-8 · Cited by 343
Composition and Functional Characterization of Yeast 66S Ribosome Assembly Intermediates
Harnpicharnchai, P., Jakovljevic, J., Horsey, E., Miles, T., Roman, J., Rout, M., Meagher, D., Imai, B., Guo, Y., Brame, C. J., et al. (2001) · Molecular Cell · doi:10.1016/s1097-2765(01)00344-6 · Cited by 302
Identification of a 60S Preribosomal Particle that Is Closely Linked to Nuclear Export
Baßler, J., Grandi, P., Gadal, O., Leßmann, T., Petfalski, E., Tollervey, D., Lechner, J., & Hurt, E. (2001) · Molecular Cell · doi:10.1016/s1097-2765(01)00342-2 · Cited by 298
Proceedings of the 20th ACM conference on Hypertext and hypermedia
Cattuto, C., Ruffo, G., & Menczer, F. (2009) · doi:10.1145/1557914 · Cited by 89
Fields, S. (1997) · Nature Genetics · doi:10.1038/ng0497-325 · Cited by 66
Cited by
Subgraph centrality in complex networks
Estrada, E., & Rodríguez-Velázquez, J. A. (2005) · Physical Review E · doi:10.1103/physreve.71.056103 · Cited by 1,260
Network‐based prediction of protein function
Sharan, R., Ulitsky, I., & Shamir, R. (2007) · Molecular Systems Biology · doi:10.1038/msb4100129 · Cited by 1,074
Structure and dynamics of molecular networks: A novel paradigm of drug discovery
Csermely, P., Korcsmáros, T., Kiss, H. J. M., London, G., & Nussinov, R. (2013) · Pharmacology & Therapeutics · doi:10.1016/j.pharmthera.2013.01.016 · Cited by 892
A Survey of Link Prediction in Complex Networks
Martínez, V., Berzal, F., & Cubero, J.-C. (2017) · ACM Computing Surveys · doi:10.1145/3012704 · Cited by 695
Protein complex prediction via cost-based clustering
King, A. D., Pržulj, N., & Jurisica, I. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth351 · Cited by 666
Metadata
- Authors
- Bu, D.
- Venue
- Nucleic Acids Research
- Publisher
- Oxford University Press (OUP)
- Published
- 2003-05-01
- Volume
- 31
- Issue
- 9
- Pages
- 2443-2450
- ISSN
- 0305-1048 (ISSN-L)
- 1362-4962
- OpenAlex
- W2121470019
- Cited by
- 747
- References
- 37
- FWCI
- 6.54
- Type
- journal article
- Language
- en
- Open access
- bronze
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.