title: The use of edge-betweenness clustering to investigate biological function in protein interaction networks.
abstract: BACKGROUND
  This paper describes an automated method for finding clusters of interconnected proteins in protein interaction networks and retrieving protein annotations associated with these clusters.
  
  
  RESULTS
  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.
  
  
  CONCLUSIONS
  This method provides a useful tool for rapid screening of small to medium size protein interaction datasets.
authors.affiliation: The Wellcome Trust Sanger Institute, Wellcome Trust Genome Campus, Hinxton, Cambridge CB10 1SA, UK. rd3@sanger.ac.uk <rd3@sanger.ac.uk>
authors.forename: Ruth
authors.initials: R
authors.lastname: Dunn
authors.forename: Frank
authors.initials: F
authors.lastname: Dudbridge
authors.forename: Christopher M
authors.initials: CM
authors.lastname: Sanderson
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D030562:Databases, Protein; D005189:False Positive Reactions; D015894:Genome, Human; D023281:Genomics; D006801:Humans; D008954:Models, Biological; D011381:Programming Languages; D025941:Protein Interaction Mapping / Q000379:methods*; D011506:Proteins / Q000737:chemistry*; D040901:Proteomics; D012984:Software; D014158:Transcription, Genetic
chemical_list: D011506:Proteins
references.citation: Proc Natl Acad Sci U S A. 2003 Oct 14;100(21):12123-8
references.pmid: 14517352
references.citation: Nature. 2002 May 23;417(6887):399-403
references.pmid: 12000970
references.citation: Proc Natl Acad Sci U S A. 2002 Jun 11;99(12):7821-6
references.pmid: 12060727
references.citation: Nucleic Acids Res. 2003 Jan 1;31(1):248-50
references.pmid: 12519993
references.citation: Nature. 2002 Jan 10;415(6868):141-7
references.pmid: 11805826
references.citation: Genomics. 2004 Jan;83(1):153-67
references.pmid: 14667819
references.citation: Nat Biotechnol. 2004 Jan;22(1):78-85
references.pmid: 14704708
references.citation: Genome Res. 2004 Jul;14(7):1315-23
references.pmid: 15231747
references.citation: Proteins. 2004 Jan 1;54(1):49-57
references.pmid: 14705023
references.citation: Science. 2003 Dec 5;302(5651):1727-36
references.pmid: 14605208
references.citation: BMC Bioinformatics. 2003 Jan 13;4:2
references.pmid: 12525261
references.citation: BMC Bioinformatics. 2004 Jul 13;5:95
references.pmid: 15251039
references.citation: Proc Natl Acad Sci U S A. 2001 Apr 10;98(8):4569-74
references.pmid: 11283351
references.citation: Nature. 2000 Feb 10;403(6770):623-7
references.pmid: 10688190
references.citation: Nat Genet. 2000 May;25(1):25-9
references.pmid: 10802651
references.citation: Bioinformatics. 2003 Mar 1;19(4):532-8
references.pmid: 12611809
references.citation: Nucleic Acids Res. 2003 Jan 1;31(1):34-7
references.pmid: 12519942
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Feb;69(2 Pt 2):026113
references.pmid: 14995526
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Jun;69(6 Pt 2):066133
references.pmid: 15244693
references.citation: Genome Biol. 2003;4(3):R22
references.pmid: 12620107