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.

Essential cancer protein identification using graph-based random walk with restart

A random walk-based method for detecting essential proteins by integrating the topological and biological features of PPI network

Identification of potential biomarkers with colorectal cancer based on bioinformatics analysis and machine learning

A systematic review of graph-based explorations of PPI networks: methods, resources, and best practices

Identifying Breast Cancer-Related Genes Based on a Novel Computational Framework Involving KEGG Pathways and PPI Network Modularity

Using random walks to identify cancer-associated modules in expression data

Identifying network biomarkers based on protein-protein interactions and expression data

Enhancing Cancer Driver Gene Prediction by Protein-Protein Interaction Network

Ranking Cancer Proteins by Integrating PPI Network and Protein Expression Profiles

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

Identification of druggable hub genes and key pathways associated with cervical cancer by protein-protein interaction analysis: An in silico study

Integration of Protein-Protein Interaction Networks and Gene Expression Profiles Helps Detect Pancreatic Adenocarcinoma Candidate Genes

Algebraic and topological indices of molecular pathway networks in human cancers

Identifying Essential Proteins Based on Sub-Network Partition and Prioritization by Integrating Subcellular Localization Information

Identifying essential proteins based on dynamic protein-protein interaction networks and RNA-Seq datasets

An iteration method for identifying yeast essential proteins from heterogeneous network

An Integrative -omics Approach to Identify Functional Sub-Networks in Human Colorectal Cancer

The Centrality of Cancer Proteins in Human Protein-Protein Interaction Network: a Revisit.

A human functional protein interaction network and its application to cancer data analysis

Ranking cancer drivers via betweenness-based outlier detection and random walks

Integrating Protein-Protein Interaction Networks and Somatic Mutation Data to Detect Driver Modules in Pan-Cancer