Inferring new indications for approved drugs via random walk on drug-disease heterogenous networks

BMC Bioinformatics

Research

Libo Luo¹  Hui Liu²  Ziheng Zhuang²  Jihong Guan³  Yinglong Song⁴ 

[1] Changzhou NO. 7 People’s Hospital, 213011, Changzhou, Jiangsu, China;Changzhou NO. 7 People’s Hospital, 213011, Changzhou, Jiangsu, China;Changzhou University, 213164, Jiangsu, China;Department of Computer Science and Technology, Tongji University, 201804, Shanghai, China;Shanghai Key Lab of Intelligent Information Processing, School of Computer Science, Fudan University, 200433, Shanghai, China;

关键词: Drug positioning;    Random walk;    Heterogenous network;   

DOI  :  10.1186/s12859-016-1336-7

来源: Springer

【 摘 要 】

BackgroundSince traditional drug research and development is often time-consuming and high-risk, there is an increasing interest in establishing new medical indications for approved drugs, referred to as drug repositioning, which provides a relatively low-cost and high-efficiency approach for drug discovery. With the explosive growth of large-scale biochemical and phenotypic data, drug repositioning holds great potential for precision medicine in the post-genomic era. It is urgent to develop rational and systematic approaches to predict new indications for approved drugs on a large scale.ResultsIn this paper, we propose the two-pass random walks with restart on a heterogenous network, TP-NRWRH for short, to predict new indications for approved drugs. Rather than random walk on bipartite network, we integrated the drug-drug similarity network, disease-disease similarity network and known drug-disease association network into one heterogenous network, on which the two-pass random walks with restart is implemented. We have conducted performance evaluation on two datasets of drug-disease associations, and the results show that our method has higher performance than six existing methods. A case study on the Alzheimer’s disease showed that nine of top 10 predicted drugs have been approved or investigational for neurodegenerative diseases. The experimental results show that our method achieves state-of-the-art performance in predicting new indications for approved drugs.ConclusionsWe proposed a two-pass random walk with restart on the drug-disease heterogeneous network, referred to as TP-NRWRH, to predict new indications for approved drugs. Performance evaluation on two independent datasets showed that TP-NRWRH achieved higher performance than six existing methods on 10-fold cross validations. The case study on the Alzheimer’s disease showed that nine of top 10 predicted drugs have been approved or are investigational for neurodegenerative diseases. The results show that our method achieves state-of-the-art performance in predicting new indications for approved drugs.

【 授权许可】

CC BY   
© The Author(s) 2016

【 图 表 】

12951_2015_155_Article_IEq86.gif

Fig. 3

Fig. 4

12936_2023_4742_Article_IEq53.gif

Fig. 9

Fig. 6

Fig. 1

Fig. 2

Fig. 1

12951_2016_171_Article_IEq1.gif

12936_2023_4742_Article_IEq36.gif

Fig. 5

Fig. 5

Fig. 3

Fig. 2

Fig. 3