{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T15:43:50Z","timestamp":1758123830900},"reference-count":39,"publisher":"Oxford University Press (OUP)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,5,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Much research has been dedicated to large-scale protein interaction networks including the analysis of scale-free topologies, network modules and the relation of domain\u2013domain to protein\u2013protein interaction networks. Identifying locally significant proteins that mediate the function of modules is still an open problem.<\/jats:p><jats:p>Method: We use a layered clustering algorithm for interaction networks, which groups proteins by the similarity of their direct neighborhoods. We identify locally significant proteins, called mediators, which link different clusters. We apply the algorithm to a yeast network.<\/jats:p><jats:p>Results: Clusters and mediators are organized in hierarchies, where clusters are mediated by and act as mediators for other clusters. We compare the clusters and mediators to known yeast complexes and find agreement with precision of 71% and recall of 61%. We analyzed the functions, processes and locations of mediators and clusters. We found that 55% of mediators to a cluster are enriched with a set of diverse processes and locations, often related to translocation of biomolecules. Additionally, 82% of clusters are enriched with one or more functions. The important role of mediators is further corroborated by a comparatively higher degree of conservation across genomes. We illustrate the above findings with an example of membrane protein translocation from the cytoplasm to the inner nuclear membrane.<\/jats:p><jats:p>Availability: All software is freely available under Supplementary information.<\/jats:p><jats:p>Contact: \u00a0williama@biotec.tu-dresden.de<\/jats:p><jats:p>Supplementary information: \u00a0http:\/\/www.cse.yorku.ca\/billa\/MODULARPIN\/<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm064","type":"journal-article","created":{"date-parts":[[2007,2,22]],"date-time":"2007-02-22T01:17:04Z","timestamp":1172107024000},"page":"1124-1131","source":"Crossref","is-referenced-by-count":25,"title":["Clustering by common friends finds locally significant proteins mediating modules"],"prefix":"10.1093","volume":"23","author":[{"given":"Bill","family":"Andreopoulos","sequence":"first","affiliation":[{"name":"1 Biotechnological Centre, Technische Universit\u00e4t Dresden, Germany, 2Department of Computer Science and Engineering, 3Department of Mathematics and Statistics, York University, Toronto, ON M3J1P3, Canada and 4Department of Computer Science, University of California, Riverside, California, USA"},{"name":"1 Biotechnological Centre, Technische Universit\u00e4t Dresden, Germany, 2Department of Computer Science and Engineering, 3Department of Mathematics and Statistics, York University, Toronto, ON M3J1P3, Canada and 4Department of Computer Science, University of California, Riverside, California, USA"}]},{"given":"Aijun","family":"An","sequence":"additional","affiliation":[{"name":"1 Biotechnological Centre, Technische Universit\u00e4t Dresden, Germany, 2Department of Computer Science and Engineering, 3Department of Mathematics and Statistics, York University, Toronto, ON M3J1P3, Canada and 4Department of Computer Science, University of California, Riverside, California, USA"}]},{"given":"Xiaogang","family":"Wang","sequence":"additional","affiliation":[{"name":"1 Biotechnological Centre, Technische Universit\u00e4t Dresden, Germany, 2Department of Computer Science and Engineering, 3Department of Mathematics and Statistics, York University, Toronto, ON M3J1P3, Canada and 4Department of Computer Science, University of California, Riverside, California, USA"}]},{"given":"Michalis","family":"Faloutsos","sequence":"additional","affiliation":[{"name":"1 Biotechnological Centre, Technische Universit\u00e4t Dresden, Germany, 2Department of Computer Science and Engineering, 3Department of Mathematics and Statistics, York University, Toronto, ON M3J1P3, Canada and 4Department of Computer Science, University of California, Riverside, California, USA"}]},{"given":"Michael","family":"Schroeder","sequence":"additional","affiliation":[{"name":"1 Biotechnological Centre, Technische Universit\u00e4t Dresden, Germany, 2Department of Computer Science and Engineering, 3Department of Mathematics and Statistics, York University, Toronto, ON M3J1P3, Canada and 4Department of Computer Science, University of California, Riverside, California, USA"}]}],"member":"286","published-online":{"date-parts":[[2007,2,21]]},"reference":[{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1093\/bioinformatics\/bti1135","article-title":"Decomposing protein networks into domain-domain interactions","volume":"21","author":"Albrecht","year":"2005","journal-title":"Bioinformatics"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1038\/nbt1002-991","article-title":"Analyzing yeast protein-protein interaction data obtained from different sources","volume":"20","author":"Bader","year":"2002","journal-title":"Nat. Biotechnol"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","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":"2023041209111825700_","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":"Nat. Rev. Genet"},{"key":"2023041209111825700_","volume-title":"Cores Decomposition of Networks. Recent Trends in Graph Theory, Algebraic Combinatorics, and Graph Algorithms","author":"Batagelj","year":"2001"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1105\/tpc.11.4.643","article-title":"Exocytosis and Endocytosis","volume":"11","author":"Batteya","year":"1999","journal-title":"Plant Cell"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"1178","DOI":"10.1126\/science.2434997","article-title":"A mammalian mitochondrial RNA processing activity contains nucleus-encoded RNA","volume":"235","author":"Chang","year":"1987","journal-title":"Science"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/btl370","article-title":"Detecting functional modules in the yeast protein-protein interaction network","author":"Chen","year":"2006","journal-title":"Bioinformatics"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"1623","DOI":"10.1093\/bioinformatics\/btl145","article-title":"Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions","volume":"22","author":"Chua","year":"2006","journal-title":"Bioinformatics"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"1540","DOI":"10.1101\/gr.153002","article-title":"Inferring domain-domain interactions from protein-protein interactions","volume":"12","author":"Deng","year":"2002","journal-title":"Genome Res"},{"key":"2023041209111825700_","article-title":"Multi-protein complex data clustering for detecting protein interactions and functional organizations","volume-title":"Interface 2004: Computational Biology and Bioinformatics","author":"Ding","year":"2004"},{"key":"2023041209111825700_","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":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"7151","DOI":"10.1073\/pnas.0500831102","article-title":"Detecting remotely related proteins by their interactions and sequence similarity","volume":"102","author":"Espadaler","year":"2005","journal-title":"PNAS"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1038\/nature04532","article-title":"Proteome survey reveals modularity of the yeast cell machinery","volume":"440","author":"Gavin","year":"2006","journal-title":"Nature"},{"key":"2023041209111825700_","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":"PNAS"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"2082","DOI":"10.1002\/pmic.200401121","article-title":"Identification and characterization of protein subcomplexes in yeast","volume":"5","author":"Hollunder","year":"2005","journal-title":"Proteomics"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","DOI":"10.1038\/nature05186","article-title":"Co-evolution of transcriptional and posttranslational cell cycle regulation","author":"Jensen","year":"2006","journal-title":"Nature"},{"key":"2023041209111825700_","first-page":"42","article-title":"Large scale statistical prediction of protein-protein interaction by potentially interacting domain pair","volume":"13","author":"Kim","year":"2002","journal-title":"Genome Inform"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1038\/nature05075","article-title":"Karyopherin-mediated import of integral inner nuclear membrane proteins","volume":"442","author":"King","year":"2006","journal-title":"Nature"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1093\/bioinformatics\/bth351","article-title":"Protein complex prediction via cost-based clustering","volume":"20","author":"King","year":"2004","journal-title":"Bioinformatics"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1093\/bioinformatics\/btl020","article-title":"Discovering motif pairs at interaction sites from protein sequences on a proteome-wide scale","volume":"22","author":"Li","year":"2006","journal-title":"Bioinformatics"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1139\/o01-149","article-title":"The dynamics of karyopherin-mediated nuclear transport","volume":"79","author":"Marelli","year":"2001","journal-title":"Biochem. Cell Biol"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1093\/nar\/30.1.31","article-title":"Mips: a database for genomes and protein sequences","volume":"30","author":"Mewes","year":"2002","journal-title":"Nucleic Acids Res"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"2012","DOI":"10.1093\/bioinformatics\/btl338","article-title":"A lock-and-key model for protein-protein interactions","volume":"22","author":"Morrison","year":"2006","journal-title":"Bioinformatics"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"2043","DOI":"10.1093\/bioinformatics\/bti305","article-title":"Accurate extraction of functional associations between proteins based on common interaction partners and common domains","volume":"21","author":"Okada","year":"2005","journal-title":"Bioinformatics"},{"key":"2023041209111825700_","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":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"1551","DOI":"10.1126\/science.1073374","article-title":"Hierarchical organization of modularity in metabolic networks","volume":"297","author":"Ravasz","year":"2002","journal-title":"Science"},{"key":"2023041209111825700_","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":"PNAS"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1038\/ng1489","article-title":"Modular epistasis in yeast metabolism","volume":"37","author":"Segre","year":"2005","journal-title":"Nat. genet"},{"key":"2023041209111825700_","unstructured":"SGD Saccharomyces Genome Database http:\/\/www.yeastgenome.org\/"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1089\/cmb.2005.12.835","article-title":"Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data","volume":"12","author":"Sharan","year":"2005","journal-title":"J. Comput. Biol"},{"key":"2023041209111825700_","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":"PNAS"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1006\/jmbi.2001.4920","article-title":"Correlated sequence-signatures as markers of protein-protein interaction","volume":"311","author":"Sprinzak","year":"2001","journal-title":"J. Mol. Biol"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1093\/nar\/29.1.22","article-title":"The COG database: new developments in phylogenetic classification of proteins from complete genomes","volume":"29","author":"Tatusov","year":"2001","journal-title":"Nucleic Acids Res"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1093\/nar\/gkh036","article-title":"The Gene Ontology (GO) database and informatics resource","volume":"1","author":"The Gene Ontology Consortium","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1038\/nature750","article-title":"Comparative assessment of large-scale datasets of protein-protein interactions","volume":"417","author":"Von Mering","year":"2002","journal-title":"Nature"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2164-7-122","article-title":"Topology and weights in a protein domain interaction network","author":"Wuchty","year":"2006","journal-title":"BMC Genomics"},{"key":"2023041209111825700_","first-page":"299","article-title":"Evolution versus \u201cIntelligent Design\u201d","volume-title":"Comparing the Topology of Protein-Protein Interaction Networks to the Internet","author":"Yang","year":"2006"},{"key":"2023041209111825700_","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1038\/ng1755","article-title":"Functional classification of drugs by properties of their pairwise interactions","volume":"38","author":"Yeh","year":"2006","journal-title":"Nat. Genet"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/9\/1124\/49858670\/bioinformatics_23_9_1124.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/9\/1124\/49858670\/bioinformatics_23_9_1124.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,11]],"date-time":"2024-02-11T04:22:31Z","timestamp":1707625351000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/9\/1124\/272454"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,2,21]]},"references-count":39,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2007,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm064","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,5,1]]},"published":{"date-parts":[[2007,2,21]]}}}