Abstract:MOTIVATION: Recent advances in technology have dramatically increased the availability of protein-protein interaction (PPI) data and stimulated the development of many methods for improving the systems level understanding the cell. However, those efforts have been significantly hindered by the high level of noise, sparseness and highly skewed degree distribution of PPI networks. Here, we present a novel algorithm to reduce the noise present in PPI networks. The key idea of our algorithm is that two proteins sharing some higher-order topological similarities, measured by a novel random walk-based procedure, are likely interacting with each other and may belong to the same protein complex.RESULTS: Applying our algorithm to a yeast PPI network, we found that the edges in the reconstructed network have higher biological relevance than in the original network, assessed by multiple types of information, including gene ontology, gene expression, essentiality, conservation between species and known protein complexes. Comparison with existing methods shows that the network reconstructed by our method has the highest quality. Using two independent graph clustering algorithms, we found that the reconstructed network has resulted in significantly improved prediction accuracy of protein complexes. Furthermore, our method is applicable to PPI networks obtained with different experimental systems, such as affinity purification, yeast two-hybrid (Y2H) and protein-fragment complementation assay (PCA), and evidence shows that the predicted edges are likely bona fide physical interactions. Finally, an application to a human PPI network increased the coverage of the network by at least 100%.AVAILABILITY: www.cs.utsa.edu/∼jruan/RWS/.

Revisiting Topological Properties of Protein-Protein Interaction Networks from the Perspective of Dataset Evolution

The Predicted Arabidopsis Interactome Resource and Network Topology-Based Systems Biology Analyses

Progress in the Evolutionary Analysis of Protein Interaction Networks

Simulated evolution of protein-protein interaction networks with realistic topology

Choosing Appropriate Models for Protein-Protein Interaction Networks: a Comparison Study

A Comparison Study on Protein-Protein Interaction Network Models

Uncovering organizing principles of protein-protein interaction networks

Protein Function Prediction Based on PPI Networks: Network Reconstruction vs Edge Enrichment

Bridging Phylogeny and Taxonomy with Protein-protein Interaction Networks

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

A comprehensive statistical study of metabolic and protein-protein interaction network properties

Protein-protein interaction networks as miners of biological discovery

Global Topological Study of the Protein-protein Interaction Networks

Dynamics of the discovery process of protein-protein interactions from low content studies

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

Protein interaction networks and biology: towards the connection

Evolution of the Earth Microbial Co-occurrence Network

Are Topological Properties of Drug Targets Based on Protein-Protein Interaction Network Ready to Predict Potential Drug Targets?

Refining the Protein-Protein Interactome using Gene Expression Data

An Extensive Assessment of Network Embedding in PPI Network Alignment

Pitfalls of machine learning models for protein–protein interaction networks