Prediction of miRNA-circRNA Associations Based on k-NN Multi-Label with Random Walk Restart on a Heterogeneous Network

Circular RNAs (circRNAs) play important roles in various biological processes, as essential non-coding RNAs that have effects on transcriptional and posttranscriptional gene expression regulation. Recently, many studies have shown that circRNAs can be regarded as micro RNA (miRNA) sponges, which are...

Full description

Saved in:
Bibliographic Details
Main Authors: Zengqiang Fang, Xiujuan Lei
Format: Article
Language:English
Published: Tsinghua University Press 2019-12-01
Series:Big Data Mining and Analytics
Subjects:
Online Access:https://www.sciopen.com/article/10.26599/BDMA.2019.9020010
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832572973384466432
author Zengqiang Fang
Xiujuan Lei
author_facet Zengqiang Fang
Xiujuan Lei
author_sort Zengqiang Fang
collection DOAJ
description Circular RNAs (circRNAs) play important roles in various biological processes, as essential non-coding RNAs that have effects on transcriptional and posttranscriptional gene expression regulation. Recently, many studies have shown that circRNAs can be regarded as micro RNA (miRNA) sponges, which are known to be associated with certain diseases. Therefore efficient computation methods are needed to explore miRNA-circRNA interactions, but only very few computational methods for predicting the associations between miRNAs and circRNAs exist. In this study, we adopt an improved random walk computational method, named KRWRMC, to express complicated associations between miRNAs and circRNAs. Our major contributions can be summed up in two points. First, in the conventional Random Walk Restart Heterogeneous (RWRH) algorithm, the computational method simply converts the circRNA/miRNA similarity network into the transition probability matrix; in contrast, we take the influence of the neighbor of the node in the network into account, which can suggest or stress some potential associations. Second, our proposed KRWRMC is the first computational model to calculate large numbers of miRNA-circRNA associations, which can be regarded as biomarkers to diagnose certain diseases and can thus help us to better understand complicated diseases. The reliability of KRWRMC has been verified by Leave One Out Cross Validation (LOOCV) and 10-fold cross validation, the results of which indicate that this method achieves excellent performance in predicting potential miRNA-circRNA associations.
format Article
id doaj-art-d2a8e7077af24c3b907d089ff2fb0943
institution Kabale University
issn 2096-0654
language English
publishDate 2019-12-01
publisher Tsinghua University Press
record_format Article
series Big Data Mining and Analytics
spelling doaj-art-d2a8e7077af24c3b907d089ff2fb09432025-02-02T05:59:19ZengTsinghua University PressBig Data Mining and Analytics2096-06542019-12-012426127210.26599/BDMA.2019.9020010Prediction of miRNA-circRNA Associations Based on k-NN Multi-Label with Random Walk Restart on a Heterogeneous NetworkZengqiang Fang0Xiujuan Lei1<institution content-type="dept">College of Computer Science</institution>, <institution>Shaanxi Normal University</institution>, <city>Xi’an</city> <postal-code>710119</postal-code>, <country>China</country>.<institution content-type="dept">College of Computer Science</institution>, <institution>Shaanxi Normal University</institution>, <city>Xi’an</city> <postal-code>710119</postal-code>, <country>China</country>.Circular RNAs (circRNAs) play important roles in various biological processes, as essential non-coding RNAs that have effects on transcriptional and posttranscriptional gene expression regulation. Recently, many studies have shown that circRNAs can be regarded as micro RNA (miRNA) sponges, which are known to be associated with certain diseases. Therefore efficient computation methods are needed to explore miRNA-circRNA interactions, but only very few computational methods for predicting the associations between miRNAs and circRNAs exist. In this study, we adopt an improved random walk computational method, named KRWRMC, to express complicated associations between miRNAs and circRNAs. Our major contributions can be summed up in two points. First, in the conventional Random Walk Restart Heterogeneous (RWRH) algorithm, the computational method simply converts the circRNA/miRNA similarity network into the transition probability matrix; in contrast, we take the influence of the neighbor of the node in the network into account, which can suggest or stress some potential associations. Second, our proposed KRWRMC is the first computational model to calculate large numbers of miRNA-circRNA associations, which can be regarded as biomarkers to diagnose certain diseases and can thus help us to better understand complicated diseases. The reliability of KRWRMC has been verified by Leave One Out Cross Validation (LOOCV) and 10-fold cross validation, the results of which indicate that this method achieves excellent performance in predicting potential miRNA-circRNA associations.https://www.sciopen.com/article/10.26599/BDMA.2019.9020010mirna-circrna associationsheterogeneous networkmulti-labelrandom walk restart
spellingShingle Zengqiang Fang
Xiujuan Lei
Prediction of miRNA-circRNA Associations Based on k-NN Multi-Label with Random Walk Restart on a Heterogeneous Network
Big Data Mining and Analytics
mirna-circrna associations
heterogeneous network
multi-label
random walk restart
title Prediction of miRNA-circRNA Associations Based on k-NN Multi-Label with Random Walk Restart on a Heterogeneous Network
title_full Prediction of miRNA-circRNA Associations Based on k-NN Multi-Label with Random Walk Restart on a Heterogeneous Network
title_fullStr Prediction of miRNA-circRNA Associations Based on k-NN Multi-Label with Random Walk Restart on a Heterogeneous Network
title_full_unstemmed Prediction of miRNA-circRNA Associations Based on k-NN Multi-Label with Random Walk Restart on a Heterogeneous Network
title_short Prediction of miRNA-circRNA Associations Based on k-NN Multi-Label with Random Walk Restart on a Heterogeneous Network
title_sort prediction of mirna circrna associations based on k nn multi label with random walk restart on a heterogeneous network
topic mirna-circrna associations
heterogeneous network
multi-label
random walk restart
url https://www.sciopen.com/article/10.26599/BDMA.2019.9020010
work_keys_str_mv AT zengqiangfang predictionofmirnacircrnaassociationsbasedonknnmultilabelwithrandomwalkrestartonaheterogeneousnetwork
AT xiujuanlei predictionofmirnacircrnaassociationsbasedonknnmultilabelwithrandomwalkrestartonaheterogeneousnetwork