ClusterONE

What is ClusterONE?

ClusterONE (Clustering with Overlapping Neighborhood Expansion) is a graph clustering algorithm that is able to handle weighted graphs and readily generates overlapping clusters. Owing to these properties, it is especially useful for detecting protein complexes in protein-protein interaction networks with associated confidence values. ClusterONE is available as a standalone command-line application, or as a plugin to Cytoscape or ProCope.

Overwiew

Detecting protein complexes is central for our understanding of cellular organization and function. Recent developments in experimental procedures, especially the combination of affinity purification and mass spectrometry (AP-MS) have produced protein-protein interaction datasets for several model organisms such as Saccharomyces cerevisiae and Caenorhabditis elegans. The output of these experiments is a weighted graph, where each node represents a protein, each edge represents a possible interaction and the weights labelling the edges represent interaction confidence values.

ClusterONE is a clustering method for protein-protein interaction datasets that takes into account the confidence values and readily generates overlapping clusters. In our experiments, the predicted complexes show better correspondence with the MIPS catalogue of protein complexes than the results of other popular methods including MCODE, MCL and RNSC. Predicted protein complexes that do not match known MIPS complexes also show a high degree of functional homogeneity.

References

T. Nepusz, H. Yu, and A. Paccanaro
Detecting overlapping protein complexes in protein-protein interaction networks
Nature Methods, vol. 9, pp. 471-472, 2012.