{"id":"https://openalex.org/W7161760121","doi":"https://doi.org/10.48550/arxiv.2605.18775","title":"Query-Aware Flow Diffusion for Graph-Based RAG with Retrieval Guarantees","display_name":"Query-Aware Flow Diffusion for Graph-Based RAG with Retrieval Guarantees","publication_year":2026,"publication_date":"2026-04-21","ids":{"openalex":"https://openalex.org/W7161760121","doi":"https://doi.org/10.48550/arxiv.2605.18775"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.18775","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.18775","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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.18775","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136552069","display_name":"Zhuoping Zhou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Zhuoping","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136516776","display_name":"Davoud Ataee Tarzanagh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tarzanagh, Davoud Ataee","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090618291","display_name":"Sima Didari","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Didari, Sima","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136579607","display_name":"Wenjun Hu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hu, Wenjun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5098085690","display_name":"Baruch Gutow","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gutow, Baruch","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013838199","display_name":"Oxana Verkholyak","orcid":"https://orcid.org/0000-0002-5583-0410"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Verkholyak, Oxana","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088670368","display_name":"Masoud Faraki","orcid":"https://orcid.org/0000-0002-0304-993X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Faraki, Masoud","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136590928","display_name":"Heng Hao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hao, Heng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101060539","display_name":"Hankyu Moon","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Moon, Hankyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136529115","display_name":"Seungjai Min","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Min, Seungjai","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":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/T11273","display_name":"Advanced Graph Neural Networks","score":0.5254999995231628,"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.5254999995231628,"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.20550000667572021,"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"}},{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.1527000069618225,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.6590999960899353},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.5871999859809875},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5260999798774719},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.5160999894142151},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.511900007724762},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4593000113964081},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4343999922275543},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.40059998631477356}],"concepts":[{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6590999960899353},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6129000186920166},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.5871999859809875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5820000171661377},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5260999798774719},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5160999894142151},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.511900007724762},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4593000113964081},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4343999922275543},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4047999978065491},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.40059998631477356},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.3377000093460083},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.3343999981880188},{"id":"https://openalex.org/C27458966","wikidata":"https://www.wikidata.org/wiki/Q1187693","display_name":"Control flow graph","level":2,"score":0.3334999978542328},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.31439998745918274},{"id":"https://openalex.org/C157469704","wikidata":"https://www.wikidata.org/wiki/Q2585642","display_name":"Maximum flow problem","level":2,"score":0.31310001015663147},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3075999915599823},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.26930001378059387},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2678000032901764},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.26759999990463257},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.25699999928474426}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.18775","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.18775","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.18775","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.18775","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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5979136824607849,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Graph-based":[0],"Retrieval-Augmented":[1],"Generation":[2],"(RAG)":[3],"systems":[4],"leverage":[5],"interconnected":[6],"knowledge":[7],"structures":[8],"to":[9,75],"capture":[10],"complex":[11],"relationships":[12],"that":[13,47,70,130],"flat":[14],"retrieval":[15],"struggles":[16],"with,":[17],"enabling":[18],"multi-hop":[19],"reasoning.":[20],"Yet":[21],"most":[22],"existing":[23],"graph-based":[24,172],"methods":[25],"suffer":[26],"from":[27],"(i)":[28],"heuristic":[29],"designs":[30],"lacking":[31],"theoretical":[32],"guarantees":[33,124],"for":[34,125],"subgraph":[35,153],"quality":[36],"or":[37,55],"relevance":[38],"and/or":[39],"(ii)":[40],"the":[41,49,100,121,151,157],"use":[42],"of":[43,58],"static":[44],"exploration":[45],"strategies":[46],"ignore":[48],"query's":[50,77,101],"holistic":[51,78],"meaning,":[52],"retrieving":[53],"neighborhoods":[54],"communities":[56],"regardless":[57],"intent.":[59],"We":[60],"propose":[61],"Query-Aware":[62],"Flow":[63],"Diffusion":[64],"RAG":[65,173],"(QAFD-RAG),":[66],"a":[67],"training-free":[68],"framework":[69],"dynamically":[71,91],"adapts":[72],"graph":[73,87,127],"traversal":[74],"each":[76],"semantics.":[79],"The":[80,142],"central":[81],"innovation":[82],"is":[83],"query-aware":[84,126],"traversal:":[85],"during":[86],"exploration,":[88],"edges":[89],"are":[90],"weighted":[92],"by":[93],"how":[94],"well":[95],"their":[96],"endpoints":[97],"align":[98],"with":[99,135,147,150],"embedding,":[102],"guiding":[103],"flow":[104],"along":[105],"semantically":[106],"relevant":[107,133],"paths":[108],"while":[109],"avoiding":[110],"structurally":[111],"connected":[112],"but":[113],"irrelevant":[114],"regions.":[115],"These":[116],"query-specific":[117],"reasoning":[118],"subgraphs":[119,134],"enable":[120],"first":[122],"statistical":[123],"retrieval,":[128],"showing":[129],"QAFD-RAG":[131],"recovers":[132],"high":[136],"probability":[137],"under":[138],"mild":[139],"signal-to-noise":[140],"conditions.":[141],"algorithm":[143],"converges":[144],"exponentially":[145],"fast,":[146],"complexity":[148],"scaling":[149],"retrieved":[152],"size":[154],"rather":[155],"than":[156],"full":[158],"graph.":[159],"Experiments":[160],"on":[161],"question":[162],"answering":[163],"and":[164],"text-to-SQL":[165],"tasks":[166],"demonstrate":[167],"consistent":[168],"improvements":[169],"over":[170],"state-of-the-art":[171],"methods.":[174]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-21T00:00:00"}