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.

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

Integrating Genomic Data and Topological Metrics to Obtain Reliable Protein-Protein Interactions

Increasing Reliability of Protein Interactome by Fast Manifold Embedding

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

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

Identifying Protein Complexes by Combining Network Topology and Biological Characteristics

Ontology Integration to Identify Protein Complex in Protein Interaction Networks.

A Novel Protein Complex Identification Algorithm Based on the Integration of Local Network Topology and Gene Ontology

An iteration method for identifying yeast essential proteins from heterogeneous network

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

A method to integrate, assess and characterize the protein-protein interactions

Integrating experimental and literature protein-protein interaction data for protein complex prediction

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

Statistical Approaches for the Construction and Interpretation of Human Protein-Protein Interaction Network.

A Highly Efficient Approach to Protein Interactome Mapping Based on Collaborative Filtering Framework.

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

ProteinNET: A Protein Interaction Network Integration System.

Identification Of Protein-Protein Interactions Via A Novel Matrix-Based Sequence Representation Model With Amino Acid Contact Information

Hierarchical Organization of Functional Modules in Weighted Protein Interaction Networks Using Clustering Coefficient

Assessment of Community Efforts to Advance Computational Prediction of Protein-Protein Interactions

Protein-protein interactions: detection, reliability assessment and applications.