ClusterM: a scalable algorithm for computational prediction of conserved protein complexes across multiple protein interaction networks.

ABSTRACT:

Background

The current computational methods on identifying conserved protein complexes across multiple Protein-Protein Interaction (PPI) networks suffer from the lack of explicit modeling of the desired topological properties within conserved protein complexes as well as their scalability.

Results

To overcome those issues, we propose a scalable algorithm-ClusterM-for identifying conserved protein complexes across multiple PPI networks through the integration of network topology and protein sequence similarity information. ClusterM overcomes the computational barrier that existed in previous methods, where the complexity escalates exponentially when handling an increasing number of PPI networks; and it is able to detect conserved protein complexes with both topological separ

SUBMITTER: Wang Y 

PROVIDER: S-EPMC7677834 | biostudies-literature | 2020 Nov

REPOSITORIES: biostudies-literature