Related Experiment Video
Updated: May 24, 2026

Genome-wide Protein-protein Interaction Screening by Protein-fragment Complementation Assay (PCA) in Living Cells
Published on: March 3, 2015
Detecting overlapping protein complexes in protein-protein interaction networks.
Tamás Nepusz1, Haiyuan Yu, Alberto Paccanaro
1Department of Computer Science, Centre for Systems and Synthetic Biology, Royal Holloway, University of London, Egham Hill, Egham, UK.
We developed ClusterONE, a novel method for identifying overlapping protein complexes from protein-protein interaction data. ClusterONE accurately detects protein complexes and reveals their functional homogeneity.
Area of Science:
- Bioinformatics
- Computational Biology
- Systems Biology
Background:
- Protein-protein interactions (PPIs) are fundamental to cellular processes.
- Identifying protein complexes is crucial for understanding biological functions.
- Existing methods often struggle with overlapping complexes and accuracy.
Purpose of the Study:
- To introduce ClusterONE, a new algorithm for detecting overlapping protein complexes.
- To evaluate ClusterONE's performance against established methods using yeast PPI data.
- To assess the functional homogeneity of identified complexes.
Main Methods:
- Clustering with Overlapping Neighborhood Expansion (ClusterONE) algorithm.
- Utilized yeast protein-protein interaction datasets.
- Compared ClusterONE results with MIPS and SGD reference complexes.
- Evaluated performance against seven other popular complex detection methods.
Main Results:
- ClusterONE demonstrated superior performance in identifying known protein complexes compared to seven other methods.
- The method showed better correspondence with MIPS and SGD reference complexes.
- Identified protein complexes exhibited a high degree of functional homogeneity.
- Successfully detected potentially overlapping protein complexes.
Conclusions:
- ClusterONE is an effective and accurate method for detecting protein complexes, including overlapping ones.
- The algorithm provides a valuable tool for systems biology research.
- The functional homogeneity of ClusterONE-derived complexes supports their biological relevance.
Related Concept Videos
Protein-protein Interfaces
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Protein Complexes with Interchangeable Parts
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order to...
Protein Complexes with Interchangeable Parts
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order to...

