{"id":"https://openalex.org/W7214218452","doi":"https://doi.org/10.48550/arxiv.2609.28108","title":"Dual-Hypergraph Indexing: Bridging Knowledge Islands for Multi-Hop Reasoning in Retrieval-Augmented Generation","display_name":"Dual-Hypergraph Indexing: Bridging Knowledge Islands for Multi-Hop Reasoning in Retrieval-Augmented Generation","publication_year":2026,"publication_date":"2026-09-23","ids":{"openalex":"https://openalex.org/W7214218452","doi":"https://doi.org/10.48550/arxiv.2609.28108"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.28108","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.28108","pdf_url":"https://arxiv.org/pdf/2609.28108","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,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.28108","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5152606343","display_name":"Qi Sun","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sun, Qi","raw_affiliation_strings":["School of Software Engineering , Xi'an Jiaotong University , Xi'an , Shaanxi , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering , Xi'an Jiaotong University , Xi'an , Shaanxi , China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5152614730","display_name":"Caibo Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li, Caibo","raw_affiliation_strings":["State Key Laboratory of Human-Machine Hybrid Augmented Intelligence, and Institute of Artificial Intelligence and Robotics , Xi'an Jiaotong University , Xi'an , Shaanxi , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Human-Machine Hybrid Augmented Intelligence, and Institute of Artificial Intelligence and Robotics , Xi'an Jiaotong University , Xi'an , Shaanxi , China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5157748942","display_name":"Yijia Zhang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang, Yijia","raw_affiliation_strings":["State Key Laboratory of Human-Machine Hybrid Augmented Intelligence, and Institute of Artificial Intelligence and Robotics , Xi'an Jiaotong University , Xi'an , Shaanxi , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Human-Machine Hybrid Augmented Intelligence, and Institute of Artificial Intelligence and Robotics , Xi'an Jiaotong University , Xi'an , Shaanxi , China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5157694849","display_name":"Qiang Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74872605","display_name":"China Southern Power Grid (China)","ror":"https://ror.org/03hkh9419","country_code":"CN","type":"company","lineage":["https://openalex.org/I74872605"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li, Qiang","raw_affiliation_strings":["EHV Power Transmission Company of China Southern Power Grid Co. , Ltd"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EHV Power Transmission Company of China Southern Power Grid Co. , Ltd","institution_ids":["https://openalex.org/I74872605"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5157778650","display_name":"Yu Guo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guo, Yu","raw_affiliation_strings":["School of Software Engineering , Xi'an Jiaotong University , Xi'an , Shaanxi , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering , Xi'an Jiaotong University , Xi'an , Shaanxi , China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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.9394999742507935,"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.9394999742507935,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.01720000058412552,"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.012400000356137753,"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/retrieval-augmented-generation","display_name":"retrieval-augmented generation","score":0.9710000157356262},{"id":"https://openalex.org/keywords/multi-hop-reasoning","display_name":"multi-hop reasoning","score":0.9679999947547913},{"id":"https://openalex.org/keywords/causal-inference","display_name":"causal inference","score":0.6679999828338623},{"id":"https://openalex.org/keywords/narrative-synthesis","display_name":"narrative synthesis","score":0.7300000190734863},{"id":"https://openalex.org/keywords/knowledge-graph-representation","display_name":"knowledge graph representation","score":0.3400000035762787}],"concepts":[{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.5993000268936157},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5928999781608582},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5235000252723694},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5148000121116638},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.47209998965263367},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.44609999656677246},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.4408000111579895},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.3986000120639801},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.3691999912261963},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3416999876499176},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.34040001034736633},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.3248000144958496},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.3237999975681305},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.31769999861717224},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.30480000376701355},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.29420000314712524},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.28929999470710754},{"id":"https://openalex.org/C191015642","wikidata":"https://www.wikidata.org/wiki/Q1132459","display_name":"Fragmentation (computing)","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27549999952316284},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C166088908","wikidata":"https://www.wikidata.org/wiki/Q308495","display_name":"Abductive reasoning","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C55508974","wikidata":"https://www.wikidata.org/wiki/Q190763","display_name":"Venn diagram","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.27239999175071716},{"id":"https://openalex.org/C2988612419","wikidata":"https://www.wikidata.org/wiki/Q7448312","display_name":"Self representation","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C103275481","wikidata":"https://www.wikidata.org/wiki/Q6787889","display_name":"Matrix representation","level":3,"score":0.2662999927997589},{"id":"https://openalex.org/C136172866","wikidata":"https://www.wikidata.org/wiki/Q1088088","display_name":"Possible world","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.28108","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.28108","pdf_url":"https://arxiv.org/pdf/2609.28108","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,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.28108","doi":"https://doi.org/10.48550/arxiv.2609.28108","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.28108","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,"listed_in":[],"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.28108","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.28108","pdf_url":"https://arxiv.org/pdf/2609.28108","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,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214218452.pdf","grobid_xml":"https://content.openalex.org/works/W7214218452.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W2975968959","https://openalex.org/W4304195432","https://openalex.org/W4395686609"],"related_works":["https://openalex.org/W7171668845","https://openalex.org/W4415270412","https://openalex.org/W7169592698","https://openalex.org/W7138989737","https://openalex.org/W4416445184","https://openalex.org/W7168171293","https://openalex.org/W7166739032","https://openalex.org/W7129353021","https://openalex.org/W7163896123","https://openalex.org/W7213339996"],"abstract_inverted_index":{"While":[0],"hypergraph-based":[1],"Retrieval-Augmented":[2],"Generation":[3],"(RAG)":[4],"effectively":[5],"captures":[6],"higher-order":[7],"multi-entity":[8],"correlations,":[9],"existing":[10],"paradigms":[11],"treat":[12],"extracted":[13],"hyperedges":[14],"as":[15],"isolated":[16],"factual":[17,63],"assertions.":[18],"This":[19],"structural":[20],"fragmentation":[21],"engenders":[22],"rigid":[23],"\"knowledge":[24],"islands\"":[25],"that":[26,50],"bottleneck":[27],"multi-hop":[28,143],"causal":[29],"inference,":[30],"temporal":[31,98],"tracking,":[32],"and":[33,88,96,127],"narrative":[34],"synthesis.":[35],"To":[36],"systematically":[37],"address":[38],"these":[39],"challenges,":[40],"we":[41],"introduce":[42],"Dual-Hypergraph":[43],"Indexing":[44],"(DHI),":[45],"a":[46,60,73,138],"hierarchical":[47],"representation":[48],"framework":[49],"elevates":[51],"discrete":[52],"facts":[53],"into":[54],"structured":[55],"analytical":[56],"insights.":[57],"DHI":[58,78,113,136],"couples":[59],"foundational":[61],"entity-relation":[62],"hypergraph":[64,70],"($H_K$)":[65],"with":[66],"an":[67],"elevated":[68],"deep-insight":[69],"($H_D$)":[71],"via":[72,84,102],"dual-pathway":[74],"aggregation":[75,83,101],"algorithm.":[76],"Specifically,":[77],"employs:":[79],"(1)":[80],"importance-driven":[81],"hub":[82],"5-metric":[85],"topological":[86],"profiling":[87],"adaptive":[89],"thresholding":[90],"to":[91,106],"capture":[92],"spatial":[93],"semantic":[94],"clusters;":[95],"(2)":[97],"chunk-chain":[99],"progressive":[100],"sliding-window":[103],"greedy":[104],"exploration":[105],"track":[107],"chronological":[108],"evolutions.":[109],"Across":[110],"five":[111],"benchmarks,":[112],"achieves":[114],"state-of-the-art":[115],"performance,":[116],"boosting":[117],"logical":[118],"coherence":[119],"by":[120],"+1.53":[121],"on":[122,130],"the":[123],"multidisciplinary":[124],"Mix":[125],"benchmark":[126],"scoring":[128],"85.78\\%":[129],"complex":[131],"medical":[132],"pathology":[133],"reasoning":[134],"tasks.":[135],"provides":[137],"robust":[139],"architecture":[140],"for":[141],"next-generation":[142],"RAG.":[144]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-25T00:00:00"}