An Efficient Drug-Target Interaction Mining Algorithm in Heterogeneous Biological Networks.

Congcong Li,Jing Sun,Yun Xiong,Guangyong Zheng
DOI: https://doi.org/10.1007/978-3-319-13186-3_7
2014-01-01
Abstract:The identification of interactions between drugs and targets is a key area in drug research. Exploring targets can help identify potential side effects and toxicities for drugs, as well as new applications of existing drugs. Because of the enormous scale of biological dataset, most of the existing algorithms for drug-target mining are time-consuming. In this paper, we proposed an optimization algorithm called LSH-HeteSim to mine the drug-target interaction in heterogeneous biological networks, where the relationship between drugs and targets is various. It means drugs and targets are connected with complicated semantic path. In practice, the similarity measure used for semantic path is a path-dependent method, called HeteSim, which had been utilized in some previous studies of relevance search. Experiment results in real biological networks show that our algorithm can effectively predict drug-target interaction with the AUC measure achieving 0.943. Simultaneously, the running time of our algorithm is much less than the state-of-art methods.
What problem does this paper attempt to address?