Multifunctional proteins revealed by overlapping clustering in protein interaction network.

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

SUBMITTER: Becker E 

PROVIDER: S-EPMC3244771 | biostudies-literature | 2012 Jan

REPOSITORIES: biostudies-literature