Format

Send to

Choose Destination
Bioinformatics. 2012 Jan 1;28(1):84-90. doi: 10.1093/bioinformatics/btr621. Epub 2011 Nov 10.

Multifunctional proteins revealed by overlapping clustering in protein interaction network.

Author information

1
INSERM, U928, TAGC, France.

Abstract

MOTIVATION:

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.

AVAILABILITY:

This software can be downloaded from http://tagc.univ-mrs.fr/welcome/spip.php?rubrique197

CONTACT:

brun@tagc.univ-mrs.fr

SUPPLEMENTARY INFORMATION:

Supplementary data are available at Bioinformatics online.

PMID:
22080466
PMCID:
PMC3244771
DOI:
10.1093/bioinformatics/btr621
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Silverchair Information Systems Icon for PubMed Central
Loading ...
Support Center