Abstract:Motivation: High-throughput protein interaction data, with ever-increasing volume, are becoming the foundation of many biological discoveries, and thus high-quality protein-protein interaction (PPI) maps are critical for a deeper understanding of cellular processes. However, the unreliability and paucity of current available PPI data are key obstacles to the subsequent quantitative studies. It is therefore highly desirable to develop an approach to deal with these issues from the computational perspective. Most previous works for assessing and predicting protein interactions either need supporting evidences from multiple information resources or are severely impacted by the sparseness of PPI networks.Results: We developed a robust manifold embedding technique for assessing the reliability of interactions and predicting new interactions, which purely utilizes the topological information of PPI networks and can work on a sparse input protein interactome without requiring additional information types. After transforming a given PPI network into a low-dimensional metric space using manifold embedding based on isometric feature mapping (ISOMAP), the problem of assessing and predicting protein interactions is recasted into the form of measuring similarity between points of its metric space. Then a reliability index, a likelihood indicating the interaction of two proteins, is assigned to each protein pair in the PPI networks based on the similarity between the points in the embedded space. Validation of the proposed method is performed with extensive experiments on densely connected and sparse PPI network of yeast, respectively. Results demonstrate that the interactions ranked top by our method have high-functional homogeneity and localization coherence, especially our method is very efficient for large sparse PPI network with which the traditional algorithms fail. Therefore, the proposed algorithm is a much more promising method to detect both false positive and false negative interactions in PPI networks.

Identifying Spurious Interactions in the Protein-Protein Interaction Networks Using Local Similarity Preserving Embedding.

Identifying Spurious Interactions in the Protein-Protein Interaction Networks Using Local Similarity Preserving Embedding.

Using Manifold Embedding for Assessing and Predicting Protein Interactions from High-Throughput Experimental Data.

Increasing the Reliability of Protein-Protein Interaction Networks Via Non-Convex Semantic Embedding.

Assessing and Predicting Protein Interactions by Combining Manifold Embedding with Multiple Information Integration

T-Lse: a Novel Robust Geometric Approach for Modeling Protein-Protein Interaction Networks.

Increasing Reliability Of Protein Interactome By Combining Heterogeneous Data Sources With Weighted Network Topological Metrics

Increasing Reliability of Protein Interactome by Fast Manifold Embedding

New Approach of Link Prediction in PPI Network

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

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

Identifying Protein Complexes by Combining Network Topology and Biological Characteristics

Idenpc-Miip: Identify Protein Complexes from Weighted PPI Networks Using Mutual Important Interacting Partner Relation

A Comparison Study of Predicting lncRNA-Protein Interactions via Representative Network Embedding Methods

Identifying Function Modules from Protein-Protein Interaction Networks Based on Szemerédi's Regularity Lemma

Link Prediction Based On Extended Local Path Gain In Protein-Protein Interaction Network

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

A Method for Essential Proteins Identification by Integrating Topological and Biological Characteristics in PPI Network

An Efficient Computational Model for Large-Scale Prediction of Protein–Protein Interactions Based on Accurate and Scalable Graph Embedding

An Iterative Method for Predicting Essential Proteins Based on Multifeature Fusion and Linear Neighborhood Similarity

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