{"id":"https://openalex.org/W4409158571","doi":"https://doi.org/10.1145/3690624.3709238","title":"GraphTool-Instruction: Revolutionizing Graph Reasoning in LLMs through Decomposed Subtask Instruction","display_name":"GraphTool-Instruction: Revolutionizing Graph Reasoning in LLMs through Decomposed Subtask Instruction","publication_year":2025,"publication_date":"2025-04-04","ids":{"openalex":"https://openalex.org/W4409158571","doi":"https://doi.org/10.1145/3690624.3709238"},"language":"en","primary_location":{"id":"doi:10.1145/3690624.3709238","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3690624.3709238","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085893267","display_name":"Rongzheng Wang","orcid":"https://orcid.org/0009-0000-5498-7443"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongzheng Wang","raw_affiliation_strings":["Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"],"raw_orcid":"https://orcid.org/0009-0000-5498-7443","affiliations":[{"raw_affiliation_string":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016843517","display_name":"Shuang Liang","orcid":"https://orcid.org/0000-0001-7387-2801"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuang Liang","raw_affiliation_strings":["Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"],"raw_orcid":"https://orcid.org/0000-0001-7387-2801","affiliations":[{"raw_affiliation_string":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052750967","display_name":"Qizhi Chen","orcid":"https://orcid.org/0000-0002-8661-5596"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qizhi Chen","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"],"raw_orcid":"https://orcid.org/0000-0002-8661-5596","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078874629","display_name":"Jiasheng Zhang","orcid":"https://orcid.org/0000-0002-5640-2020"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiasheng Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"],"raw_orcid":"https://orcid.org/0000-0002-5640-2020","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070150374","display_name":"Ke Qin","orcid":"https://orcid.org/0000-0001-6174-3877"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Qin","raw_affiliation_strings":["Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, Sichuan, China"],"raw_orcid":"https://orcid.org/0000-0001-6174-3877","affiliations":[{"raw_affiliation_string":"Institute of Intelligent Computing, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":16.584,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.990989,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1492","last_page":"1503"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9769999980926514,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6613470315933228},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4988737106323242},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3374241888523102},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28899258375167847}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6613470315933228},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4988737106323242},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3374241888523102},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28899258375167847}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3690624.3709238","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3690624.3709238","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W2146591355","https://openalex.org/W4327810158","https://openalex.org/W4386080721","https://openalex.org/W4389518608","https://openalex.org/W4393277515","https://openalex.org/W4401754921","https://openalex.org/W4401862897","https://openalex.org/W4401863589","https://openalex.org/W4402915290"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Large":[0],"language":[1],"models":[2],"(LLMs)":[3],"have":[4],"been":[5],"demonstrated":[6],"to":[7,11,26,54,92,207,223,232],"possess":[8],"the":[9,81,86,115,224,233],"capabilities":[10],"understand":[12,27],"fundamental":[13],"graph":[14,19,30,57,72,87,116,124,166,172,186,191,194,197],"properties":[15],"and":[16,28,66,84,129,133,169,199,209,228,238],"address":[17],"various":[18,56],"reasoning":[20,31,73,117,167,173,187],"tasks.":[21,74],"Existing":[22],"methods":[23,41,53],"fine-tune":[24],"LLMs":[25,98,151],"execute":[29],"tasks":[32,188],"by":[33,47,59],"specially":[34],"designed":[35],"task":[36,118],"instructions.":[37],"However,":[38],"these":[39],"Text-Instruction":[40,208],"generally":[42],"exhibit":[43],"poor":[44],"performance.":[45],"Inspired":[46],"tool":[48,61,82,126,130],"learning,":[49],"researchers":[50],"propose":[51,107],"Tool-Instruction":[52,77,210,225],"solve":[55],"problems":[58],"special":[60],"calling":[62],"(e.g.,":[63,193],"function,":[64],"API":[65],"model),":[67],"achieving":[68],"significant":[69],"improvements":[70],"in":[71],"Nevertheless,":[75],"current":[76],"approaches":[78],"focus":[79],"on":[80,96,156,178,184,213],"information":[83],"ignore":[85],"structure":[88],"information,":[89],"which":[90],"leads":[91],"significantly":[93],"inferior":[94],"performance":[95],"small-scale":[97],"(less":[99],"than":[100],"8B).":[101],"To":[102],"tackle":[103],"this":[104],"issue,":[105],"we":[106,158,200],"GraphTool-Instruction,":[108,157],"an":[109],"innovative":[110],"Instruction-tuning":[111],"approach":[112],"that":[113,163,202],"decomposes":[114],"into":[119],"three":[120],"distinct":[121],"subtasks":[122],"(i.e.,":[123],"extraction,":[125],"name":[127],"identification":[128],"parameter":[131],"extraction),":[132],"design":[134],"specialized":[135],"instructions":[136],"for":[137,149],"each":[138],"subtask.":[139],"Our":[140,236],"GraphTool-Instruction":[141,203],"can":[142],"be":[143],"used":[144],"as":[145],"a":[146,161,171],"plug-and-play":[147],"prompt":[148],"different":[150,190],"without":[152],"fine-tuning.":[153],"Moreover,":[154],"building":[155],"develop":[159],"GTools,":[160,214],"dataset":[162],"includes":[164],"twenty":[165,185],"tasks,":[168],"create":[170],"LLM":[174],"called":[175],"GraphForge":[176,215],"based":[177],"Llama3-8B.":[179],"We":[180],"conduct":[181],"extensive":[182],"experiments":[183],"with":[189],"types":[192],"size":[195],"or":[196],"direction),":[198],"find":[201],"achieves":[204],"SOTA":[205],"compared":[206,222],"methods.":[211],"Fine-tuned":[212],"gets":[216],"further":[217],"improvement":[218],"of":[219],"over":[220],"30%":[221],"enhanced":[226],"GPT-3.5-turbo,":[227],"it":[229],"performs":[230],"comparably":[231],"high-cost":[234],"GPT-4o.":[235],"codes":[237],"data":[239],"are":[240],"available":[241],"at":[242],"https://github.com/RongzhengWang/GraphTool-Instruction.":[243]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}