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.

Identifying vital nodes for yeast network by dynamic network entropy

Identification of Regulatory Variables for State Transition of Biological Networks.

Identification of Optimal Strategies for State Transition of Complex Biological Networks.

Dynamical Analysis Of Protein Regulatory Network In Budding Yeast Nucleus

Modeling Gene Networks in Saccharomyces cerevisiae Based on Gene Expression Profiles

The Yeast Cell-Cycle Network Is Robustly Designed

Function Constrains Network Architecture and Dynamics: a Case Study on the Yeast Cell Cycle Boolean Network.

Dynamic Properties of Cell-Cycle and Life-Cycle Networks in Budding Yeast

Identification Methods of Vital Nodes on Temporal Networks

Vital Node Identification in Complex Networks Using a Machine Learning-Based Approach

A Novel Method to Identify Cooperative Functional Modules: Study of Module Coordination in the Saccharomyces Cerevisiae Cell Cycle

Identification of a Topological Characteristic Responsible for the Biological Robustness of Regulatory Networks.

Identifying Responsive Modules by Mathematical Programming: an Application to Budding Yeast Cell Cycle.

The Budding Yeast Cell-Cycle is a Global Attractive Trajectory Driven by Sequential Saddle-Node Bifurcations with Ghost Effects

An iteration method for identifying yeast essential proteins from heterogeneous network

Reverse Engineering Yeast Gene Regulatory Networks using Graphical Models

Boolean factor graph model for biological systems: the yeast cell-cycle network

A Systematic Approach to Reconstructing Transcription Networks in Saccharomyces Cerevisiae

Synchronized Dynamics and Non-Equilibrium Steady States in a Stochastic Yeast Cell-Cycle Network.

Funneled Landscape Leads to Robustness of Cell Networks: Yeast Cell Cycle.

Nonequilibrium model for yeast cell cycle