Abstract:BackgroundEssential proteins are distinctly important for an organism's survival and development and crucial to disease analysis and drug design as well. Large-scale protein-protein interaction (PPI) data sets exist in Saccharomyces cerevisiae, which provides us with a valuable opportunity to predict identify essential proteins from PPI networks. Many network topology-based computational methods have been designed to detect essential proteins. However, these methods are limited by the completeness of available PPI data. To break out of these restraints, some computational methods have been proposed by integrating PPI networks and multi-source biological data. Despite the progress in the research of multiple data fusion, it is still challenging to improve the prediction accuracy of the computational methods.ResultsIn this paper, we design a novel iterative model for essential proteins prediction, named Randomly Walking in the Heterogeneous Network (RWHN). In RWHN, a weighted protein-protein interaction network and a domain-domain association network are constructed according to the original PPI network and the known protein-domain association network, firstly. And then, we establish a new heterogeneous matrix by combining the two constructed networks with the protein-domain association network. Based on the heterogeneous matrix, a transition probability matrix is established by normalized operation. Finally, an improved PageRank algorithm is adopted on the heterogeneous network for essential proteins prediction. In order to eliminate the influence of the false negative, information on orthologous proteins and the subcellular localization information of proteins are integrated to initialize the score vector of proteins. In RWHN, the topology, conservative and functional features of essential proteins are all taken into account in the prediction process. The experimental results show that RWHN obviously exceeds in predicting essential proteins ten other competing methods.ConclusionsWe demonstrated that integrating multi-source data into a heterogeneous network can preserve the complex relationship among multiple biological data and improve the prediction accuracy of essential proteins. RWHN, our proposed method, is effective for the prediction of essential proteins.

Predicting Protein Phenotypes Based On Protein-Protein Interaction Network

Identifying Novel Protein Phenotype Annotations by Hybridizing Protein–protein Interactions and Protein Sequence Similarities

Prediction of protein phenotype based on protein interaction network by coupling genetic algorithm and K-nearest neighbor algorithm

Predicting Functions of Proteins in Mouse Based on Weighted Protein-Protein Interaction Network and Protein Hybrid Properties.

Predicting Protein Function Based on the Topological Structure of Protein Interaction Networks

Protein Interaction Prediction By Integrating Genomic Features And Protein Interaction Network Analysis

Prediction of Yeast Protein-Protein Interaction Network: Insights from the Gene Ontology and Annotations

Determining Protein Function by Protein-Protein Interaction Network

Prediction of Protein Function Using Protein-Protein Interaction Data

Function Prediction For Hypothetical Proteins In Yeast Saccharomyces Cerevisiae Using Multiple Sources Of High-Throughput Data

Decipher the Connections Between Proteins and Phenotypes.

Integrated Prediction of the Helical Membrane Protein Interactome in Yeast

Business Process Measures

Prediction of Human Genes' Regulatory Functions Based on Proteinprotein Interaction Network.

Prediction of gene phenotypes based on GO and KEGG pathway enrichment scores.

Predicting Disease Genes Based On Normalized Protein Modules And Phenotype Ontology

An iteration method for identifying yeast essential proteins from heterogeneous network

Global protein function prediction in protein-protein interaction networks

Prediction of Protein Functions from Protein-Protein Interaction Data Based on a New Measure of Network Betweenness

Inferring Gene-Phenotype Associations Via Global Protein Complex Network Propagation.

Refined Phylogenetic Profiles Method for Predicting Protein-Protein Interactions.