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.

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

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

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

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

Predicting protein complexes using a supervised learning method combined with local structural information

Combining Local Graph Clustering and Similarity Measure For Complex Detection

Complex Detection Based on Integrated Properties

Protein Complexes Detection Based on Semi-Supervised Network Embedding Model

A Semi-Supervised Network Embedding Model For Protein Complexes Detection

Data integration and supervised learning based protein complex detection method

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

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

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

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

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

Method of Predicting Protein Complex Based on Supervised Learning

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

A supervised protein complex prediction method with network representation learning and gene ontology knowledge

A self-learning graph clustering approach for protein complexes detection

Protein Complexes Prediction Via Positive and Unlabeled Learning of the PPI Networks

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining