{"id":"https://openalex.org/W7147424289","doi":"https://doi.org/10.1109/tkde.2026.3679080","title":"Efficient LLM-Based Subgraph Retrieval for Multi-Hop Knowledge Base Question Answering","display_name":"Efficient LLM-Based Subgraph Retrieval for Multi-Hop Knowledge Base Question Answering","publication_year":2026,"publication_date":"2026-03-31","ids":{"openalex":"https://openalex.org/W7147424289","doi":"https://doi.org/10.1109/tkde.2026.3679080"},"language":null,"primary_location":{"id":"doi:10.1109/tkde.2026.3679080","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2026.3679080","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","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/A5035117065","display_name":"Dahua Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Duanyang Yuan","raw_affiliation_strings":["College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-7468-0289","affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028465673","display_name":"S. Kevin Zhou","orcid":"https://orcid.org/0000-0002-6881-4444"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sihang Zhou","raw_affiliation_strings":["College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-1491-4594","affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132714741","display_name":"Xiaoshu Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoshu Chen","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-0704-4543","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101882098","display_name":"Haoyuan Chen","orcid":"https://orcid.org/0000-0001-9442-1874"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haoyuan Chen","raw_affiliation_strings":["College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132573960","display_name":"Ke Liang","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Liang","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-4837-455X","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jian Huang","orcid":"https://orcid.org/0000-0002-4239-2677"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Huang","raw_affiliation_strings":["College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-4239-2677","affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.36286252,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"6","first_page":"3511","last_page":"3523"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.42570000886917114,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.42570000886917114,"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/T10028","display_name":"Topic Modeling","score":0.2345000058412552,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0786999985575676,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/knowledge-base","display_name":"Knowledge base","score":0.5983999967575073},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5776000022888184},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5512999892234802},{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.5428000092506409},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5228000283241272},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.516700029373169},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4948999881744385},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4790000021457672}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8392000198364258},{"id":"https://openalex.org/C4554734","wikidata":"https://www.wikidata.org/wiki/Q593744","display_name":"Knowledge base","level":2,"score":0.5983999967575073},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5776000022888184},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5512999892234802},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.5428000092506409},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5228000283241272},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.516700029373169},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4948999881744385},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4790000021457672},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.47530001401901245},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4318000078201294},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4106000065803528},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3903999924659729},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.382999986410141},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.3481000065803528},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3465000092983246},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3325999975204468},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.3206000030040741},{"id":"https://openalex.org/C120567893","wikidata":"https://www.wikidata.org/wiki/Q1582085","display_name":"Knowledge extraction","level":2,"score":0.3181999921798706},{"id":"https://openalex.org/C115925183","wikidata":"https://www.wikidata.org/wiki/Q1412694","display_name":"Knowledge-based systems","level":2,"score":0.31619998812675476},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3000999987125397},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.28949999809265137},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.26930001378059387},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.2623000144958496},{"id":"https://openalex.org/C201789804","wikidata":"https://www.wikidata.org/wiki/Q2362762","display_name":"Search problem","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2026.3679080","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2026.3679080","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5029276044","display_name":null,"funder_award_id":"XJQY2025033","funder_id":"https://openalex.org/F4320326217","funder_display_name":"Hunan Provincial Innovation Foundation for Postgraduate"}],"funders":[{"id":"https://openalex.org/F4320326217","display_name":"Hunan Provincial Innovation Foundation for Postgraduate","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W80422862","https://openalex.org/W1552847225","https://openalex.org/W2094728533","https://openalex.org/W2168405694","https://openalex.org/W2511149293","https://openalex.org/W2755637027","https://openalex.org/W2963448850","https://openalex.org/W2964120615","https://openalex.org/W2966747703","https://openalex.org/W2971155257","https://openalex.org/W2983745280","https://openalex.org/W2997937415","https://openalex.org/W3034273250","https://openalex.org/W3034862985","https://openalex.org/W3046081331","https://openalex.org/W3099700870","https://openalex.org/W3116847845","https://openalex.org/W3152740956","https://openalex.org/W3160364165","https://openalex.org/W3212293075","https://openalex.org/W4225580830","https://openalex.org/W4285281696","https://openalex.org/W4296868615","https://openalex.org/W4308791833","https://openalex.org/W4384659456","https://openalex.org/W4385484745","https://openalex.org/W4389518745","https://openalex.org/W4393156804","https://openalex.org/W4396954675","https://openalex.org/W4400531953","https://openalex.org/W4400987425","https://openalex.org/W4402671672","https://openalex.org/W4402671867","https://openalex.org/W4402671930","https://openalex.org/W4402684119","https://openalex.org/W4404782436","https://openalex.org/W4411726016","https://openalex.org/W4412944909","https://openalex.org/W4413277726","https://openalex.org/W4414360467","https://openalex.org/W4415797351","https://openalex.org/W4416034087","https://openalex.org/W4416035989","https://openalex.org/W4417187339","https://openalex.org/W7133231710","https://openalex.org/W7138371828"],"related_works":[],"abstract_inverted_index":{"Multi-hop":[0],"Knowledge":[1],"Base":[2],"Question":[3],"Answering":[4],"(KBQA)":[5],"aims":[6],"to":[7,38,69,91,125,144,157,173,186,207,272],"find":[8],"answer":[9],"entities":[10,22],"in":[11,23,151,161],"the":[12,21,24,35,51,57,70,78,85,135,145,152,155,162,175,187,203,215,218,225,231,239,248,261],"knowledge":[13,112],"base":[14,113],"that":[15,56,63,140,179,243],"are":[16,64,141,147,193,199],"multiple":[17],"hops":[18,88],"away":[19],"from":[20,34],"question.":[25,52,71,188],"Information":[26],"retrieval-based":[27],"(IR-based)":[28],"methods":[29],"extract":[30],"a":[31,73,130,168,268],"pivotal":[32],"subgraph":[33,107,127],"entire":[36],"KB":[37],"locate":[39],"candidate":[40],"answers":[41],"and":[42,196,275],"then":[43],"evaluate":[44],"their":[45],"plausibility":[46],"through":[47],"semantic":[48],"matching":[49],"with":[50],"However,":[53],"we":[54],"observed":[55],"extracted":[58],"subgraphs":[59],"often":[60],"include":[61],"nodes":[62,82,139,160,184,192],"weakly":[65],"related":[66],"or":[67],"irrelevant":[68,81,211],"Without":[72],"proper":[74],"node":[75,204],"filtering":[76],"mechanism,":[77],"number":[79,86],"of":[80,87,94,217,234,263],"grows":[83],"as":[84],"increases,":[89],"leading":[90],"excessive":[92],"consumption":[93],"computational":[95,254,276],"resources.":[96],"To":[97],"address":[98],"these":[99,197],"challenges,":[100],"this":[101],"study":[102],"introduces":[103],"an":[104],"efficient":[105],"LLM-based":[106],"retrieval":[108],"method":[109],"for":[110,149],"multi-hop":[111,235],"question":[114,146],"answering,":[115],"M-ER.":[116],"The":[117,164],"framework":[118,165],"leverages":[119],"Monte":[120],"Carlo":[121],"Tree":[122],"Search":[123],"(MCTS)":[124],"transform":[126],"exploration":[128,180],"into":[129,202],"tree-structured":[131],"search":[132,176,226],"process.":[133],"During":[134],"MCTS":[136],"selection":[137,205],"phase,":[138],"highly":[142],"relevant":[143,185],"prioritized":[148],"inclusion":[150],"subgraph,":[153],"eliminating":[154],"need":[156],"traverse":[158],"all":[159],"KB.":[163],"further":[166],"incorporates":[167],"large":[169],"language":[170],"model":[171],"(LLM)":[172],"refine":[174],"direction,":[177],"ensuring":[178],"remains":[181],"focused":[182],"on":[183,238,247],"In":[189],"addition,":[190],"selected":[191],"quantitatively":[194],"scored,":[195],"scores":[198],"fed":[200],"back":[201],"process":[206],"effectively":[208],"filter":[209],"out":[210],"candidates,":[212],"thereby":[213],"improving":[214,253],"quality":[216],"subgraph.":[219],"This":[220],"mechanism":[221],"not":[222,258],"only":[223,259],"narrows":[224],"space":[227],"but":[228,265],"also":[229,252,266],"enhances":[230],"overall":[232],"efficiency":[233],"KBQA.":[236],"Experiments":[237],"WebQSP":[240],"benchmark":[241],"demonstrate":[242],"M-ER":[244],"achieves":[245],"78.88%":[246],"Hits@1":[249],"metric,":[250],"while":[251],"efficiency.":[255,277],"These":[256],"results":[257],"validate":[260],"effectiveness":[262],"M-ER,":[264],"offer":[267],"viable":[269],"technical":[270],"path":[271],"balance":[273],"performance":[274]},"counts_by_year":[],"updated_date":"2026-05-06T06:03:25.996018","created_date":"2026-04-02T00:00:00"}