{"id":"https://openalex.org/W7134040335","doi":"https://doi.org/10.48550/arxiv.2603.05207","title":"Core-based Hierarchies for Efficient GraphRAG","display_name":"Core-based Hierarchies for Efficient GraphRAG","publication_year":2026,"publication_date":"2026-03-05","ids":{"openalex":"https://openalex.org/W7134040335","doi":"https://doi.org/10.48550/arxiv.2603.05207"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2603.05207","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102020024","display_name":"Md Jakir Hossain","orcid":"https://orcid.org/0000-0002-5780-7388"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hossain, Jakir","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5086833456","display_name":"Ahmet Erdem Sary\u00fcce","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sar\u0131y\u00fcce, Ahmet Erdem","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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25110124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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.4259999990463257,"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.4259999990463257,"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.3221000134944916,"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.08169999718666077,"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/heuristics","display_name":"Heuristics","score":0.5705999732017517},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.45739999413490295},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4535999894142151},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.4499000012874603},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4036000072956085},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4034000039100647},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.3587000072002411},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.3555999994277954}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6503999829292297},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5705999732017517},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.45739999413490295},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4535999894142151},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4499000012874603},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40700000524520874},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4036000072956085},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4034000039100647},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.3587000072002411},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.3555999994277954},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3391999900341034},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.3244999945163727},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3102000057697296},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28279998898506165},{"id":"https://openalex.org/C2780554381","wikidata":"https://www.wikidata.org/wiki/Q2063340","display_name":"Sensemaking","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C4554734","wikidata":"https://www.wikidata.org/wiki/Q593744","display_name":"Knowledge base","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.2718000113964081},{"id":"https://openalex.org/C2777655017","wikidata":"https://www.wikidata.org/wiki/Q1501161","display_name":"Toolbox","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C171686336","wikidata":"https://www.wikidata.org/wiki/Q3532085","display_name":"Topic model","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.25440001487731934}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2603.05207","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2603.05207","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.05207","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":"pmh:doi:10.48550/arxiv.2603.05207","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"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":{"Retrieval-Augmented":[0],"Generation":[1],"(RAG)":[2],"enhances":[3],"large":[4],"language":[5],"models":[6],"by":[7,30],"incorporating":[8],"external":[9],"knowledge.":[10],"However,":[11],"existing":[12],"vector-based":[13],"methods":[14,139],"often":[15],"fail":[16],"on":[17,49,59,140],"global":[18,192],"sensemaking":[19],"tasks":[20],"that":[21,40,58,112,132,182],"require":[22],"reasoning":[23],"across":[24],"many":[25,78],"documents.":[26],"GraphRAG":[27,46,184],"addresses":[28],"this":[29],"organizing":[31],"documents":[32],"into":[33],"a":[34,98,107,128],"knowledge":[35,61],"graph":[36],"with":[37,93,127],"hierarchical":[38],"communities":[39,83,121],"can":[41],"be":[42],"recursively":[43],"summarized.":[44],"Current":[45],"approaches":[47],"rely":[48],"Leiden":[50,92],"clustering":[51],"for":[52,122,154,162,191],"community":[53],"detection,":[54],"but":[55],"we":[56,89],"prove":[57],"sparse":[60],"graphs,":[62],"where":[63],"average":[64],"degree":[65],"is":[66,185],"constant":[67],"and":[68,124,149,157,167,175,188],"most":[69],"nodes":[70],"have":[71],"low":[72],"degree,":[73],"modularity":[74],"optimization":[75],"admits":[76],"exponentially":[77],"near-optimal":[79],"partitions,":[80],"making":[81],"Leiden-based":[82],"inherently":[84],"non-reproducible.":[85],"To":[86],"address":[87],"this,":[88],"propose":[90],"replacing":[91],"k-core":[94,115],"decomposition,":[95],"which":[96],"yields":[97],"deterministic,":[99],"density-aware":[100],"hierarchy":[101,116],"in":[102],"linear":[103],"time.":[104],"We":[105,136],"introduce":[106],"set":[108],"of":[109],"lightweight":[110],"heuristics":[111],"leverage":[113],"the":[114],"to":[117],"construct":[118],"size-bounded,":[119],"connectivity-preserving":[120],"retrieval":[123],"summarization,":[125],"along":[126],"token-budget-aware":[129],"sampling":[130],"strategy":[131],"reduces":[133],"LLM":[134,160],"costs.":[135],"evaluate":[137],"our":[138,169],"real-world":[141],"datasets":[142,166],"including":[143],"financial":[144],"earnings":[145],"transcripts,":[146],"news":[147],"articles,":[148],"podcasts,":[150],"using":[151],"three":[152],"LLMs":[153],"answer":[155,173],"generation":[156],"five":[158],"independent":[159],"judges":[161],"head-to-head":[163],"evaluation.":[164],"Across":[165],"models,":[168],"approach":[170],"consistently":[171],"improves":[172],"comprehensiveness":[174],"diversity":[176],"while":[177],"reducing":[178],"token":[179],"usage,":[180],"demonstrating":[181],"k-core-based":[183],"an":[186],"effective":[187],"efficient":[189],"framework":[190],"sensemaking.":[193]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-03-07T00:00:00"}