Core-based Hierarchies for Efficient GraphRAG
Researchers have developed a new method for GraphRAG, a technique that enhances large language models by organizing documents into a knowledge graph. This new approach replaces the traditional Leiden clustering with k-core decomposition, offering a deterministic and efficient way to create hierarchical communities for retrieval and summarization. The method has shown improvements in answer comprehensiveness and diversity while reducing token usage across various real-world datasets. AI
IMPACT This new k-core decomposition approach for GraphRAG could lead to more efficient and comprehensive information retrieval for LLMs.