Abstract:Protein–protein interactions (PPIs) are the basis of many important biological processes, with protein complexes being the key forms implementing these interactions. Understanding protein complexes and their functions is critical for elucidating mechanisms of life processes, disease diagnosis and treatment and drug development. However, experimental methods for identifying protein complexes have many limitations. Therefore, it is necessary to use computational methods to predict protein complexes. Protein sequences can indicate the structure and biological functions of proteins, while also determining their binding abilities with other proteins, influencing the formation of protein complexes. Integrating these characteristics to predict protein complexes is very promising, but currently there is no effective framework that can utilize both protein sequence and PPI network topology for complex prediction. To address this challenge, we have developed HyperGraphComplex, a method based on hypergraph variational autoencoder that can capture expressive features from protein sequences without feature engineering, while also considering topological properties in PPI networks, to predict protein complexes. Experiment results demonstrated that HyperGraphComplex achieves satisfactory predictive performance when compared with state-of-art methods. Further bioinformatics analysis shows that the predicted protein complexes have similar attributes to known ones. Moreover, case studies corroborated the remarkable predictive capability of our model in identifying protein complexes, including 3 that were not only experimentally validated by recent studies but also exhibited high-confidence structural predictions from AlphaFold-Multimer. We believe that the HyperGraphComplex algorithm and our provided proteome-wide high-confidence protein complex prediction dataset will help elucidate how proteins regulate cellular processes in the form of complexes, and facilitate disease diagnosis and treatment and drug development. Source codes are available at https://github.com/LiDlab/HyperGraphComplex.

Predicting protein complexes in protein interaction networks: A supervised learning based method

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

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

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

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

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

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

Prediction of Protein-Protein Interactions Related to Protein Complexes Based on Protein Interaction Networks

An Ensemble Learning Framework for Detecting Protein Complexes From PPI Networks

Integration of protein sequence and protein–protein interaction data by hypergraph learning to identify novel protein complexes

An effective approach to detecting both small and large complexes from protein-protein interaction networks

CPredictor3.0: detecting protein complexes from PPI networks with expression data and functional annotations

A Least Square Method Based Model for Identifying Protein Complexes in Protein-Protein Interaction Network

Predicting protein complexes in protein interaction networks using a core-attachment algorithm based on graph communicability

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

Active Learning for Protein Function Prediction in Protein-Protein Interaction Networks

Multi-view heterogeneous molecular network representation learning for protein–protein interaction prediction

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

Small protein complex prediction algorithm based on protein–protein interaction network segmentation

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

A new functional association-based protein complex prediction