{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:43:37Z","timestamp":1787017417782,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3672010","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T00:54:55Z","timestamp":1724547295000},"page":"353-364","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["GraphWiz: An Instruction-Following Language Model for Graph Computational Problems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-5880-4712","authenticated-orcid":false,"given":"Nuo","family":"Chen","sequence":"first","affiliation":[{"name":"Data Science and Analytics Thrust, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1324-5819","authenticated-orcid":false,"given":"Yuhan","family":"Li","sequence":"additional","affiliation":[{"name":"Data Science and Analytics Thrust, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9341-7312","authenticated-orcid":false,"given":"Jianheng","family":"Tang","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology &amp; Data Science and Analytics Thrust, The Hong Kong University of Science and Technology (Guangzhou), Hong Kong SAR, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6362-4385","authenticated-orcid":false,"given":"Jia","family":"Li","sequence":"additional","affiliation":[{"name":"Data Science and Analytics Thrust, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Rohan Anil Andrew M Dai Orhan Firat Melvin Johnson Dmitry Lepikhin Alexandre Passos Siamak Shakeri Emanuel Taropa Paige Bailey Zhifeng Chen et al. 2023. Palm 2 technical report. arXiv:2305.10403 (2023)."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Prafulla Bafna Dhanya Pramod and Anagha Vaidya. 2016. Document clustering: TF-IDF approach. In ICEEOT. 61--66.","DOI":"10.1109\/ICEEOT.2016.7754750"},{"key":"e_1_3_2_2_3_1","volume-title":"Graphllm: Boosting graph reasoning ability of large language model. arXiv:2310.05845","author":"Chai Ziwei","year":"2023","unstructured":"Ziwei Chai, Tianjie Zhang, Liang Wu, Kaiqiao Han, Xiaohai Hu, Xuanwen Huang, and Yang Yang. 2023. Graphllm: Boosting graph reasoning ability of large language model. arXiv:2310.05845 (2023)."},{"key":"e_1_3_2_2_4_1","volume-title":"Orca: A Few-shot Benchmark for Chinese Conversational Machine Reading Comprehension. In Findings of EMNLP. 15685--15699.","author":"Chen Nuo","year":"2023","unstructured":"Nuo Chen, Hongguang Li, Junqing He, Yinan Bao, Xinshi Lin, Qi Yang, Jianfeng Liu, Ruyi Gan, Jiaxing Zhang, Baoyuan Wang, and Jia Li. 2023. Orca: A Few-shot Benchmark for Chinese Conversational Machine Reading Comprehension. In Findings of EMNLP. 15685--15699."},{"key":"e_1_3_2_2_5_1","volume-title":"2023 d. Breaking language barriers in multilingual mathematical reasoning: Insights and observations. arXiv:2310.20246","author":"Chen Nuo","year":"2023","unstructured":"Nuo Chen, Zinan Zheng, Ning Wu, Linjun Shou, Ming Gong, Yangqiu Song, Dongmei Zhang, and Jia Li. 2023 d. Breaking language barriers in multilingual mathematical reasoning: Insights and observations. arXiv:2310.20246 (2023)."},{"key":"e_1_3_2_2_6_1","unstructured":"Zhikai Chen Haitao Mao Hang Li Wei Jin Hongzhi Wen Xiaochi Wei Shuaiqiang Wang Dawei Yin Wenqi Fan Hui Liu et al. 2023. Exploring the potential of large language models (llms) in learning on graphs. arXiv:2307.03393 (2023)."},{"key":"e_1_3_2_2_7_1","volume-title":"Label-free node classification on graphs with large language models (llms). arXiv:2310.04668","author":"Chen Zhikai","year":"2023","unstructured":"Zhikai Chen, Haitao Mao, Hongzhi Wen, Haoyu Han, Wei Jin, Haiyang Zhang, Hui Liu, and Jiliang Tang. 2023. Label-free node classification on graphs with large language models (llms). arXiv:2310.04668 (2023)."},{"key":"e_1_3_2_2_8_1","volume-title":"Training Verifiers to Solve Math Word Problems. CoRR","author":"Cobbe Karl","year":"2021","unstructured":"Karl Cobbe, Vineet Kosaraju, Mohammad Bavarian, Mark Chen, Heewoo Jun, Lukasz Kaiser, Matthias Plappert, Jerry Tworek, Jacob Hilton, Reiichiro Nakano, Christopher Hesse, and John Schulman. 2021. Training Verifiers to Solve Math Word Problems. CoRR, Vol. abs\/2110.14168 (2021)."},{"key":"e_1_3_2_2_9_1","unstructured":"Paul ErdHos Alfr\u00e9d R\u00e9nyi et al. 1960. On the evolution of random graphs. Publ. math. inst. hung. acad. sci Vol. 5 1 (1960) 17--60."},{"key":"e_1_3_2_2_10_1","volume-title":"NeurIPS 2023 Workshop.","author":"Fatemi Bahare","year":"2023","unstructured":"Bahare Fatemi, Jonathan Halcrow, and Bryan Perozzi. 2023. Talk like a Graph: Encoding Graphs for Large Language Models. In NeurIPS 2023 Workshop."},{"key":"e_1_3_2_2_11_1","volume-title":"Pal: Program-aided language models. In ICML. 10764--10799.","author":"Gao Luyu","year":"2023","unstructured":"Luyu Gao, Aman Madaan, Shuyan Zhou, Uri Alon, Pengfei Liu, Yiming Yang, Jamie Callan, and Graham Neubig. 2023. Pal: Program-aided language models. In ICML. 10764--10799."},{"key":"e_1_3_2_2_13_1","volume-title":"Harnessing Explanations: LLM-to-LM Interpreter for Enhanced Text-Attributed Graph Representation Learning. arXiv:2305.19523","author":"He Xiaoxin","year":"2023","unstructured":"Xiaoxin He, Xavier Bresson, Thomas Laurent, Adam Perold, Yann LeCun, and Bryan Hooi. 2023. Harnessing Explanations: LLM-to-LM Interpreter for Enhanced Text-Attributed Graph Representation Learning. arXiv:2305.19523 (2023)."},{"key":"e_1_3_2_2_14_1","volume-title":"Can llms effectively leverage graph structural information: When and why. arXiv:2309.16595","author":"Huang Jin","year":"2023","unstructured":"Jin Huang, Xingjian Zhang, Qiaozhu Mei, and Jiaqi Ma. 2023. Can llms effectively leverage graph structural information: When and why. arXiv:2309.16595 (2023)."},{"key":"e_1_3_2_2_15_1","volume-title":"Diego de las Casas, Florian Bressand, Gianna Lengyel, Guillaume Lample, Lucile Saulnier, et al.","author":"Jiang Albert Q","year":"2023","unstructured":"Albert Q Jiang, Alexandre Sablayrolles, Arthur Mensch, Chris Bamford, Devendra Singh Chaplot, Diego de las Casas, Florian Bressand, Gianna Lengyel, Guillaume Lample, Lucile Saulnier, et al. 2023. Mistral 7B. arXiv:2310.06825 (2023)."},{"key":"e_1_3_2_2_16_1","volume-title":"Diego de las Casas, Emma Bou Hanna, Florian Bressand, et al.","author":"Jiang Albert Q","year":"2024","unstructured":"Albert Q Jiang, Alexandre Sablayrolles, Antoine Roux, Arthur Mensch, Blanche Savary, Chris Bamford, Devendra Singh Chaplot, Diego de las Casas, Emma Bou Hanna, Florian Bressand, et al. 2024. Mixtral of experts. arXiv:2401.04088 (2024)."},{"key":"e_1_3_2_2_17_1","unstructured":"Mingyu Jin Qinkai Yu Haiyan Zhao Wenyue Hua Yanda Meng Yongfeng Zhang Mengnan Du et al. 2024. The Impact of Reasoning Step Length on Large Language Models. arXiv:2401.04925 (2024)."},{"key":"e_1_3_2_2_18_1","volume-title":"Kipf and Max Welling","author":"Thomas","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Alexander Kirillov Eric Mintun Nikhila Ravi Hanzi Mao Chloe Rolland Laura Gustafson Tete Xiao Spencer Whitehead Alexander C Berg Wan-Yen Lo et al. 2023. Segment anything. arXiv:2304.02643 (2023).","DOI":"10.1109\/ICCV51070.2023.00371"},{"key":"e_1_3_2_2_20_1","first-page":"6","article-title":"2013. Review on determining number of Cluster","volume":"1","author":"Kodinariya Trupti M","year":"2013","unstructured":"Trupti M Kodinariya, Prashant R Makwana, et al. 2013. Review on determining number of Cluster in K-Means Clustering. International Journal, Vol. 1, 6 (2013), 90--95.","journal-title":"K-Means Clustering. International Journal"},{"key":"e_1_3_2_2_21_1","volume-title":"Visual instruction tuning. arXiv:2304.08485","author":"Liu Haotian","year":"2023","unstructured":"Haotian Liu, Chunyuan Li, Qingyang Wu, and Yong Jae Lee. 2023. Visual instruction tuning. arXiv:2304.08485 (2023)."},{"key":"e_1_3_2_2_23_1","first-page":"27730","article-title":"2022. Training language models to follow instructions with human feedback","volume":"35","author":"Ouyang Long","year":"2022","unstructured":"Long Ouyang, Jeffrey Wu, Xu Jiang, Diogo Almeida, Carroll Wainwright, Pamela Mishkin, Chong Zhang, Sandhini Agarwal, Katarina Slama, Alex Ray, et al. 2022. Training language models to follow instructions with human feedback. NeurIPS, Vol. 35 (2022), 27730--27744.","journal-title":"NeurIPS"},{"key":"e_1_3_2_2_24_1","volume-title":"Let Your Graph Do the Talking: Encoding Structured Data for LLMs. 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:2402.05862 (2024)."},{"key":"e_1_3_2_2_25_1","volume-title":"Direct preference optimization: Your language model is secretly a reward model. arXiv:2305.18290","author":"Rafailov Rafael","year":"2023","unstructured":"Rafael Rafailov, Archit Sharma, Eric Mitchell, Stefano Ermon, Christopher D Manning, and Chelsea Finn. 2023. Direct preference optimization: Your language model is secretly a reward model. arXiv:2305.18290 (2023)."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Nils Reimers and Iryna Gurevych. 2019. Sentence-BERT: Sentence Embeddings using Siamese BERT-Networks. In EMNLP-IJCNLP. 3982--3992.","DOI":"10.18653\/v1\/D19-1410"},{"key":"e_1_3_2_2_27_1","volume-title":"Franccois Yvon, Matthias Gall\u00e9, et al.","author":"Scao Teven Le","year":"2022","unstructured":"Teven Le Scao, Angela Fan, Christopher Akiki, Ellie Pavlick, Suzana Ili\u0107, Daniel Hesslow, Roman Castagn\u00e9, Alexandra Sasha Luccioni, Franccois Yvon, Matthias Gall\u00e9, et al. 2022. Bloom: A 176b-parameter open-access multilingual language model. arXiv:2211.05100 (2022)."},{"key":"e_1_3_2_2_28_1","volume-title":"Proximal policy optimization algorithms. arXiv:1707.06347","author":"Schulman John","year":"2017","unstructured":"John Schulman, Filip Wolski, Prafulla Dhariwal, Alec Radford, and Oleg Klimov. 2017. Proximal policy optimization algorithms. arXiv:1707.06347 (2017)."},{"key":"e_1_3_2_2_29_1","volume-title":"MuseGraph: Graph-oriented Instruction Tuning of Large Language Models for Generic Graph Mining. arXiv:2403.04780","author":"Tan Yanchao","year":"2024","unstructured":"Yanchao Tan, Hang Lv, Xinyi Huang, Jiawei Zhang, Shiping Wang, and Carl Yang. 2024. MuseGraph: Graph-oriented Instruction Tuning of Large Language Models for Generic Graph Mining. arXiv:2403.04780 (2024)."},{"key":"e_1_3_2_2_30_1","volume-title":"Graphgpt: Graph instruction tuning for large language models. arXiv:2310.13023","author":"Tang Jiabin","year":"2023","unstructured":"Jiabin Tang, Yuhao Yang, Wei Wei, Lei Shi, Lixin Su, Suqi Cheng, Dawei Yin, and Chao Huang. 2023. Graphgpt: Graph instruction tuning for large language models. arXiv:2310.13023 (2023)."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Jianheng Tang Kangfei Zhao and Jia Li. 2023. A Fused Gromov-Wasserstein Framework for Unsupervised Knowledge Graph Entity Alignment. In Findings of ACL. 3320--3334.","DOI":"10.18653\/v1\/2023.findings-acl.205"},{"key":"e_1_3_2_2_32_1","volume-title":"Hashimoto","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."},{"key":"e_1_3_2_2_33_1","volume-title":"Llama: Open and efficient foundation language models. arXiv:2302.13971","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, et al. 2023. Llama: Open and efficient foundation language models. arXiv:2302.13971 (2023)."},{"key":"e_1_3_2_2_34_1","unstructured":"Hugo Touvron Louis Martin Kevin Stone Peter Albert Amjad Almahairi Yasmine Babaei Nikolay Bashlykov Soumya Batra Prajjwal Bhargava Shruti Bhosale et al. 2023. Llama 2: Open foundation and fine-tuned chat models. arXiv:2307.09288 (2023)."},{"key":"e_1_3_2_2_35_1","volume-title":"Nature","volume":"625","author":"Trinh Trieu H","year":"2024","unstructured":"Trieu H Trinh, Yuhuai Wu, Quoc V Le, He He, and Thang Luong. 2024. Solving olympiad geometry without human demonstrations. Nature, Vol. 625, 7995 (2024), 476--482."},{"key":"e_1_3_2_2_36_1","unstructured":"Petar Velivckovi\u0107 Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio and Yoshua Bengio. 2017. Graph attention networks. In ICLR."},{"key":"e_1_3_2_2_37_1","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."},{"key":"e_1_3_2_2_38_1","volume-title":"InstructGraph: Boosting Large Language Models via Graph-centric Instruction Tuning and Preference Alignment. arXiv:2402.08785","author":"Wang Jianing","year":"2024","unstructured":"Jianing Wang, Junda Wu, Yupeng Hou, Yao Liu, Ming Gao, and Julian McAuley. 2024. InstructGraph: Boosting Large Language Models via Graph-centric Instruction Tuning and Preference Alignment. arXiv:2402.08785 (2024)."},{"key":"e_1_3_2_2_39_1","volume-title":"Aakanksha Chowdhery, and Denny Zhou.","author":"Wang Xuezhi","year":"2022","unstructured":"Xuezhi Wang, Jason Wei, Dale Schuurmans, Quoc Le, Ed Chi, Sharan Narang, Aakanksha Chowdhery, and Denny Zhou. 2022. Self-consistency improves chain of thought reasoning in language models. arXiv:2203.11171 (2022)."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Yizhong Wang Yeganeh Kordi Swaroop Mishra Alisa Liu Noah A. Smith Daniel Khashabi and Hannaneh Hajishirzi. 2022. Self-Instruct: Aligning Language Model with Self Generated Instructions.","DOI":"10.18653\/v1\/2023.acl-long.754"},{"key":"e_1_3_2_2_41_1","volume-title":"Brian Lester, Nan Du, Andrew M. Dai, and Quoc V Le.","author":"Wei Jason","year":"2022","unstructured":"Jason Wei, Maarten Bosma, Vincent Zhao, Kelvin Guu, Adams Wei Yu, Brian Lester, Nan Du, Andrew M. Dai, and Quoc V Le. 2022. Finetuned Language Models are Zero-Shot Learners. In ICLR."},{"key":"e_1_3_2_2_42_1","first-page":"24824","article-title":"2022. Chain-of-thought prompting elicits reasoning in large language models","volume":"35","author":"Wei Jason","year":"2022","unstructured":"Jason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma, Fei Xia, Ed Chi, Quoc V Le, Denny Zhou, et al. 2022. Chain-of-thought prompting elicits reasoning in large language models. NeurIPS, Vol. 35 (2022), 24824--24837.","journal-title":"NeurIPS"},{"key":"e_1_3_2_2_43_1","volume-title":"How powerful are graph neural networks? ICLR","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How powerful are graph neural networks? ICLR (2019)."},{"key":"e_1_3_2_2_44_1","volume-title":"React: Synergizing reasoning and acting in language models. arXiv:2210.03629","author":"Yao Shunyu","year":"2022","unstructured":"Shunyu Yao, Jeffrey Zhao, Dian Yu, Nan Du, Izhak Shafran, Karthik Narasimhan, and Yuan Cao. 2022. React: Synergizing reasoning and acting in language models. arXiv:2210.03629 (2022)."},{"key":"e_1_3_2_2_45_1","volume-title":"Natural language is all a graph needs. arXiv:2308.07134","author":"Ye Ruosong","year":"2023","unstructured":"Ruosong Ye, Caiqi Zhang, Runhui Wang, Shuyuan Xu, and Yongfeng Zhang. 2023. Natural language is all a graph needs. arXiv:2308.07134 (2023)."},{"key":"e_1_3_2_2_46_1","unstructured":"Chenyu You Nuo Chen Fenglin Liu Shen Ge Xian Wu and Yuexian Zou. 2022. End-to-end Spoken Conversational Question Answering: Task Dataset and Model. In Findings of NAACL. 1219--1232."},{"key":"e_1_3_2_2_47_1","unstructured":"Chenyu You Nuo Chen and Yuexian Zou. 2021. Self-supervised Contrastive Cross-Modality Representation Learning for Spoken Question Answering. In Findings of EMNLP. 28--39."},{"key":"e_1_3_2_2_48_1","volume-title":"Mammoth: Building math generalist models through hybrid instruction tuning. arXiv:2309.05653","author":"Yue Xiang","year":"2023","unstructured":"Xiang Yue, Xingwei Qu, Ge Zhang, Yao Fu, Wenhao Huang, Huan Sun, Yu Su, and Wenhu Chen. 2023. Mammoth: Building math generalist models through hybrid instruction tuning. arXiv:2309.05653 (2023)."},{"key":"e_1_3_2_2_49_1","volume-title":"Graphtext: Graph reasoning in text space. arXiv:2310.01089","author":"Zhao Jianan","year":"2023","unstructured":"Jianan Zhao, Le Zhuo, Yikang Shen, Meng Qu, Kai Liu, Michael Bronstein, Zhaocheng Zhu, and Jian Tang. 2023. Graphtext: Graph reasoning in text space. arXiv:2310.01089 (2023)."},{"key":"e_1_3_2_2_50_1","unstructured":"Rui Zheng Shihan Dou Songyang Gao Yuan Hua Wei Shen Binghai Wang Yan Liu Senjie Jin Qin Liu Yuhao Zhou et al. 2023. Secrets of rlhf in large language models part i: Ppo. arXiv:2307.04964 (2023)."},{"key":"e_1_3_2_2_51_1","unstructured":"Denny Zhou Nathanael Sch\u00e4rli Le Hou Jason Wei Nathan Scales Xuezhi Wang Dale Schuurmans Claire Cui Olivier Bousquet Quoc Le et al. 2022. Least-to-most prompting enables complex reasoning in large language models. arXiv:2205.10625 (2022)."}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Barcelona Spain","acronym":"KDD '24","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 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3672010","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3672010","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:06:06Z","timestamp":1750277166000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3672010"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":49,"alternative-id":["10.1145\/3637528.3672010","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3672010","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}