Abstract:Background Recently, large data sets of protein-protein interactions (PPI) which can be modeled as PPI networks are generated through high-throughput methods. And locally dense regions in PPI networks are very likely to be protein complexes. Since protein complexes play a key role in many biological processes, detecting protein complexes in PPI networks is one of important tasks in post-genomic era. However, PPI networks are often incomplete and noisy, which builds barriers to mining protein complexes. Results We propose a new and effective algorithm based on robustness to detect overlapping clusters as protein complexes in PPI networks. And in order to improve the accuracy of resulting clusters, our algorithm tries to reduce bad effects brought by noise in PPI networks. And in our algorithm, each new cluster begins from a seed and is expanded through adding qualified nodes from the cluster's neighbourhood nodes. Besides, in our algorithm, a new distance measurement method between a cluster K and a node in the neighbours of K is proposed as well. The performance of our algorithm is evaluated by applying it on two PPI networks which are Gavin network and Database of Interacting Proteins (DIP). The results show that our algorithm is better than Markov clustering algorithm (MCL), Clique Percolation method (CPM) and core-attachment based method (CoAch) in terms of F-measure, co-localization and Gene Ontology (GO) semantic similarity. Conclusions Our algorithm detects locally dense regions or clusters as protein complexes. The results show that protein complexes generated by our algorithm have better quality than those generated by some previous classic methods. Therefore, our algorithm is effective and useful.

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

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

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

Identify Protein Complexes Based On Pagerank Algorithm And Architecture On Dynamic Ppi Networks

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

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

Mining Protein Complexes Based on Topology Potential from Weighted Dynamic PPI Network

Detecting Overlapping Protein Complexes in Weighted Protein-Protein Interaction Networks Using Pseudo-Clique Extension Based on Fuzzy Relation.

A Method for Predicting Protein Complex in Dynamic PPI Networks

Protein complex prediction based on mutually exclusive interactions in protein interaction network

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

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

Identifying Protein Complexes Method Based on Time-Sequenced Association and Ant Colony Clustering in Dynamic PPI Networks.

Detecting Temporal Protein Complexes from Dynamic Protein-Protein Interaction Networks

Detecting Protein Complexes in PPI Networks: the Roles of Interactions

Identification of Protein Complexes Using Weighted PageRank-Nibble Algorithm and Core-Attachment Structure

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

Detecting overlapping protein complexes in PPI networks based on robustness

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

Identifying protein complex by integrating characteristic of core-attachment into dynamic PPI network

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