Abstract:Background: In recent decades, detecting protein complexes (PCs) from protein-protein interaction networks (PPINs) has been an active area of research. There are a large number of excellent graph clustering methods that work very well for identifying PCs. However, most of existing methods usually overlook the inherent core-attachment organization of PCs. Therefore, these methods have three major limitations we should concern. Firstly, many methods have ignored the importance of selecting seed, especially without considering the impact of overlapping nodes as seed nodes. Thus, there may be false predictions. Secondly, PCs are generally supposed to be dense subgraphs. However, the subgraphs with high local modularity structure usually correspond to PCs. Thirdly, a number of available methods lack handling noise mechanism, and miss some peripheral proteins. In summary, all these challenging issues are very important for predicting more biological overlapping PCs. Results: In this paper, to overcome these weaknesses, we propose a clustering method by core-attachment and local modularity structure, named CALM, to detect overlapping PCs from weighted PPINs with noises. Firstly, we identify overlapping nodes and seed nodes. Secondly, for a node, we calculate the support function between a node and a cluster. In CALM, a cluster which initially consists of only a seed node, is extended by adding its direct neighboring nodes recursively according to the support function, until this cluster forms a locally optimal modularity subgraph. Thirdly, we repeat this process for the remaining seed nodes. Finally, merging and removing procedures are carried out to obtain final predicted clusters. The experimental results show that CALM outperforms other classical methods, and achieves ideal overall performance. Furthermore, CALM can match more complexes with a higher accuracy and provide a better one-to-one mapping with reference complexes in all test datasets. Additionally, CALM is robust against the high rate of noise PPIN. Conclusions: By considering core-attachment and local modularity structure, CALM could detect PCs much more effectively than some representative methods. In short, CALM could potentially identify previous undiscovered overlapping PCs with various density and high modularity.

Mining Dense Overlapping Subgraphs in weighted protein-protein interaction networks

Detection of Complexes in Biological Networks Through Diversified Dense Subgraph Mining

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

Discovering protein complexes in dense reliable neighborhoods of protein interaction networks

Detecting overlapping protein complexes in weighted PPI network based on overlay network chain in quotient space

Identifying Protein Complexes With Clear Module Structure Using Pairwise Constraints in Protein Interaction Networks

An efficient protein complex mining algorithm based on Multistage Kernel Extension

An Effective Link-Based Clustering Algorithm for Detecting Overlapping Protein Complexes in Protein-Protein Interaction Networks

A novel graph clustering method with a greedy heuristic search algorithm for mining protein complexes from dynamic and static PPI networks

An Ensemble Learning Framework for Detecting Protein Complexes From PPI Networks

Accurately Detecting Protein Complexes by Graph Embedding and Combining Functions with Interactions

Predicting overlapping protein complexes based on core-attachment and a local modularity structure

Mining Conserved Topological Structures from Large Protein-Protein Interaction Networks *

A Construction Method for a Dynamic Weighted Protein Network Using Multi-Level Embedding

An effective approach to detecting both small and large complexes from protein-protein interaction networks

Mining hub-based protein complexes in massive biological networks

Mining coherent dense subgraphs across massive biological networks for functional discovery

DPCT: A Dynamic Method for Detecting Protein Complexes From TAP-Aware Weighted PPI Network

Efficient and accurate Greedy Search Methods for mining functional modules in protein interaction networks

CPredictor 4.0: Effectively Detecting Protein Complexes in Weighted Dynamic PPI Networks

A partially shared joint clustering framework for detecting protein complexes from multiple state-specific signed interaction networks