Abstract:Motivation: Identifying microRNAs associated with diseases (disease miRNAs) is helpful for exploring the pathogenesis of diseases. Because miRNAs fulfill function via the regulation of their target genes and because the current number of experimentally validated targets is insufficient, some existing methods have inferred potential disease miRNAs based on the predicted targets. It is difficult for these methods to achieve excellent performance due to the high false-positive and false-negative rates for the target prediction results. Alternatively, several methods have constructed a network composed of miRNAs based on their associated diseases and have exploited the information within the network to predict the disease miRNAs. However, these methods have failed to take into account the prior information regarding the network nodes and the respective local topological structures of the different categories of nodes. Therefore, it is essential to develop a method that exploits the more useful information to predict reliable disease miRNA candidates. Results: miRNAs with similar functions are normally associated with similar diseases and vice versa. Therefore, the functional similarity between a pair of miRNAs is calculated based on their associated diseases to construct a miRNA network. We present a new prediction method based on random walk on the network. For the diseases with some known related miRNAs, the network nodes are divided into labeled nodes and unlabeled nodes, and the transition matrices are established for the two categories of nodes. Furthermore, different categories of nodes have different transition weights. In this way, the prior information of nodes can be completely exploited. Simultaneously, the various ranges of topologies around the different categories of nodes are integrated. In addition, how far the walker can go away from the labeled nodes is controlled by restarting the walking. This is helpful for relieving the negative effect of noisy data. For the diseases without any known related miRNAs, we extend the walking on a miRNA-disease bilayer network. During the prediction process, the similarity between diseases, the similarity between miRNAs, the known miRNA-disease associations and the topology information of the bilayer network are exploited. Moreover, the importance of information from different layers of network is considered. Our method achieves superior performance for 18 human diseases with AUC values ranging from 0.786 to 0.945. Moreover, case studies on breast neoplasms, lung neoplasms, prostatic neoplasms and 32 diseases further confirm the ability of our method to discover potential disease miRNAs.

Topologically inferring risk-active pathways toward precise cancer classification by directed random walk.

Topologically Inferring Active Mirna-Mediated Subpathways Toward Precise Cancer Classification by Directed Random Walk

Topologically inferring pathway activity toward precise cancer classification via integrating genomic and metabolomic data: prostate cancer as a case

A Network-Based Strategy from the Global Perspective for Identification of Risk Pathways in Complex Diseases

Two-step Random Walk Algorithm to Identify Cancer Genes Based on Various Biological Data

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

Integration of Pathway Structure Information into a Reweighted Partial Cox Regression Approach for Survival Analysis on High-Dimensional Gene Expression Data

Advances in Predicting The Risk Pathogenic Genes With Random Walk

Prioritizing Cancer Genes Based on an Improved Random Walk Method

Identifying Dysregulated Pathways in Cancers from Pathway Interaction Networks

Identification of miRNA-Mediated Subpathways as Prostate Cancer Biomarkers Based on Topological Inference in a Machine Learning Process Using Integrated Gene and miRNA Expression Data

Disease-Pathway Association Prediction Based on Random Walks with Restart and PageRank

The detection of risk pathways, regulated by miRNAs, via the integration of sample-matched miRNA-mRNA profiles and pathway structure

Identifying individualized risk subpathways reveals pan-cancer molecular classification based on multi-omics data

Prediction of Novel Drugs for Hepatocellular Carcinoma Based on Multi-Source Random Walk

A Random Walk-Based Method to Identify Driver Genes by Integrating the Subcellular Localization and Variation Frequency into Bipartite Graph

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

Individualized pathway activity algorithm identifies oncogenic pathways in pan-cancer analysis

Prediction of potential disease-associated microRNAs based on random walk.

A novel dysregulated pathway-identification analysis based on global influence of within-pathway effects and crosstalk between pathways.

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