Abstract:Protein-protein interactions (PPIs) are crucial in various biological processes and their study has significant implications for drug development and disease diagnosis. Existing deep learning methods for PPIs prediction, including graph neural networks (GNNs), have been widely employed as the solutions, while they usually suffer from performance degradation under complex real-world scenarios. We claim that the topological shortcut is one of the key problems contributing negatively to the performance, according to our analysis. By modeling the PPIs as a graph with protein as nodes and interactions as edge types, the prevailing models tend to learn the pattern of nodes’ degrees rather than intrinsic sequence-structure profiles, leading to the problem termed topological shortcut. In addition, with the emergence of high-throughput experimental methods such as mass spectrometry and protein chip technology, the amount of available PPI data is exploding. The huge data growth leads to intensive computational costs and challenges computing devices, causing infeasibility in practice. To address the discussed problems, we propose a abel- ware hie archical s b raph earning method (laruGL-PPI) that can effectively infer PPIs while being both interpretable and generalizable. Specifically, we introduced edge-based subgraph sampling to effectively alleviate the problems of topological shortcuts and high computing costs. Besides, the inner-outer connections of PPIs are modeled as a hierarchical graph, together with the dependencies between interaction types constructed by a label graph. Extensive experiments on PPI datasets of different scales demonstrate that laruGL-PPI outperforms state-of-the-art PPI prediction methods, particularly in the testing of unseen proteins. Also, our model can recognize crucial sites of proteins, such as surface sites for binding and active sites for catalysis.

PFC: An Efficient Soft Graph Clustering Method for PPI Networks Based on Purifying and Filtering the Coupling Matrix

Parameterized Algorithms for Clustering PPI Networks

PPI-GA: A Novel Clustering Algorithm to Identify Protein Complexes within Protein-Protein Interaction Networks Using Genetic Algorithm

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

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

k-Partite cliques of protein interactions: A novel subgraph topology for functional coherence analysis on PPI networks

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

Entropy-Based Graph Clustering of PPI Networks for Predicting Overlapping Functional Modules of Proteins

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

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

Geometric de-noising of protein-protein interaction networks

Employing functional interactions for characterization and detection of sparse complexes from yeast PPI networks

Clustering PPI data by combining FA and SHC method

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

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

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

Complex Prediction in Large PPI Networks Using Expansion and Stripe of Core Cliques

Effectiveness and efficiency: label-aware hierarchical subgraph learning for protein-protein interaction

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

CASCADE: a novel quasi all paths-based network analysis algorithm for clustering biological interactions

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