{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,5]],"date-time":"2026-07-05T04:40:37Z","timestamp":1783226437027,"version":"3.54.6"},"reference-count":87,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,4,12]],"date-time":"2021-04-12T00:00:00Z","timestamp":1618185600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,4,12]],"date-time":"2021-04-12T00:00:00Z","timestamp":1618185600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Technological and research advances have produced large volumes of biomedical data. When represented as a network (graph), these data become useful for modeling entities and interactions in biological and similar complex systems. In the field of network biology and network medicine, there is a particular interest in predicting results from drug\u2013drug, drug\u2013disease, and protein\u2013protein interactions to advance the speed of drug discovery. Existing data and modern computational methods allow to identify potentially beneficial and harmful interactions, and therefore, narrow drug trials ahead of actual clinical trials. Such automated data-driven investigation relies on machine learning techniques. However, traditional machine learning approaches require extensive preprocessing of the data that makes them impractical for large datasets. This study presents wide range of machine learning methods for predicting outcomes from biomedical interactions and evaluates the performance of the traditional methods with more recent network-based approaches.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>We applied a wide range of 32 different network-based machine learning models to five commonly available biomedical datasets, and evaluated their performance based on three important evaluations metrics namely AUROC, AUPR, and F1-score. We achieved this by converting link prediction problem as binary classification problem. In order to achieve this we have considered the existing links as positive example and randomly sampled negative examples from non-existant set. After experimental evaluation we found that <jats:italic>Prone<\/jats:italic>,\u00a0<jats:italic>ACT<\/jats:italic> and <jats:inline-formula><jats:alternatives><jats:tex-math>$$LRW_5$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                    <mml:mrow>\n                      <mml:mi>L<\/mml:mi>\n                      <mml:mi>R<\/mml:mi>\n                      <mml:msub>\n                        <mml:mi>W<\/mml:mi>\n                        <mml:mn>5<\/mml:mn>\n                      <\/mml:msub>\n                    <\/mml:mrow>\n                  <\/mml:math><\/jats:alternatives><\/jats:inline-formula> are the top 3 best performers on all five datasets.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusions<\/jats:title>\n                <jats:p>This work presents a comparative evaluation of network-based machine learning algorithms for predicting network links, with applications in the prediction of drug-target and drug\u2013drug interactions, and applied well known network-based machine learning methods. Our work is helpful in guiding researchers in the appropriate selection of machine learning methods for pharmaceutical tasks.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-021-04082-y","type":"journal-article","created":{"date-parts":[[2021,4,12]],"date-time":"2021-04-12T17:03:00Z","timestamp":1618246980000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":99,"title":["Application of network link prediction in drug discovery"],"prefix":"10.1186","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0096-3179","authenticated-orcid":false,"given":"Khushnood","family":"Abbas","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alireza","family":"Abbasi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shi","family":"Dong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ling","family":"Niu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laihang","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bolun","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shi-Min","family":"Cai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qambar","family":"Hasan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,4,12]]},"reference":[{"issue":"3","key":"4082_CR1","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/j.pharmthera.2013.01.016","volume":"138","author":"P Csermely","year":"2013","unstructured":"Csermely P, Korcsm\u00e1ros T, Kiss HJ, London G, Nussinov R. Structure and dynamics of molecular networks: a novel paradigm of drug discovery: a comprehensive review. Pharmacol Ther. 2013;138(3):333\u2013408.","journal-title":"Pharmacol Ther"},{"issue":"6","key":"4082_CR2","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1002\/wsbm.144","volume":"3","author":"J Loscalzo","year":"2011","unstructured":"Loscalzo J, Barabasi A-L. Systems biology and the future of medicine. Wiley Interdiscip Rev Syst Biol Med. 2011;3(6):619\u201327.","journal-title":"Wiley Interdiscip Rev Syst Biol Med"},{"issue":"3","key":"4082_CR3","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1038\/nrd3681","volume":"11","author":"JW Scannell","year":"2012","unstructured":"Scannell JW, Blanckley A, Boldon H, Warrington B. Diagnosing the decline in pharmaceutical R&D efficiency. Nat Rev Drug Discov. 2012;11(3):191.","journal-title":"Nat Rev Drug Discov"},{"issue":"8","key":"4082_CR4","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1038\/nrd1470","volume":"3","author":"I Kola","year":"2004","unstructured":"Kola I, Landis J. Can the pharmaceutical industry reduce attrition rates? Nat Rev Drug Discov. 2004;3(8):711.","journal-title":"Nat Rev Drug Discov"},{"issue":"3","key":"4082_CR5","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1038\/nrd3078","volume":"9","author":"SM Paul","year":"2010","unstructured":"Paul SM, Mytelka DS, Dunwiddie CT, Persinger CC, Munos BH, Lindborg SR, Schacht AL. How to improve R&D productivity: the pharmaceutical industry\u2019s grand challenge. Nat Rev Drug Discov. 2010;9(3):203.","journal-title":"Nat Rev Drug Discov"},{"key":"4082_CR6","unstructured":"Gov, U. FDA drug developement process. 2019. https:\/\/www.fda.gov\/patients\/learn-about-drug-and-device-approvals\/drug-development-process. Accessed on 10\/31\/2019."},{"key":"4082_CR7","unstructured":"Gov, U. FDA drug developement process. 2019. https:\/\/www.fda.gov\/drugs\/drug-information-consumers\/fdas-drug-review-process-ensuring-drugs-are-safe-and-effective. Accessed on 10\/31\/2019."},{"key":"4082_CR8","unstructured":"Gov, U. FDA drug developement process. 2019. https:\/\/www.fda.gov\/drugs\/development-approval-process-drugs. Accessed on 10\/31\/2019."},{"issue":"10","key":"4082_CR9","doi-asserted-by":"publisher","first-page":"1232","DOI":"10.7150\/ijbs.24612","volume":"14","author":"H Xue","year":"2018","unstructured":"Xue H, Li J, Xie H, Wang Y. Review of drug repositioning approaches and resources. Int J Biol Sci. 2018;14(10):1232.","journal-title":"Int J Biol Sci"},{"issue":"9","key":"4082_CR10","doi-asserted-by":"publisher","first-page":"1714","DOI":"10.3390\/molecules24091714","volume":"24","author":"L Zhou","year":"2019","unstructured":"Zhou L, Li Z, Yang J, Tian G, Liu F, Wen H, Peng L, Chen M, Xiang J, Peng L. Revealing drug\u2013target interactions with computational models and algorithms. Molecules. 2019;24(9):1714.","journal-title":"Molecules"},{"issue":"2","key":"4082_CR11","doi-asserted-by":"publisher","first-page":"026120","DOI":"10.1103\/PhysRevE.73.026120","volume":"73","author":"EA Leicht","year":"2006","unstructured":"Leicht EA, Holme P, Newman ME. Vertex similarity in networks. Phys Rev E. 2006;73(2):026120.","journal-title":"Phys Rev E"},{"issue":"6","key":"4082_CR12","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1089\/cmb.2014.0158","volume":"22","author":"M \u017ditnik","year":"2015","unstructured":"\u017ditnik M, Zupan B. Data imputation in epistatic maps by network-guided matrix completion. J Comput Biol. 2015;22(6):595\u2013608.","journal-title":"J Comput Biol"},{"issue":"1","key":"4082_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11432-014-5237-y","volume":"58","author":"P Wang","year":"2015","unstructured":"Wang P, Xu B, Wu Y, Zhou X. Link prediction in social networks: the state-of-the-art. Sci China Inf Sci. 2015;58(1):1\u201338.","journal-title":"Sci China Inf Sci"},{"key":"4082_CR14","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.compbiolchem.2019.03.016","volume":"80","author":"J You","year":"2019","unstructured":"You J, McLeod RD, Hu P. Predicting drug\u2013target interaction network using deep learning model. Comput Biol Chem. 2019;80:90\u2013101.","journal-title":"Comput Biol Chem"},{"issue":"8","key":"4082_CR15","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(8):673.","journal-title":"Nat Rev Drug Discov"},{"issue":"2","key":"4082_CR16","doi-asserted-by":"publisher","first-page":"212","DOI":"10.9758\/cpn.2015.13.2.212","volume":"13","author":"S-M Wang","year":"2015","unstructured":"Wang S-M, Lee H-K, Kweon Y-S, Lee CT, Lee K-U. Overactive bladder successfully treated with duloxetine in a female adolescent. Clin Psychopharmacol Neurosci. 2015;13(2):212.","journal-title":"Clin Psychopharmacol Neurosci"},{"key":"4082_CR17","unstructured":"Pech R, Hao D, Po M, Zhou T. Predicting drug-target interactions via sparse learning. Google Scholar. 2017."},{"key":"4082_CR18","doi-asserted-by":"crossref","unstructured":"Fokoue A, Sadoghi M, Hassanzadeh O, Zhang P. Predicting drug\u2013drug interactions through large-scale similarity-based link prediction. In: European semantic web conference. Springer; 2016. p. 774\u201389.","DOI":"10.1007\/978-3-319-34129-3_47"},{"issue":"7","key":"4082_CR19","doi-asserted-by":"publisher","first-page":"1970","DOI":"10.1039\/c2mb00002d","volume":"8","author":"X Chen","year":"2012","unstructured":"Chen X, Liu M-X, Yan G-Y. Drug\u2013target interaction prediction by random walk on the heterogeneous network. Mol BioSyst. 2012;8(7):1970\u20138.","journal-title":"Mol BioSyst"},{"issue":"5","key":"4082_CR20","doi-asserted-by":"publisher","first-page":"e1002503","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\u2013target interactions and drug repositioning via network-based inference. PLoS Comput Biol. 2012;8(5):e1002503.","journal-title":"PLoS Comput Biol."},{"key":"4082_CR21","doi-asserted-by":"publisher","first-page":"7160","DOI":"10.1038\/srep07160","volume":"4","author":"H Huang","year":"2014","unstructured":"Huang H, Zhang P, Qu XA, Sanseau P, Yang L. Systematic prediction of drug combinations based on clinical side-effects. Sci Rep. 2014;4:7160.","journal-title":"Sci Rep"},{"issue":"5886","key":"4082_CR22","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1126\/science.1158140","volume":"321","author":"M Campillos","year":"2008","unstructured":"Campillos M, Kuhn M, Gavin A-C, Jensen LJ, Bork P. Drug target identification using side-effect similarity. Science. 2008;321(5886):263\u20136.","journal-title":"Science"},{"issue":"1","key":"4082_CR23","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1038\/msb.2008.60","volume":"4","author":"K Yang","year":"2008","unstructured":"Yang K, Bai H, Ouyang Q, Lai L, Tang C. Finding multiple target optimal intervention in disease-related molecular network. Mol Syst Biol. 2008;4(1):228.","journal-title":"Mol Syst Biol."},{"issue":"1","key":"4082_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-017-00680-8","volume":"8","author":"Y Luo","year":"2017","unstructured":"Luo Y, Zhao X, Zhou J, Yang J, Zhang Y, Kuang W, Peng J, Chen L, Zeng J. A network integration approach for drug\u2013target interaction prediction and computational drug repositioning from heterogeneous information. Nat Commun. 2017;8(1):1\u201313.","journal-title":"Nat Commun"},{"issue":"1","key":"4082_CR25","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1186\/s12859-016-1005-x","volume":"17","author":"G Fu","year":"2016","unstructured":"Fu G, Ding Y, Seal A, Chen B, Sun Y, Bolton E. Predicting drug target interactions using meta-path-based semantic network analysis. BMC Bioinform. 2016;17(1):160.","journal-title":"BMC Bioinform"},{"key":"4082_CR26","unstructured":"Duvenaud DK, Maclaurin D, Iparraguirre J, Bombarell R, Hirzel T, Aspuru-Guzik A, Adams RP. Convolutional networks on graphs for learning molecular fingerprints. In: Advances in neural information processing systems. 2015. p. 2224\u201332."},{"key":"4082_CR27","unstructured":"Gilmer J, Schoenholz SS, Riley PF, Vinyals O, Dahl GE. Neural message passing for quantum chemistry. In: Proceedings of the 34th international conference on machine learning, vol. 70. 2017. p. 1263\u201372. JMLR. org."},{"key":"4082_CR28","unstructured":"You J, Liu B, Ying Z, Pande V, Leskovec J. Graph convolutional policy network for goal-directed molecular graph generation. In: Advances in neural information processing systems. 2018. p. 6410\u201321."},{"key":"4082_CR29","unstructured":"De Cao N, Kipf T. Molgan: an implicit generative model for small molecular graphs. 2018. arXiv preprint arXiv:1805.11973."},{"issue":"8","key":"4082_CR30","doi-asserted-by":"publisher","first-page":"1757","DOI":"10.1021\/acs.jcim.6b00601","volume":"57","author":"CW Coley","year":"2017","unstructured":"Coley CW, Barzilay R, Green WH, Jaakkola TS, Jensen KF. Convolutional embedding of attributed molecular graphs for physical property prediction. J Chem Inf Model. 2017;57(8):1757\u201372.","journal-title":"J Chem Inf Model"},{"issue":"8","key":"4082_CR31","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1007\/s10822-016-9938-8","volume":"30","author":"S Kearnes","year":"2016","unstructured":"Kearnes S, McCloskey K, Berndl M, Pande V, Riley P. Molecular graph convolutions: moving beyond fingerprints. J Comput Aided Mol Des. 2016;30(8):595\u2013608.","journal-title":"J Comput Aided Mol Des"},{"issue":"14","key":"4082_CR32","doi-asserted-by":"publisher","first-page":"145301","DOI":"10.1103\/PhysRevLett.120.145301","volume":"120","author":"T Xie","year":"2018","unstructured":"Xie T, Grossman JC. Crystal graph convolutional neural networks for an accurate and interpretable prediction of material properties. Phys Rev Lett. 2018;120(14):145301.","journal-title":"Phys Rev Lett"},{"key":"4082_CR33","doi-asserted-by":"crossref","unstructured":"Ktena SI, Parisot S, Ferrante E, Rajchl M, Lee M, Glocker B, Rueckert D. Distance metric learning using graph convolutional networks: application to functional brain networks. In: International conference on medical image computing and computer-assisted intervention. Springer; 2017. p. 469\u201377.","DOI":"10.1007\/978-3-319-66182-7_54"},{"key":"4082_CR34","doi-asserted-by":"crossref","unstructured":"Parisot S, Ktena SI, Ferrante E, Lee M, Moreno RG, Glocker B, Rueckert D. Spectral graph convolutions for population-based disease prediction. In: International conference on medical image computing and computer-assisted intervention. Springer; 2017. p. 177\u201385.","DOI":"10.1007\/978-3-319-66179-7_21"},{"key":"4082_CR35","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.media.2018.06.001","volume":"48","author":"S Parisot","year":"2018","unstructured":"Parisot S, Ktena SI, Ferrante E, Lee M, Guerrero R, Glocker B, Rueckert D. Disease prediction using graph convolutional networks: application to autism spectrum disorder and Alzheimer\u2019s disease. Med Image Anal. 2018;48:117\u201330.","journal-title":"Med Image Anal"},{"key":"4082_CR36","unstructured":"Assouel R, Ahmed M, Segler MH, Saffari A, Bengio Y. Defactor: differentiable edge factorization-based probabilistic graph generation. 2018. arXiv preprint arXiv:1811.09766."},{"key":"4082_CR37","first-page":"342","volume":"5","author":"D Vidovi\u0107","year":"2014","unstructured":"Vidovi\u0107 D, Koleti A, Sch\u00fcrer SC. Large-scale integration of small molecule-induced genome-wide transcriptional responses, kinome-wide binding affinities and cell-growth inhibition profiles reveal global trends characterizing systems-level drug action. Front Genet. 2014;5:342.","journal-title":"Front Genet"},{"issue":"2","key":"4082_CR38","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1111\/imm.12195","volume":"141","author":"SJ Hebbring","year":"2014","unstructured":"Hebbring SJ. The challenges, advantages and future of phenome-wide association studies. Immunology. 2014;141(2):157\u201365.","journal-title":"Immunology"},{"issue":"1","key":"4082_CR39","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1186\/1471-2105-15-267","volume":"15","author":"H Bisgin","year":"2014","unstructured":"Bisgin H, Liu Z, Fang H, Kelly R, Xu X, Tong W. A phenome-guided drug repositioning through a latent variable model. BMC Bioinform. 2014;15(1):267.","journal-title":"BMC Bioinform"},{"issue":"1","key":"4082_CR40","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1038\/msb.2009.98","volume":"6","author":"M Kuhn","year":"2010","unstructured":"Kuhn M, Campillos M, Letunic I, Jensen LJ, Bork P. A side effect resource to capture phenotypic effects of drugs. Mol Syst Biol. 2010;6(1):343.","journal-title":"Mol Syst Biol"},{"key":"4082_CR41","doi-asserted-by":"crossref","unstructured":"Hoehndorf R, Oellrich A, Rebholz-Schuhmann D, Schofield PN, Gkoutos GV. Linking pharmgkb to phenotype studies and animal models of disease for drug repurposing. In: Biocomputing 2012. World Scientific; 2012. p. 388\u201399.","DOI":"10.1142\/9789814366496_0038"},{"issue":"4","key":"4082_CR42","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1093\/bib\/bbr028","volume":"12","author":"SJ Swamidass","year":"2011","unstructured":"Swamidass SJ. Mining small-molecule screens to repurpose drugs. Brief Bioinform. 2011;12(4):327\u201335.","journal-title":"Brief Bioinform"},{"issue":"5","key":"4082_CR43","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1039\/c3mb70554d","volume":"10","author":"F Tan","year":"2014","unstructured":"Tan F, Yang R, Xu X, Chen X, Wang Y, Ma H, Liu X, Wu X, Chen Y, Liu L, et al. Drug repositioning by applying \u2018expression profiles\u2019 generated by integrating chemical structure similarity and gene semantic similarity. Mol BioSyst. 2014;10(5):1126\u201338.","journal-title":"Mol BioSyst"},{"key":"4082_CR44","doi-asserted-by":"crossref","unstructured":"Ng C, Hauptman R, Zhang Y, Bourne PE, Xie L. Anti-infectious drug repurposing using an integrated chemical genomics and structural systems biology approach. In: Biocomputing 2014. World Scientific; 2014. p. 136\u201347.","DOI":"10.1142\/9789814583220_0014"},{"issue":"2","key":"4082_CR45","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1038\/nrd.2016.3","volume":"15","author":"RM Webster","year":"2016","unstructured":"Webster RM. Combination therapies in oncology. Nat Rev Drug Discov. 2016;15(2):81.","journal-title":"Nat Rev Drug Discov"},{"issue":"7","key":"4082_CR46","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1038\/nbt.1549","volume":"27","author":"J Leh\u00e1r","year":"2009","unstructured":"Leh\u00e1r J, Krueger AS, Avery W, Heilbut AM, Johansen LM, Price ER, Rickles RJ, Short Iii GF, Staunton JE, Jin X, et al. Synergistic drug combinations tend to improve therapeutically relevant selectivity. Nat Biotechnol. 2009;27(7):659\u201366.","journal-title":"Nat Biotechnol"},{"key":"4082_CR47","unstructured":"Flockhart D, Honig P, Yasuda S, Rosebraugh C. Preventable adverse drug reactions: a focus on drug interactions. Centers for Education and Research on Therapeutics; 2009. p. 452."},{"issue":"13","key":"4082_CR48","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1093\/bioinformatics\/bty294","volume":"34","author":"M Zitnik","year":"2018","unstructured":"Zitnik M, Agrawal M, Leskovec J. Modeling polypharmacy side effects with graph convolutional networks. Bioinformatics. 2018;34(13):457\u201366.","journal-title":"Bioinformatics"},{"key":"4082_CR49","doi-asserted-by":"crossref","unstructured":"Li J, Lu Z. A new method for computational drug repositioning using drug pairwise similarity. In: 2012 IEEE international conference on bioinformatics and biomedicine, 2012. IEEE. p. 1\u20134.","DOI":"10.1109\/BIBM.2012.6392722"},{"issue":"16","key":"4082_CR50","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1186\/1471-2105-14-S16-S3","volume":"14","author":"J Li","year":"2013","unstructured":"Li J, Lu Z. Pathway-based drug repositioning using causal inference. BMC Bioinform. 2013;14(16):3.","journal-title":"BMC Bioinform"},{"issue":"5","key":"4082_CR51","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1186\/1752-0509-7-S5-S6","volume":"7","author":"C Wu","year":"2013","unstructured":"Wu C, Gudivada RC, Aronow BJ, Jegga AG. Computational drug repositioning through heterogeneous network clustering. BMC Syst Biol. 2013;7(5):6.","journal-title":"BMC Syst Biol"},{"issue":"1","key":"4082_CR52","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1158\/0008-5472.CAN-11-2333","volume":"72","author":"G Jin","year":"2012","unstructured":"Jin G, Fu C, Zhao H, Cui K, Chang J, Wong ST. A novel method of transcriptional response analysis to facilitate drug repositioning for cancer therapy. Cancer Res. 2012;72(1):33\u201344.","journal-title":"Cancer Res"},{"key":"4082_CR53","unstructured":"Godsil C, Royle GF. Algebraic graph theory, vol. 207. Springer; 2013."},{"key":"4082_CR54","unstructured":"Lu Y. Link prediction in drug-target interactions network using similarity indices. PhD thesis, University of Cambridge; 2015."},{"issue":"2","key":"4082_CR55","doi-asserted-by":"publisher","first-page":"025102","DOI":"10.1103\/PhysRevE.64.025102","volume":"64","author":"ME Newman","year":"2001","unstructured":"Newman ME. Clustering and preferential attachment in growing networks. Phys Rev E. 2001;64(2):025102.","journal-title":"Phys Rev E"},{"key":"4082_CR56","unstructured":"Chowdhury GG. Introduction to modern information retrieval. Facet Publishing; 2010."},{"key":"4082_CR57","first-page":"547","volume":"37","author":"P Jaccard","year":"1901","unstructured":"Jaccard P. \u00c9tude comparative de la distribution florale dans une portion des alpes et des jura. Bull Soc Vaudoise Sci Nat. 1901;37:547\u201379.","journal-title":"Bull Soc Vaudoise Sci Nat"},{"key":"4082_CR58","first-page":"1","volume":"5","author":"TA Sorensen","year":"1948","unstructured":"Sorensen TA. A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on Danish commons. Biol Skar. 1948;5:1\u201334.","journal-title":"Biol Skar"},{"issue":"5586","key":"4082_CR59","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1126\/science.1073374","volume":"297","author":"E Ravasz","year":"2002","unstructured":"Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barab\u00e1si A-L. Hierarchical organization of modularity in metabolic networks. Science. 2002;297(5586):1551\u20135.","journal-title":"Science"},{"issue":"6","key":"4082_CR60","doi-asserted-by":"publisher","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","volume":"390","author":"L L\u00fc","year":"2011","unstructured":"L\u00fc L, Zhou T. Link prediction in complex networks: a survey. Phys A. 2011;390(6):1150\u201370.","journal-title":"Phys A"},{"issue":"5439","key":"4082_CR61","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A-L Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si A-L, Albert R. Emergence of scaling in random networks. Science. 1999;286(5439):509\u201312.","journal-title":"Science"},{"issue":"3","key":"4082_CR62","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","volume":"25","author":"LA Adamic","year":"2003","unstructured":"Adamic LA, Adar E. Friends and neighbors on the web. Soc Netw. 2003;25(3):211\u201330.","journal-title":"Soc Netw"},{"issue":"4","key":"4082_CR63","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1140\/epjb\/e2009-00335-8","volume":"71","author":"T Zhou","year":"2009","unstructured":"Zhou T, L\u00fc L, Zhang Y-C. Predicting missing links via local information. Eur Phys J B. 2009;71(4):623\u201330.","journal-title":"Eur Phys J B"},{"issue":"4","key":"4082_CR64","doi-asserted-by":"publisher","first-page":"046122","DOI":"10.1103\/PhysRevE.80.046122","volume":"80","author":"L L\u00fc","year":"2009","unstructured":"L\u00fc L, Jin C-H, Zhou T. Similarity index based on local paths for link prediction of complex networks. Phys Rev E. 2009;80(4):046122.","journal-title":"Phys Rev E"},{"key":"4082_CR65","doi-asserted-by":"crossref","unstructured":"Al Hasan M, Zaki MJ. A survey of link prediction in social networks. In: Social network data analytics. Springer; 2011. p. 243\u201375.","DOI":"10.1007\/978-1-4419-8462-3_9"},{"issue":"1","key":"4082_CR66","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":"1","key":"4082_CR67","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF01164627","volume":"12","author":"DJ Klein","year":"1993","unstructured":"Klein DJ, Randi\u0107 M. Resistance distance. J Math Chem. 1993;12(1):81\u201395.","journal-title":"J Math Chem"},{"issue":"3","key":"4082_CR68","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1109\/TKDE.2007.46","volume":"19","author":"F Fouss","year":"2007","unstructured":"Fouss F, Pirotte A, Renders J-M, Saerens M. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans Knowl Data Eng. 2007;19(3):355\u201369.","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1\u20137","key":"4082_CR69","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin S, Page L. The anatomy of a large-scale hypertextual web search engine. Comput Netw ISDN Syst. 1998;30(1\u20137):107\u201317.","journal-title":"Comput Netw ISDN Syst"},{"issue":"5","key":"4082_CR70","doi-asserted-by":"publisher","first-page":"58007","DOI":"10.1209\/0295-5075\/89\/58007","volume":"89","author":"W Liu","year":"2010","unstructured":"Liu W, L\u00fc L. Link prediction based on local random walk. EPL (Europhys Lett). 2010;89(5):58007.","journal-title":"EPL (Europhys Lett)"},{"key":"4082_CR71","doi-asserted-by":"crossref","unstructured":"Jeh G, Widom J. Simrank: a measure of structural-context similarity. In: Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining. ACM; 2002. p. 538\u201343.","DOI":"10.1145\/775047.775126"},{"issue":"1","key":"4082_CR72","doi-asserted-by":"publisher","first-page":"017101","DOI":"10.1103\/PhysRevE.80.017101","volume":"80","author":"D Sun","year":"2009","unstructured":"Sun D, Zhou T, Liu J-G, Liu R-R, Jia C-X, Wang B-H. Information filtering based on transferring similarity. Phys Rev E. 2009;80(1):017101.","journal-title":"Phys Rev E"},{"issue":"4","key":"4082_CR73","doi-asserted-by":"publisher","first-page":"48007","DOI":"10.1209\/0295-5075\/96\/48007","volume":"96","author":"Z Liu","year":"2011","unstructured":"Liu Z, Zhang Q-M, L\u00fc L, Zhou T. Link prediction in complex networks: a local na\u00efve bayes model. EPL (Europhys Lett). 2011;96(4):48007.","journal-title":"EPL (Europhys Lett)"},{"key":"4082_CR74","unstructured":"Chebotarev P, Shamis E. The matrix-forest theorem and measuring relations in small social groups. 2006. arXiv preprint arXiv:math\/0602070."},{"key":"4082_CR75","doi-asserted-by":"publisher","unstructured":"Zhang J, Dong Y, Wang Y, Tang J, Ding M. Prone: fast and scalable network representation learning. In: Proceedings of the twenty-eighth international joint conference on artificial intelligence, IJCAI-19. International joint conferences on artificial intelligence organization 2019. p. 4278\u201384. https:\/\/doi.org\/10.24963\/ijcai.2019\/594.","DOI":"10.24963\/ijcai.2019\/594"},{"key":"4082_CR76","doi-asserted-by":"crossref","unstructured":"Perozzi B, Al-Rfou R, Skiena S. Deepwalk: Online learning of social representations. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining. ACM; 2014. p. 701\u2013710.","DOI":"10.1145\/2623330.2623732"},{"key":"4082_CR77","doi-asserted-by":"crossref","unstructured":"Grover A, Leskovec J. node2vec: Scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining. ACM; 2016. p. 855\u2013864.","DOI":"10.1145\/2939672.2939754"},{"key":"4082_CR78","unstructured":"Mikolov T, Chen K, Corrado G, Dean J. Efficient estimation of word representations in vector space. 2013. arXiv preprint arXiv:1301.3781."},{"key":"4082_CR79","doi-asserted-by":"crossref","unstructured":"Tang J, Qu M, Wang M, Zhang M, Yan J, Mei Q. Line: Large-scale information network embedding. In: Proceedings of the 24th international conference on World Wide Web. International World Wide Web Conferences Steering Committee; 2015. p. 1067\u201377.","DOI":"10.1145\/2736277.2741093"},{"key":"4082_CR80","doi-asserted-by":"crossref","unstructured":"Qiu J, Dong Y, Ma H, Li J, Wang K, Tang J. Network embedding as matrix factorization: Unifying deepwalk, line, pte, and node2vec. In: Proceedings of the eleventh ACM international conference on web search and data mining. ACM; 2018. p. 459\u201367.","DOI":"10.1145\/3159652.3159706"},{"key":"4082_CR81","doi-asserted-by":"crossref","unstructured":"Tang J, Qu M, Mei Q. Pte: Predictive text embedding through large-scale heterogeneous text networks. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining. ACM; 2015. p. 1165\u201374.","DOI":"10.1145\/2783258.2783307"},{"key":"4082_CR82","doi-asserted-by":"crossref","unstructured":"Ou M, Cui P, Pei J, Zhang Z, Zhu W. Asymmetric transitivity preserving graph embedding. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining. ACM; 2016. p. 1105\u201314.","DOI":"10.1145\/2939672.2939751"},{"key":"4082_CR83","doi-asserted-by":"crossref","unstructured":"Cao, S., Lu, W., Xu, Q.: Grarep: learning graph representations with global structural information. In: Proceedings of the 24th ACM international on conference on information and knowledge management. ACM; 2015. p. 891\u2013900.","DOI":"10.1145\/2806416.2806512"},{"issue":"D1","key":"4082_CR84","doi-asserted-by":"publisher","first-page":"972","DOI":"10.1093\/nar\/gkw838","volume":"45","author":"AP Davis","year":"2017","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. 2017;45(D1):972\u20138.","journal-title":"Nucleic Acids Res"},{"issue":"D1","key":"4082_CR85","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1093\/nar\/gkx1037","volume":"46","author":"DS Wishart","year":"2017","unstructured":"Wishart DS, Feunang YD, Guo AC, Lo EJ, Marcu A, Grant JR, Sajed T, Johnson D, Li C, Sayeeda Z, et al. Drugbank 5.0: a major update to the drugbank database for 2018. Nucleic Acids Res. 2017;46(D1):1074\u201382.","journal-title":"Nucleic Acids Res"},{"issue":"suppl\u20131","key":"4082_CR86","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1093\/nar\/gkm862","volume":"36","author":"S G\u00fcnther","year":"2007","unstructured":"G\u00fcnther S, Kuhn M, Dunkel M, Campillos M, Senger C, Petsalaki E, Ahmed J, Urdiales EG, Gewiess A, Jensen LJ, et al. Supertarget and matador: resources for exploring drug\u2013target relationships. Nucleic Acids Res. 2007;36(suppl\u20131):919\u201322.","journal-title":"Nucleic Acids Res"},{"issue":"200","key":"4082_CR87","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1080\/01621459.1937.10503522","volume":"32","author":"M Friedman","year":"1937","unstructured":"Friedman M. The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J Am Stat Assoc. 1937;32(200):675\u2013701.","journal-title":"J Am Stat Assoc"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-021-04082-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-021-04082-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-021-04082-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T08:13:36Z","timestamp":1675239216000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-021-04082-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,12]]},"references-count":87,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2021,12]]}},"alternative-id":["4082"],"URL":"https:\/\/doi.org\/10.1186\/s12859-021-04082-y","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,12]]},"assertion":[{"value":"15 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 March 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 April 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"187"}}