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.

Identifying protein complexes based on brainstorming strategy

Identification of Protein Complexes by Simulating Process of Pigeon-Inspired Op-timization

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

Identifying Protein Complexes in Protein-Protein Interaction Networks by Using Clique Seeds and Graph Entropy

An Improved Graph Entropy-based Method for Identifying Protein Complexes

A Novel Identified Temporal Protein Complexes Strategy Inspired by Density-Distance and Brainstorming Process.

Ioptics-Gso for Identifying Protein Complexes from Dynamic PPI Networks.

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

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

Predicting Protein Complexes Via the Integration of Multiple Biological Information

Modifying the DPClus Algorithm for Identifying Protein Complexes Based on New Topological Structures.

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

Identifying Protein Complexes from Interactome Based on Essential Proteins and Local Fitness Method

Identifying the overlapping complexes in protein interaction networks.

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

Predicting Protein Complexes in Weighted Dynamic PPI Networks Based on ICSC.

Clustering Based on Multiple Biological Information: Approach for Predicting Protein Complexes.

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

Ontology Integration to Identify Protein Complex in Protein Interaction Networks.

Identifying Protein Complexes in Dynamic Protein-Protein Interaction Networks Based on Cuckoo Search Algorithm

A Least Square Method Based Model for Identifying Protein Complexes in Protein-Protein Interaction Network