Avoiding Over-Personalization with Rule-Guided Knowledge Graph Adaptation for LLM Recommendations
Fernando Spadea, Oshani Seneviratne · 2025
Read Avoiding Over-Personalization with Rule-Guided Knowledge Graph Adaptation for LLM Recommendations by Fernando Spadea, Oshani Seneviratne (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-2509-07133.txt.
Introduction
Fernando Spadea and Oshani Seneviratne present a rule-guided way to curb over-personalization in recommendations from large language models, in a 2025 paper. A system tuned too tightly to one user can wall that user in. The suggestions grow narrow, and the range of content on offer shrinks. The authors call the trap an algorithmically induced filter bubble.
Their light neuro-symbolic method works on the user's own knowledge graph, and it acts when a request is made. Instead, the graph is reshaped so that feature pairings which feed the bubble lose their grip. Prompts built from the reshaped graph then push the model toward wider, out-of-bubble picks that still stay on topic. The symbolic tools include soft reweighting, hard inversion, and targeted removal of biased triples. On a recipe recommendation test, novelty rose greatly.
Catalog record
| CREATOR | Fernando Spadea, Oshani Seneviratne |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 16 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-07133
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Avoiding Over-Personalization with Rule-Guided Knowledge Graph Adaptation for LLM Recommendations Fernando Spadea, Oshani Seneviratne Abstract We present a lightweight neuro-symbolic framework to mitigate over-personalization in LLM-based recommender systems by adapting user-side Knowledge Graphs (KGs) at inference time. Instead of retraining models or relying on opaque heuristics, our method restructures a user’s Personalized Knowledge Graph (PKG) to suppress feature co-occurrence patterns that reinforce Personalized Information Environments (PIEs), i.e., algorithmically induced filter bubbles that constrain content diversity. These adapted PKGs are used to construct structured prompts that steer the language model toward more diverse, Out-PIE recommendations while preserving topical relevance. We introduce a family of symbolic adaptation strategies, including soft reweighting, hard inversion, and targeted removal of biased triples, and a client-side learning algorithm that optimizes their application per user. Experiments on a recipe recommendation benchmark show that personalized PKG adaptations significantly increase content novelty while maintaining recommendation quality, outperforming global adaptation and naive prompt-based methods. [orcid=0009-0006-4278-3666, [email protected], ] *1 [orcid=0000-0001-8518-917X, [email protected], ] keywords Personalized Knowledge Graphs,Large Language Models ,Recommendation Systems,Over-Personalization,Filter Bubbles,Neuro-Symbolic AI,Knowledge Graph Adaptation,User-Centric AI,Recommendation Diversity † † copyrightyear: 2025 † † copyright: Copyright for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0). † † venue: ISWC 2025 Companion Volume, November 2–6, 2025, Nara, Japan † † venue: ISWC’25: International Semantic Web Conference, Nara, Japan † † address: Rensselaer Polytechnic Institute, Troy, NY, USA † † corresp: Corresponding author. 1 Introduction Overly tailored recommendations lead to Personalized Information Environments (PIEs), which are algorithmically reinforced content silos, akin to filter bubbles, where new information is repeatedly filtered through prior user preferences ( Xi et al. 2025 ) . Although PIEs can initially enhance relevance, they often narrow exposure to diverse content, reduce user agency, and inhibit discovery ( Pariser 2011 ; Burrell 2016 ) . Without transparency or control mechanisms, users struggle to diversify their content landscape ( Nguyen et al. 2014 ; Milano et al. 2020 ; Zhang et al. 2020 ) . Many early approaches to filter bubble mitigation rely on KG embeddings ( Donkers and Ziegler 2021 ) or influence-based retraining ( Anand et al. 2022 ) , which can be effective but often require retraining, complex domain modeling, or hardcoded logic. Building on our prior work Spadea and Seneviratne 2025 , we introduce a lightweight inference-time method for escaping PIEs without retraining the underlying language model. By adapting a user’s Personalized Knowledge Graph (PKG), which is a structured, editable representation of preferences, we enable interpretable, symbolic control over the recommendation process. Our rule-based PKG adaptation selectively down-weights overrepresented features in the user’s profile, steering large language models (LLMs) to generate more novel recommendations while preserving relevance. Motivating Example: Consider a user whose preferences are captured by a PKG. Over time, their interactions with a recommender system create biased associations, forming a PIE. For instance, as shown in Figure 1 Base PKG , a user may consistently give high ratings to Italian dishes containing tomatoes, such as “Tomato Pasta,” “Lasagna,” and “Margherita Pizza.” Consequently, the user’s PKG becomes dominated by a strong association between “Italian” cuisine and the feature “Tomato.” Although initially beneficial for relevance, this over-personalization ultimately limits novelty. Ideally, when seeking new Italian recipes, the user would appreciate recommendations that introduce variety, such as “Pesto Pasta,” which align with their preference for Italian dishes but break the entrenched link with tomato-based recipes. Figure 1: Motivating example. The Base PKG shows a strong association between Italian cuisine and tomato-based dishes, forming a PIE (filter bubble). The three adaptation strategies modify this bias differently: Soft reduces ratings while preserving order, Hard inverts ratings more aggressively, and Removal deletes PIE-aligned items, such as “Margherita Pizza,” without modifying unrelated or already disliked items. 2 Methodology Figure 2: System overview. Figure 2 provides an overview of our recommendation pipeline. When a recommendation query is issued (e.g., “Suggest an Italian dish”), the system first checks whether the query risks reinforcing a known over-personalization, or PIE. If so, a soft/hard/removal adaptation is applied to adapt the PKG, selectively modifying it to reduce the influence of overrepresented feature pairs (such as “Italian + tomato”). The adapted PKG is used to construct a structured prompt that guides the LLM. This prompt reflects the user’s preferences but intentionally avoids PIE-aligned content. The LLM then generates novel, relevant recommendations that satisfy the user’s query. 2.1 Prompt Construction The prompt consists of two parts: a system message and a user message. The system message instructs the model to perform KG completion and provides the PKG. It is formatted as follows: System Message You perform Knowledge Graph Completion. You will recommend a new triple to add to the user’s knowledge graph with a tail entity that isn’t already in their knowledge graph. The user’s entity is represented by {User ID}. Use this knowledge graph when responding to their queries: {Knowledge Graph} The user message requests a recommendation with a specific trait. For our train and test dataset, it is formatted as: User Message Recommend a recipe with trait of {Relation Type} -> {Trait Value}. In the user message, Relation Type is either hasIngredient (for ingredients) or hasTag (for Food.com tags), and Trait Value corresponds to a specific ingredient or tag. 2.2 Detecting PIEs Our system addresses over-personalization by adapting the user’s PKG that contains preferences derived from prior interactions (e.g., ratings of recipes annotated with ingredients or tags). We define a PIE as a user-specific bias toward certain co-occurring pairs of features. Given a pair (F_{\text{given}},F_{\text{bias}}) , we detect a PIE if a user consistently assigns significantly higher or lower ratings to items containing both features compared to items containing only F_{\text{given}} . For example, as illustrated by the Base PKG in Figure 1 , the pair (F_{\text{given}}=\texttt{Italian},F_{\text{bias}}=\texttt{tomato}) forms a positively biased feature association, creating a “tomato-centric” PIE. Our objective is to detect these biases and adapt the PKG accordingly to generate recommendations that remain relevant but introduce greater diversity. We quantify the strength of a PIE using a feature-pair bias score, q_{\text{bias}} : q_{\text{bias}}(F_{\text{given}},F_{\text{bias}})=\frac{1}{\mu_{\text{neutral}}\cdot|\mathcal{O}_{F_{\text{given}}}|}\sum_{o\in\mathcal{O}_{F_{\text{given}},F_{\text{bias}}}}\left(R_{u}(o)-\mu_{\text{neutral}}\right) (1) Here, \mu_{\text{neutral}} serves as a baseline for interpreting user preferences (e.g., 2.5 on a 0–5 scale), and R_{u}(o) is the rating that user u assigns to item o . The set \mathcal{O}_{F_{\text{given}}} includes all items in the user’s PKG that contain the feature F_{\text{given}} , while \mathcal{O}_{F_{\text{given}},F_{\text{bias}}} further restricts this to items that also include F_{\text{bias}} . The bias score q_{\text{bias}} captures how much the user’s ratings for items with both features deviate from the neutral point, relative to the size of the user’s PKG. A high positive score indicates user preference amplification for feature pairs (e.g., Italian dishes with tomato), while a strong negative score indicates underrating. When q_{\text{bias}} exceeds a set threshold (e.g., \pm 0.5 ), we consider the feature pair to be PIE-inducing and subject to adaptation. 2.3 Adapting PKGs Upon detecting a PIE, we apply one of three symbolic adaptation strategies to selectively modify the PKG before passing it to the LLM, as illustrated in Figure 1 : • Soft Adaptation: Adjusts ratings of PIE-aligned items by symmetrically inverting their strength around a neutral midpoint, preserving relative preference order. For instance, highly rated tomato-based Italian dishes like “Margherita Pizza” (rating 5)