{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:51:04Z","timestamp":1773273064865,"version":"3.50.1"},"reference-count":40,"publisher":"Oxford University Press (OUP)","issue":"23","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2568,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Motivation: Clustering of protein\u2013protein interaction networks is one of the most common approaches for predicting functional modules, protein complexes and protein functions. But, how well does clustering perform at these tasks?<\/jats:p>\n                  <jats:p>Results: We develop a general framework to assess how well computationally derived clusters in physical interactomes overlap functional modules derived via the Gene Ontology (GO). Using this framework, we evaluate six diverse network clustering algorithms using Saccharomyces cerevisiae and show that (i) the performances of these algorithms can differ substantially when run on the same network and (ii) their relative performances change depending upon the topological characteristics of the network under consideration. For the specific task of function prediction in S.cerevisiae, we demonstrate that, surprisingly, a simple non-clustering guilt-by-association approach outperforms widely used clustering-based approaches that annotate a protein with the overrepresented biological process and cellular component terms in its cluster; this is true over the range of clustering algorithms considered. Further analysis parameterizes performance based on the number of annotated proteins, and suggests when clustering approaches should be used for interactome functional analyses. Overall our results suggest a re-examination of when and how clustering approaches should be applied to physical interactomes, and establishes guidelines by which novel clustering approaches for biological networks should be justified and evaluated with respect to functional analysis.<\/jats:p>\n                  <jats:p>Contact: \u00a0msingh@cs.princeton.edu<\/jats:p>\n                  <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp551","type":"journal-article","created":{"date-parts":[[2009,9,21]],"date-time":"2009-09-21T21:46:16Z","timestamp":1253569576000},"page":"3143-3150","source":"Crossref","is-referenced-by-count":106,"title":["How and when should interactome-derived clusters be used to predict functional modules and protein function?"],"prefix":"10.1093","volume":"25","author":[{"given":"Jimin","family":"Song","sequence":"first","affiliation":[{"name":"Department of Computer Science & Lewis-Sigler Institute for Integrative Genomics Princeton University, Princeton, NJ 08544, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mona","family":"Singh","sequence":"additional","affiliation":[{"name":"Department of Computer Science & Lewis-Sigler Institute for Integrative Genomics Princeton University, Princeton, NJ 08544, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2009,9,21]]},"reference":[{"key":"2023013112180938900_B1","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1093\/bioinformatics\/btl039","article-title":"Cfinder: locating cliques and overlapping modules in biological networks","volume":"22","author":"Adamcsek","year":"2006","journal-title":"Bioinformatics"},{"key":"2023013112180938900_B2","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1186\/1471-2105-7-207","article-title":"Development and implementation of an algorithm for detection of protein complexes in large interaction networks","volume":"7","author":"Altaf-Ul-Amin","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023013112180938900_B3","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1093\/bioinformatics\/bti021","article-title":"Iterative cluster analysis of protein interaction data","volume":"21","author":"Arnau","year":"2005","journal-title":"Bioinformatics"},{"key":"2023013112180938900_B4","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","article-title":"Gene Ontology: tool for the unification of biology. The Gene Ontology Consortium","volume":"25","author":"Ashburner","year":"2000","journal-title":"Nat. Genet."},{"key":"2023013112180938900_B5","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1101\/gr.2203804","article-title":"Predicting protein complex membership using probabilistic network reliability","volume":"14","author":"Asthana","year":"2004","journal-title":"Genome Res."},{"key":"2023013112180938900_B6","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1471-2105-4-2","article-title":"An automated method for finding molecular complexes in large protein interaction networks","volume":"4","author":"Bader","year":"2003","journal-title":"BMC Bioinformatics"},{"key":"2023013112180938900_B7","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1038\/nrg1272","article-title":"Network biology: understanding the cell's functional organization","volume":"5","author":"Barab\u00e1si","year":"2004","journal-title":"Nat. Rev. Genet."},{"key":"2023013112180938900_B8","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1038\/nrg2085","article-title":"Exploring genetic interactions and networks with yeast","volume":"8","author":"Boone","year":"2007","journal-title":"Nat. Rev. Genet."},{"key":"2023013112180938900_B9","doi-asserted-by":"crossref","first-page":"e5364","DOI":"10.1371\/journal.pone.0005364","article-title":"Fault tolerance in protein interaction networks: stable bipartite subgraphs and redundant pathways","volume":"4","author":"Brady","year":"2009","journal-title":"PLos One"},{"key":"2023013112180938900_B10","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1186\/1471-2105-7-488","article-title":"Evaluation of clustering algorithms for protein-protein interaction networks","volume":"7","author":"Broh\u00e9e","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023013112180938900_B11","doi-asserted-by":"crossref","first-page":"R6","DOI":"10.1186\/gb-2003-5-1-r6","article-title":"Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network","volume":"5","author":"Brun","year":"2003","journal-title":"Genome Biol."},{"key":"2023013112180938900_B12","doi-asserted-by":"crossref","first-page":"2283","DOI":"10.1093\/bioinformatics\/btl370","article-title":"Detecting functional modules in the yeast protein-protein interaction network","volume":"22","author":"Chen","year":"2006","journal-title":"Bioinformatics"},{"key":"2023013112180938900_B13","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1186\/1471-2105-7-397","article-title":"Methods for evaluating clustering algorithms for gene expression data using a reference set of functional classes","volume":"7","author":"Datta","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023013112180938900_B14","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1089\/106652703322756168","article-title":"Prediction of protein function using protein-protein interaction data","volume":"10","author":"Deng","year":"2003","journal-title":"J. Comput. Biol."},{"key":"2023013112180938900_B15","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1186\/1471-2105-6-39","article-title":"The use of edge-betweenness clustering to investigate biological function in protein interaction networks","volume":"6","author":"Dunn","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023013112180938900_B16","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","article-title":"An efficient algorithm for large-scale detection of protein families","volume":"30","author":"Enright","year":"2002","journal-title":"Nucleic Acids Res."},{"issue":"Suppl. 6761","key":"2023013112180938900_B17","article-title":"From molecular to modular cell biology","volume":"402","author":"Hartwell","year":"1999","journal-title":"Nature"},{"key":"2023013112180938900_B18","doi-asserted-by":"crossref","first-page":"3201","DOI":"10.1093\/bioinformatics\/bti517","article-title":"Computational cluster validation in post-genomic data analysis","volume":"21","author":"Handl","year":"2005","journal-title":"Bioinformatics"},{"key":"2023013112180938900_B19","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1038\/nbt1096","article-title":"Systematic interpretation of genetic interactions using protein networks","volume":"23","author":"Kelley","year":"2005","journal-title":"Nat. Biotechnol."},{"key":"2023013112180938900_B20","doi-asserted-by":"crossref","first-page":"3013","DOI":"10.1093\/bioinformatics\/bth351","article-title":"Protein complex prediction via cost-based clustering","volume":"20","author":"King","year":"2004","journal-title":"Bioinformatics"},{"key":"2023013112180938900_B21","first-page":"601","article-title":"Semantic similarity measures as tools for exploring the gene ontology","volume":"8","author":"Lord","year":"2003","journal-title":"Pac. Symp. Biocomput."},{"key":"2023013112180938900_B22","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1093\/bioinformatics\/btl562","article-title":"Modular organization of protein interaction networks","volume":"23","author":"Luo","year":"2007","journal-title":"Bioinformatics"},{"key":"2023013112180938900_B23","doi-asserted-by":"crossref","first-page":"D41","DOI":"10.1093\/nar\/gkh092","article-title":"MIPS: analysis and annotation of proteins from whole genomes","volume":"32","author":"Mewes","year":"2004","journal-title":"Nucleic Acids Res."},{"issue":"Suppl. 1","key":"2023013112180938900_B24","doi-asserted-by":"crossref","first-page":"i302","DOI":"10.1093\/bioinformatics\/bti1054","article-title":"Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps","volume":"21","author":"Nabieva","year":"2005","journal-title":"Bioinformatics"},{"key":"2023013112180938900_B25","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1089\/cmb.2008.11TT","article-title":"Revealing biological modules via graph summarization","volume":"16","author":"Navlakha","year":"2009","journal-title":"J. Comput. Biol."},{"key":"2023013112180938900_B26","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","article-title":"Modularity and community structure in networks","volume":"103","author":"Newman","year":"2006","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112180938900_B27","doi-asserted-by":"crossref","first-page":"026118","DOI":"10.1103\/PhysRevE.64.026118","article-title":"Random graphs with arbitrary degree distributions and their applications","volume":"64","author":"Newman","year":"2001","journal-title":"Phys. Rev. E"},{"key":"2023013112180938900_B28","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1002\/prot.10505","article-title":"Detection of functional modules from protein interaction networks","volume":"54","author":"Pereira-Leal","year":"2004","journal-title":"Proteins"},{"key":"2023013112180938900_B29","doi-asserted-by":"crossref","first-page":"R93","DOI":"10.1186\/gb-2004-5-11-r93","article-title":"How biologically relevant are interaction-based modules in protein networks?","volume":"5","author":"Poyatos","year":"2004","journal-title":"Genome Biol."},{"key":"2023013112180938900_B30","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1073\/pnas.0400054101","article-title":"Defining and identifying communities in networks","volume":"101","author":"Radicchi","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112180938900_B31","doi-asserted-by":"crossref","first-page":"1128","DOI":"10.1073\/pnas.0237338100","article-title":"Modular organization of cellular networks","volume":"100","author":"Rives","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112180938900_B32","doi-asserted-by":"crossref","first-page":"12579","DOI":"10.1073\/pnas.2132527100","article-title":"Predicting protein functions from redundancies in large-scale protein interaction networks","volume":"100","author":"Samanta","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112180938900_B33","doi-asserted-by":"crossref","first-page":"2568","DOI":"10.1101\/gr.1111403","article-title":"From gene networks to gene function","volume":"13","author":"Schlitt","year":"2003","journal-title":"Genome Res."},{"key":"2023013112180938900_B34","doi-asserted-by":"crossref","first-page":"1257","DOI":"10.1038\/82360","article-title":"A network of protein-protein interactions in yeast","volume":"18","author":"Schwikowski","year":"2000","journal-title":"Nat. Biotechnol."},{"key":"2023013112180938900_B35","doi-asserted-by":"crossref","first-page":"1974","DOI":"10.1073\/pnas.0409522102","article-title":"Conserved patterns of protein interaction in multiple species","volume":"102","author":"Sharan","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112180938900_B36","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1038\/msb4100129","article-title":"Network-based prediction of protein function","volume":"3","author":"Sharan","year":"2007","journal-title":"Mol. Syst. Biol."},{"key":"2023013112180938900_B37","doi-asserted-by":"crossref","first-page":"12123","DOI":"10.1073\/pnas.2032324100","article-title":"Protein complexes and functional modules in molecular networks","volume":"100","author":"Spirin","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112180938900_B38","doi-asserted-by":"crossref","first-page":"D535","DOI":"10.1093\/nar\/gkj109","article-title":"BioGRID: a general repository for interaction datasets","volume":"34","author":"Stark","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023013112180938900_B39","doi-asserted-by":"crossref","first-page":"15428","DOI":"10.1073\/pnas.2136809100","article-title":"Genome evolution reveals biochemical networks and functional modules","volume":"100","author":"von Mering","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112180938900_B40","doi-asserted-by":"crossref","first-page":"R271","DOI":"10.1186\/gb-2007-8-12-r271","article-title":"Consistent dissection of the protein interaction network by combining global and local metrics","volume":"8","author":"Wang","year":"2007","journal-title":"Genome Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/23\/3143\/48997514\/bioinformatics_25_23_3143.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/23\/3143\/48997514\/bioinformatics_25_23_3143.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T16:58:08Z","timestamp":1675184288000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/23\/3143\/215346"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9,21]]},"references-count":40,"journal-issue":{"issue":"23","published-print":{"date-parts":[[2009,12,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp551","relation":{"has-review":[{"id-type":"doi","id":"10.3410\/f.1166096.627007","asserted-by":"object"}]},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,12,1]]},"published":{"date-parts":[[2009,9,21]]}}}