D-RDW: Diversity-Driven Random Walks for News Recommender Systems Conference: Proceedings of the Nineteenth ACM Conference on Recommender Systems; September 22–26, 2025; Prague, Czech Republic Proceedings of the Nineteenth ACM Conference on Recommender Systems (RecSys ’25), September 22–26, 2025, Pr

Runze Li, Lucien Heitz, Oana Inel, Abraham Bernstein · 2025

Read D-RDW: Diversity-Driven Random Walks for News Recommender Systems Conference: Proceedings of the Nineteenth ACM Conference on Recommender Systems; September 22–26, 2025; Prague, Czech Republic Proceedings of the Nineteenth ACM Conference on Recommender Systems (RecSys ’25), September 22–26, 2025, Pr by Runze Li, Lucien Heitz, Oana Inel, Abraham Bernstein (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-13035.txt.

Introduction

Runze Li, Lucien Heitz, Oana Inel, and Abraham Bernstein present D-RDW, a 2025 algorithm for diversifying news recommendations. News recommenders shape what citizens see, and editors may want norms built in, not just clicks. D-RDW reranks stories with diversity-driven random walks, steering toward target mixes of article traits like sentiment and party mentions. The method is light and transparent by design.

Against leading neural models, it scored better on the diversity measures tested. It also ran cheaper than existing diversity approaches. The authors frame it as a societal recommender: a tool that lets editors encode values openly rather than hiding them in a black box. The trade-off between engagement and exposure diversity is made explicit and tunable.

Catalog record

CREATORRunze Li, Lucien Heitz, Oana Inel, Abraham Bernstein
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE29 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-13035

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

D-RDW: Diversity-Driven Random Walks for News Recommender Systems Conference: Proceedings of the Nineteenth ACM Conference on Recommender Systems; September 22–26, 2025; Prague, Czech Republic Proceedings of the Nineteenth ACM Conference on Recommender Systems (RecSys ’25), September 22–26, 2025, Prague, Czech Republic DOI: 10.1145/3705328.3748016 CCS: Information systems Information retrieval diversity CCS: Information systems Recommender systems CCS: Theory of computation Random walks and Markov chains Runze Li, Lucien Heitz, Oana Inel, Abraham Bernstein Abstract . This paper introduces D iversity-Driven R an d om W alks (D-RDW), a lightweight algorithm and re-ranking technique that generates diverse news recommendations. D-RDW is a societal recommender, which combines the diversification capabilities of the traditional random walk algorithms with customizable target distributions of news article properties. In doing so, our model provides a transparent approach for editors to incorporate norms and values into the recommendation process. D-RDW shows enhanced performance across key diversity metrics that consider the articles’ sentiment and political party mentions when compared to state-of-the-art neural models. Furthermore, D-RDW proves to be more computationally efficient than existing approaches. † † cc-license: by 1. Introduction In news recommender systems (NRSs), diversity is one of the most important criteria for assessing the societal impact of these systems ( Bernstein et al. 2021 ; Vrijenhoek et al. 2022 ; Sargeant et al. 2022 ; Tintarev et al. 2024 ) . This is particularly true for recommending political articles, as a diverse selection of news can impact opinion formation and social deliberation ( Helberger 2019 ; Heitz et al. 2022 ; Heitz et al. 2023 ) . When designing NRSs, however, diversity optimization is predominantly achieved in a post-processing step ( Vargas et al. 2014 ; Petersen et al. 2021 ) . As such, it plays only a secondary role; it is limited to re-ranking items from the candidate list of the model, instead of being able to access the entire item pool ( Wan et al. 2023 ; Heitz 2023 ) . To address the limitations of re-ranking approaches, this paper introduces D iversity-Driven R an d om W alks (D-RDW) that provides diversity optimization at the model stage. D-RDW is an extension of the random walk algorithms RP^{3}_{\smash{\beta}} ( Christoffel et al. 2015 ; Paudel and Bernstein 2021 ) . In the past, RP^{3}_{\smash{\beta}} was shown to outperform neural models across a wide range of accuracy and diversity metrics in the movie and e-commerce domain ( Christoffel et al. 2015 ; Ferrari Dacrema et al. 2019 ) . While state-of-the-art neural models can account for diversity through re-ranking, the benefits of using random walks for news recommendations are that they allow for 1) an explainable recommendation approach (i.e., they are not a black box model), 2) an easily extendable approach to include heuristics of editors and journalists, and 3) a lightweight and cost-efficient approach that is highly scalable and parallelizable. D-RDW achieves this by introducing a new step in the random walk pipeline that enforces a so-called normative target distribution (NTD) of article properties in the recommendation list. As a secondary contribution, we demonstrate the effectiveness of enforcing NTD to achieve higher diversity by creating separate re-ranking strategies for existing neural models. When speaking of normativity in the context of NRSs, we follow the definition of Vrijenhoek et al. 2023 , which refers to the process of operationalizing and including societal values in the optimization and evaluation of NRSs (e.g., optimizing news feeds for source or political viewpoint diversity and providing equal exposure for minority and majority parties). In doing so, we offer a first diversity-optimizing model and re-ranker for a deliberative recommender according to the normative NRSs framework of Helberger 2019 . 2. Related Work Diversity has increasingly been recognized as a crucial aspect of assessing the quality of news recommendations ( Bauer et al. 2024 ) , by looking at aspects such as topics, viewpoints, and political mentions, among others ( Bernstein et al. 2021 ; Rao et al. 2013 ; Bachmann et al. 2022 ; Baden and Springer 2017 ) . NRSs also take into account other forms of diversity, including those related to sources, people, events, semantics, sentiments, authors, and temporal aspects ( Chakraborty et al. 2017 ; Wu et al. 2020b ) . In recent years, however, the research community has begun to recognize the critical role that NRSs play in democratic societies and has proposed four different models from the normative framework of democracy to consider exposure diversity as a societal goal ( Helberger et al. 2018 ; Helberger 2019 ) . These normative frameworks, however, have not yet been implemented into any recommendation model. Description Figure 1. The D-RDW pipeline consists of three stages: 1) a pre-processing stage for graph construction, 2) an in-processing stage for generating a candidate list, and 3) a post-processing step for creating the recommendation list. Description Looking at models, several approaches in the literature focused on generating such diversified recommendations by using random walk-based models, i.e., models that simulate user navigation in an item-user interaction graph as a probabilistic transition ( Baluja et al. 2008 ; Eksombatchai et al. 2018 ; De Gemmis et al. 2015 ; Wang et al. 2018 ; Yu et al. 2019 ; Liu and Yang 2008 ) . Liu et al. 2012 introduced a collaborative filtering method based on directed random walks that amplifies the influence of users with small degrees to reach a more diverse set of recommendations in the movie domain. Christoffel et al. ( Christoffel et al. 2015 ; Paudel et al. 2016 ) created an improved variant, RP^{3}_{\smash{\beta}} , that showed the capability of random walks to optimize for both accuracy as well as diversity. Paudel and Bernstein 2021 then proposed Random Walk with Erasure (RWE-D), where they successfully leveraged random walks to diversify recommendations within a left-right political spectrum. These approaches, however, do not offer any direct control to editors or journalists when it comes to specifying the precise dimension of diversity (be that, e.g., source or viewpoint diversity). The underlying algorithm only looks at user interactions and has no information on the article content. D-RDW addresses this issue with NTD-based filtering by accessing annotated news articles, which we will outline in the next section. 3. Diversity-Driven Random Walks D-RDW follows the recommendation pipeline shown in Figure 1 . It consists of three main steps: 1) a pre-processing stage for graph construction based on user-item interactions, 2) an in-processing stage for running random walks and applying filter criteria to enforce a target normative item distribution, and 3) a post-processing stage for re-ranking the candidate list to achieve a homogeneous distribution of articles across the news feed. 1 1 1 A reference implementation of D-RDW is available online in our repository: https://github.com/Informfully/Experiments Stage 1: Graph Construction and Augmentation The random walk algorithm uses a bipartite graph with user and item nodes ( Christoffel et al. 2015 ; Paudel and Bernstein 2021 ) , with edges representing user-item interactions (i.e., clicks). To address the cold start problem, unconnected nodes (i.e., articles not yet read by any user) are integrated by selecting the most similar items already in the graph 2 2 2 Items are matched based on the semantic similarity of the article text. Similarity is

Read the complete text