{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T19:41:39Z","timestamp":1780947699557,"version":"3.54.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"S15","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,12,24]],"date-time":"2019-12-24T00:00:00Z","timestamp":1577145600000},"content-version":"vor","delay-in-days":23,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61872300"],"award-info":[{"award-number":["61872300"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61741214"],"award-info":[{"award-number":["61741214"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["XDJK2019B024"],"award-info":[{"award-number":["XDJK2019B024"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012669","name":"Natural Science Foundation Project of Chongqing, Chongqing Science and Technology Commission","doi-asserted-by":"publisher","award":["cstc2018jcyjAX0228"],"award-info":[{"award-number":["cstc2018jcyjAX0228"]}],"id":[{"id":"10.13039\/501100012669","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Traditional drug research and development is high cost, time-consuming and risky. Computationally identifying new indications for existing drugs, referred as <jats:italic>drug repositioning<\/jats:italic>, greatly reduces the cost and attracts ever-increasing research interests. Many network-based methods have been proposed for drug repositioning and most of them apply random walk on a heterogeneous network consisted with disease and drug nodes. However, these methods generally adopt the same walk-length for all nodes, and ignore the different contributions of different nodes.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>In this study, we propose a drug repositioning approach based on individual bi-random walks (DR-IBRW) on the heterogeneous network. DR-IBRW firstly quantifies the individual work-length of random walks for each node based on the network topology and knowledge that similar drugs tend to be associated with similar diseases. To account for the inner structural difference of the heterogeneous network, it performs bi-random walks with the quantified walk-lengths, and thus to identify new indications for approved drugs. Empirical study on public datasets shows that DR-IBRW achieves a much better drug repositioning performance than other related competitive methods.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusions<\/jats:title>\n                <jats:p>Using individual random walk-lengths for different nodes of heterogeneous network indeed boosts the repositioning performance. DR-IBRW can be easily generalized to prioritize links between nodes of a network.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-019-3117-6","type":"journal-article","created":{"date-parts":[[2019,12,24]],"date-time":"2019-12-24T09:02:35Z","timestamp":1577178155000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Drug repositioning based on individual bi-random walks on a heterogeneous network"],"prefix":"10.1186","volume":"20","author":[{"given":"Yuehui","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maozu","family":"Guo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yazhou","family":"Ren","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lianyin","family":"Jia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1667-6705","authenticated-orcid":false,"given":"Guoxian","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,12,24]]},"reference":[{"issue":"20","key":"3117_CR1","doi-asserted-by":"publisher","first-page":"2923","DOI":"10.1093\/bioinformatics\/btu403","volume":"30","author":"W Wang","year":"2014","unstructured":"Wang W, Yang S, Zhang X, Li J. Drug repositioning by integrating target information through a heterogeneous network model. Bioinformatics. 2014; 30(20):2923\u201330.","journal-title":"Bioinformatics"},{"issue":"4","key":"3117_CR2","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1093\/bib\/bbr021","volume":"12","author":"D. Sardana","year":"2011","unstructured":"Sardana D., Zhu C., Zhang M., Gudivada R. C., Yang L., Jegga A. G.Drug repositioning for orphan diseases. Brief Bioinform. 2011; 12(4):346\u201356.","journal-title":"Brief Bioinform"},{"issue":"4","key":"3117_CR3","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1038\/clpt.2013.1","volume":"93","author":"MR Hurle","year":"2013","unstructured":"Hurle MR, Yang L, Xie Q, Rajpal DK, Sanseau P, Agarwal P. Computational drug repositioning: From data to therapeutics. Clin Pharmacol Ther. 2013; 93(4):335\u201341.","journal-title":"Clin Pharmacol Ther"},{"issue":"4","key":"3117_CR4","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1038\/nrd1468","volume":"3","author":"TT Ashburn","year":"2004","unstructured":"Ashburn TT, Thor KB. Drug repositioning: identifying and developing new uses for existing drugs. Nat Rev Drug Discov. 2004; 3(4):673\u2013683.","journal-title":"Nat Rev Drug Discov"},{"issue":"4","key":"3117_CR5","first-page":"673","volume":"3","author":"Al Graul","year":"2004","unstructured":"Graul Al, Sorbera L, Pina P, Tell M, Cruces E, Rosa E. Drug repositioning: identifying and developing new uses for existing drugs. Nat Rev Drug Discov. 2004; 3(4):673\u201383.","journal-title":"Nat Rev Drug Discov"},{"issue":"1","key":"3117_CR6","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.artmed.2014.11.003","volume":"63","author":"V Mart\u00ednez","year":"2015","unstructured":"Mart\u00ednez V, Navarro C, Cano C, Fajardo W, Blanco A. Drugnet: Network-based drug\u2013disease prioritization by integrating heterogeneous data. Artif Intell Med. 2015; 63(1):41\u20139.","journal-title":"Artif Intell Med"},{"issue":"18","key":"3117_CR7","doi-asserted-by":"publisher","first-page":"2397","DOI":"10.1093\/bioinformatics\/btp433","volume":"25","author":"K. Bleakley","year":"2009","unstructured":"Bleakley K., Yamanishi Y.Supervised prediction of drug\u2013target interactions using bipartite local models. Bioinformatics. 2009; 25(18):2397\u2013403.","journal-title":"Bioinformatics"},{"issue":"5","key":"3117_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pcbi.1002503","volume":"8","author":"F Cheng","year":"2012","unstructured":"Cheng F, Liu C, Jiang J, Lu W, Li W, Liu G, Zhou W, Huang J, Tang Y. Prediction of drug-target interactions and drug repositioning via network-based inference. PLOS Computat Biol. 2012; 8(5):1\u201312.","journal-title":"PLOS Computat Biol"},{"key":"3117_CR9","doi-asserted-by":"publisher","unstructured":"Wang W, Yang S, Li J. Drug target predictions based on heterogeneous graph inference. In: Pacific Symposium on Biocomputing: 2013. p. 53\u201364. https:\/\/doi.org\/10.1142\/9789814447973_0006.","DOI":"10.1142\/9789814447973_0006"},{"issue":"5","key":"3117_CR10","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1038\/clpt.2009.103","volume":"86","author":"AP Chiang","year":"2009","unstructured":"Chiang AP, Butte AJ. Systematic evaluation of drug-disease relationships to identify leads for novel drug uses. Clin Pharmacol Ther. 2009; 86(5):507\u201310.","journal-title":"Clin Pharmacol Ther"},{"key":"3117_CR11","doi-asserted-by":"crossref","unstructured":"Gottlieb A, Stein GY, Ruppin E, Sharan R. Predict: a method for inferring novel drug indications with application to personalized medicine. Mol Syst Biol. 2011; 7(1).","DOI":"10.1038\/msb.2011.26"},{"issue":"17","key":"3117_CR12","doi-asserted-by":"publisher","first-page":"2664","DOI":"10.1093\/bioinformatics\/btw228","volume":"32","author":"H Luo","year":"2016","unstructured":"Luo H, Wang J, Li M, Luo J, Peng X, Wu F-X, Pan Y. Drug repositioning based on comprehensive similarity measures and bi-random walk algorithm. Bioinformatics. 2016; 32(17):2664\u201371.","journal-title":"Bioinformatics"},{"issue":"17","key":"3117_CR13","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1186\/s12859-016-1336-7","volume":"17","author":"H Liu","year":"2016","unstructured":"Liu H, Song Y, Guan J, Luo L, Zhuang Z. Inferring new indications for approved drugs via random walk on drug-disease heterogenous networks. BMC Bioinformatics. 2016; 17(17):539.","journal-title":"BMC Bioinformatics"},{"key":"3117_CR14","doi-asserted-by":"publisher","first-page":"4212","DOI":"10.1038\/ncomms5212","volume":"5","author":"X. Zhou","year":"2014","unstructured":"Zhou X., Menche J., Barab\u00e1si A-L, Sharma A.Human symptoms-?disease network. Nature Communications. 2014; 5:4212.","journal-title":"Nature Communications"},{"issue":"D1","key":"3117_CR15","doi-asserted-by":"publisher","first-page":"1202","DOI":"10.1093\/nar\/gkv951","volume":"44","author":"S Kim","year":"2016","unstructured":"Kim S, Thiessen PA, Bolton EE, Chen J, Fu G, Gindulyte A, Han L, He J, He S, Shoemaker BA, Wang J, Yu B, Zhang J, Bryant SH. Pubchem substance and compound databases. Nucleic Acids Res. 2016; 44(D1):1202\u201313.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"3117_CR16","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1186\/s12859-017-1460-z","volume":"18","author":"Y Lu","year":"2017","unstructured":"Lu Y, Guo Y, Korhonen A. Link prediction in drug-target interactions network using similarity indices. BMC Bioinformatics. 2017; 18(1):39.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"3117_CR17","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s10115-007-0094-2","volume":"14","author":"H Tong","year":"2008","unstructured":"Tong H, Faloutsos C, Pan J-Y. Random walk with restart: fast solutions and applications. Knowl Inf Syst. 2008; 14(3):327\u201346.","journal-title":"Knowl Inf Syst"},{"key":"3117_CR18","doi-asserted-by":"publisher","unstructured":"Lofgren P, Banerjee S, Goel A. Personalized pagerank estimation and search: A bidirectional approach. In: Proceedings of the Ninth ACM International Conference on Web Search and Data Mining: 2016. p. 163\u2013172. https:\/\/doi.org\/10.1145\/2835776.2835823.","DOI":"10.1145\/2835776.2835823"},{"issue":"3","key":"3117_CR19","first-page":"265","volume":"88","author":"CE Lipscomb","year":"2000","unstructured":"Lipscomb CE. Medical subject headings (mesh). Bull Med Libr Assoc. 2000; 88(3):265\u20136.","journal-title":"Bull Med Libr Assoc"},{"key":"3117_CR20","doi-asserted-by":"publisher","unstructured":"Li J, Lu Z. A new method for computational drug repositioning using drug pairwise similarity. In: IEEE International Conference on Bioinformatics and Biomedicine: 2012. p. 1\u20134. https:\/\/doi.org\/10.1109\/bibm.2012.6392722.","DOI":"10.1109\/bibm.2012.6392722"},{"issue":"6","key":"3117_CR21","first-page":"2095","volume":"12","author":"A van der Vaart","year":"2011","unstructured":"van der Vaart A, van Zanten H. Information rates of nonparametric gaussian process methods. J Mach Learn Res. 2011; 12(6):2095\u2013119.","journal-title":"J Mach Learn Res"},{"key":"3117_CR22","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.knosys.2015.12.025","volume":"96","author":"F Zhang","year":"2016","unstructured":"Zhang F, Gong T, Lee VE, Zhao G, Rong C, Qu G. Fast algorithms to evaluate collaborative filtering recommender systems. Knowl-Based Syst. 2016; 96:96\u2013103.","journal-title":"Knowl-Based Syst"},{"issue":"1","key":"3117_CR23","doi-asserted-by":"publisher","first-page":"1000641","DOI":"10.1371\/journal.pcbi.1000641","volume":"6","author":"O Vanunu","year":"2010","unstructured":"Vanunu O, Magger O, Ruppin E, Shlomi T, Sharan R. Associating genes and protein complexes with disease via network propagation. PLoS Comput Biol. 2010; 6(1):1000641.","journal-title":"PLoS Comput Biol"},{"key":"3117_CR24","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1038\/nmeth.1938","volume":"9","author":"T Nepusz","year":"2012","unstructured":"Nepusz T, Yu H, Paccanaro A. Detecting overlapping protein complexes in protein-protein interaction networks. Nat Methods. 2012; 9:471.","journal-title":"Nat Methods"},{"key":"3117_CR25","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.cageo.2018.05.010","volume":"118","author":"J Wang","year":"2018","unstructured":"Wang J, Zuo R. Identification of geochemical anomalies through combined sequential gaussian simulation and grid-based local singularity analysis. Comput Geosci. 2018; 118:52\u201364.","journal-title":"Comput Geosci"},{"issue":"21","key":"3117_CR26","first-page":"9055","volume":"8","author":"S Yu","year":"2012","unstructured":"Yu S, Zhang A, Li H. A review of estimating the shape parameter of generalized gaussian distribution. J Comput Inf Syst. 2012; 8(21):9055\u201364.","journal-title":"J Comput Inf Syst"},{"issue":"PART 2","key":"3117_CR27","first-page":"292","volume":"7301 LNAI","author":"M Xie","year":"2012","unstructured":"Xie M, Hwang T, Kuang R. Prioritizing disease genes by bi-random walk. Lect Notes Comput Sci (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2012; 7301 LNAI(PART 2):292\u2013303.","journal-title":"Lect Notes Comput Sci (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)"},{"issue":"4","key":"3117_CR28","doi-asserted-by":"publisher","first-page":"1390","DOI":"10.1109\/TCBB.2017.2715842","volume":"15","author":"G Yu","year":"2018","unstructured":"Yu G, Fu G, Wang J, Zhao Y. Newgoa: Predicting new go annotations of proteins by bi-random walks on a hybrid graph. IEEE\/ACM Trans Comput Biol Bioinforma. 2018; 15(4):1390\u2013402.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinforma"},{"issue":"4","key":"3117_CR29","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1016\/j.jtbi.2010.01.014","volume":"263","author":"E Estrada","year":"2010","unstructured":"Estrada E. Generalized walks-based centrality measures for complex biological networks. J Theor Biol. 2010; 263(4):556\u201365.","journal-title":"J Theor Biol"},{"issue":"7","key":"3117_CR30","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"58","author":"D Liben-Nowell","year":"2007","unstructured":"Liben-Nowell D, Kleinberg J. The link-prediction problem for social networks. J Am Soc Inf Sci Technol. 2007; 58(7):1019\u201331.","journal-title":"J Am Soc Inf Sci Technol"},{"issue":"D1","key":"3117_CR31","doi-asserted-by":"publisher","first-page":"972","DOI":"10.1093\/nar\/gkw838","volume":"45","author":"AP Davis","year":"2016","unstructured":"Davis AP, Grondin CJ, Johnson RJ, Sciaky D, King BL, McMorran R, Wiegers J, Wiegers TC, Mattingly CJ. The comparative toxicogenomics database: update 2017. Nucleic Acids Res. 2016; 45(D1):972\u20138.","journal-title":"Nucleic Acids Res"},{"issue":"S1","key":"3117_CR32","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1111\/j.1365-2125.1982.tb01887.x","volume":"13","author":"A Breckenridge","year":"1982","unstructured":"Breckenridge A, Orme M, Serlin M, Maciver M. Labetalol in essential hypertension. Br J Clin Pharmacol. 1982; 13(S1):37\u20139.","journal-title":"Br J Clin Pharmacol"},{"issue":"7","key":"3117_CR33","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/BF01711952","volume":"64","author":"P Greminger","year":"1986","unstructured":"Greminger P, Foerster E, Vetter H, Baumgart P, Vetter W. Minoxidil and captopril in severe hypertension. Klin Wochenschr. 1986; 64(7):327\u201332.","journal-title":"Klin Wochenschr"},{"issue":"3","key":"3117_CR34","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1086\/682427","volume":"5","author":"SS Khan","year":"2015","unstructured":"Khan SS, Cuttica MJ, Beussink-Nelson L, Kozyleva A, Sanchez C, Mkrdichian H, Selvaraj S, Dematte JE, Lee DC, Shah SJ. Effects of ranolazine on exercise capacity, right ventricular indices, and hemodynamic characteristics in pulmonary arterial hypertension: A pilot study. Pulm Circ. 2015; 5(3):547\u201356.","journal-title":"Pulm Circ"},{"issue":"4","key":"3117_CR35","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1177\/120347540000400404","volume":"4","author":"V Setaluri","year":"2000","unstructured":"Setaluri V, Clark AR, Feldman SR. Transmittance properties of flurandrenolide tape for psoriasis: Helpful adjunct to phototherapy. J Cutan Med Surg. 2000; 4(4):196\u20138.","journal-title":"J Cutan Med Surg"},{"key":"3117_CR36","doi-asserted-by":"publisher","first-page":"16840","DOI":"10.1038\/srep16840","volume":"5","author":"X Chen","year":"2015","unstructured":"Chen X. Katzlda: Katz measure for the lncrna-disease association prediction. Sci Rep. 2015; 5:16840.","journal-title":"Sci Rep"},{"issue":"1","key":"3117_CR37","first-page":"1","volume":"9","author":"X Yang","year":"2014","unstructured":"Yang X, Gao L, Guo X, Shi X, Wu H, Song F, Wang B. A network based method for analysis of lncrna-disease associations and prediction of lncrnas implicated in diseases. PLOS ONE. 2014; 9(1):1\u201310.","journal-title":"PLOS ONE"},{"issue":"1","key":"3117_CR38","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BF02289026","volume":"18","author":"L Katz","year":"1953","unstructured":"Katz L. A new status index derived from sociometric analysis. Psychometrika. 1953; 18(1):39\u201343.","journal-title":"Psychometrika"},{"issue":"42","key":"3117_CR39","doi-asserted-by":"publisher","first-page":"15148","DOI":"10.1073\/pnas.0404315101","volume":"101","author":"M Krauthammer","year":"2004","unstructured":"Krauthammer M, Kaufmann CA, Gilliam TC, Rzhetsky A. Molecular triangulation: Bridging linkage and molecular-network information for identifying candidate genes in alzheimer\u2019s disease. Proc Nat Acad Sci. 2004; 101(42):15148\u201353.","journal-title":"Proc Nat Acad Sci"},{"issue":"3","key":"3117_CR40","doi-asserted-by":"publisher","first-page":"1030","DOI":"10.1002\/prot.21989","volume":"72","author":"P Radivojac","year":"2008","unstructured":"Radivojac P, Peng K, Clark WT, Peters BJ, Mohan A, Boyle SM, Mooney SD. An integrated approach to inferring gene-disease associations in humans. Proteins. 2008; 72(3):1030\u20137.","journal-title":"Proteins"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3117-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3117-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3117-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,23]],"date-time":"2020-12-23T00:04:29Z","timestamp":1608681869000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3117-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":40,"journal-issue":{"issue":"S15","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["3117"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3117-6","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12]]},"assertion":[{"value":"27 August 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 December 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"547"}}