{"id":"https://openalex.org/W7225637987","doi":"https://doi.org/10.3390/info17111119","title":"LLM-Driven Progressive Semantic Verification with Intermediate-State Transitions for Multi-Hop Knowledge Graph Question Answering","display_name":"LLM-Driven Progressive Semantic Verification with Intermediate-State Transitions for Multi-Hop Knowledge Graph Question Answering","publication_year":2026,"publication_date":"2026-11-09","ids":{"openalex":"https://openalex.org/W7225637987","doi":"https://doi.org/10.3390/info17111119"},"language":"en","primary_location":{"id":"doi:10.3390/info17111119","doi":"https://doi.org/10.3390/info17111119","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info17111119","pdf_url":null,"source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/info17111119","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044106767","display_name":"Zicheng Zuo","orcid":"https://orcid.org/0000-0002-8055-0437","observed_orcids":["https://orcid.org/0000-0002-8055-0437"]},"institutions":[{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zicheng Zuo","raw_affiliation_strings":["Joint International Research Laboratory of Silk Road Multilingual Cognitive Computing, Xinjiang University, Urumqi 830017, China","School of Computer Science and Technology, Xinjiang University, Urumqi 830017, China","Xinjiang Key Laboratory of Signal Detection and Processing, Xinjiang University, Urumqi 830017, China"],"raw_orcid":"https://orcid.org/0000-0002-8055-0437","affiliations":[{"raw_affiliation_string":"Joint International Research Laboratory of Silk Road Multilingual Cognitive Computing, Xinjiang University, Urumqi 830017, China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xinjiang University, Urumqi 830017, China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"Xinjiang Key Laboratory of Signal Detection and Processing, Xinjiang University, Urumqi 830017, China","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5143421433","display_name":"Kai Cheng","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Cheng","raw_affiliation_strings":["Joint International Research Laboratory of Silk Road Multilingual Cognitive Computing, Xinjiang University, Urumqi 830017, China","School of Computer Science and Technology, Xinjiang University, Urumqi 830017, China","Xinjiang Key Laboratory of Signal Detection and Processing, Xinjiang University, Urumqi 830017, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Joint International Research Laboratory of Silk Road Multilingual Cognitive Computing, Xinjiang University, Urumqi 830017, China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xinjiang University, Urumqi 830017, China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"Xinjiang Key Laboratory of Signal Detection and Processing, Xinjiang University, Urumqi 830017, China","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100884745","display_name":"Dongfang Han","orcid":"https://orcid.org/0009-0002-5330-0413","observed_orcids":["https://orcid.org/0009-0002-5330-0413"]},"institutions":[{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongfang Han","raw_affiliation_strings":["Joint International Research Laboratory of Silk Road Multilingual Cognitive Computing, Xinjiang University, Urumqi 830017, China","School of Computer Science and Technology, Xinjiang University, Urumqi 830017, China","Xinjiang Key Laboratory of Signal Detection and Processing, Xinjiang University, Urumqi 830017, China"],"raw_orcid":"https://orcid.org/0009-0002-5330-0413","affiliations":[{"raw_affiliation_string":"Joint International Research Laboratory of Silk Road Multilingual Cognitive Computing, Xinjiang University, Urumqi 830017, China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xinjiang University, Urumqi 830017, China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"Xinjiang Key Laboratory of Signal Detection and Processing, Xinjiang University, Urumqi 830017, China","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021750813","display_name":"Yuanyuan Liao","orcid":"https://orcid.org/0009-0008-9901-2613","observed_orcids":["https://orcid.org/0009-0008-9901-2613"]},"institutions":[{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanyuan Liao","raw_affiliation_strings":["Joint International Research Laboratory of Silk Road Multilingual Cognitive Computing, Xinjiang University, Urumqi 830017, China","School of Computer Science and Technology, Xinjiang University, Urumqi 830017, China","Xinjiang Key Laboratory of Signal Detection and Processing, Xinjiang University, Urumqi 830017, China"],"raw_orcid":"https://orcid.org/0009-0008-9901-2613","affiliations":[{"raw_affiliation_string":"Joint International Research Laboratory of Silk Road Multilingual Cognitive Computing, Xinjiang University, Urumqi 830017, China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xinjiang University, Urumqi 830017, China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"Xinjiang Key Laboratory of Signal Detection and Processing, Xinjiang University, Urumqi 830017, China","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070878114","display_name":"Turdi Tohti","orcid":"https://orcid.org/0000-0002-1639-8899","observed_orcids":["https://orcid.org/0000-0002-1639-8899"]},"institutions":[{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Turdi Tohti","raw_affiliation_strings":["Joint International Research Laboratory of Silk Road Multilingual Cognitive Computing, Xinjiang University, Urumqi 830017, China","School of Computer Science and Technology, Xinjiang University, Urumqi 830017, China","Xinjiang Key Laboratory of Signal Detection and Processing, Xinjiang University, Urumqi 830017, China"],"raw_orcid":"https://orcid.org/0000-0002-1639-8899","affiliations":[{"raw_affiliation_string":"Joint International Research Laboratory of Silk Road Multilingual Cognitive Computing, Xinjiang University, Urumqi 830017, China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"School of Computer Science and Technology, Xinjiang University, Urumqi 830017, China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"Xinjiang Key Laboratory of Signal Detection and Processing, Xinjiang University, Urumqi 830017, China","institution_ids":["https://openalex.org/I96908189"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5070878114"],"corresponding_institution_ids":["https://openalex.org/I96908189"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1930},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1930},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"11","first_page":"1119","last_page":"1119"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.7554000020027161,"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/T10028","display_name":"Topic Modeling","score":0.7554000020027161,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.16380000114440918,"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.031599998474121094,"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/semantic-verification","display_name":"semantic verification","score":0.7620000243186951},{"id":"https://openalex.org/keywords/large-language-models","display_name":"large language models","score":0.7889999747276306}],"concepts":[{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.7900000214576721},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7821000218391418},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5393999814987183},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.527999997138977},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5159000158309937},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.475600004196167},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.4677000045776367},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4408999979496002},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4311999976634979},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.3747999966144562},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.36980000138282776},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.3617999851703644},{"id":"https://openalex.org/C197914299","wikidata":"https://www.wikidata.org/wiki/Q18650","display_name":"Semantic memory","level":3,"score":0.34290000796318054},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32739999890327454},{"id":"https://openalex.org/C90312973","wikidata":"https://www.wikidata.org/wiki/Q7449052","display_name":"Semantic data model","level":2,"score":0.30379998683929443},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.2888000011444092},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C4554734","wikidata":"https://www.wikidata.org/wiki/Q593744","display_name":"Knowledge base","level":2,"score":0.27630001306533813},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25440001487731934}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3390/info17111119","doi":"https://doi.org/10.3390/info17111119","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info17111119","pdf_url":null,"source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3390/info17111119","doi":"https://doi.org/10.3390/info17111119","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info17111119","pdf_url":null,"source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W2409591106","https://openalex.org/W2511149293","https://openalex.org/W2793065281","https://openalex.org/W2890961898","https://openalex.org/W2971155257","https://openalex.org/W3034273250","https://openalex.org/W3034862985","https://openalex.org/W3116847845","https://openalex.org/W3156128319","https://openalex.org/W3199020415","https://openalex.org/W3199258975","https://openalex.org/W4225580830","https://openalex.org/W4385572149","https://openalex.org/W4386365737","https://openalex.org/W4389520779","https://openalex.org/W4402670995","https://openalex.org/W4404781707","https://openalex.org/W4412888160","https://openalex.org/W4412945158","https://openalex.org/W4412945177","https://openalex.org/W4412945508","https://openalex.org/W4416036409","https://openalex.org/W7133227520","https://openalex.org/W7141348796","https://openalex.org/W7162102958","https://openalex.org/W7166809733","https://openalex.org/W7166810477","https://openalex.org/W7166866829","https://openalex.org/W7167929686"],"related_works":["https://openalex.org/W4403943125","https://openalex.org/W4408134331","https://openalex.org/W7170047712","https://openalex.org/W7167687963","https://openalex.org/W7168690113","https://openalex.org/W4412888628","https://openalex.org/W4416016933","https://openalex.org/W4402671178","https://openalex.org/W7138133226","https://openalex.org/W4396600459"],"abstract_inverted_index":{"Complex":[0],"multi-hop":[1],"knowledge":[2],"graph":[3],"question":[4,85],"answering":[5],"requires":[6],"models":[7],"to":[8,50,93,104],"maintain":[9],"reliable":[10],"intermediate":[11,34],"states":[12],"while":[13,28],"reasoning":[14,53,121],"over":[15],"multiple":[16],"relations.":[17],"Existing":[18],"methods":[19],"primarily":[20],"emphasize":[21],"subgraph":[22],"retrieval":[23],"and":[24,97,131],"candidate":[25,46,95],"relevance":[26],"scoring,":[27],"the":[29,52,61,119,135],"semantic":[30,74],"eligibility":[31],"of":[32,137],"model-generated":[33],"entities":[35,116],"is":[36],"often":[37],"left":[38],"implicit":[39],"during":[40],"inference.":[41],"Consequently,":[42],"a":[43,72,83,99],"structurally":[44],"plausible":[45],"may":[47],"be":[48],"used":[49],"update":[51,118],"state":[54,79],"even":[55],"when":[56],"it":[57],"does":[58],"not":[59],"satisfy":[60],"current":[62],"local":[63],"objective.":[64],"To":[65],"address":[66],"this":[67],"issue,":[68],"we":[69],"propose":[70],"ProVeST,":[71],"progressive":[73],"verification":[75],"framework":[76],"with":[77,110,124],"gated":[78],"transitions.":[80],"ProVeST":[81],"converts":[82],"complex":[84],"into":[86],"dependent":[87],"sub-questions,":[88],"applies":[89],"question-conditioned":[90],"structural":[91],"scoring":[92],"screen":[94],"entities,":[96],"uses":[98],"large":[100],"language":[101],"model":[102],"(LLM)":[103],"verify":[105],"each":[106],"retained":[107],"entity":[108],"together":[109],"its":[111],"path":[112],"context.":[113],"Only":[114],"verified":[115],"can":[117],"next-hop":[120],"state.":[122],"Experiments":[123],"three":[125],"LLM":[126],"backbones":[127],"on":[128],"WebQuestionsSP":[129],"(WebQSP)":[130],"ComplexWebQuestions":[132],"(CWQ)":[133],"demonstrate":[134],"applicability":[136],"ProVeST.":[138]},"counts_by_year":[],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2026-11-10T00:00:00"}