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.

Density Based Merging Search Of Functional Modules In Protein-Protein Interaction (Ppi) Networks

mPPI: a database extension to visv-ilize structural interactome in a one-to-many manner

Modularity Dominated Density Based Merging Search for Community Discovery.

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

Detection of Complexes in Biological Networks Through Diversified Dense Subgraph Mining

Efficient and accurate Greedy Search Methods for mining functional modules in protein interaction networks

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

A novel graph clustering method with a greedy heuristic search algorithm for mining protein complexes from dynamic and static PPI networks

MTGO: PPI Network Analysis Via Topological and Functional Module Identification

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

An Ensemble Learning Framework for Detecting Protein Complexes From PPI Networks

Predicting Protein Complexes Via the Integration of Multiple Biological Information

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

DPCT: A Dynamic Method for Detecting Protein Complexes From TAP-Aware Weighted PPI Network

Protein functional module identification method combining topological features and gene expression data

An efficient protein complex mining algorithm based on Multistage Kernel Extension

Mining Conserved Topological Structures from Large Protein-Protein Interaction Networks *

Protein-protein interaction networks as miners of biological discovery

Detecting overlapping protein complexes in weighted PPI network based on overlay network chain in quotient space

A Construction Method for a Dynamic Weighted Protein Network Using Multi-Level Embedding

Complex Prediction in Large PPI Networks Using Expansion and Stripe of Core Cliques