HyperGraphRAG: Retrieval-Augmented Generation with Hypergraph-Structured Knowledge Representation

Luo, Haoran, E, Haihong, Chen, Guanting, Zheng, Yandan, Wu, Xiaobao, Guo, Yikai, Lin, Qika, Feng, Yu, Kuang, Zemin, Song, Meina, Zhu, Yifan, Tuan, Luu Anh

arXiv.org Artificial Intelligence 

While standard Retrieval-Augmented Generation (RAG) based on chunks, GraphRAG structures knowledge as graphs to leverage the relations among entities. However, previous GraphRAG methods are limited by binary relations: one edge in the graph only connects two entities, which cannot well model the n-ary relations among more than two entities that widely exist in reality. To address this limitation, we propose HyperGraphRAG, a novel hypergraph-based RAG method that represents n-ary relational facts via hyperedges, modeling the complicated n-ary relations in the real world. To retrieve and generate over hypergraphs, we introduce a complete pipeline with a hypergraph construction method, a hypergraph retrieval strategy, and a hypergraph-guided generation mechanism. Experiments across medicine, agriculture, computer science, and law demonstrate that HyperGraphRAG outperforms standard RAG and GraphRAG in accuracy and generation quality.