Abstract:Protein complexes are a cornerstone of many biological processes and together they form various types of molecular machinery that perform a vast array of biological functions. An increase in the amount of protein-protein interaction (PPI) data enables a number of computational methods for predicting protein complexes. There are a mass of algorithms detecting complexes only consider the PPI data. However, the PPI data from high-throughout techniques is flooded with false interactions. In fact, the insufficiency of the PPI data significantly lowers the accuracy of these methods. In the current work, we develop a novel method named CMBI to discover protein complexes via the integration of multiple biological resources including gene expression profiles, essential protein information and PPI data. First, CMBI defines the functional similarity of each pair of interacting proteins based on the edge-clustering coefficient (ECC) from the PPI network and the Pearson correlation coefficient (PCC) from the gene expression data. Second, CMBI selects essential proteins as seeds to bnild the protein complex cores. During the growth process, the seeds' essential protein neighbors and the neighbors whose functional similarity (FS) with the seeds are more than the threshold T will be added to the complex cores. After the complex cores are constructed, CMBI begins to generate protein complexes by attaching their direct neighbors with F S >; T to the cores. In addition to the essential proteins, CMBI also uses other proteins as seeds to expand protein complexes. To check the performance of CMBI, we compare the complexes discovered by CMBI with the ones found by other techniques by matching the predicted complexes against the reference complexes. We use subsequently GO::TermFinder to analyze the complexes predicted by various methods. Finally, the effect of parameter T is investigated. The results from GO functional enrichment and matching analyses show that CMBI performs significantly better than the state-of-the-art methods. It means that it's successful for us to integrate multiple biological information to identify protein complexes in the PPI network.

Exploring the relation between the characteristics of protein interaction networks and the performances of computational complex detection methods

Prediction of Protein-Protein Interactions Related to Protein Complexes Based on Protein Interaction Networks

Combining Local Graph Clustering and Similarity Measure For Complex Detection

Detecting Protein Complexes Based on Sequence Information in the Weighted Protein-Protein Interaction Network

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

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

A survey of computational methods for protein complex prediction from protein interaction networks

CPredictor 4.0: Effectively Detecting Protein Complexes in Weighted Dynamic PPI Networks

Detecting Protein Complexes in PPI Networks: the Roles of Interactions

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

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

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

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

Predicting Functional Protein-Protein Interactions Based On Computational Methods

A Supervised Approach to Detect Protein Complex by Combining Biological and Topological Properties

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

Detection of Complexes in Biological Networks Through Diversified Dense Subgraph Mining

Predicting Protein Complexes Via the Integration of Multiple Biological Information

Disease-specific Protein Complex Detection in the Human Protein Interaction Network with a Supervised Learning Method

Protein-protein Interaction Network-Based Detection of Functionally Similar Proteins Within Species.

Integrative Approaches for Predicting Protein Function and Prioritizing Genes for Complex Phenotypes Using Protein Interaction Networks