The DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.
An automated method for finding molecular complexes in large protein interaction networks
Open accessAbstract
BACKGROUND: Recent advances in proteomics technologies such as two-hybrid, phage display and mass spectrometry have enabled us to create a detailed map of biomolecular interaction networks. Initial mapping efforts have already produced a wealth of data. As the size of the interaction set increases, databases and computational methods will be required to store, visualize and analyze the information in order to effectively aid in knowledge discovery. RESULTS: This paper describes a novel graph theoretic clustering algorithm, "Molecular Complex Detection" (MCODE), that detects densely connected regions in large protein-protein interaction networks that may represent molecular complexes. The method is based on vertex weighting by local neighborhood density and outward traversal from a locally dense seed protein to isolate the dense regions according to given parameters. The algorithm has the advantage over other graph clustering methods of having a directed mode that allows fine-tuning of clusters of interest without considering the rest of the network and allows examination of cluster interconnectivity, which is relevant for protein networks. Protein interaction and complex information from the yeast Saccharomyces cerevisiae was used for evaluation. CONCLUSION: Dense regions of protein interaction networks can be found, based solely on connectivity data, many of which correspond to known protein complexes. The algorithm is not affected by a known high rate of false positives in data from high-throughput interaction techniques. The program is available from ftp://ftp.mshri.on.ca/pub/BIND/Tools/MCODE.
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
Cytoscape: A software Environment for integrated models of biomolecular interaction networks
Shannon, P., Markiel, A., Ozier, O., Baliga, N. S., Wang, J. T., Ramage, D., Amin, N., Schwikowski, B., & Ideker, T. (2003) · Genome Research · doi:10.1101/gr.1239303 · Cited by 51,888
Gene Ontology: tool for the unification of biology
Ashburner, M., Ball, C. A., Blake, J. A., Botstein, D., Butler, H., Cherry, J. M., Davis, A. P., Dolinski, K., Dwight, S. S., Eppig, J. T., et al. (2000) · Nature Genetics · doi:10.1038/75556 · Cited by 43,206
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
On Spectral Clustering: Analysis and an algorithm
Ng, A. Y., Jordan, M. I., & Weiss, Y. (2001) · Cited by 8,159
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35019019 · Cited by 7,534
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (2000) · RePEc: Research Papers in Economics · Cited by 6,469
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
Functional Characterization of the S. cerevisiae Genome by Gene Deletion and Parallel Analysis
Winzeler, E. A., Shoemaker, D. D., Astromoff, A., Liang, H., Anderson, K., Andre, B., Bangham, R., Benito, R., Boeke, J. D., Bussey, H., et al. (1999) · Science · doi:10.1126/science.285.5429.901 · Cited by 3,953 · cited 2×
“genome clone libraries [11], established molecular biology experimental techniques and an assortment of well designed genomics databases [12–14].”
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
Self-citationA 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
Nothing in Biology Makes Sense except in the Light of Evolution
Dobzhansky, T. (1973) · The American Biology Teacher · doi:10.2307/4444260 · Cited by 3,219
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×
“The random networks have the same number of edges and vertices as the original network and follow a power-law connectivity distribution, as do the original data sets [37].”
An algorithm for drawing general undirected graphs
Kamada, T., & Kawai, S. (1989) · Information Processing Letters · doi:10.1016/0020-0190(89)90102-6 · Cited by 2,698
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
Assessing the accuracy of prediction algorithms for classification: an overview
Baldi, P., Brunak, S., Chauvin, Y., Andersen, C. A. F., & Nielsen, H. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.5.412 · Cited by 2,111
Xenarios, I. (2002) · Nucleic Acids Research · doi:10.1093/nar/30.1.303 · Cited by 1,741
BIND--The Biomolecular Interaction Network Database
Bader, G. D. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.242 · Cited by 1,560
Self-citationPajek - Program for Large Network Analysis
Batagelj, V., & Mrvar, A. (1999) · Cited by 1,455
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
TRANSFAC: an integrated system for gene expression regulation
Wingender, E. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.316 · Cited by 1,239
Self-organization and identification of Web communities
Flake, G. W., Lawrence, S., Giles, C. L., & Coetzee, F. M. (2002) · Computer · doi:10.1109/2.989932 · Cited by 1,018
The small world inside large metabolic networks
Wagner, A., & Fell, D. A. (2001) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.2001.1711 · Cited by 981
RefSeq and LocusLink: NCBI gene-centered resources
Pruitt, K. D. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.137 · Cited by 893
Tong, A. H. Y., Drees, B., Nardelli, G., Bader, G. D., Brannetti, B., Castagnoli, L., Evangelista, M., Ferracuti, S., Nelson, B., Paoluzi, S., et al. (2002) · Science · doi:10.1126/science.1064987 · Cited by 700
Self-citationA Gene Expression Map for Caenorhabditis elegans
Kim, S. K., Lund, J., Kiraly, M., Duke, K., Jiang, M., Stuart, J. M., Eizinger, A., Wylie, B. N., & Davidson, G. S. (2001) · Science · doi:10.1126/science.1061603 · Cited by 658
Finding a Maximum Density Subgraph
Goldberg, A. V. (1984) · UC Berkeley · Cited by 598
Crystal Structure of Arp2/3 Complex
Robinson, R. C., Turbedsky, K., Kaiser, D. A., Marchand, J.-B., Higgs, H. N., Choe, S., & Pollard, T. D. (2001) · Science · doi:10.1126/science.1066333 · Cited by 540
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
Self-citationA 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
Bochtler, M., Ditzel, L., Groll, M., Hartmann, C., & Huber, R. (1999) · Annual Review of Biophysics and Biomolecular Structure · doi:10.1146/annurev.biophys.28.1.295 · Cited by 435
Fell, D. A., & Wagner, A. (2000) · Nature Biotechnology · doi:10.1038/81025 · Cited by 419
WIT: integrated system for high-throughput genome sequence analysis and metabolic reconstruction
Overbeek, R. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.123 · Cited by 389
Recruitment of a 19 S Proteasome Subcomplex to an Activated Promoter
Gonzalez, F., Delahodde, A., Kodadek, T., & Johnston, S. A. (2002) · Science · doi:10.1126/science.1069490 · Cited by 338 · cited 1×
“While this metabolic functionality seems unrelated to protein degradation, it has recently been shown that the binding is physiologically relevant [38].”
Costanzo, M. C. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.75 · Cited by 329
A protein interaction map for cell polarity development
Drees, B. L., Sundin, B., Brazeau, E., Caviston, J. P., Chen, G.-C., Guo, W., Kozminski, K. G., Lau, M. W., Moskow, J. J., Tong, A., et al. (2001) · The Journal of Cell Biology · doi:10.1083/jcb.200104057 · Cited by 326
The EcoCyc and MetaCyc databases
Karp, P. D. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.56 · Cited by 294
Structural proteomics of an archaeon.
Edwards, A. M., Arrowsmith, C. H., Christendat, D., Yee, A. A., Dharamsi, A., Kluger, Y., Savchenko, A. V., Cort, J., Booth, V. K., Mackereth, C. D., et al. (2000) · Nature Structural Biology · doi:10.1038/82823 · Cited by 291
Fields, S. (2001) · Science · doi:10.1126/science.291.5507.1221 · Cited by 262
Characterization of Sm-like proteins in yeast and their association with U6 snRNA
Mayes, A. E. (1999) · The EMBO Journal · doi:10.1093/emboj/18.15.4321 · Cited by 239
Genome-Wide Protein Interaction Screens Reveal Functional Networks Involving Sm-Like Proteins
Fromont-Racine, M., Mayes, A. E., Brunet-Simon, A., Rain, J.-C., Colley, A., Dix, I., Decourty, L., Joly, N., Ricard, F., Beggs, J. D., et al. (2000) · Yeast · doi:10.1002/1097-0061(20000630)17:2<95::aid-yea16>3.0.co;2-h · Cited by 207
A Database for Cell Signaling Networks
Takai‐Igarashi, T., Nadaoka, Y., & Kaminuma, T. (1998) · Journal of Computational Biology · doi:10.1089/cmb.1998.5.747 · Cited by 68
Using the Saccharomyces Genome Database (SGD) for analysis of protein similarities and structure
Chervitz, S. A., Hester, E. T., Ball, C. A., Dolinski, K. J., Dwight, S. S., Harris, M. A., Juvik, G., Malekian, A., Roberts, S. B., Roe, T., et al. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.1.74 · Cited by 67
Cited by
Metascape provides a biologist-oriented resource for the analysis of systems-level datasets
Zhou, Y., Zhou, B., Pache, L., Chang, M., Khodabakhshi, A. H., Tanaseichuk, O., Benner, C., & Chanda, S. K. (2019) · Nature Communications · doi:10.1038/s41467-019-09234-6 · Cited by 14,611
Maere, S., Heymans, K., & Kuiper, M. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti551 · Cited by 4,155
Lysine acetylation targets protein complexes and co-regulates major cellular functions
Choudhary, C., Kumar, C., Gnad, F., Nielsen, M. L., Rehman, M., Walther, T. C., Olsen, J. V., & Mann, M. (2009) · Science · doi:10.1126/science.1175371 · Cited by 4,040
Regulation of inflammatory responses by gut microbiota and chemoattractant receptor GPR43
Maslowski, K. M., Vieira, A. T., Ng, A., Kranich, J., Sierro, F., Yu, D., Schilter, H. C., Rolph, M. S., Mackay, F., Artis, D., et al. (2009) · Nature · doi:10.1038/nature08530 · Cited by 3,241
Towards a proteome-scale map of the human protein–protein interaction network
Rual, J.-F., Venkatesan, K., Hao, T., Hirozane-Kishikawa, T., Dricot, A., Li, N., Berriz, G. F., Gibbons, F. D., Dreze, M., Ayivi-Guedehoussou, N., et al. (2005) · Nature · doi:10.1038/nature04209 · Cited by 2,933
Metadata
- Authors
- Bader, G. D., & Hogue, C. W.
- Venue
- BMC Bioinformatics
- Published
- 2003-01-13
- Volume
- 4
- Issue
- 1
- Pages
- 2-2
- ISSN
- 1471-2105 (ISSN-L)
- OpenAlex
- W2136850043
- Cited by
- 6,072
- References
- 46
- FWCI
- 13.94
- Type
- journal article
- Language
- en
- Open access
- gold
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.