C-element: a new clustering algorithm to find high quality functional modules in PPI networks.

ABSTRACT: Graph clustering algorithms are widely used in the analysis of biological networks. Extracting functional modules in protein-protein interaction (PPI) networks is one such use. Most clustering algorithms whose focuses are on finding functional modules try either to find a clique like sub networks or to grow clusters starting from vertices with high degrees as seeds. These algorithms do not make any difference between a biological network and any other networks. In the current research, we present a new procedure to find functional modules in PPI networks. Our main idea is to model a biological concept and to use this concept for finding good functional modules in PPI networks. In order to evaluate the quality of the obtained clusters, we compared the results of our algorithm with those of

SUBMITTER: Ghasemi M 

PROVIDER: S-EPMC3764100 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature