Mass Enhanced Node Embeddings for Drug Repurposing
Article No.: 5, Pages 1 - 5
Abstract
Graph representation learning has recently emerged as a promising approach to solve pharmacological tasks by modeling biological networks. Among the different tasks, drug repurposing, the task of identifying new uses for approved or investigational drugs, has attracted a lot of attention recently. In this work, we propose a node embedding algorithm for the problem of drug repurposing. The proposed algorithm learns node representations that capture the influence of nodes in the biological network by learning a mass term for each node along with its embedding. We apply the proposed algorithm to a multiscale interactome network and embed its nodes (i. e., proteins, drugs, diseases and biological functions) into a low-dimensional space. We evaluate the generated embeddings in the drug repurposing task. Our experiments show that the proposed approach outperforms the baselines and offers an improvement of 53.33% in average precision over typical walk-based embedding approaches.
References
[1]
Albert-László Barabási, Natali Gulbahce, and Joseph Loscalzo. 2011. Network medicine: a network-based approach to human disease. Nature reviews genetics 12, 1 (2011), 56–68.
[2]
Peter Battaglia, Razvan Pascanu, Matthew Lai, Danilo Jimenez Rezende, 2016. Interaction networks for learning about objects, relations and physics. In Advances in Neural Information Processing Systems. 4502–4510.
[3]
Hongyun Cai, Vincent W Zheng, and Kevin Chen-Chuan Chang. 2018. A comprehensive survey of graph embedding: Problems, techniques, and applications. IEEE Transactions on Knowledge and Data Engineering 30, 9(2018), 1616–1637.
[4]
Shaosheng Cao, Wei Lu, and Qiongkai Xu. 2015. GraRep: Learning Graph Representations with Global Structural Information. In Proceedings of the 24th International Conference on Information and Knowledge Management. 891–900.
[5]
Meghal Dani, Karan Narain, and Ramya Hebbalaguppe. 2021. 3DPoseLite: A Compact 3D Pose Estimation Using Node Embeddings. In Proceedings of the IEEE/CVF Winter Conference on Applications of Computer Vision. 1878–1887.
[6]
Austin Derrow-Pinion, Jennifer She, David Wong, Oliver Lange, Todd Hester, Luis Perez, Marc Nunkesser, Seongjae Lee, Xueying Guo, Brett Wiltshire, 2021. Eta prediction with graph neural networks in google maps. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management. 3767–3776.
[7]
Wenqi Fan, Yao Ma, Qing Li, Yuan He, Eric Zhao, Jiliang Tang, and Dawei Yin. 2019. Graph neural networks for social recommendation. In The World Wide Web Conference. 417–426.
[8]
Zheng Gao, Gang Fu, Chunping Ouyang, Satoshi Tsutsui, Xiaozhong Liu, Jeremy Yang, Christopher Gessner, Brian Foote, David Wild, Ying Ding, 2019. edge2vec: Representation learning using edge semantics for biomedical knowledge discovery. BMC Bioinformatics 20, 1 (2019), 306.
[9]
Thomas Gaudelet, Noël Malod-Dognin, Jon Sánchez-Valle, Vera Pancaldi, Alfonso Valencia, and Nataša Pržulj. 2020. Unveiling new disease, pathway, and gene associations via multi-scale neural network. PloS one 15, 4 (2020), e0231059.
[10]
Justin Gilmer, Samuel S Schoenholz, Patrick F Riley, Oriol Vinyals, and George E Dahl. 2017. Neural message passing for Quantum chemistry. In Proceedings of the 34th International Conference on Machine Learning. 1263–1272.
[11]
Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable Feature Learning for Networks. In Proceedings of the 22nd International Conference on Knowledge Discovery and Data Mining. 855–864.
[12]
Emre Guney, Jörg Menche, Marc Vidal, and Albert-László Barábasi. 2016. Network-based in silico drug efficacy screening. Nature communications 7, 1 (2016), 1–13.
[13]
Edward L Huttlin, Raphael J Bruckner, Joao A Paulo, Joe R Cannon, Lily Ting, Kurt Baltier, Greg Colby, Fana Gebreab, Melanie P Gygi, Hannah Parzen, 2017. Architecture of the human interactome defines protein communities and disease networks. Nature 545, 7655 (2017), 505–509.
[14]
Steven Kearnes, Kevin McCloskey, Marc Berndl, Vijay Pande, and Patrick Riley. 2016. Molecular graph convolutions: moving beyond fingerprints. Journal of Computer-aided Molecular Design 30, 8 (2016), 595–608.
[15]
Thomas N Kipf and Max Welling. 2016. Variational graph auto-encoders. arXiv preprint arXiv:1611.07308(2016).
[16]
David Liben-Nowell and Jon Kleinberg. 2007. The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology 58, 7 (2007), 1019–1031.
[17]
Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S Corrado, and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In Advances in Neural Information Processing Systems. 3111–3119.
[18]
Giannis Nikolentzos, Antoine Jean-Pierre Tixier, and Michalis Vazirgiannis. 2020. Message Passing Attention Networks for Document Understanding. In Proceedings of the 34th AAAI Conference on Artificial Intelligence. 8544–8551.
[19]
Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. 2014. DeepWalk: Online Learning of Social Representations. In Proceedings of the 20th International Conference on Knowledge Discovery and Data Mining. 701–710.
[20]
Jiezhong Qiu, Yuxiao Dong, Hao Ma, Jian Li, Kuansan Wang, and Jie Tang. 2018. 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. 459–467.
[21]
Camilo Ruiz, Marinka Zitnik, and Jure Leskovec. 2021. Identification of disease treatment mechanisms through the multiscale interactome. Nature communications 12, 1 (2021), 1–15.
[22]
Guillaume Salha, Romain Hennequin, and Michalis Vazirgiannis. 2020. Simple and effective graph autoencoders with one-hop linear models. In Joint European Conference on Machine Learning and Knowledge Discovery in Databases. 319–334.
[23]
Guillaume Salha, Stratis Limnios, Romain Hennequin, Viet-Anh Tran, and Michalis Vazirgiannis. 2019. Gravity-inspired graph autoencoders for directed link prediction. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 589–598.
[24]
Michael G Sugiyama, Haotian Cui, Dar’ya S Redka, Mehran Karimzadeh, Edurne Rujas, Hassaan Maan, Sikander Hayat, Kyle Cheung, Rahul Misra, Joseph B McPhee, 2021. Multiscale interactome analysis coupled with off-target drug predictions reveals drug repurposing candidates for human coronavirus disease. Scientific reports 11, 1 (2021), 1–18.
[25]
Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, and Qiaozhu Mei. 2015. Line: Large-scale information network embedding. In Proceedings of the 24th International Conference on World Wide Web. 1067–1077.
[26]
Xiao Wang, Peng Cui, Jing Wang, Jian Pei, Wenwu Zhu, and Shiqiang Yang. 2017. Community Preserving Network Embedding. In Proceedings of the 31st AAAI Conference on Artificial Intelligence. 203–209.
[27]
Marinka Zitnik, Monica Agrawal, and Jure Leskovec. 2018. Modeling polypharmacy side effects with graph convolutional networks. Bioinformatics 34, 13 (2018), i457–i466.
Index Terms
- Mass Enhanced Node Embeddings for Drug Repurposing
Recommendations
Drug Repurposing: Targeting mTOR Inhibitors for Anticancer Activity
CSBio '17: Proceedings of the 8th International Conference on Computational Systems-Biology and BioinformaticsIn the search of safer and more effective drugs while reducing costs and increasing productivity of novel drug discovery, scientists are changing their focus to an approach known as drug repurposing. This involves finding a new therapeutic effect of an ...
A multidrug efflux protein in Mycobacterium tuberculosis; tap as a potential drug target for drug repurposing
AbstractTuberculosis (TB) is a serious communicative disease caused by Mycobacterium tuberculosis. Although there are vaccines and drugs available to treat the disease, they are not efficient, moreover, multidrug-resistant ...
Graphical abstractDisplay Omitted
Highlights- Tuberculosis (TB) is a serious communicative disease caused by M. tuberculosis.
Drug promiscuity: Exploring the polypharmacology potential of 1, 3, 6-trisubstituted 1, 4-diazepane-7-ones as an inhibitor of the ‘god father’ of immune checkpoint
Graphical abstractDisplay Omitted
Highlights- We used the similarities in the binding site of unsimilar proteins to repurpose an existing inhibitor.
AbstractHigh production cost, instability, low tumor penetration are some of the shortcomings that have characterized and undermined the use of antibodies as a target for Cytotoxic T-lymphocytes associated protein 4 (CTLA-4). Design and ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
September 2022
450 pages
ISBN:9781450395977
DOI:10.1145/3549737
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 09 September 2022
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
SETN 2022
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 54Total Downloads
- Downloads (Last 12 months)12
- Downloads (Last 6 weeks)3
Reflects downloads up to 16 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format