title: Multifunctional proteins revealed by overlapping clustering in protein interaction network.
abstract: BACKGROUND
  Multifunctional proteins perform several functions. They are expected to interact specifically with distinct sets of partners, simultaneously or not, depending on the function performed. Current graph clustering methods usually allow a protein to belong to only one cluster, therefore impeding a realistic assignment of multifunctional proteins to clusters.
  
  
  RESULTS
  Here, we present Overlapping Cluster Generator (OCG), a novel clustering method which decomposes a network into overlapping clusters and which is, therefore, capable of correct assignment of multifunctional proteins. The principle of OCG is to cover the graph with initial overlapping classes that are iteratively fused into a hierarchy according to an extension of Newman's modularity function. By applying OCG to a human protein-protein interaction network, we show that multifunctional proteins are revealed at the intersection of clusters and demonstrate that the method outperforms other existing methods on simulated graphs and PPI networks.
  
  
  BACKGROUND
  This software can be downloaded from http://tagc.univ-mrs.fr/welcome/spip.php?rubrique197
  
  
  BACKGROUND
  brun@tagc.univ-mrs.fr
  
  
  BACKGROUND
  Supplementary data are available at Bioinformatics online.
authors.affiliation: INSERM, U928, TAGC, France.
authors.forename: Emmanuelle
authors.initials: E
authors.lastname: Becker
authors.forename: Benoît
authors.initials: B
authors.lastname: Robisson
authors.forename: Charles E
authors.initials: CE
authors.lastname: Chapple
authors.forename: Alain
authors.initials: A
authors.lastname: Guénoche
authors.forename: Christine
authors.initials: C
authors.lastname: Brun
mesh_terms: D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods; D006801:Humans; D060066:Protein Interaction Maps; D011506:Proteins / Q000378:metabolism; D012984:Software
chemical_list: D011506:Proteins
references.citation: Bioinformatics. 2004 Feb 12;20(3):340-8
references.pmid: 14960460
references.citation: Nature. 2010 Aug 5;466(7307):761-4
references.pmid: 20562860
references.citation: Proc Natl Acad Sci U S A. 2006 Jun 6;103(23):8577-82
references.pmid: 16723398
references.citation: Mol Syst Biol. 2007;3:88
references.pmid: 17353930
references.citation: Nucleic Acids Res. 2006 Jul 1;34(Web Server issue):W298-302
references.pmid: 16845013
references.citation: PLoS One. 2010 Sep 02;5(9):
references.pmid: 20824084
references.citation: Bioinformatics. 2009 Dec 1;25(23):3197-8
references.pmid: 19776214
references.citation: BMC Bioinformatics. 2004 Jul 13;5:95
references.pmid: 15251039
references.citation: Proc Natl Acad Sci U S A. 2007 May 22;104(21):8685-90
references.pmid: 17502601
references.citation: Pac Symp Biocomput. 2009;:39-50
references.pmid: 19209694
references.citation: Bull Math Biol. 1989;51(1):133-66
references.pmid: 2706398
references.citation: Nat Rev Cancer. 2004 Mar;4(3):177-83
references.pmid: 14993899
references.citation: BMC Bioinformatics. 2006 Nov 06;7:488
references.pmid: 17087821
references.citation: Nucleic Acids Res. 2010 Jan;38(Database issue):D211-22
references.pmid: 19920124
references.citation: Bioinformatics. 2011 Jul 1;27(13):1846-53
references.pmid: 21551151
references.citation: Nature. 2005 Jun 9;435(7043):814-8
references.pmid: 15944704
references.citation: Science. 2009 Nov 27;326(5957):1235-40
references.pmid: 19965468
references.citation: Int J Dev Biol. 1998;42(3):501-5
references.pmid: 9654038
references.citation: Genome Biol. 2003;5(1):R6
references.pmid: 14709178
references.citation: PLoS One. 2011;6(7):e22051
references.pmid: 21799769
references.citation: Bioinformatics. 2006 Apr 15;22(8):1021-3
references.pmid: 16473872
references.citation: EMBO Rep. 2007 Jun;8(6):583-8
references.pmid: 17496833
references.citation: Brief Bioinform. 2006 Sep;7(3):243-55
references.pmid: 16880171
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Jun;69(6 Pt 2):066133
references.pmid: 15244693