Abstract:Background: Effectively predicting protein complexes not only helps to understand the structures and functions of proteins and their complexes, but also is useful for diagnosing disease and developing new drugs. Up to now, many methods have been developed to detect complexes by mining dense subgraphs from static protein-protein interaction (PPI) networks, while ignoring the value of other biological information and the dynamic properties of cellular systems. Results: In this paper, based on our previous works CPredictor and CPredictor2.0, we present a new method for predicting complexes from PPI networks with both gene expression data and protein functional annotations, which is called CPredictor3.0. This new method follows the viewpoint that proteins in the same complex should roughly have similar functions and are active at the same time and place in cellular systems. We first detect active proteins by using gene express data of different time points and cluster proteins by using gene ontology (GO) functional annotations, respectively. Then, for each time point, we do set intersections with one set corresponding to active proteins generated from expression data and the other set corresponding to a protein cluster generated from functional annotations. Each resulting unique set indicates a cluster of proteins that have similar function(s) and are active at that time point. Following that, we map each cluster of active proteins of similar function onto a static PPI network, and get a series of induced connected subgraphs. We treat these subgraphs as candidate complexes. Finally, by expanding and merging these candidate complexes, the predicted complexes are obtained. We evaluate CPredictor3.0 and compare it with a number of existing methods on several PPI networks and benchmarking complex datasets. The experimental results show that CPredictor3.0 achieves the highest F1-measure, which indicates that CPredictor3.0 outperforms these existing method in overall. Conclusion: CPredictor3.0 can serve as a promising tool of protein complex prediction.

Prediction of Enzyme’s Family Based on Protein-Protein Interaction Network

PredictEFC: a fast and efficient multi-label classifier for predicting enzyme family classes

Prediction of Interaction Between Enzymes and Small Molecules in Metabolic Pathways Through Integrating Multiple Classifiers.

Enzyme Family Classification by Support Vector Machines

A Novel Network-Based Algorithm for Predicting Protein-Protein Interactions Using Gene Ontology

Prediction of Human Genes' Regulatory Functions Based on Proteinprotein Interaction Network.

A Method for Essential Proteins Identification by Integrating Topological and Biological Characteristics in PPI Network

Prediction Of Protein-Protein Interactions Using Subcellular And Functional Localizations

A Transformer-Based Ensemble Framework for the Prediction of Protein-Protein Interaction Sites

CPredictor3.0: detecting protein complexes from PPI networks with expression data and functional annotations

Predicting Functional Family of Novel Enzymes Irrespective of Sequence Similarity: a Statistical Learning Approach.

Accurate Prediction of Essential Proteins Using Ensemble Machine Learning

A Deep Learning Framework for Improving Protein Interaction Prediction Using Sequence Properties

The Classification of Enzymes by Deep Learning

The accurate prediction of protein family from amino acid sequence by measuring features of sequence fragments.

Protein Function Prediction Based on PPI Networks: Network Reconstruction vs Edge Enrichment

Protein Function Prediction by Collective Classification with Explicit and Implicit Edges in Protein-Protein Interaction Networks

Active Learning for Protein Function Prediction in Protein-Protein Interaction Networks

A multi-source molecular network representation model for protein–protein interactions prediction

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

Drug Target Proteins Prediction with Network Topological Indices