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.

Protein Complexes Detection Based on Semi-Supervised Network Embedding Model

A Semi-Supervised Network Embedding Model For Protein Complexes Detection

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

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

Protein Complexes Detection Based on Global Network Representation Learning

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

A self-learning graph clustering approach for protein complexes detection

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

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

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

Detecting Protein Complexes Based on Uncertain Graph Model

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

An Improved Graph Entropy-based Method for Identifying Protein Complexes

An Ensemble Learning Framework for Detecting Protein Complexes From PPI Networks

PC-SENE: A Node Embedding Based Method for Protein Complex Detection

Detecting Protein Complex Based on Hierarchical Compressing Network Embedding.

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

Disease-specific Protein Complex Detection in the Human Protein Interaction Network with a Supervised Learning Method

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

Integrating Sequence And Network Information To Enhance Protein-Protein Interaction Prediction Using Graph Convolutional Networks

Detecting Protein Complexes in PPI Networks: the Roles of Interactions