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.

Automated Hub-Protein Detection Via a New Fused Similarity Measure-Based Multi-objective Clustering Framework.

A Refined 3-in-1 Fused Protein Similarity Measure: Application in Threshold-Free Hub Detection

Identifying Protein Complexes from Protein-Protein Interaction Networks Based on Fuzzy Clustering and GO Semantic Information

Framework to Identify Protein Complexes Based on Similarity Preclustering

A New Measurement for Evaluating Clusters in Protein Interaction Networks.

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

Combining Local Graph Clustering and Similarity Measure For Complex Detection

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

PPI Network-Based Detecting of Proteins with Functional Similarity in a Species

A Method for Identifying Protein Complexes with the Features of Joint Co-Localization and Joint Co-Expression in Static PPI Networks.

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

Identifying Protein Complexes from PPI Networks Using GO Semantic Similarity

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

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

A Graph-Based Cluster Ensemble Method to Detect Protein Functional Modules from Multiple Information Sources.

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

Ontology Integration to Identify Protein Complex in Protein Interaction Networks.

A Degree-Distribution Based Hierarchical Agglomerative Clustering Algorithm for Protein Complexes Identification

A Highly Efficient Approach to Protein Interactome Mapping Based on Collaborative Filtering Framework.

Identification of hot regions in hub protein-protein interactions by clustering and PPRA optimization

Key Protein Identification by Integrating Protein Complex Information and Multi-Biological Features