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.

Identification of Protein Complexes from Multi-Relationship Protein Interaction Networks

Identifying Protein Complexes by Combining Network Topology and Biological Characteristics

Protein Complex Identification by Integrating Protein-Protein Interaction Evidence from Multiple Sources

Predicting Protein Complexes Via the Integration of Multiple Biological Information

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

Identifying Protein Complexes Based on Node Embeddings Obtained from Protein-Protein Interaction Networks.

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

Detection of Protein Complexes from Multiple Protein Interaction Networks Using Graph Embedding

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

Algorithm for identification of protein complexes using topological information of PPI network

A Novel Protein Complex Identification Algorithm Based on the Integration of Local Network Topology and Gene Ontology

Idenpc-Miip: Identify Protein Complexes from Weighted PPI Networks Using Mutual Important Interacting Partner Relation

Identifying Protein Complexes from Dynamic Temporal Interval Protein-Protein Interaction Networks

Integration of protein sequence and protein–protein interaction data by hypergraph learning to identify novel protein complexes

Identifying protein complexes using hybrid properties.

Identifying Protein Complexes Based on the Integration of PPI Network and Gene Expression Data

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

From function to interaction: a new paradigm for accurately predicting protein complexes based on protein-to-protein interaction networks

Identifying Dynamic Protein Complexes Based on Gene Expression Profiles and Ppi Networks

Identification of Core-Attachment Complexes Based on Maximal Frequent Patterns in Protein-Protein Interaction Networks

A Comprehensive Review and Evaluation of Computational Methods for Identifying Protein Complexes from Protein–protein Interaction Networks