{"id":"https://openalex.org/W4412945158","doi":"https://doi.org/10.18653/v1/2025.acl-long.1186","title":"Decoding on Graphs: Faithful and Sound Reasoning on Knowledge Graphs through Generation of Well-Formed Chains","display_name":"Decoding on Graphs: Faithful and Sound Reasoning on Knowledge Graphs through Generation of Well-Formed Chains","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412945158","doi":"https://doi.org/10.18653/v1/2025.acl-long.1186"},"language":"en","primary_location":{"id":"doi:10.18653/v1/2025.acl-long.1186","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2025.acl-long.1186","pdf_url":"https://aclanthology.org/2025.acl-long.1186.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://aclanthology.org/2025.acl-long.1186.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102649747","display_name":"Kun Li","orcid":"https://orcid.org/0000-0002-6778-2233"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kun Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103225802","display_name":"Tianhua Zhang","orcid":"https://orcid.org/0009-0005-9858-1097"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tianhua Zhang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025119324","display_name":"Xixin Wu","orcid":"https://orcid.org/0000-0001-9543-1572"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xixin Wu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024338348","display_name":"Hongyin Luo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hongyin Luo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112758056","display_name":"James Glass","orcid":"https://orcid.org/0000-0002-3097-360X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"James R. Glass","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5019458385","display_name":"Helen Meng","orcid":"https://orcid.org/0000-0002-4427-3532"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Helen M. Meng","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":11.5994,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.98699887,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"24349","last_page":"24364"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9448000192642212,"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"}},"topics":[{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9448000192642212,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9175000190734863,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9129999876022339,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/decoding-methods","display_name":"Decoding methods","score":0.74205482006073},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6391507387161255},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39692530035972595},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1923294961452484}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.74205482006073},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6391507387161255},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39692530035972595},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1923294961452484}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18653/v1/2025.acl-long.1186","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2025.acl-long.1186","pdf_url":"https://aclanthology.org/2025.acl-long.1186.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18653/v1/2025.acl-long.1186","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2025.acl-long.1186","pdf_url":"https://aclanthology.org/2025.acl-long.1186.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412945158.pdf","grobid_xml":"https://content.openalex.org/works/W4412945158.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"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":{"Knowledge":[0],"Graphs":[1],"(KGs)":[2],"can":[3,102],"serve":[4,103],"as":[5,104],"reliable":[6],"knowledge":[7],"sources":[8],"for":[9,26,107,113],"question":[10,92],"answering":[11],"(QA)":[12],"due":[13],"to":[14,96,117,173],"their":[15],"structured":[16],"representation":[17],"of":[18,24,43,80,83,134,141,150,157,162],"knowledge.Existing":[19],"research":[20],"on":[21,33,58,87,164,181],"the":[22,40,88,132,135,138,142,148,158,165,182],"utilization":[23],"KG":[25,136],"large":[27],"language":[28],"models":[29],"(LLMs)":[30],"prevalently":[31],"relies":[32],"subgraph":[34],"retriever":[35],"or":[36],"iterative":[37],"prompting,":[38],"overlooking":[39],"potential":[41],"synergy":[42,67],"LLMs'":[44],"step-wise":[45,159],"reasoning":[46,112,160,178],"capabilities":[47,161],"and":[48,70,94,110,176,197],"KGs'":[49],"structural":[50],"nature.In":[51],"this":[52,100],"paper,":[53],"we":[54,121],"present":[55],"DoG":[56],"(Decoding":[57],"Graphs),":[59],"a":[60,65,74,81,105,128,168],"novel":[61],"framework":[62],"that":[63,99,193],"facilitates":[64],"deep":[66],"between":[68],"LLMs":[69,116,207],"KGs.We":[71],"first":[72],"define":[73],"concept,":[75],"well-formed":[76,119,151],"chain,":[77],"which":[78,127],"consists":[79],"sequence":[82],"interrelated":[84],"fact":[85],"triplets":[86],"KGs,":[89],"starting":[90],"from":[91,131],"entities":[93],"leading":[95],"answers.We":[97],"argue":[98],"concept":[101],"principle":[106],"making":[108,154],"faithful":[109,175],"sound":[111,177],"KGQA.To":[114],"enable":[115],"generate":[118],"chains,":[120],"propose":[122],"graph-aware":[123],"constrained":[124,144],"decoding,":[125],"in":[126],"constraint":[129],"derived":[130],"topology":[133],"regulates":[137],"decoding":[139,145],"process":[140],"LLMs.This":[143],"method":[146],"ensures":[147],"generation":[149],"chains":[152],"while":[153],"full":[155],"use":[156],"LLMs.Based":[163],"above,":[166],"DOG,":[167],"trainingfree":[169],"approach,":[170],"is":[171],"able":[172],"provide":[174],"trajectories":[179],"grounded":[180],"KGs.Experiments":[183],"across":[184],"various":[185,205],"KGQA":[186],"tasks":[187],"with":[188,204],"different":[189],"background":[190],"KGs":[191],"demonstrate":[192],"DOG":[194],"achieves":[195],"superior":[196],"robust":[198],"performance.DOG":[199],"also":[200],"shows":[201],"general":[202],"applicability":[203],"open-source":[206],"1":[208],".":[209]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}