{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T02:48:47Z","timestamp":1783738127807,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100006374","name":"National Science Foundation","doi-asserted-by":"publisher","award":["RISE-242538"],"award-info":[{"award-number":["RISE-242538"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3737011","type":"proceedings-article","created":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T13:30:13Z","timestamp":1754055013000},"page":"5-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["K-Paths: Reasoning over Graph Paths for Drug Repurposing and Drug Interaction Prediction"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6572-2707","authenticated-orcid":false,"given":"Tassallah","family":"Abdullahi","sequence":"first","affiliation":[{"name":"Brown University, Providence, RI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-3831-9718","authenticated-orcid":false,"given":"Ioanna","family":"Gemou","sequence":"additional","affiliation":[{"name":"Brown University, Providence, RI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3150-1997","authenticated-orcid":false,"given":"Nihal V.","family":"Nayak","sequence":"additional","affiliation":[{"name":"Brown University, Providence, RI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1803-1134","authenticated-orcid":false,"given":"Ghulam","family":"Murtaza","sequence":"additional","affiliation":[{"name":"Brown University, Providence, RI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3857-3560","authenticated-orcid":false,"given":"Stephen H.","family":"Bach","sequence":"additional","affiliation":[{"name":"Brown University, Providence, RI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9895-4061","authenticated-orcid":false,"given":"Carsten","family":"Eickhoff","sequence":"additional","affiliation":[{"name":"University of T\u00fcbingen, T\u00fcbingen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7523-160X","authenticated-orcid":false,"given":"Ritambhara","family":"Singh","sequence":"additional","affiliation":[{"name":"Brown University, Providence, RI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Task-Oriented GNNs Training on Large Knowledge Graphs for Accurate and Efficient Modeling. arXiv preprint arXiv:2403.05752","author":"Abdallah Hussein","year":"2024","unstructured":"Hussein Abdallah, Waleed Afandi, Panos Kalnis, and Essam Mansour. 2024. Task-Oriented GNNs Training on Large Knowledge Graphs for Accurate and Efficient Modeling. arXiv preprint arXiv:2403.05752 (2024)."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.2196\/50209"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3664190.3672514"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.2196\/51391"},{"key":"e_1_3_2_2_5_1","first-page":"475","article-title":"Local graph partitioning using pagerank vectors. In 2006 47th annual IEEE symposium on foundations of computer science (FOCS'06)","author":"Andersen Reid","year":"2006","unstructured":"Reid Andersen, Fan Chung, and Kevin Lang. 2006. Local graph partitioning using pagerank vectors. In 2006 47th annual IEEE symposium on foundations of computer science (FOCS'06). IEEE, 475-486.","journal-title":"IEEE"},{"key":"e_1_3_2_2_6_1","volume-title":"Network biology: understanding the cell's functional organization. Nature reviews genetics 5, 2","author":"Barabasi Albert-Laszlo","year":"2004","unstructured":"Albert-Laszlo Barabasi and Zoltan N Oltvai. 2004. Network biology: understanding the cell's functional organization. Nature reviews genetics 5, 2 (2004), 101-113."},{"key":"e_1_3_2_2_7_1","unstructured":"Tom Brown Benjamin Mann Nick Ryder Melanie Subbiah Jared D Kaplan Prafulla Dhariwal Arvind Neelakantan Pranav Shyam Girish Sastry Amanda Askell et al. 2020. Language models are few-shot learners. Advances in neural information processing systems 33 (2020) 1877-1901."},{"key":"e_1_3_2_2_8_1","volume-title":"Byron Lee, S. Sara Mahdavi, Christopher Semturs, David Fleet, Vivek Natarajan, and Shekoofeh Azizi.","author":"Zambrano Chaves Juan Manuel","year":"2024","unstructured":"Juan Manuel Zambrano Chaves, Eric Wang, Tao Tu, Eeshit Dhaval Vaishnav, Byron Lee, S. Sara Mahdavi, Christopher Semturs, David Fleet, Vivek Natarajan, and Shekoofeh Azizi. 2024. Tx-LLM: A Large Language Model for Therapeutics. arXiv:2406.06316 [cs.CL] https:\/\/arxiv.org\/abs\/2406.06316"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1995.2.557"},{"key":"e_1_3_2_2_10_1","volume-title":"A note on two problems in connexion with graphs. Numerische mathematik 1, 1","author":"Dijkstra Edsger W","year":"1959","unstructured":"Edsger W Dijkstra. 1959. A note on two problems in connexion with graphs. Numerische mathematik 1, 1 (1959), 269-271."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6296(02)00126-1"},{"key":"e_1_3_2_2_12_1","volume-title":"Customized Subgraph Selection and Encoding for Drug-drug Interaction Prediction. arXiv preprint arXiv:2411.01535","author":"Du Haotong","year":"2024","unstructured":"Haotong Du, Quanming Yao, Juzheng Zhang, Yang Liu, and Zhen Wang. 2024. Customized Subgraph Selection and Encoding for Drug-drug Interaction Prediction. arXiv preprint arXiv:2411.01535 (2024)."},{"key":"e_1_3_2_2_13_1","unstructured":"Abhimanyu Dubey Abhinav Jauhri Abhinav Pandey Abhishek Kadian Ahmad Al-Dahle Aiesha Letman Akhil Mathur Alan Schelten Amy Yang Angela Fan et al. 2024. The llama 3 herd of models. arXiv preprint arXiv:2407.21783 (2024)."},{"key":"e_1_3_2_2_14_1","unstructured":"Darren Edge Ha Trinh Newman Cheng Joshua Bradley Alex Chao Apurva Mody Steven Truitt and Jonathan Larson. 2024. From Local to Global: A Graph RAG Approach to Query-Focused Summarization. arXiv:2404.16130 [cs.CL] https:\/\/arxiv.org\/abs\/2404.16130"},{"key":"e_1_3_2_2_15_1","volume-title":"Talk like a graph: Encoding graphs for large language models. arXiv preprint arXiv:2310.04560","author":"Fatemi Bahare","year":"2023","unstructured":"Bahare Fatemi, Jonathan Halcrow, and Bryan Perozzi. 2023. Talk like a graph: Encoding graphs for large language models. arXiv preprint arXiv:2310.04560 (2023)."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-023-36736-1"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2015.0571"},{"key":"e_1_3_2_2_18_1","volume-title":"Inductive representation learning on large graphs. Advances in neural information processing systems 30","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. Advances in neural information processing systems 30 (2017)."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.6084\/m9"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.7554\/eLife.26726"},{"key":"e_1_3_2_2_21_1","volume-title":"A foundation model for clinician-centered drug repurposing. Nature Medicine","author":"Huang Kexin","year":"2024","unstructured":"Kexin Huang, Payal Chandak, Qianwen Wang, Shreyas Havaldar, Akhil Vaid, Jure Leskovec, Girish N Nadkarni, Benjamin S Glicksberg, Nils Gehlenborg, and Marinka Zitnik. 2024. A foundation model for clinician-centered drug repurposing. Nature Medicine (2024), 1-13."},{"key":"e_1_3_2_2_22_1","unstructured":"Yoshitaka Inoue Tianci Song and Tianfan Fu. 2024. DrugAgent: Explainable Drug Repurposing Agent with Large Language Model-based Reasoning. arXiv:2408.13378 [cs.AI] https:\/\/arxiv.org\/abs\/2408.13378"},{"key":"e_1_3_2_2_23_1","volume-title":"Machel Reid, Yutaka Matsuo, and Yusuke Iwasawa.","author":"Kojima Takeshi","year":"2022","unstructured":"Takeshi Kojima, Shixiang Shane Gu, Machel Reid, Yutaka Matsuo, and Yusuke Iwasawa. 2022. Large language models are zero-shot reasoners. Advances in neural information processing systems 35 (2022), 22199-22213."},{"key":"e_1_3_2_2_24_1","volume-title":"Lars Juhl Jensen, and Peer Bork","author":"Kuhn Michael","year":"2007","unstructured":"Michael Kuhn, Christian von Mering, Monica Campillos, Lars Juhl Jensen, and Peer Bork. 2007. STITCH: interaction networks of chemicals and proteins. Nucleic acids research 36, suppl_1 (2007), D684-D688."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Youwei Liang Ruiyi Zhang Li Zhang and Pengtao Xie. 2023. DrugChat: Towards Enabling ChatGPT-Like Capabilities on Drug Molecule Graphs. arXiv:2309.03907 [q-bio.BM] https:\/\/arxiv.org\/abs\/2309.03907","DOI":"10.36227\/techrxiv.22945922.v1"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956972"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2020\/380"},{"key":"e_1_3_2_2_28_1","unstructured":"Yinhan Liu Myle Ott Naman Goyal Jingfei Du Mandar Joshi Danqi Chen Omer Levy Mike Lewis Luke Zettlemoyer and Veselin Stoyanov. 2019. RoBERTa: A Robustly Optimized BERT Pretraining Approach. arXiv:1907.11692 [cs.CL] https:\/\/arxiv.org\/abs\/1907.11692"},{"key":"e_1_3_2_2_29_1","unstructured":"Linhao Luo Yuan-Fang Li Gholamreza Haffari and Shirui Pan. 2024. Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoning. arXiv:2310.01061 [cs.CL] https:\/\/arxiv.org\/abs\/2310.01061"},{"key":"e_1_3_2_2_30_1","unstructured":"Costas Mavromatis and George Karypis. 2024. GNN-RAG: Graph Neural Retrieval for Large Language Model Reasoning. arXiv:2405.20139 [cs.CL] https:\/\/arxiv.org\/abs\/2405.20139"},{"key":"e_1_3_2_2_31_1","volume-title":"How to improve R&D productivity: the pharmaceutical industry's grand challenge. Nature reviews Drug discovery 9, 3","author":"Paul Steven M","year":"2010","unstructured":"Steven M Paul, Daniel S Mytelka, Christopher T Dunwiddie, Charles C Persinger, Bernard H Munos, Stacy R Lindborg, and Aaron L Schacht. 2010. How to improve R&D productivity: the pharmaceutical industry's grand challenge. Nature reviews Drug discovery 9, 3 (2010), 203-214."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-023-10465-9"},{"key":"e_1_3_2_2_33_1","volume-title":"Let your graph do the talking: Encoding structured data for llms. arXiv preprint arXiv:2402.05862","author":"Perozzi Bryan","year":"2024","unstructured":"Bryan Perozzi, Bahare Fatemi, Dustin Zelle, Anton Tsitsulin, Mehran Kazemi, Rami Al-Rfou, and Jonathan Halcrow. 2024. Let your graph do the talking: Encoding structured data for llms. arXiv preprint arXiv:2402.05862 (2024)."},{"key":"e_1_3_2_2_34_1","first-page":"593","volume-title":"Modeling Relational Data with Graph Convolutional Networks. In Extended Semantic Web Conference","author":"Schlichtkrull M.","unstructured":"M. Schlichtkrull, Thomas Kipf, Peter Bloem, Rianne van den Berg, Ivan Titov, and Max Welling. 2017. Modeling Relational Data with Graph Convolutional Networks. In Extended Semantic Web Conference. Springer, New York, NY, USA, 593-607. https:\/\/api.semanticscholar.org\/CorpusID:5458500"},{"key":"e_1_3_2_2_35_1","volume-title":"Proceedings of Machine Learning Research 260","author":"Shu Dong","year":"2024","unstructured":"Dong Shu, Tianle Chen, Mingyu Jin, Chong Zhang, Mengnan Du, and Yongfeng Zhang. 2024. Knowledge Graph Large Language Model (KG-LLM) for Link Prediction. Proceedings of Machine Learning Research 260, 62 (2024)."},{"key":"e_1_3_2_2_36_1","volume-title":"et al","author":"Vamathevan Jessica","year":"2019","unstructured":"Jessica Vamathevan, Dominic Clark, Paul Czodrowski, Ian Dunham, Edgardo Ferran, George Lee, Bin Li, Anant Madabhushi, Parantu Shah, Michaela Spitzer, et al . 2019. Applications of machine learning in drug discovery and development. Nature reviews Drug discovery 18, 6 (2019), 463-477."},{"key":"e_1_3_2_2_37_1","volume-title":"TxGemma: Efficient and Agentic LLMs for Therapeutics. arXiv preprint arXiv:2504.06196","author":"Wang Eric","year":"2025","unstructured":"Eric Wang, Samuel Schmidgall, Paul F Jaeger, Fan Zhang, Rory Pilgrim, Yossi Matias, Joelle Barral, David Fleet, and Shekoofeh Azizi. 2025. TxGemma: Efficient and Agentic LLMs for Therapeutics. arXiv preprint arXiv:2504.06196 (2025)."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1038\/s43856-024-00486-y"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpt.2350"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"crossref","unstructured":"David S Wishart Yannick D Feunang An C Guo Elvis J Lo Ana Marcu Jason R Grant Tanvir Sajed Daniel Johnson Carin Li Zinat Sayeeda et al. 2018. DrugBank 5.0: a major update to the DrugBank database for 2018. Nucleic acids research 46 D1 (2018) D1074-D1082.","DOI":"10.1093\/nar\/gkx1037"},{"key":"e_1_3_2_2_41_1","volume-title":"Medical graph rag: Towards safe medical large language model via graph retrieval-augmented generation. arXiv preprint arXiv:2408.04187","author":"Wu Junde","year":"2024","unstructured":"Junde Wu, Jiayuan Zhu, Yunli Qi, Jingkun Chen, Min Xu, Filippo Menolascina, and Vicente Grau. 2024. Medical graph rag: Towards safe medical large language model via graph retrieval-augmented generation. arXiv preprint arXiv:2408.04187 (2024)."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"crossref","unstructured":"Guoli Xiong Zhijiang Yang Jiacai Yi Ningning Wang Lei Wang Huimin Zhu Chengkun Wu Aiping Lu Xiang Chen Shao Liu et al. 2022. DDInter: an online drug-drug interaction database towards improving clinical decision-making and patient safety. Nucleic acids research 50 D1 (2022) D1200-D1207.","DOI":"10.1093\/nar\/gkab880"},{"key":"e_1_3_2_2_43_1","unstructured":"An Yang Anfeng Li Baosong Yang Beichen Zhang Binyuan Hui Bo Zheng Bowen Yu Chang Gao Chengen Huang Chenxu Lv et al. 2025. Qwen3 Technical Report. arXiv preprint arXiv:2505.09388 (2025)."},{"key":"e_1_3_2_2_44_1","volume-title":"Finding the k shortest loopless paths in a network. management Science 17, 11","author":"Yen Jin Y","year":"1971","unstructured":"Jin Y Yen. 1971. Finding the k shortest loopless paths in a network. management Science 17, 11 (1971), 712-716."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btab207"},{"key":"e_1_3_2_2_46_1","unstructured":"Yongqi Zhang Quanming Yao Ling Yue Xian Wu Ziheng Zhang Zhenxi Lin and Yefeng Zheng. 2023. Emerging Drug Interaction Prediction Enabled by Flow-based Graph Neural Network with Biomedical Network. arXiv:2311.09261 [q-bio.QM] https:\/\/arxiv.org\/abs\/2311.09261"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty294"}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada","acronym":"KDD '25","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3737011","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T18:15:33Z","timestamp":1777572933000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3737011"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":47,"alternative-id":["10.1145\/3711896.3737011","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3737011","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}