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.

Fast Algorithms for Detecting Overlapping Functional Modules in Protein-Protein Interaction Networks.

A Fast Iterative-Clique Percolation Method for Identifying Functional Modules in Protein Interaction Networks

Algorithms Based on Density and Shared Neighbors for Functional Modules Identification in PPI Networks

An Overlapping Module Identification Method in Protein-Protein Interaction Networks

Survey: Functional Module Detection from Protein-Protein Interaction Networks

Detecting overlapping protein complexes in PPI networks based on robustness

Overlapping Functional Modules Detection in PPI Network with Pairwise Constrained Nonnegative Matrix Tri-Factorization.

Detecting Protein Complexes in PPI Networks: the Roles of Interactions

An Overview of Research on Functional Module Detection for Protein-protein Interaction Networks

The functional module detection of PPI network by incorporating protein complex data

A Fast Hierarchical Clustering Algorithm for Functional Modules Discovery in Protein Interaction Networks

Detecting Functional Modules Based on a Multiple-Grain Model in Large-Scale Protein-Protein Interaction Networks

An Improved Ap Algorithm For Identifying Overlapping Functional Modules In Protein-Protein Interaction Networks

Detecting Overlapping Protein Complexes in Weighted Protein-Protein Interaction Networks Using Pseudo-Clique Extension Based on Fuzzy Relation.

An Algorithm for Identifying Protein Complexes Based on Clique Percolation and Distance Restriction

Identifying Protein Complexes And Functional Modules-From Static Ppi Networks To Dynamic Ppi Networks

PFC: An Efficient Soft Graph Clustering Method for PPI Networks Based on Purifying and Filtering the Coupling Matrix

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

Identification of Overlapping Protein Complexes Using Structural and Functional Information of PPI Network

Identifying Protein Complexes from Interaction Networks Based on Clique Percolation and Distance Restriction

Entropy-Based Graph Clustering of PPI Networks for Predicting Overlapping Functional Modules of Proteins