Abstract:Background: Identification of protein complexes and functional modules from protein-protein interaction (PPI) networks is crucial to understanding the principles of cellular organization and predicting protein functions. In the past few years, many computational methods have been proposed. However, most of them considered the PPI networks as static graphs and overlooked the dynamics inherent within these networks. Moreover, few of them can distinguish between protein complexes and functional modules.Results: In this paper, a new framework is proposed to distinguish between protein complexes and functional modules by integrating gene expression data into protein-protein interaction ( PPI) data. A series of time-sequenced subnetworks (TSNs) is constructed according to the time that the interactions were activated. The algorithm TSN-PCD was then developed to identify protein complexes from these TSNs. As protein complexes are significantly related to functional modules, a new algorithm DFM-CIN is proposed to discover functional modules based on the identified complexes. The experimental results show that the combination of temporal gene expression data with PPI data contributes to identifying protein complexes more precisely. A quantitative comparison based on f-measure reveals that our algorithm TSN-PCD outperforms the other previous protein complex discovery algorithms. Furthermore, we evaluate the identified functional modules by using "Biological Process" annotated in GO ( Gene Ontology). The validation shows that the identified functional modules are statistically significant in terms of "Biological Process". More importantly, the relationship between protein complexes and functional modules are studied.Conclusions: The proposed framework based on the integration of PPI data and gene expression data makes it possible to identify protein complexes and functional modules more effectively. Moveover, the proposed new framework and algorithms can distinguish between protein complexes and functional modules. Our findings suggest that functional modules are closely related to protein complexes and a functional module may consist of one or multiple protein complexes. The program is available at http://netlab.csu.edu.cn/bioinfomatics/limin/DFM-CIN/index.html.

MAE-FMD: Multi-agent Evolutionary Method for Functional Module Detection in Protein-Protein Interaction Networks

Detecting Functional Module Method Based on Cultural Algorithm in Protein-protein Interaction Networks

Moepga: A Novel Method To Detect Protein Complexes In Yeast Protein-Protein Interaction Networks Based On Multi Objective Evolutionary Programming Genetic Algorithm

Bacterial Biological Mechanisms for Functional Module Detection in Ppi Networks

BFO-FMD: Bacterial Foraging Optimization for Functional Module Detection in Protein–protein Interaction Networks

ACC-FMD: Ant Colony Clustering for Functional Module Detection in Protein-Protein Interaction Networks.

Improved Ant Colony Optimization for Detecting Functional Modules in Protein-Protein Interaction Networks

An Evolutionary Algorithm With Heuristic Operator for Detecting Protein Complexes in Protein Interaction Networks With Negative Controls

Survey: Functional Module Detection from Protein-Protein Interaction Networks

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

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

A Multiagent Evolutionary Method for Detecting Communities in Complex Networks.

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

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

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

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

Simplified Swarm Optimization-Based Function Module Detection in Protein–Protein Interaction Networks

Density Based Merging Search Of Functional Modules In Protein-Protein Interaction (Ppi) Networks

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

Detecting protein complexes in a PPI network: a gene ontology based multi-objective evolutionary approach

Towards the Identification of Protein Complexes and Functional Modules by Integrating PPI Network and Gene Expression Data