Abstract:Background: Most computational algorithms mainly focus on detecting highly connected subgraphs in PPI networks as protein complexes but ignore their inherent organization. Furthermore, many of these algorithms are computationally expensive. However, recent analysis indicates that experimentally detected protein complexes generally contain Core/attachment structures. Methods: In this paper, a Greedy Search Method based on Core-Attachment structure (GSM-CA) is proposed. The GSM-CA method detects densely connected regions in large protein-protein interaction networks based on the edge weight and two criteria for determining core nodes and attachment nodes. The GSM-CA method improves the prediction accuracy compared to other similar module detection approaches, however it is computationally expensive. Many module detection approaches are based on the traditional hierarchical methods, which is also computationally inefficient because the hierarchical tree structure produced by these approaches cannot provide adequate information to identify whether a network belongs to a module structure or not. In order to speed up the computational process, the Greedy Search Method based on Fast Clustering (GSM-FC) is proposed in this work. The edge weight based GSM-FC method uses a greedy procedure to traverse all edges just once to separate the network into the suitable set of modules. Results: The proposed methods are applied to the protein interaction network of S. cerevisiae. Experimental results indicate that many significant functional modules are detected, most of which match the known complexes. Results also demonstrate that the GSM-FC algorithm is faster and more accurate as compared to other competing algorithms. Conclusions: Based on the new edge weight definition, the proposed algorithm takes advantages of the greedy search procedure to separate the network into the suitable set of modules. Experimental analysis shows that the identified modules are statistically significant. The algorithm can reduce the computational time significantly while keeping high prediction accuracy.

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

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

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

An efficient protein complex mining algorithm based on Multistage Kernel Extension

Detection of Complexes in Biological Networks Through Diversified Dense Subgraph Mining

A self-learning graph clustering approach for protein complexes detection

Identifying Protein Complexes by Combining Network Topology and Biological Characteristics

Mining Protein Complexes Based on Topology Potential from Weighted Dynamic PPI Network

An Ensemble Learning Framework for Detecting Protein Complexes From PPI Networks

Detecting Protein Complexes Based on Sequence Information in the Weighted Protein-Protein Interaction Network

Mining Functional Modules in Uncertain Protein-Protein Interaction Network

A Novel Algorithm for Detecting Protein Complexes with the Breadth First Search

Detecting overlapping protein complexes in PPI networks based on robustness

Mining Protein Complexes Based on Topology Potential Weight in Dynamic Protein-Protein Interaction Networks

Predicting Protein Complexes in Weighted Dynamic PPI Networks Based on ICSC.

Detecting Protein Complex Based on Hierarchical Compressing Network Embedding.

Identification of Overlapping Protein Complexes by Fuzzy K-medoids Clustering Algorithm in Yeast Protein-Protein Interaction Networks

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

MFC: Mining Maximal Frequent Dense Subgraphs Without Candidate Maintenance in Imbalanced PPI Networks

Detecting Protein Complexes Based on Uncertain Graph Model

Neighbor affinity based algorithm for discovering temporal protein complex from dynamic PPI network.