The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
Protein complex prediction via cost-based clustering
Open accessAbstract
Motivation: Understanding principles of cellular organization and function can be enhanced if we detect known and predict still undiscovered protein complexes within the cell's protein–protein interaction (PPI) network. Such predictions may be used as an inexpensive tool to direct biological experiments. The increasing amount of available PPI data necessitates an accurate and scalable approach to protein complex identification. Results: We have developed the Restricted Neighborhood Search Clustering Algorithm (RNSC) to efficiently partition networks into clusters using a cost function. We applied this cost-based clustering algorithm to PPI networks of Saccharomyces cerevisiae, Drosophila melanogaster and Caenorhabditis elegans to identify and predict protein complexes. We have determined functional and graph-theoretic properties of true protein complexes from the MIPS database. Based on these properties, we defined filters to distinguish between identified network clusters and true protein complexes. Conclusions: Our application of the cost-based clustering algorithm provides an accurate and scalable method of detecting and predicting protein complexes within a PPI network. Availability: The RNSC algorithm and data processing code are available upon request from the authors. Supplementary Information: Supplementary data are available at http://www.cs.utoronto.ca/~juris/data/ppi04/
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
Network biology: understanding the cell's functional organization
Barabási, A.-L., & Oltvai, Z. N. (2004) · Nature Reviews Genetics · doi:10.1038/nrg1272 · Cited by 7,903
An automated method for finding molecular complexes in large protein interaction networks
Bader, G. D., & Hogue, C. W. (2003) · BMC Bioinformatics · doi:10.1186/1471-2105-4-2 · Cited by 6,072
Glover, F. (1990) · ORSA Journal on Computing · doi:10.1287/ijoc.2.1.4 · Cited by 5,647
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
Fields, J. (2001) · Cited by 4,044
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
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
A Protein Interaction Map of Drosophila melanogaster
Giot, L., Bader, J. S., Brouwer, C., Chaudhuri, A., Kuang, B., Li, Y., Hao, Y. L., Ooi, C. E., Godwin, B., Vitols, E., et al. (2003) · Science · doi:10.1126/science.1090289 · Cited by 1,863
A Map of the Interactome Network of the Metazoan C. elegans
Li, S., Armstrong, C. M., Bertin, N., Ge, H., Milstein, S., Boxem, M., Vidalain, P.-O., Han, J.-D. J., Chesneau, A., Hao, T., et al. (2004) · Science · doi:10.1126/science.1091403 · Cited by 1,628
Graph Clustering by Flow Simulation
van Dongen, S. M. (2000) · Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands · Cited by 1,595
Protein complexes and functional modules in molecular networks
Spirin, V., & Mirny, L. A. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2032324100 · Cited by 1,461
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
SGD: Saccharomyces Genome Database
Cherry, J. (1998) · Nucleic Acids Research · doi:10.1093/nar/26.1.73 · Cited by 1,159
DIP: the Database of Interacting Proteins
Xenarios, I. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.289 · Cited by 1,123
Peri, S., Navarro, J. D., Amanchy, R., Kristiansen, T. Z., Jonnalagadda, C. K., Surendranath, V., Niranjan, V., Muthusamy, B., Gandhi, T. K. B., Gronborg, M., et al. (2003) · Genome Research · doi:10.1101/gr.1680803 · Cited by 1,089
Ito, T., Tashiro, K., Muta, S., Ozawa, R., Chiba, T., Nishizawa, M., Yamamoto, K., Kuhara, S., & Sakaki, Y. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.97.3.1143 · Cited by 814
MINT: a Molecular INTeraction database
Zanzoni, A., Montecchi-Palazzi, L., Quondam, M., Ausiello, G., Helmer-Citterich, M., & Cesareni, G. (2002) · FEBS Letters · doi:10.1016/s0014-5793(01)03293-8 · Cited by 790
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
Topological structure analysis of the protein-protein interaction network in budding yeast
Bu, D. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg340 · Cited by 747
Statistical Mechanics of Complex Networks
(2003) · Lecture Notes in Physics · doi:10.1007/b12331 · Cited by 732
Issel-Tarver, L., Christie, K. R., Dolinski, K., Andrada, R., Balakrishnan, R., Ball, C. A., Binkley, G., Dong, S., Dwight, S. S., Fisk, D. G., et al. (2002) · Methods in Enzymology · doi:10.1016/s0076-6879(02)50972-1 · Cited by 672
A clustering algorithm based on graph connectivity
Hartuv, E., & Shamir, R. (2000) · Information Processing Letters · doi:10.1016/s0020-0190(00)00142-3 · Cited by 480
Functional topology in a network of protein interactions
Pržulj, N., Wigle, D. A., & Jurisica, I. (2004) · Bioinformatics · doi:10.1093/bioinformatics/btg415 · Cited by 422
Self-citationChristie, K. R. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh033 · Cited by 289
Mining the Biomedical Literature in the Genomic Era: An Overview
Shatkay, H., & Feldman, R. (2003) · Journal of Computational Biology · doi:10.1089/106652703322756104 · Cited by 263
Yu, H., Zhu, X., Greenbaum, D., Karro, J., & Gerstein, M. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh164 · Cited by 93
Integration of genomic datasets to predict protein complexes in yeast
Jansen, R., Lan, N., Qian, J. X., & Gerstein, M. (2002) · Journal of Structural and Functional Genomics · doi:10.1023/a:1020495201615 · Cited by 86
Unraveling protein interaction networks with near-optimal efficiency
Lappé, M., & Holm, L. (2003) · Nature Biotechnology · doi:10.1038/nbt921 · Cited by 74
Cited by
Schaeffer, S. E. (2007) · Computer Science Review · doi:10.1016/j.cosrev.2007.05.001 · Cited by 1,639
Detecting overlapping protein complexes in protein-protein interaction networks
Nepusz, T., Yu, H., & Paccanaro, A. (2012) · Nature Methods · doi:10.1038/nmeth.1938 · Cited by 1,245
Scale-free networks in cell biology
Albert, R. (2005) · Journal of Cell Science · doi:10.1242/jcs.02714 · Cited by 1,215
Network‐based prediction of protein function
Sharan, R., Ulitsky, I., & Shamir, R. (2007) · Molecular Systems Biology · doi:10.1038/msb4100129 · Cited by 1,074
Evaluation of clustering algorithms for protein-protein interaction networks
Brohée, S., & van Helden, J. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-488 · Cited by 892
Metadata
- Authors
- King, A. D., Pržulj, N., & Jurisica, I.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2004-06-04
- Volume
- 20
- Issue
- 17
- Pages
- 3013-3020
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2138003801
- Cited by
- 666
- References
- 33
- FWCI
- 5.03
- 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.