{"id":"https://openalex.org/W7224252432","doi":"https://doi.org/10.5281/zenodo.23563492","title":"BeamRAG v2: Alias-Aware Adaptive Beam Traversal with Thresholded Hub Regularization for Multi-Hop GraphRAG","display_name":"BeamRAG v2: Alias-Aware Adaptive Beam Traversal with Thresholded Hub Regularization for Multi-Hop GraphRAG","publication_year":2026,"publication_date":"2026-10-29","ids":{"openalex":"https://openalex.org/W7224252432","doi":"https://doi.org/10.5281/zenodo.23563492"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.23563492","doi":"https://doi.org/10.5281/zenodo.23563492","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23563492","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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"},"volume":null,"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.23563492","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5158362283","display_name":"Vincenzo Forciniti","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Forciniti, Vincenzo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5158362283"],"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.5859000086784363,"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.5859000086784363,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.3594000041484833,"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"}},{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.004800000227987766,"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/graphrag","display_name":"GraphRAG","score":0.8050000071525574},{"id":"https://openalex.org/keywords/multi-hop-question-answering","display_name":"multi-hop question answering","score":0.9729999899864197},{"id":"https://openalex.org/keywords/beam-search","display_name":"beam search","score":0.7070000171661377},{"id":"https://openalex.org/keywords/power-law-degree-distribution","display_name":"power-law degree distribution","score":0.6549999713897705},{"id":"https://openalex.org/keywords/enterprise-knowledge-graphs","display_name":"enterprise knowledge graphs","score":0.746999979019165},{"id":"https://openalex.org/keywords/business-databases","display_name":"business databases","score":0.38499999046325684}],"concepts":[{"id":"https://openalex.org/C46681722","wikidata":"https://www.wikidata.org/wiki/Q4725589","display_name":"Alias","level":2,"score":0.8209999799728394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7085999846458435},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5302000045776367},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.45840001106262207},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4059000015258789},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.3928999900817871},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.3901999890804291},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38280001282691956},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3790999948978424},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3700000047683716},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.3325999975204468},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.32659998536109924},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.32280001044273376},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.32019999623298645},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.29510000348091125},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.28760001063346863},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.2856000065803528},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2702000141143799},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.25929999351501465},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.2556000053882599},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.251800000667572},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.23563492","doi":"https://doi.org/10.5281/zenodo.23563492","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23563492","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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"},{"id":"doi:10.5281/zenodo.23563493","doi":"https://doi.org/10.5281/zenodo.23563493","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23563493","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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"}],"best_oa_location":{"id":"doi:10.5281/zenodo.23563492","doi":"https://doi.org/10.5281/zenodo.23563492","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23563492","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7221479730","https://openalex.org/W7130439083","https://openalex.org/W7220653968","https://openalex.org/W7213624723","https://openalex.org/W7213339996","https://openalex.org/W7164946649","https://openalex.org/W7204897765","https://openalex.org/W4416369444","https://openalex.org/W4412509499","https://openalex.org/W7138989737"],"abstract_inverted_index":{"Knowledge":[0],"Graph-augmented":[1],"Generation":[2],"(GraphRAG)":[3],"is":[4],"a":[5,165,208,220],"promising":[6],"approach":[7],"for":[8,71,98],"overcoming":[9],"flat":[10],"vector":[11],"retrieval":[12,68],"limitations":[13],"in":[14,48,207,355,367],"multi-hop":[15,74],"question":[16],"answering":[17],"over":[18,28,294,319],"complex":[19],"enterprise":[20,172,187,235],"corpora.":[21],"While":[22],"first-generation":[23,214],"BeamRAG":[24,63,76,205,215,224,226,248,288,347],"demonstrated":[25],"substantial":[26],"gains":[27],"Breadth-First":[29],"Search":[30],"(BFS)":[31],"and":[32,40,54,101,151,180,198,219,228,237,244,250,318],"dense":[33],"baselines":[34],"through":[35],"bounded":[36],"heuristic":[37],"beam":[38,107],"search":[39,115],"document-level":[41,56],"macro-gating,":[42],"empirical":[43],"profiling":[44],"identified":[45],"key":[46],"bottlenecks":[47],"alias":[49,90],"redundancy,":[50],"discontinuous":[51],"degree":[52,136],"regularizers,":[53],"coarse":[55],"gating.":[57],"In":[58,342],"this":[59],"paper,":[60],"we":[61],"propose":[62],"v2,":[64,225],"an":[65,185],"integrated":[66],"second-generation":[67],"engine":[69],"designed":[70],"auditable,":[72],"fine-grained":[73,153],"grounding.":[75],"v2":[77,206,289],"introduces":[78],"four":[79,170],"foundational":[80],"contributions:":[81],"(1)":[82],"pre-traversal":[83],"document-scoped":[84],"alias-cluster":[85],"mapping,":[86],"which":[87,132],"indexes":[88],"multimember":[89],"components":[91],"as":[92],"implicit":[93],"hyper-nodes":[94],"under":[95,240,259],"canonical":[96],"representatives":[97],"seed":[99],"deduplication":[100],"per-path":[102],"loop":[103],"pruning;":[104],"(2)":[105],"query-complexity-adaptive":[106],"width":[108],"allocation":[109],"\ud835\udc35(\ud835\udc5e)":[110],"\u2208":[111],"[4,":[112],"8],":[113],"scaling":[114],"breadth":[116],"based":[117],"on":[118,184,232],"syntactic":[119,155],"clause":[120],"density;":[121],"(3)":[122],"thresholded":[123],"continuous":[124],"power-law":[125],"hub":[126,143],"regularization":[127],"with":[128,158,346],"explicit":[129],"leaf":[130],"dampening,":[131],"leaves":[133],"nodes":[134],"of":[135],"at":[137],"most":[138],"20":[139],"unattenuated":[140],"by":[141],"the":[142,233,264,277,320],"factor":[144],"while":[145,362],"smoothly":[146],"suppressing":[147],"high-degree":[148],"connector":[149],"hubs;":[150],"(4)":[152],"edge-to-chunk":[154],"provenance":[156],"tracking":[157],"macro-coherence-gated":[159],"cross-document":[160],"bridge":[161],"traversal.":[162],"We":[163,203],"formulate":[164],"standardized":[166],"500-query":[167,285],"benchmark":[168,256],"across":[169],"heterogeneous":[171],"domains":[173],"(Computer":[174],"Science,":[175,177],"Agricultural":[176],"Contractual":[178],"Legal,":[179],"Cross-Domain":[181],"MIX)":[182],"operating":[183],"authentic":[186],"database":[188],"(177":[189],"documents,":[190],"67,772":[191],"text":[192],"chunks,":[193],"17,613":[194],"resident":[195,201],"graph":[196,236],"nodes,":[197],"53,628":[199],"unique":[200],"edges).":[202],"evaluate":[204],"blind,":[209],"randomized":[210],"comparative":[211],"protocol":[212],"against":[213],"v1,":[216,227,348],"baseline":[217,295],"BFS,":[218],"deployed":[221],"LightRAG":[222,270,322],"baseline.":[223],"BFS":[229,251,296],"are":[230,253],"evaluated":[231,321],"same":[234,278],"text-chunk":[238],"collection":[239],"identical":[241],"generator":[242],"configurations":[243],"track-specific":[245],"prompt":[246],"templates.":[247],"v1":[249],"responses":[252],"reused":[254],"from":[255,276],"logs":[257],"produced":[258],"these":[260],"matched":[261],"conditions,":[262],"preserving":[263],"original":[265],"generated":[266],"outputs":[267],"without":[268],"resampling.":[269],"uses":[271],"its":[272],"native":[273],"index":[274],"constructed":[275],"source":[279],"knowledge-graph":[280],"export.":[281],"Across":[282],"two":[283],"inverted":[284],"generation":[286],"tracks,":[287],"demonstrates":[290],"statistically":[291,352,364],"significant":[292,365],"superiority":[293,366],"(Track":[297,324],"1:":[298,325],"63.45%":[299],"decisive":[300],"win":[301],"rate,":[302],"\ud835\udc5dHolm":[303,312,327,336,371],"=":[304,313,328,337,360,372],"4.42":[305],"\u00d7":[306,315,330,339],"10\u22128\u2021":[307],";":[308,332],"Track":[309,333,356,368],"2:":[310,334],"72.13%,":[311],"4.31":[314],"10\u221220\u2021":[316],")":[317],"deployment":[323],"81.21%,":[326],"7.50":[329],"10\u221245\u2021":[331],"89.45%,":[335],"2.16":[338],"10\u221277\u2021":[340],").":[341,374],"direct":[343],"head-to-head":[344],"comparison":[345],"performance":[349],"shows":[350],"no":[351],"detectable":[353],"difference":[354],"1":[357],"(50.23%,":[358],"\ud835\udc5d":[359],"0.9615ns)":[361],"reaching":[363],"2":[369],"(55.29%,":[370],"0.0327\u2217":[373],"\u2014":[375]},"counts_by_year":[],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2026-10-30T00:00:00"}