CORONA: A Coarse-to-Fine Framework for Graph-based Recommendation with Large Language Models

TL;DR

CORONA introduces a novel coarse-to-fine graph-based recommendation framework that leverages large language models' reasoning during candidate filtering, significantly improving recommendation accuracy over existing methods.

Contribution

The paper presents a new framework, CORONA, which integrates LLMs' reasoning abilities into the candidate filtering process in graph-based recommenders, a novel approach compared to prior work.

Findings

Achieves 18.6% relative improvement in recall

Achieves 18.4% relative improvement in NDCG

Demonstrates state-of-the-art performance on multiple datasets

Abstract

Recommender systems (RSs) are designed to retrieve candidate items a user might be interested in from a large pool. A common approach is using graph neural networks (GNNs) to capture high-order interaction relationships. As large language models (LLMs) have shown strong capabilities across domains, researchers are exploring their use to enhance recommendation. However, prior work limits LLMs to re-ranking results or dataset augmentation, failing to utilize their power during candidate filtering - which may lead to suboptimal performance. Instead, we propose to leverage LLMs' reasoning abilities during the candidate filtering process, and introduce Chain Of Retrieval ON grAphs (CORONA) to progressively narrow down the range of candidate items on interaction graphs with the help of LLMs: (1) First, LLM performs preference reasoning based on user profiles, with the response serving as a query to extract relevant users and items from the interaction graph as preference-assisted retrieval; (2) Then, using the information retrieved in the previous step along with the purchase history of target user, LLM conducts intent reasoning to help refine an even smaller interaction subgraph as intent-assisted retrieval; (3) Finally, we employ a GNN to capture high-order collaborative filtering information from the extracted subgraph, performing GNN-enhanced retrieval to generate the final recommendation results. The proposed framework leverages the reasoning capabilities of LLMs during the retrieval process, while seamlessly integrating GNNs to enhance overall recommendation performance. Extensive experiments on various datasets and settings demonstrate that our proposed CORONA achieves state-of-the-art performance with an 18.6% relative improvement in recall and an 18.4% relative improvement in NDCG on average.