{"id":"https://openalex.org/W7137862277","doi":"https://doi.org/10.48550/arxiv.2603.14730","title":"GNNVerifier: Graph-based Verifier for LLM Task Planning","display_name":"GNNVerifier: Graph-based Verifier for LLM Task Planning","publication_year":2026,"publication_date":"2026-03-16","ids":{"openalex":"https://openalex.org/W7137862277","doi":"https://doi.org/10.48550/arxiv.2603.14730"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.14730","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.14730","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.14730","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105988345","display_name":"Yu Hao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hao, Yu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125971428","display_name":"Qiuyu Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Qiuyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Yang, Cheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Cheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129673304","display_name":"Yawen Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Yawen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129734271","display_name":"Zhiqiang Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Zhiqiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5129715726","display_name":"Chuan Shi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shi, Chuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.48260000348091125,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.48260000348091125,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.0737999975681305,"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"}},{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.07169999927282333,"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/plan","display_name":"Plan (archaeology)","score":0.7184000015258789},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.642799973487854},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.5676000118255615},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.487199991941452},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.46630001068115234},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4507000148296356},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.42809998989105225},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.4025999903678894}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7825000286102295},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.7184000015258789},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.642799973487854},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.5676000118255615},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5490999817848206},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.487199991941452},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.46630001068115234},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4507000148296356},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4449999928474426},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.42809998989105225},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.4025999903678894},{"id":"https://openalex.org/C146849305","wikidata":"https://www.wikidata.org/wiki/Q370766","display_name":"Ground truth","level":2,"score":0.37610000371932983},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.350600004196167},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.3393000066280365},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.328000009059906},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3041999936103821},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.3009999990463257},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.2935999929904938},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2924000024795532},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.2800000011920929},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.27709999680519104},{"id":"https://openalex.org/C2777877512","wikidata":"https://www.wikidata.org/wiki/Q1116097","display_name":"Common ground","level":2,"score":0.27379998564720154},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2671000063419342},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.25369998812675476}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.14730","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.14730","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.14730","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.14730","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1,24],"models":[2],"(LLMs)":[3],"facilitate":[4],"the":[5,65,117,199,220,223],"development":[6],"of":[7,14],"autonomous":[8],"agents.":[9],"As":[10],"a":[11,109,127,130,149,161],"core":[12],"component":[13],"such":[15,94],"agents,":[16],"task":[17,114],"planning":[18],"aims":[19],"to":[20,36,40,49,85,174,209,218],"decompose":[21],"complex":[22],"natural":[23],"requests":[25],"into":[26],"concrete,":[27],"solvable":[28],"sub-tasks.":[29],"Since":[30],"LLM-generated":[31],"plans":[32],"are":[33],"frequently":[34],"prone":[35],"hallucinations":[37],"and":[38,51,83,140,145,158,188,235,250],"sensitive":[39],"long-context":[41],"prom-pts,":[42],"recent":[43],"research":[44],"has":[45,120],"introduced":[46],"plan":[47,71,128,166,186,221,246],"verifiers":[48,76],"identify":[50],"correct":[52,219],"potential":[53],"flaws.":[54],"However,":[55],"most":[56],"existing":[57],"approaches":[58],"still":[59],"rely":[60],"on":[61],"an":[62,207],"LLM":[63,113,208],"as":[64,95,129,168,170],"verifier":[66,111],"via":[67],"additional":[68],"prompting":[69],"for":[70,112,165],"review":[72],"or":[73,100,216],"self-reflection.":[74],"LLM-based":[75],"can":[77],"be":[78],"misled":[79],"by":[80,89,198],"plausible":[81],"narration":[82],"struggle":[84],"detect":[86],"failures":[87],"caused":[88],"structural":[90,156],"relations":[91],"across":[92,230],"steps,":[93],"type":[96],"mismatches,":[97],"missing":[98],"intermediates,":[99],"broken":[101],"dependencies.":[102],"To":[103],"address":[104],"these":[105],"limitations,":[106],"we":[107,125,179,205],"propose":[108],"graph-based":[110],"planning.":[115],"Specifically,":[116],"proposed":[118],"method":[119],"four":[121],"major":[122],"components:":[123],"Firstly,":[124],"represent":[126],"directed":[131],"graph":[132,150],"with":[133,193],"enriched":[134],"attributes,":[135],"where":[136],"nodes":[137],"denote":[138],"sub-tasks":[139],"edges":[141],"encode":[142],"execution":[143],"order":[144],"dependency":[146],"constraints.":[147],"Secondly,":[148],"neural":[151],"network":[152],"(GNN)":[153],"then":[154],"performs":[155],"evaluation":[157],"diagnosis,":[159],"producing":[160],"graph-level":[162,224],"plausibility":[163],"score":[164,225],"acceptance":[167],"well":[169],"node/edge-level":[171],"risk":[172],"scores":[173],"localize":[175],"erroneous":[176],"regions.":[177],"Thirdly,":[178],"construct":[180],"controllable":[181],"perturbations":[182],"from":[183,201],"ground":[184],"truth":[185],"graphs,":[187],"automatically":[189],"generate":[190],"training":[191],"data":[192,249],"fine-grained":[194],"annotations.":[195],"Finally,":[196],"guided":[197],"feedback":[200],"our":[202,239],"GNN":[203],"verifier,":[204],"enable":[206],"conduct":[210],"local":[211],"edits":[212],"(e.g.,":[213],"tool":[214],"replacement":[215],"insertion)":[217],"when":[222],"is":[226,252],"insufficient.":[227],"Extensive":[228],"experiments":[229],"diverse":[231],"datasets,":[232],"backbone":[233],"LLMs,":[234],"planners":[236],"demonstrate":[237],"that":[238],"GNNVerifier":[240],"achieves":[241],"significant":[242],"gains":[243],"in":[244],"improving":[245],"quality.":[247],"Our":[248],"code":[251],"available":[253],"at":[254],"https://github.com/BUPT-GAMMA/GNNVerifier.":[255]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-03-18T00:00:00"}