scholarly journals A novel target convergence set based random walk with restart for prediction of potential LncRNA-disease associations

2019 ◽  
Vol 20 (1) ◽  
Author(s):  
Jiechen Li ◽  
Xueyong Li ◽  
Xiang Feng ◽  
Bing Wang ◽  
Bihai Zhao ◽  
...  
Keyword(s):  
Random Walk ◽  
Case Studies ◽  
Computational Models ◽  
Stable State ◽  
Random Walk With Restart ◽  
Disease Network ◽  
Disease Associations ◽  
Novel Target ◽  
Comparative Results ◽  
Leave One Out

Abstract Background In recent years, lncRNAs (long-non-coding RNAs) have been proved to be closely related to the occurrence and development of many serious diseases that are seriously harmful to human health. However, most of the lncRNA-disease associations have not been found yet due to high costs and time complexity of traditional bio-experiments. Hence, it is quite urgent and necessary to establish efficient and reasonable computational models to predict potential associations between lncRNAs and diseases. Results In this manuscript, a novel prediction model called TCSRWRLD is proposed to predict potential lncRNA-disease associations based on improved random walk with restart. In TCSRWRLD, a heterogeneous lncRNA-disease network is constructed first by combining the integrated similarity of lncRNAs and the integrated similarity of diseases. And then, for each lncRNA/disease node in the newly constructed heterogeneous lncRNA-disease network, it will establish a node set called TCS (Target Convergence Set) consisting of top 100 disease/lncRNA nodes with minimum average network distances to these disease/lncRNA nodes having known associations with itself. Finally, an improved random walk with restart is implemented on the heterogeneous lncRNA-disease network to infer potential lncRNA-disease associations. The major contribution of this manuscript lies in the introduction of the concept of TCS, based on which, the velocity of convergence of TCSRWRLD can be quicken effectively, since the walker can stop its random walk while the walking probability vectors obtained by it at the nodes in TCS instead of all nodes in the whole network have reached stable state. And Simulation results show that TCSRWRLD can achieve a reliable AUC of 0.8712 in the Leave-One-Out Cross Validation (LOOCV), which outperforms previous state-of-the-art results apparently. Moreover, case studies of lung cancer and leukemia demonstrate the satisfactory prediction performance of TCSRWRLD as well. Conclusions Both comparative results and case studies have demonstrated that TCSRWRLD can achieve excellent performances in prediction of potential lncRNA-disease associations, which imply as well that TCSRWRLD may be a good addition to the research of bioinformatics in the future.

scholarly journals Biased Random Walk With Restart on Multilayer Heterogeneous Networks for MiRNA–Disease Association Prediction

2021 ◽  
Vol 12 ◽  
Author(s):  
Jia Qu ◽  
Chun-Chun Wang ◽  
Shu-Bin Cai ◽  
Wen-Di Zhao ◽  
Xiao-Long Cheng ◽  
...  
Keyword(s):  
Random Walk ◽  
Heterogeneous Networks ◽  
Disease Association ◽  
Random Walk With Restart ◽  
Candidate Mirnas ◽  
Biased Random Walk ◽  
Disease Associations ◽  
And Performance ◽  
Function Similarity ◽  
Leave One Out

Numerous experiments have proved that microRNAs (miRNAs) could be used as diagnostic biomarkers for many complex diseases. Thus, it is conceivable that predicting the unobserved associations between miRNAs and diseases is extremely significant for the medical field. Here, based on heterogeneous networks built on the information of known miRNA–disease associations, miRNA function similarity, disease semantic similarity, and Gaussian interaction profile kernel similarity for miRNAs and diseases, we developed a computing model of biased random walk with restart on multilayer heterogeneous networks for miRNA–disease association prediction (BRWRMHMDA) through enforcing degree-based biased random walk with restart (BRWR). Assessment results reflected that an AUC of 0.8310 was gained in local leave-one-out cross-validation (LOOCV), which proved the calculation algorithm’s good performance. Besides, we carried out BRWRMHMDA to prioritize candidate miRNAs for esophageal neoplasms based on HMDD v2.0. We further prioritize candidate miRNAs for breast neoplasms based on HMDD v1.0. The local LOOCV results and performance analysis of the case study all showed that the proposed model has good and stable performance.

scholarly journals Predicting LncRNA–Disease Association by a Random Walk With Restart on Multiplex and Heterogeneous Networks

2021 ◽  
Vol 12 ◽  
Author(s):  
Yuhua Yao ◽  
Binbin Ji ◽  
Yaping Lv ◽  
Ling Li ◽  
Ju Xiang ◽  
...  
Keyword(s):  
Random Walk ◽  
Heterogeneous Networks ◽  
Heterogeneous Network ◽  
Computational Models ◽  
Literature Mining ◽  
Random Walk With Restart ◽  
Disease Similarity ◽  
Disease Associations ◽  
Similarity Networks ◽  
Similarity Scores

Studies have found that long non-coding RNAs (lncRNAs) play important roles in many human biological processes, and it is critical to explore potential lncRNA–disease associations, especially cancer-associated lncRNAs. However, traditional biological experiments are costly and time-consuming, so it is of great significance to develop effective computational models. We developed a random walk algorithm with restart on multiplex and heterogeneous networks of lncRNAs and diseases to predict lncRNA–disease associations (MHRWRLDA). First, multiple disease similarity networks are constructed by using different approaches to calculate similarity scores between diseases, and multiple lncRNA similarity networks are also constructed by using different approaches to calculate similarity scores between lncRNAs. Then, a multiplex and heterogeneous network was constructed by integrating multiple disease similarity networks and multiple lncRNA similarity networks with the lncRNA–disease associations, and a random walk with restart on the multiplex and heterogeneous network was performed to predict lncRNA–disease associations. The results of Leave-One-Out cross-validation (LOOCV) showed that the value of Area under the curve (AUC) was 0.68736, which was improved compared with the classical algorithm in recent years. Finally, we confirmed a few novel predicted lncRNAs associated with specific diseases like colon cancer by literature mining. In summary, MHRWRLDA contributes to predict lncRNA–disease associations.

scholarly journals HRWR: Predicting Potential Efficacious Drug Combination Based on Hypergraph Random Walk with Restart

2020 ◽  
Author(s):  
Qi Wang ◽  
Guiying Yan
Keyword(s):  
Random Walk ◽  
Drug Combination ◽  
Computational Models ◽  
Operating Characteristic ◽  
Characteristic Curve ◽  
Random Walk With Restart ◽  
Cancer Breast ◽  
Leave One Out ◽  
The Cost ◽  
Efficacious Drug

AbstractSome studies have shown that efficacious drug combination can increase the therapeutic effect, and decrease drug toxicity and side-effects. Thus, drug combinations have been widely used in the treatment of complex diseases, especially cancer. However, experiment-based methods are extremely costly in time and money. Computational models can greatly reduce the cost, but most of the models do not use the data of more than two drugs and lose a lot of useful information. Here, we used high-order drug combination information and developed a hypergraph random walk with restart model (HRWR) for efficacious drug combination prediction.As a result, compared with the other methods by leave-one-out cross-validation (LOOCV), the Area Under Receiver Operating Characteristic Curve (AUROC) of the HRWR algorithm were higher than others. Moreover, the case studies of lung cancer, breast cancer, and colorectal cancer showed that HRWR had a powerful ability to predict potential efficacious combinations, which provides new prospects for cancer treatment. The code and dataset of HRWR are freely available at https://github.com/wangqi27/HRWR.

scholarly journals Improved Prediction of miRNA-Disease Associations Based on Matrix Completion with Network Regularization

Cells ◽  
2020 ◽  
Vol 9 (4) ◽  
pp. 881 ◽  
Author(s):  
Jihwan Ha ◽  
Chihyun Park ◽  
Chanyoung Park ◽  
Sanghyun Park
Keyword(s):  
Computational Models ◽  
Matrix Completion ◽  
Area Under The Curve ◽  
Excellent Performance ◽  
Novel Mirna ◽  
Lack Of Information ◽  
Disease Associations ◽  
Roc Area ◽  
Leave One Out ◽  
Global And Local

The identification of potential microRNA (miRNA)-disease associations enables the elucidation of the pathogenesis of complex human diseases owing to the crucial role of miRNAs in various biologic processes and it yields insights into novel prognostic markers. In the consideration of the time and costs involved in wet experiments, computational models for finding novel miRNA-disease associations would be a great alternative. However, computational models, to date, are biased towards known miRNA-disease associations; this is not suitable for rare miRNAs (i.e., miRNAs with a few known disease associations) and uncommon diseases (i.e., diseases with a few known miRNA associations). This leads to poor prediction accuracies. The most straightforward way of improving the performance is by increasing the number of known miRNA-disease associations. However, due to lack of information, increasing attention has been paid to developing computational models that can handle insufficient data via a technical approach. In this paper, we present a general framework—improved prediction of miRNA-disease associations (IMDN)—based on matrix completion with network regularization to discover potential disease-related miRNAs. The success of adopting matrix factorization is demonstrated by its excellent performance in recommender systems. This approach considers a miRNA network as additional implicit feedback and makes predictions for disease associations relevant to a given miRNA based on its direct neighbors. Our experimental results demonstrate that IMDN achieved excellent performance with reliable area under the receiver operating characteristic (ROC) area under the curve (AUC) values of 0.9162 and 0.8965 in the frameworks of global and local leave-one-out cross-validations (LOOCV), respectively. Further, case studies demonstrated that our method can not only validate true miRNA-disease associations but also suggest novel disease-related miRNA candidates.

scholarly journals Prediction of lncRNA-disease association based on a Laplace normalized random walk with restart algorithm on heterogeneous networks

2022 ◽  
Vol 23 (1) ◽  
Author(s):  
Liugen Wang ◽  
Min Shang ◽  
Qi Dai ◽  
Ping-an He
Keyword(s):  
Random Walk ◽  
Heterogeneous Networks ◽  
Global Network ◽  
Random Walk With Restart ◽  
Lncrna Gene ◽  
Similarity Network ◽  
Disease Similarity ◽  
Disease Associations ◽  
Universal Network ◽  
Gene Similarity

Abstract Background More and more evidence showed that long non-coding RNAs (lncRNAs) play important roles in the development and progression of human sophisticated diseases. Therefore, predicting human lncRNA-disease associations is a challenging and urgently task in bioinformatics to research of human sophisticated diseases. Results In the work, a global network-based computational framework called as LRWRHLDA were proposed which is a universal network-based method. Firstly, four isomorphic networks include lncRNA similarity network, disease similarity network, gene similarity network and miRNA similarity network were constructed. And then, six heterogeneous networks include known lncRNA-disease, lncRNA-gene, lncRNA-miRNA, disease-gene, disease-miRNA, and gene-miRNA associations network were applied to design a multi-layer network. Finally, the Laplace normalized random walk with restart algorithm in this global network is suggested to predict the relationship between lncRNAs and diseases. Conclusions The ten-fold cross validation is used to evaluate the performance of LRWRHLDA. As a result, LRWRHLDA achieves an AUC of 0.98402, which is higher than other compared methods. Furthermore, LRWRHLDA can predict isolated disease-related lnRNA (isolated lnRNA related disease). The results for colorectal cancer, lung adenocarcinoma, stomach cancer and breast cancer have been verified by other researches. The case studies indicated that our method is effective.

scholarly journals A Probabilistic Matrix Factorization Method for Identifying lncRNA-disease Associations

Genes ◽  
2019 ◽  
Vol 10 (2) ◽  
pp. 126 ◽  
Author(s):  
Zhanwei Xuan ◽  
Jiechen Li ◽  
Jingwen Yu ◽  
Xiang Feng ◽  
Bihai Zhao ◽  
...  
Keyword(s):  
Computational Models ◽  
Matrix Decomposition ◽  
Factorization Method ◽  
Association Network ◽  
Disease Associations ◽  
Probabilistic Matrix Factorization ◽  
Simulation Results ◽  
Artery Disease ◽  
Leave One Out ◽  
Better Than

Recently, an increasing number of studies have indicated that long-non-coding RNAs (lncRNAs) can participate in various crucial biological processes and can also be used as the most promising biomarkers for the treatment of certain diseases such as coronary artery disease and various cancers. Due to costs and time complexity, the number of possible disease-related lncRNAs that can be verified by traditional biological experiments is very limited. Therefore, in recent years, it has been very popular to use computational models to predict potential disease-lncRNA associations. In this study, we constructed three kinds of association networks, namely the lncRNA-miRNA association network, the miRNA-disease association network, and the lncRNA-disease correlation network firstly. Then, through integrating these three newly constructed association networks, we constructed an lncRNA-disease weighted association network, which would be further updated by adopting the KNN algorithm based on the semantic similarity of diseases and the similarity of lncRNA functions. Thereafter, according to the updated lncRNA-disease weighted association network, a novel computational model called PMFILDA was proposed to infer potential lncRNA-disease associations based on the probability matrix decomposition. Finally, to evaluate the superiority of the new prediction model PMFILDA, we performed Leave One Out Cross-Validation (LOOCV) based on strongly validated data filtered from MNDR and the simulation results indicated that the performance of PMFILDA was better than some state-of-the-art methods. Moreover, case studies of breast cancer, lung cancer, and colorectal cancer were implemented to further estimate the performance of PMFILDA, and simulation results illustrated that PMFILDA could achieve satisfying prediction performance as well.

scholarly journals A Novel Network-Based Computational Model for Prediction of Potential LncRNA–Disease Association

2019 ◽  
Vol 20 (7) ◽  
pp. 1549 ◽  
Author(s):  
Yang Liu ◽  
Xiang Feng ◽  
Haochen Zhao ◽  
Zhanwei Xuan ◽  
Lei Wang
Keyword(s):  
Computational Models ◽  
Disease Association ◽  
Label Propagation ◽  
Human Diseases ◽  
Weighted Matrix ◽  
Disease Associations ◽  
Resource Allocation Strategy ◽  
Simulation Results ◽  
Leave One Out ◽  
Treatment Prognosis

Accumulating studies have shown that long non-coding RNAs (lncRNAs) are involved in many biological processes and play important roles in a variety of complex human diseases. Developing effective computational models to identify potential relationships between lncRNAs and diseases can not only help us understand disease mechanisms at the lncRNA molecular level, but also promote the diagnosis, treatment, prognosis, and prevention of human diseases. For this paper, a network-based model called NBLDA was proposed to discover potential lncRNA–disease associations, in which two novel lncRNA–disease weighted networks were constructed. They were first based on known lncRNA–disease associations and topological similarity of the lncRNA–disease association network, and then an lncRNA–lncRNA weighted matrix and a disease–disease weighted matrix were obtained based on a resource allocation strategy of unequal allocation and unbiased consistence. Finally, a label propagation algorithm was applied to predict associated lncRNAs for the investigated diseases. Moreover, in order to estimate the prediction performance of NBLDA, the framework of leave-one-out cross validation (LOOCV) was implemented on NBLDA, and simulation results showed that NBLDA can achieve reliable areas under the ROC curve (AUCs) of 0.8846, 0.8273, and 0.8075 in three known lncRNA–disease association datasets downloaded from the lncRNADisease database, respectively. Furthermore, in case studies of lung cancer, leukemia, and colorectal cancer, simulation results demonstrated that NBLDA can be a powerful tool for identifying potential lncRNA–disease associations as well.

Deep-belief network for predicting potential miRNA-disease associations

2020 ◽  
Author(s):  
Xing Chen ◽  
Tian-Hao Li ◽  
Yan Zhao ◽  
Chun-Chun Wang ◽  
Chi-Chi Zhu
Keyword(s):  
Computational Models ◽  
Cross Validation ◽  
Biological Data ◽  
Deep Belief Network ◽  
Computational Method ◽  
Restricted Boltzmann Machines ◽  
Belief Network ◽  
Disease Associations ◽  
Leave One Out ◽  
The Impact

Abstract MicroRNA (miRNA) plays an important role in the occurrence, development, diagnosis and treatment of diseases. More and more researchers begin to pay attention to the relationship between miRNA and disease. Compared with traditional biological experiments, computational method of integrating heterogeneous biological data to predict potential associations can effectively save time and cost. Considering the limitations of the previous computational models, we developed the model of deep-belief network for miRNA-disease association prediction (DBNMDA). We constructed feature vectors to pre-train restricted Boltzmann machines for all miRNA-disease pairs and applied positive samples and the same number of selected negative samples to fine-tune DBN to obtain the final predicted scores. Compared with the previous supervised models that only use pairs with known label for training, DBNMDA innovatively utilizes the information of all miRNA-disease pairs during the pre-training process. This step could reduce the impact of too few known associations on prediction accuracy to some extent. DBNMDA achieves the AUC of 0.9104 based on global leave-one-out cross validation (LOOCV), the AUC of 0.8232 based on local LOOCV and the average AUC of 0.9048 ± 0.0026 based on 5-fold cross validation. These AUCs are better than other previous models. In addition, three different types of case studies for three diseases were implemented to demonstrate the accuracy of DBNMDA. As a result, 84% (breast neoplasms), 100% (lung neoplasms) and 88% (esophageal neoplasms) of the top 50 predicted miRNAs were verified by recent literature. Therefore, we could conclude that DBNMDA is an effective method to predict potential miRNA-disease associations.

scholarly journals A Novel Approach for Predicting Disease-lncRNA Associations Based on the Distance Correlation Set and Information of the miRNAs

2018 ◽  
Vol 2018 ◽  
pp. 1-12 ◽  
Author(s):  
Haochen Zhao ◽  
Linai Kuang ◽  
Lei Wang ◽  
Zhanwei Xuan
Keyword(s):  
Computational Models ◽  
State Of The Art ◽  
Experimental Studies ◽  
Research Field ◽  
Computational Method ◽  
Biological Processes ◽  
Distance Correlation ◽  
Novel Approach ◽  
Disease Associations ◽  
Leave One Out

Recently, accumulating laboratorial studies have indicated that plenty of long noncoding RNAs (lncRNAs) play important roles in various biological processes and are associated with many complex human diseases. Therefore, developing powerful computational models to predict correlation between lncRNAs and diseases based on heterogeneous biological datasets will be important. However, there are few approaches to calculating and analyzing lncRNA-disease associations on the basis of information about miRNAs. In this article, a new computational method based on distance correlation set is developed to predict lncRNA-disease associations (DCSLDA). Comparing with existing state-of-the-art methods, we found that the major novelty of DCSLDA lies in the introduction of lncRNA-miRNA-disease network and distance correlation set; thus DCSLDA can be applied to predict potential lncRNA-disease associations without requiring any known disease-lncRNA associations. Simulation results show that DCSLDA can significantly improve previous existing models with reliable AUC of 0.8517 in the leave-one-out cross-validation. Furthermore, while implementing DCSLDA to prioritize candidate lncRNAs for three important cancers, in the first 0.5% of forecast results, 17 predicted associations are verified by other independent studies and biological experimental studies. Hence, it is anticipated that DCSLDA could be a great addition to the biomedical research field.

Sign in / Sign up

Export Citation Format

Share Document