{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T21:34:06Z","timestamp":1791149646149,"version":"4.1.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T00:00:00Z","timestamp":1109635200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"},{"start":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T00:00:00Z","timestamp":1109635200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                        <jats:title>Background<\/jats:title>\n                        <jats:p>This paper describes an automated method for finding clusters of interconnected proteins in protein interaction networks and retrieving protein annotations associated with these clusters.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Results<\/jats:title>\n                        <jats:p>Protein interaction graphs were separated into subgraphs of interconnected proteins, using the JUNG implementation of Girvan and Newman's Edge-Betweenness algorithm. Functions were sought for these subgraphs by detecting significant correlations with the distribution of Gene Ontology terms which had been used to annotate the proteins within each cluster. The method was implemented using freely available software (JUNG and the R statistical package). Protein clusters with significant correlations to functional annotations could be identified and included groups of proteins know to cooperate in cell metabolism. The method appears to be resilient against the presence of false positive interactions.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Conclusion<\/jats:title>\n                        <jats:p>This method provides a useful tool for rapid screening of small to medium size protein interaction datasets.<\/jats:p>\n                     <\/jats:sec>","DOI":"10.1186\/1471-2105-6-39","type":"journal-article","created":{"date-parts":[[2005,3,2]],"date-time":"2005-03-02T07:25:35Z","timestamp":1109748335000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":151,"title":["The Use of Edge-Betweenness Clustering to Investigate Biological Function in Protein Interaction Networks"],"prefix":"10.1186","volume":"6","author":[{"given":"Ruth","family":"Dunn","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Frank","family":"Dudbridge","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christopher M","family":"Sanderson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,3,1]]},"reference":[{"key":"364_CR1","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1038\/nbt924","volume":"22","author":"JS Bader","year":"2004","unstructured":"Bader JS, Chaudhuri A, Rothberg JM, Chant J: Gaining Confidence in High-throughput Protein Interaction Networks. Nature Biotechnology 2004, 22: 78\u201385. 10.1038\/nbt924","journal-title":"Nature Biotechnology"},{"key":"364_CR2","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1038\/nature750","volume":"417","author":"C von Mering","year":"2002","unstructured":"von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P: Comparative Assessment of Large-scale Data Sets of Protein-Protein Interactions. Nature 2002, 417: 399\u2013403. 10.1038\/nature750","journal-title":"Nature"},{"key":"364_CR3","doi-asserted-by":"publisher","first-page":"1727","DOI":"10.1126\/science.1090289","volume":"302","author":"L Giot","year":"2003","unstructured":"Giot L, Bader JS, Brouwer C, Chaudhuri A, Kuang B, Li Y, Hao YL, Ooi CE, Godwin B, Vitols E, Vijayadamodar G, Pochart P, Machineni H, Welsh M, Kong Y, Zerhusen B, Malcolm R, Varrone Z, Collis A, Minto M, Burgess S, McDaniel L, Stimpson E, Spriggs F, Williams J, Neurath K, Ioime N, Agee M, Voss E, Furtak K, Renzulli R, Aanensen N, Carrolla S, Bickelhaupt E, Lazovatsky Y, DaSilva A, Zhong J, Stanyon CA Jr RLF, White KP, Braverman M, Jarvie T, Gold S, Leach M, Knight J, Shimkets RA, McKenna MP, Chant J, Rothberg JM: A Protein Interaction Map of Drosophila melanogaster . Science 2003, 302: 1727\u20131736. 10.1126\/science.1090289","journal-title":"Science"},{"issue":"21","key":"364_CR4","doi-asserted-by":"publisher","first-page":"12123","DOI":"10.1073\/pnas.2032324100","volume":"100","author":"V Spirin","year":"2003","unstructured":"Spirin V, Mirny LA: Protein Complexes and Functional Modules in Molecular Networks. Proc Natl Acad Sci USA 2003, 100(21):12123\u201312126. 10.1073\/pnas.2032324100","journal-title":"Proc Natl Acad Sci USA"},{"key":"364_CR5","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman MEJ: Community Structure in Social and Biological Networks. Proc Natl Acad Sci USA 2002, 99: 7821\u20137826. 10.1073\/pnas.122653799","journal-title":"Proc Natl Acad Sci USA"},{"key":"364_CR6","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1140\/epjb\/e2004-00124-y","volume":"38","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ: Detecting Community Structure in Networks. Eur Phys J B 2004, 38: 321\u2013330.","journal-title":"Eur Phys J B"},{"issue":"4","key":"364_CR7","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1093\/bioinformatics\/btg033","volume":"19","author":"P Holme","year":"2003","unstructured":"Holme P, Huss M, Jeong H: Subnetwork Hierarchies of Biochemical Pathways. Bioinformatics 2003, 19(4):532\u2013538. 10.1093\/bioinformatics\/btg033","journal-title":"Bioinformatics"},{"key":"364_CR8","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1186\/1471-2105-5-95","volume":"5","author":"C Brun","year":"2004","unstructured":"Brun C, Herrmann C, Guenoche A: Clustering Proteins from Interaction Networks for the Prediction of Cellular Functions. BMC Bioinformatics 2004, 5: 95. 10.1186\/1471-2105-5-95","journal-title":"BMC Bioinformatics"},{"key":"364_CR9","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2105-4-2","volume":"4","author":"GD Bader","year":"2003","unstructured":"Bader GD, Hogue CWV: An Automated Method for Finding Molecular Complexes in Large Protein Interaction Networks. BMC Bioinformatics 2003, 4: 2. 10.1186\/1471-2105-4-2","journal-title":"BMC Bioinformatics"},{"key":"364_CR10","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1002\/prot.10505","volume":"54","author":"JB Pereira-Leal","year":"2004","unstructured":"Pereira-Leal JB, Enright AJ, Ouzounis CA: Detection of Functional Modules from Protein Interaction Networks. Proteins 2004, 54: 49\u201357. 10.1002\/prot.10505","journal-title":"Proteins"},{"key":"364_CR11","volume-title":"Bioinformatics: A Practical Guide to the Analysis of Genes and Proteins","author":"GD Bader","year":"2004","unstructured":"Bader GD, Enright AJ: Intermolecular Interactions and Biological Pathways. In Bioinformatics: A Practical Guide to the Analysis of Genes and Proteins. 3rd edition. Edited by: Baxevanis A, Ouellette B. pub Wiley; 2004.","edition":"3"},{"key":"364_CR12","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/S0888-7543(03)00235-0","volume":"83","author":"B Lehner","year":"2004","unstructured":"Lehner B, Semple JI, Brown SE, Counsell D, Campbell RD, Sanderson CM: Analysis of a High-throughput Yeast Two-hybrid System and its Use to Predict the Function of Intracellular Proteins Encoded within the Human MHC Class III Region. Genomics 2004, 83: 153\u2013167. 10.1016\/S0888-7543(03)00235-0","journal-title":"Genomics"},{"issue":"7","key":"364_CR13","doi-asserted-by":"publisher","first-page":"1315","DOI":"10.1101\/gr.2122004","volume":"14","author":"B Lehner","year":"2004","unstructured":"Lehner B, Sanderson CM: A Protein Interaction Framework for Human and mRNA Degradation. Genome Research 2004, 14(7):1315\u20131323. 10.1101\/gr.2122004","journal-title":"Genome Research"},{"key":"364_CR14","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/35001009","volume":"403","author":"P Uetz","year":"2000","unstructured":"Uetz P, Giot L, Cagney G, Mansfeld TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, Qureshi-Emili A, Li Y, Godwin B, Conover D, Kalbfleisch T, Vijayadamodar G, Yang M, Johnston M, Fields S, Rothberg JM: A Comprehensive Analysis of Protein\/Protein Interactions in Saccharomyces cerevisiae . Nature 2000, 403: 623\u2013631. 10.1038\/35001009","journal-title":"Nature"},{"key":"364_CR15","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1038\/415141a","volume":"415","author":"AC Gavin","year":"2002","unstructured":"Gavin AC, Bosche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick JM, Michon AM, Cruciat CM, Remor M, Hofert C, Schelder M, Brajenovic M, Ruffner H, Merino A, Klein K, Hudak M, Dickson D, Rudi T, Gnau V, Bauch A, Bastuck S, Huhse B, Leutwein C, Heurtier MA, Copley RR, Edelmann A, Querfurth E, Rybin V, Drewes G, Raida M, Bouwmeester T, Bork P, Seraphin B, Kuster B, Neubauer G, Superti-Furga G: Functional Organisation of the Yeast Proteome by Systematic Analysis of Protein Complexes. Nature 2002, 415: 141\u2013147. 10.1038\/415141a","journal-title":"Nature"},{"key":"364_CR16","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ, Girvan M: Finding and Evaluating Community Structure in Networks. Phys Rev E 2004, 69: 026113. 10.1103\/PhysRevE.69.026113","journal-title":"Phys Rev E"},{"key":"364_CR17","unstructured":"JUNG API Documentation[http:\/\/jung.sourceforge.net\/doc\/api\/index.html]"},{"key":"364_CR18","doi-asserted-by":"publisher","first-page":"4569","DOI":"10.1073\/pnas.061034498","volume":"98","author":"T Ito","year":"2001","unstructured":"Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y: A Comprehensive Two-hybrid Analysis to Explore the Yeast Protein Interactome. Proc Natl Acad Sci USA 2001, 98: 4569\u20134574. 10.1073\/pnas.061034498","journal-title":"Proc Natl Acad Sci USA"},{"key":"364_CR19","doi-asserted-by":"crossref","unstructured":"Gene Ontology: Tool for the unification of biology Nature Genetics 2000, 25: 25\u201329. 10.1038\/75556","DOI":"10.1038\/75556"},{"key":"364_CR20","unstructured":"GraphML[http:\/\/graphml.graphdrawing.org\/]"},{"key":"364_CR21","unstructured":"JUNG: Java Universal Network\/Graph Framework[http:\/\/jung.sourceforge.net]"},{"key":"364_CR22","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1093\/nar\/gkg111","volume":"31","author":"KD Pruitt","year":"2003","unstructured":"Pruitt KD, Tatusova T, Maglott DR: NCBI Reference Sequence project: update and current status. Nucleic Acids Res 2003, 31: 34\u20137. 10.1093\/nar\/gkg111","journal-title":"Nucleic Acids Res"},{"key":"364_CR23","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1093\/nar\/gkg056","volume":"31","author":"GD Bader","year":"2003","unstructured":"Bader GD, Betel D, Hogue CW: Nucleic Acids Research. 2003, 31: 248\u201350. 10.1093\/nar\/gkg056","journal-title":"Nucleic Acids Research"},{"key":"364_CR24","unstructured":"GO term database[http:\/\/www.godatabase.org\/dev\/database\/archive]"},{"key":"364_CR25","unstructured":"PostgreSQL Database Management System[http:\/\/www.postgresql.org]"},{"key":"364_CR26","unstructured":"GO database queries[http:\/\/www.godatabase.org\/dev\/sql\/doc\/example-queries.html]"},{"key":"364_CR27","unstructured":"R statistical package[http:\/\/www.r-project.org]"},{"key":"364_CR28","unstructured":"BIND[http:\/\/bind.ca]"},{"issue":"3","key":"364_CR29","doi-asserted-by":"publisher","first-page":"R22","DOI":"10.1186\/gb-2003-4-3-r22","volume":"4","author":"BJ Breitkreutz","year":"2003","unstructured":"Breitkreutz BJ, Stark C, Tyers M: Osprey: A Network Visualization System. Genome Biology 2003, 4(3):R22. 10.1186\/gb-2003-4-3-r22","journal-title":"Genome Biology"},{"key":"364_CR30","unstructured":"Osprey[http:\/\/biodata.mshri.on.ca\/osprey\/servlet\/Index]"},{"key":"364_CR31","unstructured":"IntAct[http:\/\/www.ebi.ac.uk\/intact]"},{"key":"364_CR32","unstructured":"BioLayout[http:\/\/maine.ebi.ac.uk:8000\/services\/biolayout\/]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-39.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/1471-2105-6-39\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-39.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T12:06:32Z","timestamp":1728302792000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3,1]]},"references-count":32,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["364"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-39","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,3,1]]},"assertion":[{"value":"13 September 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"39"}}