{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T04:52:48Z","timestamp":1780635168138,"version":"3.54.1"},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"18","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Identification of functional modules in protein interaction networks is a first step in understanding the organization and dynamics of cell functions. To ensure that the identified modules are biologically meaningful, network-partitioning algorithms should take into account not only topological features but also functional relationships, and identified modules should be rigorously validated.<\/jats:p>\n               <jats:p>Results: In this study we first integrate proteomics and microarray datasets and represent the yeast protein\u2013protein interaction network as a weighted graph. We then extend a betweenness-based partition algorithm, and use it to identify 266 functional modules in the yeast proteome network. For validation we show that the functional modules are indeed densely connected subgraphs. In addition, genes in the same functional module confer a similar phenotype. Furthermore, known protein complexes are largely contained in the functional modules in their entirety. We also analyze an example of a functional module and show that functional modules can be useful for gene annotation.<\/jats:p>\n               <jats:p>Contact: \u00a0yuan.33@osu.edu<\/jats:p>\n               <jats:p>Supplementary Information: Supplementary data are available at Bioinformatics online<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl370","type":"journal-article","created":{"date-parts":[[2006,7,13]],"date-time":"2006-07-13T00:39:14Z","timestamp":1152751154000},"page":"2283-2290","source":"Crossref","is-referenced-by-count":333,"title":["Detecting functional modules in the yeast protein\u2013protein interaction network"],"prefix":"10.1093","volume":"22","author":[{"given":"Jingchun","family":"Chen","sequence":"first","affiliation":[{"name":"Integrated Biomedical Science Graduate Program, Department of Biomedical Informatics and Department of Pharmacology, The Ohio State University \u00a0 333 W. 10th Avenue, Columbus, OH 43210, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bo","family":"Yuan","sequence":"additional","affiliation":[{"name":"Integrated Biomedical Science Graduate Program, Department of Biomedical Informatics and Department of Pharmacology, The Ohio State University \u00a0 333 W. 10th Avenue, Columbus, OH 43210, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2006,7,12]]},"reference":[{"key":"2023012409212384800_b1","doi-asserted-by":"crossref","first-page":"2325","DOI":"10.1091\/mbc.e04-11-0996","article-title":"Dissociation of the nuf2\u2013ndc80 complex releases centromeres from the spindle-pole body during meiotic prophase in fission yeast","volume":"16","author":"Asakawa","year":"2005","journal-title":"Mol. Biol. Cell."},{"key":"2023012409212384800_b2","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1038\/nbt924","article-title":"Gaining confidence in high-throughput protein interaction networks","volume":"22","author":"Bader","year":"2004","journal-title":"Nat. Biotechnol."},{"key":"2023012409212384800_b3","doi-asserted-by":"crossref","first-page":"D580","DOI":"10.1093\/nar\/gki006","article-title":"The stanford microarray database accommodates additional microarray platforms and data formats","volume":"33","author":"Ball","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012409212384800_b4","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1038\/nrg1272","article-title":"Network biology: Understanding the cell's functional organization","volume":"5","author":"Barabasi","year":"2004","journal-title":"Nature Rev. Genet."},{"key":"2023012409212384800_b5","doi-asserted-by":"crossref","first-page":"3747","DOI":"10.1073\/pnas.0400087101","article-title":"The architecture of complex weighted networks","volume":"101","author":"Barrat","year":"2004","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023012409212384800_b6","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1002\/(SICI)1098-1128(200005)20:3<189::AID-MED2>3.0.CO;2-#","article-title":"The human genome project\u2013an overview","volume":"20","author":"Bentley","year":"2000","journal-title":"Med. Res. Rev."},{"key":"2023012409212384800_b7","doi-asserted-by":"crossref","first-page":"14689","DOI":"10.1073\/pnas.0305199101","article-title":"Local graph alignment and motif search in biological networks","volume":"101","author":"Berg","year":"2004","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023012409212384800_b8","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1016\/j.sbi.2004.05.003","article-title":"Protein interaction networks from yeast to human","volume":"14","author":"Bork","year":"2004","journal-title":"Curr. Opin. Struct. Biol."},{"key":"2023012409212384800_b9","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1002\/cm.10136","article-title":"The ATP-dependent helicase RUVBL1\/TIP49a associates with tubulin during mitosis","volume":"56","author":"Gartner","year":"2003","journal-title":"Cell. Motil. Cytoskeleton."},{"key":"2023012409212384800_b10","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1038\/nature00935","article-title":"Functional profiling of the Saccharomyces cerevisiae genome","volume":"418","author":"Giaever","year":"2002","journal-title":"Nature"},{"key":"2023012409212384800_b11","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1113\/jphysiol.2004.080440","article-title":"Advances in protein complex analysis using mass spectrometry","volume":"563","author":"Gingras","year":"2005","journal-title":"J. Physiol."},{"key":"2023012409212384800_b12","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"99","author":"Girvan","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023012409212384800_b13","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1038\/nature03876","article-title":"Predictive models of molecular machines involved in Caenorhabditis elegans early embryogenesis","volume":"436","author":"Gunsalus","year":"2005","journal-title":"Nature"},{"key":"2023012409212384800_b14","doi-asserted-by":"crossref","first-page":"C47","DOI":"10.1038\/35011540","article-title":"From molecular to modular cell biology","volume":"402","author":"Hartwell","year":"1999","journal-title":"Nature"},{"key":"2023012409212384800_b15","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1038\/415180a","article-title":"Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry","volume":"415","author":"Ho","year":"2002","journal-title":"Nature"},{"key":"2023012409212384800_b16","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1038\/ng941","article-title":"Revealing modular organization in the yeast transcriptional network","volume":"31","author":"Ihmels","year":"2002","journal-title":"Nature Genet."},{"key":"2023012409212384800_b17","doi-asserted-by":"crossref","first-page":"4569","DOI":"10.1073\/pnas.061034498","article-title":"A comprehensive two-hybrid analysis to explore the yeast protein interactome","volume":"98","author":"Ito","year":"2001","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023012409212384800_b18","doi-asserted-by":"crossref","first-page":"016132","DOI":"10.1103\/PhysRevE.64.016132","article-title":"Scientific collaboration networks II. Shortest paths, weighted networks, and centrality","volume":"64","author":"Newman","year":"2001","journal-title":"Phys. Rev. E Stat. Nonlin. Soft. Matter Phys."},{"key":"2023012409212384800_b19","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1186\/1471-2105-6-100","article-title":"Filtering high-throughput protein\u2013protein interaction data using a combination of genomic features","volume":"6","author":"Patil","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023012409212384800_b20","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":"2023012409212384800_b21","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":"2023012409212384800_b22","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":"2023012409212384800_b23","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1093\/oxfordjournals.molbev.a003809","article-title":"Tracing the origin of the compensasome: Evolutionary history of DEAH helicase and MYST acetyltransferase gene families","volume":"18","author":"Sanjuan","year":"2001","journal-title":"Mol. Biol. Evol."},{"key":"2023012409212384800_b24","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1038\/sj.onc.1206195","article-title":"Overexpression of a protein fragment of rna helicase a causes inhibition of endogenous brca1 function and defects in ploidy and cytokinesis in mammary epithelial cells","volume":"22","author":"Schlegel","year":"2003","journal-title":"Oncogene"},{"key":"2023012409212384800_b25","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":"2023012409212384800_b26","doi-asserted-by":"crossref","first-page":"2981","DOI":"10.1073\/pnas.0308661100","article-title":"Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genome wide data","volume":"101","author":"Tanay","year":"2004","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023012409212384800_b27","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1093\/bib\/6.1.34","article-title":"Putting microarrays in a context: Integrated analysis of diverse biological data","volume":"6","author":"Troyanskaya","year":"2005","journal-title":"Brief. Bioinform."},{"key":"2023012409212384800_b28","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1038\/35001009","article-title":"A comprehensive analysis of protein\u2013protein interactions in Saccharomyces cerevisiae","volume":"403","author":"Uetz","year":"2000","journal-title":"Nature"},{"key":"2023012409212384800_b29","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1038\/nature750","article-title":"Comparative assessment of large-scale data sets of protein-protein interactions","volume":"417","author":"von Mering","year":"2002","journal-title":"Nature"},{"key":"2023012409212384800_b30","doi-asserted-by":"crossref","first-page":"5363","DOI":"10.1073\/pnas.0501168102","article-title":"Molecular organization of the ndc80 complex, an essential kinetochore component","volume":"102","author":"Wei","year":"2005","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023012409212384800_b31","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/j.molcel.2004.12.019","article-title":"Formation of a dynamic kinetochore- microtubule interface through assembly of the dam1 ring complex","volume":"17","author":"Westermann","year":"2005","journal-title":"Mol. Cell."},{"key":"2023012409212384800_b32","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1038\/nature04409","article-title":"The dam1 kinetochore ring complex moves processively on depolymerizing microtubule ends","volume":"440","author":"Westermann","year":"2006","journal-title":"Nature"},{"key":"2023012409212384800_b33","first-page":"221","article-title":"Identification of functional modules in protein complexes via hyperclique pattern discovery","author":"Xiong","year":"2005","journal-title":"Pac. Symp. Biocomput."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/18\/2283\/48841481\/bioinformatics_22_18_2283.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/18\/2283\/48841481\/bioinformatics_22_18_2283.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T10:00:21Z","timestamp":1674554421000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/18\/2283\/316957"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,12]]},"references-count":33,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2006,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl370","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,9,15]]},"published":{"date-parts":[[2006,7,12]]}}}