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.

Mining Protein Complexes Based on Topology Potential Weight in Dynamic Protein-Protein Interaction Networks

A Construction Method for a Dynamic Weighted Protein Network Using Multi-Level Embedding

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

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

Mining hub-based protein complexes in massive biological networks

An efficient protein complex mining algorithm based on Multistage Kernel Extension

A Topology Potential-Based Method for Identifying Essential Proteins from PPI Networks.

A novel graph clustering method with a greedy heuristic search algorithm for mining protein complexes from dynamic and static PPI networks

Detection of Complexes in Biological Networks Through Diversified Dense Subgraph Mining

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

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

A novel link prediction algorithm for reconstructing protein–protein interaction networks by topological similarity

Mining Dense Overlapping Subgraphs in weighted protein-protein interaction networks

Protein-protein interaction networks as miners of biological discovery

DPCT: A Dynamic Method for Detecting Protein Complexes From TAP-Aware Weighted PPI Network

Detecting overlapping protein complexes in weighted PPI network based on overlay network chain in quotient space

Mining Conserved Topological Structures from Large Protein-Protein Interaction Networks *

Protein functional module identification method combining topological features and gene expression data

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

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