Abstract:Background High-throughput bio-techniques accumulate ever-increasing amount of genomic and proteomic data. These data are far from being functionally characterized, despite the advances in gene (or gene’s product proteins) functional annotations. Due to experimental techniques and to the research bias in biology, the regularly updated functional annotation databases, i.e., the Gene Ontology (GO), are far from being complete. Given the importance of protein functions for biological studies and drug design, proteins should be more comprehensively and precisely annotated. Results We proposed d ownward R andom W alks (dRW) to predict missing (or new) functions of partially annotated proteins. Particularly, we apply downward random walks with restart on the GO directed acyclic graph, along with the available functions of a protein, to estimate the probability of missing functions. To further boost the prediction accuracy, we extend dRW to dRW- k NN. dRW- k NN computes the semantic similarity between proteins based on the functional annotations of proteins; it then predicts functions based on the functions estimated by dRW, together with the functions associated with the k nearest proteins. Our proposed models can predict two kinds of missing functions: (i) the ones that are missing for a protein but associated with other proteins of interest; (ii) the ones that are not available for any protein of interest, but exist in the GO hierarchy. Experimental results on the proteins of Yeast and Human show that dRW and dRW- k NN can replenish functions more accurately than other related approaches, especially for sparse functions associated with no more than 10 proteins. Conclusion The empirical study shows that the semantic similarity between GO terms and the ontology hierarchy play important roles in predicting protein function. The proposed dRW and dRW- k NN can serve as tools for replenishing functions of partially annotated proteins.

BiRWLGO: A Global Network-Based Strategy for Lncrna Function Annotation Using Bi-Random Walk.

Gene Ontology-based Function Prediction of Long Non-Coding RNAs Using Bi-Random Walk

Probing the Functions of Long Non-Coding RNAs by Exploiting the Topology of Global Association and Interaction Network

Long Non-Coding RNAs Function Annotation: a Global Prediction Method Based on Bi-Colored Networks.

IRWNRLPI: Integrating Random Walk and Neighborhood Regularized Logistic Matrix Factorization for lncRNA-Protein Interaction Prediction

LncLSTA: A Versatile Predictor Unveiling Subcellular Localization of Lncrnas Through Long-Short Term Attention

Predicting Protein Functions by Using Unbalanced Bi-Random Walk Algorithm on Protein-Protein Interaction Network and Functional Interrelationship Network

BRWLDA: Bi-Random Walks for Predicting Lncrna-Disease Associations.

Prediction of Lncrna Functions Using Deep Neural Networks Based on Multiple Networks.

Inferring novel lncRNA-disease associations based on a random walk model of a lncRNA functional similarity network.

Cross-Species Protein Function Prediction with Asynchronous-Random Walk

A Novel Algorithm Based on Bi-Random Walks to Identify Disease-Related Lncrnas.

Identification of Lncrna-Disease Association Using Bi-Random Walks.

KATZLGO: Large-Scale Prediction of LncRNA Functions by Using the KATZ Measure Based on Multiple Networks

RWLPAP: Random Walk for Lncrna-Protein Associations Prediction.

Predicting protein functions by using unbalanced random walk algorithm on three biological networks

Predicting protein function via downward random walks on a gene ontology

A Bipartite Network-based Method for Prediction of Long Non-coding RNA–protein Interactions

NewGOA: Predicting New GO Annotations of Proteins by Bi-Random Walks on a Hybrid Graph

Ontological function annotation of long non-coding RNAs through hierarchical multi-label classification.

The linear neighborhood propagation method for predicting long non-coding RNA-protein interactions.