Title
Semi-supervised graph cut algorithm for drug repositioning by integrating drug, disease and genomic associations
Abstract
Drug discovery is a cost expensive and time consuming process. Approved drugs have favorable or validated pharmacokinetic properties and toxicological profiles. Therefore repurposing approved drugs to new diseases can potentially avoid expensive costs associated with the early-stage testing. In this work, we propose to integrate drug-drug, disease-disease, gene-gene and drug-disease associations to reposition the approved drugs. Firstly, multiple sources of data are integrated into three layers: the chemical/phenotype layer, the gene/machanism layer and the treatment layer. Secondly, the drug-drug and disease-disease similarities in three layers are respectively computed and then combined together. Finally, based on the hypothesis that similar drugs may treat similar diseases, we model the drug repositioning problem as an optimal problem and propose a semi-supervised graph cut (SSGC) algorithm to solve the problem. The experimental results show that integrating multiple sources of data can achieve better performances than only considering single kind of data, and our method outperforms three representative approaches. Moreover, the predicted top-ranked repositioned relations have been reported in literature, illustrating the usefulness of our method in practice. The predicted results are available at https://github.com/wgs666/SSGC.git.
Year
DOI
Venue
2016
10.1109/BIBM.2016.7822522
2016 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)
Keywords
Field
DocType
semisupervised graph cut algorithm,drug repositioning,genomic association,drug discovery,approved drug,pharmacokinetic drug property,drug toxicological profile,drug-drug association,disease-disease association,gene-gene association,drug-disease association,chemical layer,phenotype layer,gene-machanism layer,treatment layer,disease treatment
Cut,Data mining,Drug repositioning,Drug discovery,Repurposing,Computer science,Prediction algorithms,Artificial intelligence,Bioinformatics,Drug-disease,Graph cut algorithm,Machine learning
Conference
ISSN
ISBN
Citations 
2156-1125
978-1-5090-1612-9
1
PageRank 
References 
Authors
0.35
12
3
Name
Order
Citations
PageRank
Guangsheng Wu111.36
Juan Liu251.83
Caihua Wang371.45