Abstract
Using existing drugs for diseases which are not developed for their treating (drug repositioning) provides a new approach to developing drugs at a lower cost, faster, and more secured. We proposed a method for drug repositioning which can predict simple and complex relationships between drugs, drug targets, and diseases. Since biological networks typically present a suitable model for relationships between different biological concepts, our primary approach is to analyze graphs and complex networks in the study of drugs and their therapeutic effects. Given the nature of existing data, the use of semi-supervised learning methods is crucial. So, in our research, we have developed a label propagation method to predict drug-target, drug-disease, and disease-target interactions (Heter-LP), which integrates various data sources at different levels. The predicted interactions are the most prominent relationships among the millions of relationships suggested to the related researchers for further investigation. The main advantages of Heter-LP are the effective integration of input data, eliminating the need for negative samples, and the use of local and global features together. The main steps of this research are as follows. The first step is the construction of a heterogeneous network as a data modeling task, in which data are collected and prepared. The second step is predicting potential interactions. We present a new label propagation algorithm for heterogeneous networks, which consists of two parts, one mapping and the other an iterative method for determining the final labels of the entire network vertices. Finally, for evaluation, we calculated the AUC and AUPR with tenfold cross-validation and compared the results with the best available methods for label propagation in heterogeneous networks and drug repositioning. Also, a series of experimental evaluations and some specific case studies have been presented. The result of the AUC and AUPR for Heter-LP was much higher than the average of the best available methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Anatomical, Therapeutic and Chemical classification.
- 2.
Online Mendelian Inheritance in Man (http://www.omim.org/).
- 3.
- 4.
International Statistical Classification of Diseases and Related Health Problems-10.
- 5.
Disease Ontology (http://disease-ontology.org/).
- 6.
Gene Ontology (http://www.geneontology.org/).
- 7.
Human Phenotype Ontology (http://human-phenotype-ontology.github.io/).
- 8.
- 9.
Therapeutic Target Database (http://bidd.nus.edu.sg/group/cjttd/).
- 10.
- 11.
Area under the curve of ROC
- 12.
Area under the precision-recall curve
- 13.
These lists are also three TXT files which contain the name or ID of their corresponding items. Make sure each name or ID is located in a separate line and that there are no empty lines in a file.
References
Wu Z, Wang Y, Chen L (2013) Network-based drug repositioning. Mol BioSyst 9:1268–1281
Shahreza ML, Ghadiri N, Mousavi SR, Varshosaz J, Green JR (2017) A review of network-based approaches to drug repositioning. Brief Bioinform:1–15
Zhou T, Ren J, Medo M, Zhang Y-C (2007) Bipartite network projection and personal recommendation. Phys Rev E 76:046115
Hwang T, Kuang R (2010) A Heterogeneous Label Propagation Algorithm for Disease Gene Discovery. In: Proceedings of the 2010 SIAM International Conference on Data Mining, pp 583–594
Yan XY, Zhang SW, Zhang SY (2016) Prediction of drug-target interaction by label propagation with mutual interaction information derived from heterogeneous network. Mol BioSyst 12:520–531
Lotfi Shahreza M, Ghadiri N, Mousavi SR, Varshosaz J, Green JR (2017) Heter-LP: A heterogeneous label propagation algorithm and its application in drug repositioning. J Biomed Inform 68:167–183
Yamanishi Y, Araki M, Gutteridge A, Honda W, Kanehisa M (2008) Prediction of drug-target interaction networks from the integration of chemical and genomic spaces. Bioinformatics 24
Goerg GM, Shalizi CR (2013) Mixed LICORS: a nonparametric algorithm for predictive state reconstruction. JMLR workshop and conference proceedings 31:289–297
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Science+Business Media, LLC, part of Springer Nature
About this protocol
Cite this protocol
Lotfi Shahreza, M., Ghadiri, N., Green, J.R. (2019). Heter-LP: A Heterogeneous Label Propagation Method for Drug Repositioning. In: Vanhaelen, Q. (eds) Computational Methods for Drug Repurposing. Methods in Molecular Biology, vol 1903. Humana Press, New York, NY. https://doi.org/10.1007/978-1-4939-8955-3_18
Download citation
DOI: https://doi.org/10.1007/978-1-4939-8955-3_18
Published:
Publisher Name: Humana Press, New York, NY
Print ISBN: 978-1-4939-8954-6
Online ISBN: 978-1-4939-8955-3
eBook Packages: Springer Protocols