{"id":"https://openalex.org/W7138190720","doi":"https://doi.org/10.1609/aaai.v40i36.40278","title":"You Don\u2019t Need Pre-Built Graphs for RAG: Retrieval Augmented Generation with Adaptive Reasoning Structures","display_name":"You Don\u2019t Need Pre-Built Graphs for RAG: Retrieval Augmented Generation with Adaptive Reasoning Structures","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7138190720","doi":"https://doi.org/10.1609/aaai.v40i36.40278"},"language":null,"primary_location":{"id":"doi:10.1609/aaai.v40i36.40278","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i36.40278","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v40i36.40278","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129688207","display_name":"Shengyuan Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Shengyuan Chen","raw_affiliation_strings":["Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129700756","display_name":"Chuang Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chuang Zhou","raw_affiliation_strings":["Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129681810","display_name":"Zheng Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zheng Yuan","raw_affiliation_strings":["Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129704843","display_name":"Qinggang Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qinggang Zhang","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129704188","display_name":"Zeyang Cui","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zeyang Cui","raw_affiliation_strings":["Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129680137","display_name":"Hao Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I6469544","display_name":"City University of Macau","ror":"https://ror.org/04gpd4q15","country_code":"MO","type":"education","lineage":["https://openalex.org/I6469544"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Hao Chen","raw_affiliation_strings":["City University of Macau"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of Macau","institution_ids":["https://openalex.org/I6469544"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129694429","display_name":"Yilin Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yilin Xiao","raw_affiliation_strings":["Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129696057","display_name":"Jiannong Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiannong Cao","raw_affiliation_strings":["Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129670508","display_name":"Xiao Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiao Huang","raw_affiliation_strings":["The Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5129688207"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":51.5556,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.99808337,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"40","issue":"36","first_page":"30270","last_page":"30278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.41339999437332153,"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.41339999437332153,"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.28189998865127563,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.1193000003695488,"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/leverage","display_name":"Leverage (statistics)","score":0.570900022983551},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5598000288009644},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5310999751091003},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5095000267028809},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.49799999594688416},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.41690000891685486},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.40070000290870667},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.40070000290870667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.772599995136261},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.570900022983551},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5598000288009644},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5552999973297119},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5310999751091003},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5095000267028809},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.49799999594688416},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4203000068664551},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.41690000891685486},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.40070000290870667},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.40070000290870667},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.38530001044273376},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.3684999942779541},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.3472000062465668},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.33719998598098755},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3319999873638153},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32760000228881836},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.30070000886917114},{"id":"https://openalex.org/C4554734","wikidata":"https://www.wikidata.org/wiki/Q593744","display_name":"Knowledge base","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C134752490","wikidata":"https://www.wikidata.org/wiki/Q374182","display_name":"Logical consequence","level":2,"score":0.2858000099658966},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.28529998660087585},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.25209999084472656},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v40i36.40278","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i36.40278","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i36.40278","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i36.40278","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"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],"models":[2],"(LLMs)":[3],"often":[4],"suffer":[5],"from":[6,29],"hallucination,":[7],"generating":[8],"factually":[9],"incorrect":[10],"statements":[11],"when":[12],"handling":[13],"questions":[14],"beyond":[15],"their":[16],"knowledge":[17,30,108],"and":[18,77,86,150,197,220],"perception.":[19],"Retrieval-augmented":[20],"generation":[21],"(RAG)":[22],"addresses":[23],"this":[24,111],"by":[25,140],"retrieving":[26],"query-relevant":[27],"contexts":[28],"bases":[31],"to":[32,41,66,130,157,193,201,223],"support":[33,165],"LLM":[34],"reasoning.":[35,94],"Recent":[36],"advances":[37],"leverage":[38],"pre-constructed":[39],"graphs":[40],"capture":[42],"the":[43,68,142,159,172,207],"relational":[44],"connections":[45],"among":[46,162],"distributed":[47],"documents,":[48],"showing":[49],"remarkable":[50],"performance":[51,219],"in":[52,84,106,183],"complex":[53],"tasks.":[54],"However,":[55],"existing":[56],"Graph-based":[57],"RAG":[58],"(GraphRAG)":[59],"methods":[60],"rely":[61],"on":[62],"a":[63,71,115,146,152,184],"costly":[64],"process":[65],"transform":[67],"corpus":[69],"into":[70,145],"graph,":[72],"introducing":[73],"overwhelming":[74],"token":[75,209],"cost":[76],"update":[78],"latency.":[79],"Moreover,":[80],"real-world":[81],"queries":[82],"vary":[83],"type":[85],"complexity,":[87],"requiring":[88],"different":[89],"logic":[90],"structures":[91,126],"for":[92],"accurate":[93],"The":[95],"pre-built":[96,136],"graph":[97,155,173,191],"may":[98],"not":[99],"align":[100],"with":[101],"these":[102],"required":[103],"structures,":[104],"resulting":[105],"ineffective":[107],"retrieval.":[109],"To":[110,164],"end,":[112],"we":[113],"propose":[114],"Logic-aware":[116],"Retrieval":[117],"Augmented":[118],"Generation":[119],"framework":[120],"(LogicRAG)":[121],"that":[122,178,214],"dynamically":[123],"extracts":[124],"reasoning":[125],"at":[127],"inference":[128],"time":[129],"guide":[131],"adaptive":[132],"retrieval":[133,196],"without":[134],"any":[135],"graph.":[137],"LogicRAG":[138,169,189,215],"begins":[139],"decomposing":[141],"input":[143],"query":[144],"set":[147],"of":[148],"subproblems":[149,179],"constructing":[151],"directed":[153],"acyclic":[154],"(DAG)":[156],"model":[158],"logical":[160],"dependencies":[161],"them.":[163],"coherent":[166],"multi-step":[167],"reasoning,":[168],"then":[170],"linearizes":[171],"using":[174],"topological":[175],"sort,":[176],"so":[177],"can":[180],"be":[181],"addressed":[182],"logically":[185],"consistent":[186],"order.":[187],"Besides,":[188],"applies":[190],"pruning":[192,200],"reduce":[194],"redundant":[195],"uses":[198],"context":[199],"filter":[202],"irrelevant":[203],"context,":[204],"significantly":[205],"reducing":[206],"overall":[208],"cost.":[210],"Extensive":[211],"experiments":[212],"demonstrate":[213],"achieves":[216],"both":[217],"superior":[218],"efficiency":[221],"compared":[222],"state-of-the-art":[224],"baselines.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-05-10T08:33:47.465468","created_date":"2026-03-18T00:00:00"}