PreprintCited by 159Space Exploration and TechnologyUsability and User Interface DesignSpeech and dialogue systems

From local to global: a graph rag approach to query-focused summarization

Open access
Edge, Darren, Trinh, Ha, Cheng, Newman, Bradley, Joshua, Chao, Alex, Mody, Apurva, Truitt, Steven, Metropolitansky, Dasha +2 more·2024·arXiv

Abstract

The use of retrieval-augmented generation (RAG) to retrieve relevant information from an external knowledge source enables large language models (LLMs) to answer questions over private and/or previously unseen document collections. However, RAG fails on global questions directed at an entire text corpus, such as "What are the main themes in the dataset?", since this is inherently a query-focused summarization (QFS) task, rather than an explicit retrieval task. Prior QFS methods, meanwhile, do not scale to the quantities of text indexed by typical RAG systems. To combine the strengths of these contrasting methods, we propose GraphRAG, a graph-based approach to question answering over private text corpora that scales with both the generality of user questions and the quantity of source text. Our approach uses an LLM to build a graph index in two stages: first, to derive an entity knowledge graph from the source documents, then to pregenerate community summaries for all groups of closely related entities. Given a question, each community summary is used to generate a partial response, before all partial responses are again summarized in a final response to the user. For a class of global sensemaking questions over datasets in the 1 million token range, we show that GraphRAG leads to substantial improvements over a conventional RAG baseline for both the comprehensiveness and diversity of generated answers.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2404.16130

Cites

30 of 30 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • When structured in graph format, non-parametric semantic memory offers greater efficiency in both storage and retrieval.

    “Furthermore, when structured in graph format, non-parametric semantic memory offers greater efficiency in both storage and retrieval [179, 180].”

    From Human-inspired Perspectives: A Survey on AI Long-term Memory (2024) · cites this paper as [179]

    The Conclusion reports that graph-community summaries can answer repeated global queries at a fraction of the token cost of other global methods, and Table 2 reports fewer tokens per query than source-text summarization. This supports a specific query-time efficiency benefit, but the paper does not establish greater storage efficiency or a general improvement in retrieval efficiency for graph-structured non-parametric semantic memory. No page numbers are available in our copy. (LLM, conf=0.84)

    Experimental — accuracy not yet measured
  • Recent work such as Edge et al. (2024) demonstrates that LLMs can reliably evaluate relevance and faithfulness in RAG systems.

    “recent work such as Edge et al. (2024) demonstrates that LLMs can reliably evaluate relevance and faithfulness in RAG systems, supporting their use as cost-effective alternatives to human assessments.”

    From Enhancing memory retrieval in generative agents through LLM-trained cross attention networks (2025) · cites this paper as Edge et al. (2024)

    Section 3.3 describes using an LLM to compare RAG answers, but its criteria are comprehensiveness, diversity, and empowerment—not relevance or faithfulness. The RAG evaluation criteria discussion explicitly calls context relevance, faithfulness, and answer relevance unsuitable for this paper’s global-sensemaking task. Section 2.4 cites prior work on LLM evaluations competitive with human evaluations; this paper does not demonstrate reliable relevance and faithfulness judgments or establish a cost-effective alternative to human assessment. The indexed passages provide no page numbers. (LLM, conf=0.88)

    Experimental — accuracy not yet measured
  • GraphRAG, HippoRAG, and HyperGraphRAG construct large hierarchical graphs from LLM-generated summaries, supporting multi-hop reasoning but suffering from hallucinated nodes, misaligned structure, and prohibitive construction cost.

    “GraphRAG [2], HippoRAG [3], and HyperGraphRAG [13] construct large hierarchical graphs from LLM-generated summaries, supporting multi-hop reasoning but suffering from hallucinated nodes, misaligned structure, and prohibitive construction cost.”

    From TaSR-RAG: Taxonomy-guided Structured Reasoning for Retrieval-Augmented Generation (2026) · cites this paper as [2]

    The Introduction describes GraphRAG as building an LLM-extracted entity-and-relationship graph, partitioning it into hierarchical communities, and then generating summaries—not constructing the graph from summaries. Results (Section 5.1) report large graphs, and Configuration (Section 4.1.3) reports 281 minutes to index one dataset. The cited paper does not establish the sentence’s claims about multi-hop reasoning, hallucinated nodes, misaligned structure, or prohibitive cost; the other named systems have separate citations. (LLM, conf=0.84)

    Experimental — accuracy not yet measured
  • Structured RAG pipelines typically require costly and error-prone graph construction or impose rigid entity-centric structures that do not align with the query's reasoning chain.

    “While structured RAG pipelines can improve grounding, they typically require costly and error-prone graph construction or impose rigid entitycentric structures that do not align with the query's reasoning chain.”

    From TaSR-RAG: Taxonomy-guided Structured Reasoning for Retrieval-Augmented Generation (2026) · cites this paper as [2]

    The Introduction and §3.1.3 describe an entity-and-relationship graph, and §4.1.3 reports that indexing one dataset took 281 minutes, supporting the graph-construction burden. The paper does not establish that structured RAG pipelines are typically error-prone or that rigid entity-centric structures fail to align with a query’s reasoning chain. (LLM, conf=0.82)

    Experimental — accuracy not yet measured
  • GraphRAG, ENGRAM, and SYNAPSE share the goal of replacing flat similarity search with a representation better matched to long-horizon reasoning.

    “These approaches differ in mechanism, but they share the same goal: replacing flat similarity search with a representation better matched to long-horizon reasoning.”

    From Externalization in LLM Agents: A Unified Review of Memory, Skills, Protocols and Harness Engineering (2026) · cites this paper as Edge et al., 2024

    The Introduction and §2.1 say GraphRAG uses a graph-based approach to address corpus-wide sensemaking questions that conventional similarity-based vector RAG cannot answer. The paper does not establish a shared goal with ENGRAM and SYNAPSE, and its stated task is global sensemaking rather than long-horizon reasoning generally. No page numbers are available in our copy. (LLM, conf=0.86)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 33

  1. Barlaug, N. and Gulla, J. A. (2021). Neural networks for entity matching: A survey. ACM Transac- tions on Knowledge Discovery from Data (TKDD), 15(3):1-37.
  2. Blondel, V. D., Guillaume, J.-L., Lambiotte, R., and Lefebvre, E. (2008). Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment, 2008(10):P10008.
  3. Brown, T., Mann, B., Ryder, N., Subbiah, M., Kaplan, J. D., Dhariwal, P., Neelakantan, A., Shyam, P., Sastry, G., Askell, A., et al. (2020). Language models are few-shot learners. Advances in neural information processing systems, 33:1877-1901.
  4. Cheng, X., Luo, D., Chen, X., Liu, L., Zhao, D., and Yan, R. (2024). Lift yourself up: Retrieval- augmented text generation with self-memory. Advances in Neural Information Processing Sys- tems, 36.
  5. Christen, P. and Christen, P. (2012). The data matching process. Springer.
  6. Chung, J., Pedigo, B. D., Bridgeford, E. W., Varjavand, B. K., Helm, H. S., and Vogelstein, J. T. (2019). Graspy: Graph statistics in python. Journal of Machine Learning Research, 20(158):1-7.
  7. Dang, H. T. (2006). Duc 2005: Evaluation of question-focused summarization systems. In Proceed- ings of the Workshop on Task-Focused Summarization and Question Answering, pages 48-55.
  8. Elmagarmid, A. K., Ipeirotis, P. G., and Verykios, V. S. (2006). Duplicate record detection: A survey. IEEE Transactions on knowledge and data engineering, 19(1):1-16.
  9. Etzioni, O., Cafarella, M., Downey, D., Kok, S., Popescu, A.-M., Shaked, T., Soderland, S., Weld, D. S., and Yates, A. (2004). Web-scale information extraction in knowitall: (preliminary re- sults). In Proceedings of the 13th International Conference on World Wide Web, WWW '04, page 100-110, New York, NY, USA. Association for Computing Machinery.
  10. Fortunato, S. (2010). Community detection in graphs. Physics reports, 486(3-5):75-174.
  11. Jin, D., Yu, Z., Jiao, P., Pan, S., He, D., Wu, J., Philip, S. Y., and Zhang, W. (2021). A survey of community detection approaches: From statistical modeling to deep learning. IEEE Transactions on Knowledge and Data Engineering, 35(2):1149-1170.
  12. Kim, D., Xie, L., and Ong, C. S. (2016). Probabilistic knowledge graph construction: Compositional and incremental approaches. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, CIKM '16, page 2257-2262, New York, NY, USA. Association for Computing Machinery.
  13. Klein, G., Moon, B., and Hoffman, R. R. (2006). Making sense of sensemaking 1: Alternative perspectives. IEEE intelligent systems, 21(4):70-73.
  14. Kosinski, M. (2024). Evaluating large language models in theory of mind tasks. Proceedings of the National Academy of Sciences, 121(45):e2405460121.
  15. Laskar, M. T. R., Hoque, E., and Huang, J. (2020). Query focused abstractive summarization via incorporating query relevance and transfer learning with transformer models. In Advances in Artificial Intelligence: 33rd Canadian Conference on Artificial Intelligence, Canadian AI 2020, Ottawa, ON, Canada, May 13-15, 2020, Proceedings 33, pages 342-348. Springer.
  16. Lewis, P., Perez, E., Piktus, A., Petroni, F., Karpukhin, V., Goyal, N., Küttler, H., Lewis, M., Yih, W.-t., Rocktäschel, T., et al. (2020). Retrieval-augmented generation for knowledge-intensive nlp tasks. Advances in Neural Information Processing Systems, 33:9459-9474.
  17. Madaan, A., Tandon, N., Gupta, P., Hallinan, S., Gao, L., Wiegreffe, S., Alon, U., Dziri, N., Prabhu- moye, S., Yang, Y., et al. (2024). Self-refine: Iterative refinement with self-feedback. Advances in Neural Information Processing Systems, 36.
  18. Martin, S., Brown, W. M., Klavans, R., and Boyack, K. (2011). Openord: An open-source toolbox for large graph layout. SPIE Conference on Visualization and Data Analysis (VDA).
  19. Mooney, R. J. and Bunescu, R. (2005). Mining knowledge from text using information extraction. SIGKDD Explor. Newsl., 7(1):3-10.
  20. Newman, M. E. (2006). Modularity and community structure in networks. Proceedings of the national academy of sciences, 103(23):8577-8582.
  21. Ni, J., Shi, M., Stammbach, D., Sachan, M., Ash, E., and Leippold, M. (2024). AFaCTA: Assisting the annotation of factual claim detection with reliable LLM annotators. In Ku, L.-W., Martins, A., and Srikumar, V., editors, Proceedings of the 62nd Annual Meeting of the Association for Compu- tational Linguistics (Volume 1: Long Papers), pages 1890-1912, Bangkok, Thailand. Association for Computational Linguistics.
  22. Padmakumar, V. and He, H. (2024). Does writing with language models reduce content diversity? ICLR.
  23. Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Pret- tenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., and Duchesnay, E. (2011). Scikit-learn: Machine learning in python. Journal of Machine Learning Research, 12:2825-2830.
  24. Ram, O., Levine, Y., Dalmedigos, I., Muhlgay, D., Shashua, A., Leyton-Brown, K., and Shoham, Y. (2023). In-context retrieval-augmented language models. Transactions of the Association for Computational Linguistics, 11:1316-1331.
  25. Ranade, P. and Joshi, A. (2023). Fabula: Intelligence report generation using retrieval-augmented narrative construction. arXiv preprint arXiv:2310.13848. · arXiv
  26. Salminen, J., Liu, C., Pian, W., Chi, J., Häyhänen, E., and Jansen, B. J. (2024). Deus ex machina and personas from large language models: Investigating the composition of ai-generated persona descriptions. In Proceedings of the CHI Conference on Human Factors in Computing Systems, pages 1-20.
  27. Shin, J., Hedderich, M. A., Rey, B. J., Lucero, A., and Oulasvirta, A. (2024). Understanding human- ai workflows for generating personas. In Proceedings of the 2024 ACM Designing Interactive Systems Conference, pages 757-781.
  28. Shinn, N., Cassano, F., Gopinath, A., Narasimhan, K., and Yao, S. (2024). Reflexion: Language agents with verbal reinforcement learning. Advances in Neural Information Processing Systems, 36.
  29. Tan, Z., Zhao, X., and Wang, W. (2017). Representation learning of large-scale knowledge graphs via entity feature combinations. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, CIKM '17, page 1777-1786, New York, NY, USA. Association for Computing Machinery.
  30. Yang, Z., Qi, P., Zhang, S., Bengio, Y., Cohen, W. W., Salakhutdinov, R., and Manning, C. D. (2018). HotpotQA: A dataset for diverse, explainable multi-hop question answering. In Conference on Empirical Methods in Natural Language Processing (EMNLP).
  31. Yates, A., Banko, M., Broadhead, M., Cafarella, M., Etzioni, O., and Soderland, S. (2007). Tex- tRunner: Open information extraction on the web. In Carpenter, B., Stent, A., and Williams, J. D., editors, Proceedings of Human Language Technologies: The Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT), pages 25-26, Rochester, New York, USA. Association for Computational Linguistics.
  32. Yuan, X., Li, J., Wang, D., Chen, Y., Mao, X., Huang, L., Xue, H., Wang, W., Ren, K., and Wang, J. (2024). S-eval: Automatic and adaptive test generation for benchmarking safety evaluation of large language models. arXiv preprint arXiv:2405.14191. · arXiv
  33. Zheng, L., Chiang, W.-L., Sheng, Y., Zhuang, S., Wu, Z., Zhuang, Y., Lin, Z., Li, Z., Li, D., Xing, E., et al. (2024). Judging llm-as-a-judge with mt-bench and chatbot arena. Advances in Neural Information Processing Systems, 36.

Cited by

Sorted by citations

Authors
Edge, D., Trinh, H., Cheng, N., Bradley, J., Chao, A., Mody, A., Truitt, S., Metropolitansky, D., Ness, R. O., & Larson, J.
Affiliations
Microsoft (United States) (US)
Venue
arXiv
Publisher
arXiv
Published
2024
ISSN
2331-8422 (ISSN-L)
OpenAlex
W4395686609
Cited by
159
References
30
Citations by year
2026: 65 · 2025: 78 · 2024: 16
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion, cc-by)
  • arXiv (Cornell University) (cc-by)
Topics
  • Physical Sciences › Engineering › Aerospace Engineering › Space Exploration and Technology
  • Physical Sciences › Computer Science › Human-Computer Interaction › Usability and User Interface Design
  • Physical Sciences › Computer Science › Artificial Intelligence › Speech and dialogue systems
Keywords
virtual assistants, voice assistants, human spaceflight, voice interaction, user-centered design, design requirements, multimodal interaction, retrieval-augmented generation, knowledge graphs, augmented reality, Artemis program, Mars missions, safety-critical environments

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review