Abstract:Background: Protein-protein interactions (PPIs) play fundamental roles in nearly all biological processes. The systematic analysis of PPI networks can enable a great understanding of cellular organization, processes and function. In this paper, we investigate the problem of protein complex detection from noisy protein interaction data, i.e., finding the subsets of proteins that are closely coupled via protein interactions. However, protein complexes are likely to overlap and the interaction data are very noisy. It is a great challenge to effectively analyze the massive data for biologically meaningful protein complex detection.Results: Many people try to solve the problem by using the traditional unsupervised graph clustering methods. Here, we stand from a different point of view, redefining the properties and features for protein complexes and designing a "semi-supervised" method to analyze the problem. In this paper, we utilize the neural network with the "semi-supervised" mechanism to detect the protein complexes. By retraining the neural network model recursively, we could find the optimized parameters for the model, in such a way we can successfully detect the protein complexes. The comparison results show that our algorithm could identify protein complexes that are missed by other methods. We also have shown that our method achieve better precision and recall rates for the identified protein complexes than other existing methods. In addition, the framework we proposed is easy to be extended in the future.Conclusions: Using a weighted network to represent the protein interaction network is more appropriate than using a traditional unweighted network. In addition, integrating biological features and topological features to represent protein complexes is more meaningful than using dense subgraphs. Last, the "semi-supervised" learning model is a promising model to detect protein complexes with more biological and topological features available.

Combining Local Graph Clustering and Similarity Measure For Complex Detection

Complex Detection Based on Integrated Properties

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

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

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

Overlapping Protein Complexes Detection Based on Multi-level Topological Similarities.

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

Detection of Protein Complexes from Multiple Protein Interaction Networks Using Graph Embedding

A self-learning graph clustering approach for protein complexes detection

An Improved Graph Entropy-based Method for Identifying Protein Complexes

Discovering Protein Complexes from Protein-Protein Interaction Data by Local Cluster Detecting Algorithm

Detection of Complexes in Biological Networks Through Diversified Dense Subgraph Mining

Protein Complexes Detection Based on Global Network Representation Learning

Protein Modules Detection Based on Subcellular Information

An Effective Link-Based Clustering Algorithm for Detecting Overlapping Protein Complexes in Protein-Protein Interaction Networks

Detecting Protein Complexes Based on Uncertain Graph Model

Detecting Protein Complexes in PPI Networks: the Roles of Interactions

Detecting Protein Complex Based on Hierarchical Compressing Network Embedding.

Protein Complex Detection in PPI Networks Based on Data Integration and Supervised Learning Method

Protein Complex Detection with Semi-Supervised Learning in Protein Interaction Networks

Protein Complex Detection Based on Partially Shared Multi-View Clustering