{"id":"https://openalex.org/W7138239140","doi":"https://doi.org/10.48550/arxiv.2603.14045","title":"The Reasoning Bottleneck in Graph-RAG: Structured Prompting and Context Compression for Multi-Hop QA","display_name":"The Reasoning Bottleneck in Graph-RAG: Structured Prompting and Context Compression for Multi-Hop QA","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7138239140","doi":"https://doi.org/10.48550/arxiv.2603.14045"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.14045","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.14045","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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.2603.14045","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zarrinkia, Yasaman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zarrinkia, Yasaman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129656219","display_name":"Venkatesh Srinivasan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Srinivasan, Venkatesh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5011013528","display_name":"Alex Thomo","orcid":"https://orcid.org/0000-0002-3020-2258"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thomo, Alex","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.6782000064849854,"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.6782000064849854,"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.14810000360012054,"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.11420000344514847,"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/context","display_name":"Context (archaeology)","score":0.6610000133514404},{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.5986999869346619},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5789999961853027},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5436000227928162},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5235000252723694},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.5073999762535095},{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.45680001378059387}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7918999791145325},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6610000133514404},{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.5986999869346619},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5789999961853027},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5436000227928162},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5432999730110168},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5235000252723694},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.5073999762535095},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.45680001378059387},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.4325000047683716},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41920000314712524},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.41850000619888306},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.39730000495910645},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.31470000743865967},{"id":"https://openalex.org/C2780719617","wikidata":"https://www.wikidata.org/wiki/Q1030752","display_name":"Salient","level":2,"score":0.3131999969482422},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.31200000643730164},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.3052000105381012},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2851000130176544},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25839999318122864},{"id":"https://openalex.org/C44083865","wikidata":"https://www.wikidata.org/wiki/Q3853443","display_name":"Mean reciprocal rank","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.25209999084472656}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.14045","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.14045","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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.2603.14045","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.14045","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Graph-RAG":[0,25,166],"systems":[1],"achieve":[2],"strong":[3,14,19],"multi-hop":[4,29],"question":[5],"answering":[6],"by":[7,94,107],"indexing":[8],"documents":[9],"into":[10,78],"knowledge":[11],"graphs,":[12],"but":[13],"retrieval":[15],"does":[16],"not":[17],"guarantee":[18],"answers.":[20],"Evaluating":[21],"KET-RAG,":[22],"a":[23,134],"leading":[24],"system,":[26],"on":[27,117,124,148,158],"three":[28,150],"QA":[30],"benchmarks":[31,151],"(HotpotQA,":[32],"MuSiQue,":[33],"2WikiMultiHopQA),":[34],"we":[35,128],"find":[36],"that":[37,161],"77%":[38],"to":[39,56,60,109],"91%":[40],"of":[41,62],"questions":[42,77],"have":[43],"the":[44,48,83,92,144],"gold":[45],"answer":[46],"in":[47],"retrieved":[49],"context,":[50,85],"yet":[51],"accuracy":[52,106],"is":[53],"only":[54],"35%":[55],"78%,":[57],"and":[58,86],"73%":[59],"84%":[61],"errors":[63],"are":[64],"reasoning":[65],"failures.":[66],"We":[67],"propose":[68],"two":[69],"augmentations:":[70],"(i)":[71],"SPARQL":[72,103],"chain-of-thought":[73],"prompting,":[74],"which":[75,90],"decomposes":[76],"triple-pattern":[79],"queries":[80],"aligned":[81],"with":[82,99,121,131],"entity-relationship":[84],"(ii)":[87],"graph-walk":[88,112],"compression,":[89],"compresses":[91],"context":[93],"~60%":[95],"via":[96],"knowledge-graph":[97],"traversal":[98],"no":[100],"LLM":[101],"calls.":[102],"CoT":[104],"improves":[105],"+2":[108],"+14":[110],"pp;":[111],"compression":[113],"adds":[114],"+6":[115],"pp":[116],"average":[118],"when":[119],"paired":[120],"structured":[122],"prompting":[123],"smaller":[125],"models.":[126],"Surprisingly,":[127],"show":[129],"that,":[130],"question-type":[132],"routing,":[133],"fully":[135],"augmented":[136],"budget":[137],"open-weight":[138],"Llama-8B":[139],"model":[140],"matches":[141],"or":[142],"exceeds":[143],"unaugmented":[145],"Llama-70B":[146],"baseline":[147],"all":[149],"at":[152],"~12x":[153],"lower":[154],"cost.":[155],"A":[156],"replication":[157],"LightRAG":[159],"confirms":[160],"our":[162],"augmentations":[163],"transfer":[164],"across":[165],"systems.":[167]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-03-18T00:00:00"}