Benefit from Rich: Tackling Search Interaction Sparsity in Search Enhanced Recommendation DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation email; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/2018/06 CCS: Information systems Rec
Teng Shi, Weijie Yu, Xiao Zhang, Ming He, Jianping Fan, Jun Xu · 2025
Read Benefit from Rich: Tackling Search Interaction Sparsity in Search Enhanced Recommendation DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation email; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/2018/06 CCS: Information systems Rec by Teng Shi, Weijie Yu, Xiao Zhang, Ming He, Jianping Fan, Jun Xu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-04145.txt.
Introduction
Teng Shi and co-authors lift recommendation quality for users who rarely search in 2025. On many platforms, search and recommendation sit side by side. Search signals can boost picks, but most users search little. Past methods thus help only a small rich group. Their idea is to borrow strength from heavy search users.
Their method, called GSERec, links like users in a graph. Language models turn user traits into codes that form the graph links. Messages pass along the graph, so rich users' traits enrich sparse users. A contrast rule keeps the links honest, so only true peers share. Tests on three real data sets beat base methods. Gains were largest for sparse search users.
Catalog record
| CREATOR | Teng Shi, Weijie Yu, Xiao Zhang, Ming He, Jianping Fan, Jun Xu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 61 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-04145
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Benefit from Rich: Tackling Search Interaction Sparsity in Search Enhanced Recommendation DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation email; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/2018/06 CCS: Information systems Recommender systems CCS: Information systems Personalization Teng Shi, Weijie Yu, Xiao Zhang, Ming He, Jianping Fan, Jun Xu Abstract . In modern online platforms, search and recommendation ( S&R ) often coexist, offering opportunities for performance improvement through search-enhanced approaches. Existing studies show that incorporating search signals boosts recommendation performance. However, the effectiveness of these methods relies heavily on rich search interactions. They primarily benefit a small subset of users with abundant search behavior, while offering limited improvements for the majority of users who exhibit only sparse search activity. To address the problem of sparse search data in search-enhanced recommendation, we face two key challenges : (1) how to learn useful search features for users with sparse search interactions, and (2) how to design effective training objectives under sparse conditions. Our idea is to leverage the features of users with rich search interactions to enhance those of users with sparse search interactions. Based on this idea, we propose GSERec , a method that utilizes message passing on the User-Code G raphs to alleviate data sparsity in S earch- E nhanced Rec ommendation. Specifically, we utilize Large Language Models (LLMs) with vector quantization to generate discrete codes, which connect similar users and thereby construct the graph. Through message passing on this graph, embeddings of users with rich search data are propagated to enhance the embeddings of users with sparse interactions. To further ensure that the message passing captures meaningful information from truly similar users, we introduce a contrastive loss to better model user similarities. The enhanced user representations are then integrated into downstream search-enhanced recommendation models. Experiments on three real-world datasets show that GSERec consistently outperforms baselines, especially for users with sparse search behaviors. Figure 1. User count statistics across different groups on the Qilin ( Chen et al. 2025 ) dataset, where users are grouped by the number of their search interactions. We observe that users with rich search interactions are few, while the majority are users with sparse interactions. 1. Introduction Nowadays, many commercial apps offer both search and recommendation ( S&R ) services to meet diverse user needs, such as e-commerce platforms (e.g., Taobao) and short video platforms (e.g., TikTok). In these scenarios, user S&R behaviors frequently influence each other, providing an opportunity to enhance recommendation through search, allowing us to better model users with search behavior. Existing search-enhanced recommendation methods primarily enhance the model from two perspectives: (1) Feature-level enhancement: These methods introduce additional search-related features on top of traditional recommendation models. For example, many approaches incorporate users’ search history into the model input ( Wu et al. 2019 ; He et al. 2022 ; Si et al. 2022 ; Si et al. 2023 ) . (2) Loss-level enhancement: Many models ( Zamani and Croft 2018 ; Zamani and Croft 2020 ; Shi et al. 2024 ) adopt joint training of S&R by introducing combined loss functions to simultaneously optimize both objectives, aiming to learn better user and item representations. While these methods have achieved promising results, their enhancement remains constrained by data sparsity. For example, in search-enhanced recommendation, users with limited search interactions contribute minimally in two ways: (1) the search history features incorporated into the model are scarce; and (2) the loss derived from their sparse search data has limited effect on optimizing representations during joint training. As a result, existing models yield greater improvements for users with rich search interactions, while offering limited benefits for users with sparse search behavior. However, as shown in Figure 1 , users with rich search interactions are few, while the majority of users exhibit sparse search behavior. Figure 2 further reveals that the state-of-the-art search-enhanced recommendation model UniSAR ( Shi et al. 2024 ) achieves greater improvements primarily for users with richer search interactions. Alleviating the issue of sparse user search data in search-enhanced recommendation presents two main challenges: (1) How to effectively enhance features for users with sparse data. For example, in search-enhanced recommendation, how to derive informative search features for users with limited search interactions; (2) How to design improved loss functions during training to ensure that the representations of users with sparse data can still be well optimized. Our key idea is that not all users suffer from search sparsity—some have rich search interactions. We enhance the features of users with sparse search behaviors by propagating information from similar users with rich search histories. Based on this idea, to address the above issues, we propose a method called GSERec , which performs message passing on the User-Code G raphs to enhance the representations of users with sparse search interactions, thereby alleviating data sparsity in S earch- E nhanced Rec ommendation. Specifically, we first utilize a Large Language Model (LLM) ( Zhao et al. 2023 ) to summarize users’ S&R preferences. These preferences are then encoded using an embedding model and transformed into discrete codes via vector quantization ( Zeghidour et al. 2021 ; Rajput et al. 2023 ) . Next, we connect each user to their corresponding codes, and the shared codes link similar users together, forming the graph. Subsequently, by performing message passing on this graph, the embeddings of users with rich search interactions can be propagated to enhance the embeddings of users with sparse search interactions. Furthermore, to ensure that message passing captures useful information from similar users, we design contrastive learning ( Chen et al. 2020 ; He et al. 2020b ) objectives to help user embeddings better capture the similarity between users. Finally, the enhanced user representations are integrated with the S&R history features in downstream search-enhanced recommendation models for the final recommendation task. Figure 2. Relative improvements of the state-of-the-art model UniSAR ( Shi et al. 2024 ) over the traditional recommendation model SASRec ( Kang and McAuley 2018 ) across different user groups on the Qilin dataset, along with the improvements of our model over UniSAR. User groups are defined using the same strategy as in Figure 1 . UniSAR shows greater improvements for users with more search interactions, while our model effectively alleviates data sparsity and achieves larger gains for users with fewer search interactions. The major contributions of the paper are summarized as follows: \bullet We identify a key limitation of existing search-enhanced recommendation methods: their performance is limited for users with sparse search histories. This highlights the challenge of extracting informative search representations and designing effective loss functions under data sparsity. \bullet We propose GSERec, which performs message passing on the User-Code graphs to enhance the embeddings of users with sparse search interactions, thereby alleviating the data sparsity problem in search-enhanced recommendation. Furthermore, we design contrastive learning objectives to better model user similarity, thereby enabling the message passing process to extract more informative signals. \bullet Experimental results on three datasets validate the effectiveness of GSERec: it not only outperforms traditional recommendation methods but also surpasses existing search-enhanced recommendation approaches. Moreover, as shown in Figure 2 , GSERec achieves notably larger gains for users with sparse search interactions. 2. Related