{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:00:41Z","timestamp":1772906441350,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T00:00:00Z","timestamp":1752969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62406057, 62176046"],"award-info":[{"award-number":["62406057, 62176046"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,20]]},"DOI":"10.1145\/3690624.3709238","type":"proceedings-article","created":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T18:44:43Z","timestamp":1743792283000},"page":"1492-1503","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["GraphTool-Instruction: Revolutionizing Graph Reasoning in LLMs through Decomposed Subtask Instruction"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-5498-7443","authenticated-orcid":false,"given":"Rongzheng","family":"Wang","sequence":"first","affiliation":[{"name":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7387-2801","authenticated-orcid":false,"given":"Shuang","family":"Liang","sequence":"additional","affiliation":[{"name":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8661-5596","authenticated-orcid":false,"given":"Qizhi","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5640-2020","authenticated-orcid":false,"given":"Jiasheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6174-3877","authenticated-orcid":false,"given":"Ke","family":"Qin","sequence":"additional","affiliation":[{"name":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"}]}],"member":"320","published-online":{"date-parts":[[2025,7,20]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"AI Anthropic. 2024. The Claude 3 Model Family: Opus Sonnet Haiku. In Claude-3 Model Card."},{"key":"e_1_3_2_2_2_1","volume-title":"Graph of Thoughts: Solving Elaborate Problems with Large Language Models","author":"Besta Maciej","unstructured":"Maciej Besta, Nils Blach, Ales Kubicek, Robert Gerstenberger, Michal Podstawski, Lukas Gianinazzi, Joanna Gajda, Tomasz Lehmann, Hubert Niewiadomski, Piotr Nyczyk, and Torsten Hoefler. 2024. Graph of Thoughts: Solving Elaborate Problems with Large Language Models. In AAAI. AAAI Press, Vancouver, Canada, 17682--17690."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"crossref","unstructured":"Nuo Chen Yuhan Li Jianheng Tang and Jia Li. 2024. GraphWiz: An Instruction-Following Language Model for Graph Computational Problems. In KDD. ACM Barcelona Spain 353--364.","DOI":"10.1145\/3637528.3672010"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3655103.3655110"},{"key":"e_1_3_2_2_5_1","volume-title":"ICLR. OpenReview.net","author":"Fatemi Bahare","unstructured":"Bahare Fatemi, Jonathan Halcrow, and Bryan Perozzi. 2024. Talk like a Graph: Encoding Graphs for Large Language Models. In ICLR. OpenReview.net, Vienna, Austria."},{"key":"e_1_3_2_2_6_1","volume-title":"ChatGLM: A Family of Large Language Models from GLM-130B to GLM-4 All Tools. CoRR","author":"Team GLM.","year":"2024","unstructured":"Team GLM. 2024. ChatGLM: A Family of Large Language Models from GLM-130B to GLM-4 All Tools. CoRR, Vol. abs\/2406.12793 (2024)."},{"key":"e_1_3_2_2_7_1","volume-title":"ICLR.","author":"Gou Zhibin","unstructured":"Zhibin Gou, Zhihong Shao, Yeyun Gong, Yelong Shen, Yujiu Yang, Minlie Huang, Nan Duan, and Weizhu Chen. 2024. ToRA: A Tool-Integrated Reasoning Agent for Mathematical Problem Solving. In ICLR. Vienna, Austria."},{"key":"e_1_3_2_2_8_1","volume-title":"GPT4Graph: Can Large Language Models Understand Graph Structured Data? An Empirical Evaluation and Benchmarking. CoRR","author":"Guo Jiayan","year":"2023","unstructured":"Jiayan Guo, Lun Du, and Hengyu Liu. 2023. GPT4Graph: Can Large Language Models Understand Graph Structured Data? An Empirical Evaluation and Benchmarking. CoRR, Vol. abs\/2305.15066 (2023)."},{"key":"e_1_3_2_2_9_1","unstructured":"Aric Hagberg Pieter J Swart and Daniel A Schult. 2008. Exploring network structure dynamics and function using NetworkX. Technical Report. Los Alamos National Laboratory (LANL) Los Alamos NM (United States)."},{"key":"e_1_3_2_2_10_1","volume-title":"LoRA: Low-Rank Adaptation of Large Language Models. In The Tenth International Conference on Learning Representations, ICLR 2022","author":"Hu Edward J.","year":"2022","unstructured":"Edward J. Hu, Yelong Shen, Phillip Wallis, Zeyuan Allen-Zhu, Yuanzhi Li, Shean Wang, Lu Wang, and Weizhu Chen. 2022. LoRA: Low-Rank Adaptation of Large Language Models. In The Tenth International Conference on Learning Representations, ICLR 2022, Virtual Event, April 25--29, 2022. OpenReview.net."},{"key":"e_1_3_2_2_11_1","volume-title":"EMNLP","author":"Jiang Jinhao","unstructured":"Jinhao Jiang, Kun Zhou, Zican Dong, Keming Ye, Xin Zhao, and Ji-Rong Wen. 2023. StructGPT: A General Framework for Large Language Model to Reason over Structured Data. In EMNLP. ACL, Singapore, 9237--9251."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2024.3469578"},{"key":"e_1_3_2_2_13_1","volume-title":"Girshick","author":"Kirillov Alexander","year":"2023","unstructured":"Alexander Kirillov, Eric Mintun, Nikhila Ravi, Hanzi Mao, Chlo\u00e9 Rolland, Laura Gustafson, Tete Xiao, Spencer Whitehead, Alexander C. Berg, Wan-Yen Lo, Piotr Doll\u00e1r, and Ross B. Girshick. 2023. Segment Anything. In ICCV. IEEE, Paris, France, 3992--4003."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_3_2_2_15_1","volume-title":"API-Bank: A Comprehensive Benchmark for Tool-Augmented LLMs","author":"Li Minghao","unstructured":"Minghao Li, Yingxiu Zhao, Bowen Yu, Feifan Song, Hangyu Li, Haiyang Yu, Zhoujun Li, Fei Huang, and Yongbin Li. 2023. API-Bank: A Comprehensive Benchmark for Tool-Augmented LLMs. In EMNLP. Association for Computational Linguistics, Singapore, 3102--3116."},{"key":"e_1_3_2_2_16_1","volume-title":"Crook","author":"Li Zekun","year":"2024","unstructured":"Zekun Li, Zhiyu Chen, Mike Ross, Patrick Huber, Seungwhan Moon, Zhaojiang Lin, Xin Dong, Adithya Sagar, Xifeng Yan, and Paul A. Crook. 2024. Large Language Models as Zero-shot Dialogue State Tracker through Function Calling. In ACL. Association for Computational Linguistics, Bangkok, Thailand, 8688--8704."},{"key":"e_1_3_2_2_17_1","volume-title":"Evaluating Large Language Models on Graphs: Performance Insights and Comparative Analysis. CoRR","author":"Liu Chang","year":"2023","unstructured":"Chang Liu and Bo Wu. 2023. Evaluating Large Language Models on Graphs: Performance Insights and Comparative Analysis. CoRR, Vol. abs\/2308.11224 (2023)."},{"key":"e_1_3_2_2_18_1","volume-title":"Song-Chun Zhu, and Jianfeng Gao.","author":"Lu Pan","year":"2023","unstructured":"Pan Lu, Baolin Peng, Hao Cheng, Michel Galley, Kai-Wei Chang, Ying Nian Wu, Song-Chun Zhu, and Jianfeng Gao. 2023. Chameleon: Plug-and-Play Compositional Reasoning with Large Language Models. In NeurIPS. New Orleans, LA, USA."},{"key":"e_1_3_2_2_19_1","volume-title":"GraphInstruct: Empowering Large Language Models with Graph Understanding and Reasoning Capability. CoRR","author":"Luo Zihan","year":"2024","unstructured":"Zihan Luo, Xiran Song, Hong Huang, Jianxun Lian, Chenhao Zhang, Jinqi Jiang, and Xing Xie. 2024. GraphInstruct: Empowering Large Language Models with Graph Understanding and Reasoning Capability. CoRR, Vol. abs\/2403.04483 (2024)."},{"key":"e_1_3_2_2_20_1","unstructured":"OpenAI. 2023. GPT-4 Technical Report. CoRR Vol. abs\/2303.08774 (2023). https:\/\/doi.org\/10.48550\/arXiv.2303.08774"},{"key":"e_1_3_2_2_21_1","volume-title":"Gonzalez","author":"Patil Shishir G.","year":"2023","unstructured":"Shishir G. Patil, Tianjun Zhang, Xin Wang, and Joseph E. Gonzalez. 2023. Gorilla: Large Language Model Connected with Massive APIs. CoRR, Vol. abs\/2305.15334 (2023)."},{"key":"e_1_3_2_2_22_1","volume-title":"ICLR. OpenReview.net","author":"Qin Yujia","unstructured":"Yujia Qin, Shihao Liang, Yining Ye, Kunlun Zhu, Lan Yan, Yaxi Lu, Yankai Lin, Xin Cong, Xiangru Tang, Bill Qian, Sihan Zhao, Lauren Hong, Runchu Tian, Ruobing Xie, Jie Zhou, Mark Gerstein, Dahai Li, Zhiyuan Liu, and Maosong Sun. 2024. ToolLLM: Facilitating Large Language Models to Master 16000 Real-world APIs. In ICLR. OpenReview.net, Vienna, Austria."},{"key":"e_1_3_2_2_23_1","volume-title":"EMNLP","author":"Ranaldi Leonardo","unstructured":"Leonardo Ranaldi and Andr\u00e9 Freitas. 2024. Self-Refine Instruction-Tuning for Aligning Reasoning in Language Models. In EMNLP. ACL, Miami, FL, USA, 2325--2347."},{"key":"e_1_3_2_2_24_1","volume-title":"Toolformer: Language Models Can Teach Themselves to Use Tools. In NeurIPS.","author":"Schick Timo","year":"2023","unstructured":"Timo Schick, Jane Dwivedi-Yu, Roberto Dess\u00ec, Roberta Raileanu, Maria Lomeli, Eric Hambro, Luke Zettlemoyer, Nicola Cancedda, and Thomas Scialom. 2023. Toolformer: Language Models Can Teach Themselves to Use Tools. In NeurIPS. New Orleans, LA, USA."},{"key":"e_1_3_2_2_25_1","volume-title":"An LLM-Tool Compiler for Fused Parallel Function Calling. CoRR","author":"Singh Simranjit","year":"2024","unstructured":"Simranjit Singh, Andreas Karatzas, Michael Fore, Iraklis Anagnostopoulos, and Dimitrios Stamoulis. 2024. An LLM-Tool Compiler for Fused Parallel Function Calling. CoRR, Vol. abs\/2405.17438 (2024)."},{"key":"e_1_3_2_2_26_1","volume-title":"ICLR.","author":"Sun Jiashuo","unstructured":"Jiashuo Sun, Chengjin Xu, Lumingyuan Tang, Saizhuo Wang, Chen Lin, Yeyun Gong, Lionel M. Ni, Heung-Yeung Shum, and Jian Guo. 2024. Think-on-Graph: Deep and Responsible Reasoning of Large Language Model on Knowledge Graph. In ICLR. Vienna, Austria."},{"key":"e_1_3_2_2_27_1","volume-title":"ToolAlpaca: Generalized Tool Learning for Language Models with 3000 Simulated Cases. CoRR","author":"Tang Qiaoyu","year":"2023","unstructured":"Qiaoyu Tang, Ziliang Deng, Hongyu Lin, Xianpei Han, Qiao Liang, and Le Sun. 2023. ToolAlpaca: Generalized Tool Learning for Language Models with 3000 Simulated Cases. CoRR, Vol. abs\/2306.05301 (2023)."},{"key":"e_1_3_2_2_28_1","volume-title":"Stanford alpaca: an instruction-following llama model","author":"Taori Rohan","year":"2023","unstructured":"Rohan Taori, Ishaan Gulrajani, Tianyi Zhang, Yann Dubois, Xuechen Li, Carlos Guestrin, Percy Liang, and Tatsunori B Hashimoto. 2023. Stanford alpaca: an instruction-following llama model (2023). URL https:\/\/github. com\/tatsu-lab\/stanford_alpaca, Vol. 1, 9 (2023)."},{"key":"e_1_3_2_2_29_1","volume-title":"LLaMA: Open and Efficient Foundation Language Models. CoRR","author":"Touvron Hugo","year":"2023","unstructured":"Hugo Touvron, Thibaut Lavril, Gautier Izacard, Xavier Martinet, Marie-Anne Lachaux, Timoth\u00e9e Lacroix, Baptiste Rozi\u00e8re, Naman Goyal, Eric Hambro, Faisal Azhar, Aur\u00e9lien Rodriguez, Armand Joulin, Edouard Grave, and Guillaume Lample. 2023. LLaMA: Open and Efficient Foundation Language Models. CoRR, Vol. abs\/2302.13971 (2023)."},{"key":"e_1_3_2_2_30_1","volume-title":"NeurIPS.","author":"Wang Heng","unstructured":"Heng Wang, Shangbin Feng, Tianxing He, Zhaoxuan Tan, Xiaochuang Han, and Yulia Tsvetkov. 2023. Can Language Models Solve Graph Problems in Natural Language?. In NeurIPS. New Orleans, LA, USA."},{"key":"e_1_3_2_2_31_1","volume-title":"Quoc V. Le, and Denny Zhou.","author":"Wei Jason","year":"2022","unstructured":"Jason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma, Brian Ichter, Fei Xia, Ed H. Chi, Quoc V. Le, and Denny Zhou. 2022. Chain-of-Thought Prompting Elicits Reasoning in Large Language Models. In NeurIPS. New Orleans, LA, USA."},{"key":"e_1_3_2_2_32_1","volume-title":"Gita: Graph to visual and textual integration for vision-language graph reasoning. In NeurIPS.","author":"Wei Yanbin","year":"2024","unstructured":"Yanbin Wei, Shuai Fu, Weisen Jiang, Zejian Zhang, Zhixiong Zeng, Qi Wu, James Kwok, and Yu Zhang. 2024. Gita: Graph to visual and textual integration for vision-language graph reasoning. In NeurIPS. Vancouver, Canada."},{"key":"e_1_3_2_2_33_1","volume-title":"On the Tool Manipulation Capability of Open-source Large Language Models. CoRR","author":"Xu Qiantong","year":"2023","unstructured":"Qiantong Xu, Fenglu Hong, Bo Li, Changran Hu, Zhengyu Chen, and Jian Zhang. 2023. On the Tool Manipulation Capability of Open-source Large Language Models. CoRR, Vol. abs\/2305.16504 (2023)."},{"key":"e_1_3_2_2_34_1","volume-title":"EASYTOOL: Enhancing LLM-based Agents with Concise Tool Instruction. CoRR","author":"Yuan Siyu","year":"2024","unstructured":"Siyu Yuan, Kaitao Song, Jiangjie Chen, Xu Tan, Yongliang Shen, Kan Ren, Dongsheng Li, and Deqing Yang. 2024. EASYTOOL: Enhancing LLM-based Agents with Concise Tool Instruction. CoRR, Vol. abs\/2401.06201 (2024)."},{"key":"e_1_3_2_2_35_1","volume-title":"Graph-ToolFormer: To Empower LLMs with Graph Reasoning Ability via Prompt Augmented by ChatGPT. CoRR","author":"Zhang Jiawei","year":"2023","unstructured":"Jiawei Zhang. 2023. Graph-ToolFormer: To Empower LLMs with Graph Reasoning Ability via Prompt Augmented by ChatGPT. CoRR, Vol. abs\/2304.11116 (2023)."},{"key":"e_1_3_2_2_36_1","volume-title":"Syntax Error-Free and Generalizable Tool Use for LLMs via Finite-State Decoding. CoRR","author":"Zhang Kexun","year":"2023","unstructured":"Kexun Zhang, Hongqiao Chen, Lei Li, and William Yang Wang. 2023. Syntax Error-Free and Generalizable Tool Use for LLMs via Finite-State Decoding. CoRR, Vol. abs\/2310.07075 (2023)."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Zeyang Zhang Xin Wang Ziwei Zhang Haoyang Li Yijian Qin and Wenwu Zhu. 2024. LLM4DyG: Can Large Language Models Solve Spatial-Temporal Problems on Dynamic Graphs?. In KDD. ACM Barcelona Spain 4350--4361.","DOI":"10.1145\/3637528.3671709"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-024-01297-w"}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada","acronym":"KDD '25","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690624.3709238","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3690624.3709238","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T15:40:28Z","timestamp":1755358828000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690624.3709238"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,20]]},"references-count":38,"alternative-id":["10.1145\/3690624.3709238","10.1145\/3690624"],"URL":"https:\/\/doi.org\/10.1145\/3690624.3709238","relation":{},"subject":[],"published":{"date-parts":[[2025,7,20]]},"assertion":[{"value":"2025-07-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}