Abstract:BackgroundMicroRNAs (miRNAs) have been shown to play an important role in pathological initiation, progression and maintenance. Because identification in the laboratory of disease-related miRNAs is not straightforward, numerous network-based methods have been developed to predict novel miRNAs in silico. Homogeneous networks (in which every node is a miRNA) based on the targets shared between miRNAs have been widely used to predict their role in disease phenotypes. Although such homogeneous networks can predict potential disease-associated miRNAs, they do not consider the roles of the target genes of the miRNAs. Here, we introduce a novel method based on a heterogeneous network that not only considers miRNAs but also the corresponding target genes in the network model.ResultsInstead of constructing homogeneous miRNA networks, we built heterogeneous miRNA networks consisting of both miRNAs and their target genes, using databases of known miRNA-target gene interactions. In addition, as recent studies demonstrated reciprocal regulatory relations between miRNAs and their target genes, we considered these heterogeneous miRNA networks to be undirected, assuming mutual miRNA-target interactions. Next, we introduced a novel method (RWRMTN) operating on these mutual heterogeneous miRNA networks to rank candidate disease-related miRNAs using a random walk with restart (RWR) based algorithm. Using both known disease-associated miRNAs and their target genes as seed nodes, the method can identify additional miRNAs involved in the disease phenotype. Experiments indicated that RWRMTN outperformed two existing state-of-the-art methods: RWRMDA, a network-based method that also uses a RWR on homogeneous (rather than heterogeneous) miRNA networks, and RLSMDA, a machine learning-based method. Interestingly, we could relate this performance gain to the emergence of “disease modules” in the heterogeneous miRNA networks used as input for the algorithm. Moreover, we could demonstrate that RWRMTN is stable, performing well when using both experimentally validated and predicted miRNA-target gene interaction data for network construction. Finally, using RWRMTN, we identified 76 novel miRNAs associated with 23 disease phenotypes which were present in a recent database of known disease-miRNA associations.ConclusionsSummarizing, using random walks on mutual miRNA-target networks improves the prediction of novel disease-associated miRNAs because of the existence of “disease modules” in these networks.

Inferring Disease Associated Phosphorylation Sites Via Random Walk on Multi-Layer Heterogeneous Network

Identifying Protein Phosphorylation Site-Disease Associations Based on Multi-Similarity Fusion and Negative Sample Selection by Convolutional Neural Network

A network embedding model for pathogenic genes prediction by multi-path random walking on heterogeneous network

Walking on a Tissue-Specific Disease-Protein-Complex Heterogeneous Network for the Discovery of Disease-Related Protein Complexes

Predicting MicroRNA-Disease Associations by Random Walking on Multiple Networks.

A Novel Phosphorylation Site-Kinase Network-Based Method for the Accurate Prediction of Kinase-Substrate Relationships.

Heterogeneous Network Embedding Enabling Accurate Disease Association Predictions

Prediction of Human Disease-Specific Phosphorylation Sites with Combined Feature Selection Approach and Support Vector Machine

Heterogeneous multi-scale neighbor topologies enhanced drug-disease association prediction

Construction and Analysis of Human Phosphorylation Network

A hybrid network-based method for the detection of disease-related genes

Phosphoproteomics‐based Network Medicine

Construction of human tissue-specific phosphorylation networks with protein expression data

Multipath2vec: Predicting Pathogenic Genes Via Heterogeneous Network Embedding

Disease-IncRNA associations prediction based on fast random walk with restart in heterogeneous networks

Predicting Candidate Disease-Related Lncrnas Based on Network Random Walk

Inferring MicroRNA-Disease Associations by Random Walk on a Heterogeneous Network with Multiple Data Sources

Using a neural networking method to predict the protein phosphorylation sites with specific kinase

Prediction of the Disease Causal Genes Based on Heterogeneous Network and Multi-Feature Combination Method.

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

Random walks on mutual microRNA-target gene interaction network improve the prediction of disease-associated microRNAs