Abstract
Determining drug-target interactions (DTIs) is an important task in drug discovery and drug relocalization. Currently, different models have been proposed to predict the potential interactions between drugs and targets. However, how to make full use of the information of drugs and targets to improve the prediction performance is still a great challenge. We define the problem of DTI prediction as a link prediction problem in a heterogeneous network and propose a new method, named MGDTI. The heterogeneous network includes known drug-target interactions and drug-drug and target-target similarity relationships. Firstly, we use the frequent subgraph mining algorithm to extract important metagraphs representing the network structure and semantic features without using domain knowledge and experience; then the matrix factorization method based on multiple commuting matrices is used to obtain the embedding representations of drugs and targets from multiple metagraphs; finally link prediction tasks are performed to predict the potential interactions between drugs and targets. We compare MGDTI with four classic heterogeneous network embedding methods and the experimental results show that MGDTI could achieve a better prediction performance.
Keywords
P. Ke and Y. Wen—Equal contribution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hutchins, S., Torphy, T., Muller, C.: Open partnering of integrated drug discovery: continuing evolution of the pharmaceutical model. Drug Discov. Today 7(16), 281–283 (2011)
Kapetanovic, I.: Computer-aided drug discovery and development (CADDD): in silico-chemico-biological approach. Chemico Biol. Interactions 171(2), 165–176 (2008)
Luo, Y., Zhao, X., Zhou, J., et al.: A network integration approach for drug-target interaction prediction and computational drug repositioning from heterogeneous information. Nat. Commun. 8(1), 1–13 (2017)
Thafar, M., Playan, R., Ashoor, H., et al.: DTiGEMS+: drug–target interaction prediction using graph embedding, graph mining, and similarity-based techniques. J. Cheminform. 12(1), 1–17 (2020)
Lu, Z., Wang, Y., Zeng, M., et al.: HNEDTI: prediction of drug-target interaction based on heterogeneous network embedding. In: 2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). IEEE (2019)
Peska, L., Buza, K., Koller, J.: Drug-target interaction prediction: a Bayesian ranking approach. Comput. Methods Programs Biomed. 152, 15–21 (2017)
Ye, Y., Wen, Y., Zhang, Z., et al.: Drug-Target Interaction Prediction Based on Adversarial Bayesian Personalized Ranking. BioMed Research International, vol. 2021. Article ID 6690154 (2021)
Nascimento, A., Prudêncio, R., Costa, I.: A multiple kernel learning algorithm for drug-target interaction prediction. BMC Bioinform. 17(1), 1–16 (2016)
Koohi, A.: Prediction of drug-target interactions using popular Collaborative Filtering methods. In: 2013 IEEE International Workshop on Genomic Signal Processing and Statistics. IEEE (2013)
Zhang, X., Li, L., Ng, M.: Drug–target interaction prediction by integrating multiview network data. Comput. Biol. Chem. 69, 185–193 (2017)
Zhang, W., Chen, Y., Li, D.: Drug-target interaction prediction through label propagation with linear neighborhood information. Molecules 22(12), 2056 (2017)
Dong, Y., Chawla, N., Swami, A.: metapath2vec: scalable representation learning for heterogeneous networks. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2017)
Fu, T., Lee, W., Lei, Z.: Hin2vec: explore meta-paths in heterogeneous information networks for representation learning. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management (2017)
He, Y., Song, Y., Li, J., et al.: Hetespaceywalk: a heterogeneous spacey random walk for heterogeneous information network embedding. In: Proceedings of the 28th ACM International Conference on Information and Knowledge Management (2019)
Hussein, R., Yang, D., Cudré-Mauroux, R.: Are meta-paths necessary? Revisiting heterogeneous graph embeddings. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management (2018)
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 (2015)
Shi, Y., Zhu, Q., Guo, F., et al.: Easing embedding learning by comprehensive transcription of heterogeneous information networks. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2018)
Cen, Y., Zou, X., Zhang, J., et al.: Representation learning for attributed multiplex heterogeneous network. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2019)
Lu, Y., Shi, C., Hu, L., et al.: Relation structure-aware heterogeneous information network embedding. In: Proceedings of the AAAI Conference on Artificial Intelligence (2019)
He, S., Wen, Y., Yang, X., et al.: PIMD: an integrative approach for drug repositioning using multiple characterization fusion. Genom. Proteomics Bioinform. 18, 565 (2020)
Wu, L.-L., Wen, Y.-Q., Yang, X.-X., Yan, B.-W., He, S., Bo, X.-C.: Synthetic lethal interactions prediction based on multiple similarity measures fusion. J. Comput. Sci. Technol. 36(2), 261–275 (2021). https://doi.org/10.1007/s11390-021-0866-2
Law, V., Knox, C., Djoumbou, Y., et al.: DrugBank 4.0: shedding new light on drug metabolism. Nucl. Acids Res. 42(D1), D1091–D1097 (2014)
Elseidy, M., Abdelhamid, E., Skiadopoulos, S., et al.: Grami: frequent subgraph and pattern mining in a single large graph. Proc. VLDB Endowm. 7(7), 517–528 (2014)
Sun, Y., Han, J., Yan, X., et al.: Pathsim: Meta path-based top-k similarity search in heterogeneous information networks. Proc. VLDB Endowm. 4(11), 992–1003 (2011)
Mnih, A., Salakhutdinov, R.: Probabilistic matrix factorization. Adv. Neural Inf. Process. Syst. 20, 1257–1264 (2007)
Zhao, H., Yao, Q., Li, J., et al.: Meta-graph based recommendation fusion over heterogeneous information networks. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Ke, P., Wen, Y., Zhang, Z., He, S., Bo, X. (2021). A Metagraph-Based Model for Predicting Drug-Target Interaction on Heterogeneous Network. In: Farkaš, I., Masulli, P., Otte, S., Wermter, S. (eds) Artificial Neural Networks and Machine Learning – ICANN 2021. ICANN 2021. Lecture Notes in Computer Science(), vol 12891. Springer, Cham. https://doi.org/10.1007/978-3-030-86362-3_38
Download citation
DOI: https://doi.org/10.1007/978-3-030-86362-3_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86361-6
Online ISBN: 978-3-030-86362-3
eBook Packages: Computer ScienceComputer Science (R0)