{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T13:27:40Z","timestamp":1783949260636,"version":"3.55.0"},"reference-count":35,"publisher":"Oxford University Press (OUP)","issue":"11","license":[{"start":{"date-parts":[[2018,1,22]],"date-time":"2018-01-22T00:00:00Z","timestamp":1516579200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61420106009, No. 61622213, No. 61732009, No. 61728211"],"award-info":[{"award-number":["61420106009, No. 61622213, No. 61732009, No. 61728211"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1066471"],"award-info":[{"award-number":["1066471"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,6,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Computational drug repositioning is an important and efficient approach towards identifying novel treatments for diseases in drug discovery. The emergence of large-scale, heterogeneous biological and biomedical datasets has provided an unprecedented opportunity for developing computational drug repositioning methods. The drug repositioning problem can be modeled as a recommendation system that recommends novel treatments based on known drug\u2013disease associations. The formulation under this recommendation system is matrix completion, assuming that the hidden factors contributing to drug\u2013disease associations are highly correlated and thus the corresponding data matrix is low-rank. Under this assumption, the matrix completion algorithm fills out the unknown entries in the drug\u2013disease matrix by constructing a low-rank matrix approximation, where new drug\u2013disease associations having not been validated can be screened.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>In this work, we propose a drug repositioning recommendation system (DRRS) to predict novel drug indications by integrating related data sources and validated information of drugs and diseases. Firstly, we construct a heterogeneous drug\u2013disease interaction network by integrating drug\u2013drug, disease\u2013disease and drug\u2013disease networks. The heterogeneous network is represented by a large drug\u2013disease adjacency matrix, whose entries include drug pairs, disease pairs, known drug\u2013disease interaction pairs and unknown drug\u2013disease pairs. Then, we adopt a fast Singular Value Thresholding (SVT) algorithm to complete the drug\u2013disease adjacency matrix with predicted scores for unknown drug\u2013disease pairs. The comprehensive experimental results show that DRRS improves the prediction accuracy compared with the other state-of-the-art approaches. In addition, case studies for several selected drugs further demonstrate the practical usefulness of the proposed method.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>http:\/\/bioinformatics.csu.edu.cn\/resources\/softs\/DrugRepositioning\/DRRS\/index.html<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty013","type":"journal-article","created":{"date-parts":[[2018,1,19]],"date-time":"2018-01-19T04:12:55Z","timestamp":1516335175000},"page":"1904-1912","source":"Crossref","is-referenced-by-count":249,"title":["Computational drug repositioning using low-rank matrix approximation and randomized algorithms"],"prefix":"10.1093","volume":"34","author":[{"given":"Huimin","family":"Luo","sequence":"first","affiliation":[{"name":"School of Information Science and Engineering, Central South University, ChangSha, China"},{"name":"School of Computer and Information Engineering, Henan University, KaiFeng, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Min","family":"Li","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Central South University, ChangSha, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shaokai","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Central South University, ChangSha, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Quan","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Central South University, ChangSha, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yaohang","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Old Dominion University, Norfolk, VA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianxin","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Central South University, ChangSha, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2018,1,22]]},"reference":[{"key":"2023012810011751700_bty013-B1","volume-title":"Studies in Linear and Non-Linear Programming","author":"Arrow","year":"1958"},{"key":"2023012810011751700_bty013-B2","doi-asserted-by":"crossref","first-page":"ra30","DOI":"10.1126\/scisignal.2000723","article-title":"Systems pharmacology of arrhythmias","volume":"3","author":"Berger","year":"2010","journal-title":"Sci. Signal"},{"key":"2023012810011751700_bty013-B3","doi-asserted-by":"crossref","first-page":"1956","DOI":"10.1137\/080738970","article-title":"A singular value thresholding algorithm for matrix completion","volume":"20","author":"Cai","year":"2010","journal-title":"SIAM J. Optim"},{"key":"2023012810011751700_bty013-B5","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","article-title":"Exact matrix completion via convex optimization","volume":"9","author":"Cand\u00e8s","year":"2009","journal-title":"Found. Comput. Math"},{"key":"2023012810011751700_bty013-B6","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1038\/448645a","article-title":"New uses for old drugs","volume":"448","author":"Chong","year":"2007","journal-title":"Nature"},{"key":"2023012810011751700_bty013-B7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2015\/275045","article-title":"Matrix factorization-based prediction of novel drug indications by integrating genomic space","volume":"2015","author":"Dai","year":"2015","journal-title":"Comput. Math. Methods Med"},{"key":"2023012810011751700_bty013-B8","first-page":"233","author":"Davis","year":"2006"},{"key":"2023012810011751700_bty013-B9","doi-asserted-by":"crossref","first-page":"D1104","DOI":"10.1093\/nar\/gks994","article-title":"The comparative toxicogenomics database: update 2013","volume":"41","author":"Davis","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"2023012810011751700_bty013-B10","doi-asserted-by":"crossref","first-page":"496.","DOI":"10.1038\/msb.2011.26","article-title":"PREDICT: a method for inferring novel drug indications with application to personalized medicine","volume":"7","author":"Gottlieb","year":"2011","journal-title":"Mol. Syst. Biol"},{"key":"2023012810011751700_bty013-B11","first-page":"864","author":"G\u00f6nen","year":"2013"},{"key":"2023012810011751700_bty013-B14","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1093\/nar\/30.1.52","article-title":"Online Mendelian Inheritance in Man (OMIM), a knowledgebase of human genes and genetic disorders","volume":"30","author":"Hamosh","year":"2002","journal-title":"Nucleic Acids Res"},{"key":"2023012810011751700_bty013-B15","author":"Ji","year":"2016"},{"key":"2023012810011751700_bty013-B16","doi-asserted-by":"crossref","first-page":"D199","DOI":"10.1093\/nar\/gkt1076","article-title":"Data, information, knowledge and principle: back to metabolism in KEGG","volume":"42","author":"Kanehisa","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023012810011751700_bty013-B17","doi-asserted-by":"crossref","first-page":"243.","DOI":"10.1186\/s12859-016-1106-6","article-title":"Gene expression prediction using low-rank matrix completion","volume":"17","author":"Kapur","year":"2016","journal-title":"BMC Bioinformatics"},{"key":"2023012810011751700_bty013-B18","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1016\/j.ajhg.2008.02.013","article-title":"Walking the interactome for prioritization of candidate disease genes","volume":"82","author":"K\u00f6hler","year":"2008","journal-title":"Am. J. Hum. Genet"},{"key":"2023012810011751700_bty013-B19","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1093\/bioinformatics\/btq108","article-title":"Genome-wide inferring gene-phenotype relationship by walking on the heterogeneous network","volume":"26","author":"Li","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012810011751700_bty013-B20","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1093\/bib\/bbv020","article-title":"A survey of current trends in computational drug repositioning","volume":"17","author":"Li","year":"2016","journal-title":"Brief. Bioinf"},{"key":"2023012810011751700_bty013-B21","author":"Li","year":"2017"},{"key":"2023012810011751700_bty013-B22","doi-asserted-by":"crossref","first-page":"2664","DOI":"10.1093\/bioinformatics\/btw228","article-title":"Drug repositioning based on comprehensive similarity measures and Bi-Random walk algorithm","volume":"32","author":"Luo","year":"2016","journal-title":"Bioinformatics"},{"key":"2023012810011751700_bty013-B23","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.artmed.2014.11.003","article-title":"DrugNet: network-based drug\u2013disease prioritization by integrating heterogeneous data","volume":"63","author":"Mart\u00ednez","year":"2015","journal-title":"Artif. Intell. Med"},{"key":"2023012810011751700_bty013-B24","doi-asserted-by":"crossref","first-page":"e1558.","DOI":"10.7717\/peerj.1558","article-title":"Mining integrated semantic networks for drug repositioning opportunities","volume":"4","author":"Mullen","year":"2016","journal-title":"PeerJ"},{"key":"2023012810011751700_bty013-B25","doi-asserted-by":"crossref","first-page":"30.","DOI":"10.1186\/1758-2946-5-30","article-title":"Drug repositioning: a machine-learning approach through data integration","volume":"5","author":"Napolitano","year":"2013","journal-title":"J. Cheminf"},{"key":"2023012810011751700_bty013-B26","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1137\/S0097539792240406","article-title":"Sparse approximate solutions to linear systems","volume":"24","author":"Natarajan","year":"1995","journal-title":"SIAM J. Comput"},{"key":"2023012810011751700_bty013-B27","doi-asserted-by":"crossref","first-page":"i60","DOI":"10.1093\/bioinformatics\/btu269","article-title":"Inductive matrix completion for predicting gene-disease associations","volume":"30","author":"Natarajan","year":"2014","journal-title":"Bioinformatics"},{"key":"2023012810011751700_bty013-B28","doi-asserted-by":"crossref","first-page":"1.","DOI":"10.1186\/s12967-016-0838-4","article-title":"Changing R&D models in research-based pharmaceutical companies","volume":"14","author":"Schuhmacher","year":"2016","journal-title":"J. Transl. Med"},{"key":"2023012810011751700_bty013-B29","doi-asserted-by":"crossref","first-page":"654","DOI":"10.7150\/ijbs.9224","article-title":"Recent advances in drug repositioning for the discovery of new anticancer drugs","volume":"10","author":"Shim","year":"2014","journal-title":"Int. J. Biol. Sci"},{"key":"2023012810011751700_bty013-B30","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1021\/ci025584y","article-title":"The Chemistry Development Kit (CDK): an open-source Java library for chemo-and bioinformatics","volume":"43","author":"Steinbeck","year":"2003","journal-title":"J. Chem. Inf. Comput. Sci"},{"key":"2023012810011751700_bty013-B31","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1038\/sj.ejhg.5201585","article-title":"A text-mining analysis of the human phenome","volume":"14","author":"Van Driel","year":"2006","journal-title":"Eur. J. Hum. Genet"},{"key":"2023012810011751700_bty013-B32","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1002\/cpt.82","article-title":"Mining drug\u2013disease relationships as a complement to medical genetics-based drug repositioning: where a recommendation system meets genome-wide association studies","volume":"97","author":"Wang","year":"2015","journal-title":"Clin. Pharmacol. Therap"},{"key":"2023012810011751700_bty013-B33","first-page":"53","article-title":"Drug target predictions based on heterogeneous graph inference","volume":"18","author":"Wang","year":"2013","journal-title":"Pac. Symp. Biocomput"},{"key":"2023012810011751700_bty013-B34","doi-asserted-by":"crossref","first-page":"2923","DOI":"10.1093\/bioinformatics\/btu403","article-title":"Drug repositioning by integrating target information through a heterogeneous network model","volume":"30","author":"Wang","year":"2014","journal-title":"Bioinformatics"},{"key":"2023012810011751700_bty013-B35","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1021\/ci00057a005","article-title":"SMILES, a chemical language and information system. 1. Introduction to methodology and encoding rules","volume":"28","author":"Weininger","year":"1988","journal-title":"J. Chem. Inf. Comput. Sci"},{"key":"2023012810011751700_bty013-B36","doi-asserted-by":"crossref","first-page":"D668","DOI":"10.1093\/nar\/gkj067","article-title":"DrugBank: a comprehensive resource for in silico drug discovery and exploration","volume":"34","author":"Wishart","year":"2006","journal-title":"Nucleic Acids Res"},{"key":"2023012810011751700_bty013-B37","doi-asserted-by":"crossref","first-page":"2562","DOI":"10.1021\/ci500340n","article-title":"drug\u2013disease association and drug-repositioning predictions in complex diseases using causal inference-probabilistic matrix factorization","volume":"54","author":"Yang","year":"2014","journal-title":"J. Chem. Inf. Model"},{"key":"2023012810011751700_bty013-B38","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1137\/070703983","article-title":"Bregman iterative algorithms for compressed sensing and related problems","volume":"1","author":"Yin","year":"2008","journal-title":"SIAM J. Imag. Sci"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/11\/1904\/48937725\/bioinformatics_34_11_1904.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/11\/1904\/48937725\/bioinformatics_34_11_1904.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T10:02:22Z","timestamp":1674900142000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/11\/1904\/4820334"}},"subtitle":[],"editor":[{"given":"Oliver","family":"Stegle","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2018,1,22]]},"references-count":35,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2018,6,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty013","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,6,1]]},"published":{"date-parts":[[2018,1,22]]}}}