{"id":"https://openalex.org/W4415192589","doi":"https://doi.org/10.48550/arxiv.2508.06105","title":"You Don't Need Pre-built Graphs for RAG: Retrieval Augmented Generation with Adaptive Reasoning Structures","display_name":"You Don't Need Pre-built Graphs for RAG: Retrieval Augmented Generation with Adaptive Reasoning Structures","publication_year":2025,"publication_date":"2025-08-08","ids":{"openalex":"https://openalex.org/W4415192589","doi":"https://doi.org/10.48550/arxiv.2508.06105"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2508.06105","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2508.06105","pdf_url":"https://arxiv.org/pdf/2508.06105","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2508.06105","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004805571","display_name":"Shengyuan Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chen, Shengyuan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113231894","display_name":"Chuang Zhou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Chuang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109449306","display_name":"Zheng Yuan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuan, Zheng","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082260741","display_name":"Qinggang Zhang","orcid":"https://orcid.org/0000-0002-0247-4942"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Qinggang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113057292","display_name":"Zhanyou Cui","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cui, Zeyang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100771561","display_name":"Hao Chen","orcid":"https://orcid.org/0000-0003-0482-8940"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Hao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102377890","display_name":"Yilin Xiao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiao, Yilin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100740023","display_name":"Jiannong Cao","orcid":"https://orcid.org/0000-0002-2725-2529"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cao, Jiannong","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5055037545","display_name":"Xiao Huang","orcid":"https://orcid.org/0000-0002-3867-900X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Xiao","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5004805571"],"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/T10028","display_name":"Topic Modeling","score":0.9876000285148621,"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.9876000285148621,"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/T11902","display_name":"Intelligent Tutoring Systems and Adaptive Learning","score":0.9412000179290771,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9186000227928162,"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/leverage","display_name":"Leverage (statistics)","score":0.5722000002861023},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5640000104904175},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5223000049591064},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5076000094413757},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.48249998688697815},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.44690001010894775},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.40450000762939453},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3977000117301941}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7713000178337097},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5722000002861023},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5640000104904175},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5597000122070312},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5223000049591064},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5076000094413757},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.48249998688697815},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.44690001010894775},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4196000099182129},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.40450000762939453},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3977000117301941},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.3828999996185303},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.36419999599456787},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.3522000014781952},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3402999937534332},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3271999955177307},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32510000467300415},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.3027999997138977},{"id":"https://openalex.org/C134752490","wikidata":"https://www.wikidata.org/wiki/Q374182","display_name":"Logical consequence","level":2,"score":0.29679998755455017},{"id":"https://openalex.org/C4554734","wikidata":"https://www.wikidata.org/wiki/Q593744","display_name":"Knowledge base","level":2,"score":0.29330000281333923},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.2874999940395355},{"id":"https://openalex.org/C193221554","wikidata":"https://www.wikidata.org/wiki/Q5153664","display_name":"Commonsense reasoning","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.2605000138282776},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.2522999942302704}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2508.06105","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2508.06105","pdf_url":"https://arxiv.org/pdf/2508.06105","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2508.06105","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2508.06105","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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2508.06105","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2508.06105","pdf_url":"https://arxiv.org/pdf/2508.06105","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"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,149,196,219],"perception.":[19],"Retrieval-augmented":[20],"generation":[21],"(RAG)":[22],"addresses":[23],"this":[24,111],"by":[25,139],"retrieving":[26],"query-relevant":[27],"contexts":[28],"bases":[31],"to":[32,41,66,129,156,192,200,222],"support":[33,164],"LLM":[34],"reasoning.":[35,94],"Recent":[36],"advances":[37],"leverage":[38],"pre-constructed":[39],"graphs":[40],"capture":[42],"the":[43,68,141,158,171,206],"relational":[44],"connections":[45],"among":[46,161],"distributed":[47],"documents,":[48],"showing":[49],"remarkable":[50],"performance":[51,218],"in":[52,84,106,182],"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,145,151,183],"costly":[64],"process":[65],"transform":[67],"corpus":[69],"into":[70,144],"graph,":[72],"introducing":[73],"overwhelming":[74],"token":[75,208],"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,125],"for":[92],"accurate":[93],"The":[95],"pre-built":[96,135],"graph":[97,154,172,190],"may":[98],"not":[99],"align":[100],"with":[101],"these":[102],"required":[103],"structures,":[104],"resulting":[105],"ineffective":[107],"retrieval.":[109],"To":[110,163],"end,":[112],"we":[113],"propose":[114],"$\\textbf{Logic}$-aware":[116],"$\\textbf{R}etrieval$-$\\textbf{A}$ugmented":[117],"$\\textbf{G}$eneration":[118],"framework":[119],"($\\textbf{LogicRAG}$)":[120],"that":[121,177,213],"dynamically":[122],"extracts":[123],"reasoning":[124],"at":[126],"inference":[127],"time":[128],"guide":[130],"adaptive":[131],"retrieval":[132,195],"without":[133],"any":[134],"graph.":[136],"LogicRAG":[137,168,188,214],"begins":[138],"decomposing":[140],"input":[142],"query":[143],"set":[146],"of":[147],"subproblems":[148,178],"constructing":[150],"directed":[152],"acyclic":[153],"(DAG)":[155],"model":[157],"logical":[159],"dependencies":[160],"them.":[162],"coherent":[165],"multi-step":[166],"reasoning,":[167],"then":[169],"linearizes":[170],"using":[173],"topological":[174],"sort,":[175],"so":[176],"can":[179],"be":[180],"addressed":[181],"logically":[184],"consistent":[185],"order.":[186],"Besides,":[187],"applies":[189],"pruning":[191,199],"reduce":[193],"redundant":[194],"uses":[197],"context":[198],"filter":[201],"irrelevant":[202],"context,":[203],"significantly":[204],"reducing":[205],"overall":[207],"cost.":[209],"Extensive":[210],"experiments":[211],"demonstrate":[212],"achieves":[215],"both":[216],"superior":[217],"efficiency":[220],"compared":[221],"state-of-the-art":[223],"baselines.":[224]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-15T00:00:00"}