arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2306.07930cs.SIcs.CYcs.DS
收藏

通过图重连降低有害内容曝光

Reducing Exposure to Harmful Content via Graph Rewiring

Corinna Coupette, Stefan Neumann, Aristides Gionis

AI总结:

针对算法推荐导致的有害内容曝光问题,将推荐系统建模为有向图,提出快速贪心算法Gamine,通过边重连在保证推荐相关性损失可控的前提下高效降低有害内容曝光,经实验验证其有效性、鲁棒性与效率。

摘要:

如今人们消费的大多数媒体内容由数字平台提供,这些平台聚合来自不同来源的输入,信息的获取由推荐算法介导。这一背景下的核心挑战之一是处理被认定为有害的内容。为在不同利益相关方的诉求间取得平衡,一种思路并非完全封禁有害内容,而是尽可能降低由算法推荐直接导致的用户对这类内容的曝光。为此,我们将媒体内容项与推荐关系建模为有向图,研究通过边重连降低有害内容曝光的问题。我们利用吸收随机游走对该问题进行形式化定义,并证明该问题是NP难的,且在加性误差下的近似求解也属于NP难;而在符合现实的假设下,贪心方法可达到(1-1/e)的近似比。由此我们提出Gamine——一种快速贪心算法,无论是否对推荐设置质量约束,都能降低有害内容曝光。在包含数十万条边的YouTube图上仅执行100次重连操作,Gamine就能将初始曝光降低50%,同时保证推荐的相关性最多比原始推荐低5%。通过在合成数据以及来自视频推荐、信息流应用的真实数据上开展的大量实验,我们证实了Gamine在实际应用中的有效性、鲁棒性与高效性。

英文摘要:

Most media content consumed today is provided by digital platforms that aggregate input from diverse sources, where access to information is mediated by recommendation algorithms. One principal challenge in this context is dealing with content that is considered harmful. Striking a balance between competing stakeholder interests, rather than block harmful content altogether, one approach is to minimize the exposure to such content that is induced specifically by algorithmic recommendations. Hence, modeling media items and recommendations as a directed graph, we study the problem of reducing the exposure to harmful content via edge rewiring. We formalize this problem using absorbing random walks, and prove that it is NP-hard and NP-hard to approximate to within an additive error, while under realistic assumptions, the greedy method yields a (1-1/e)-approximation. Thus, we introduce Gamine, a fast greedy algorithm that can reduce the exposure to harmful content with or without quality constraints on recommendations. By performing just 100 rewirings on YouTube graphs with several hundred thousand edges, Gamine reduces the initial exposure by 50%, while ensuring that its recommendations are at most 5% less relevant than the original recommendations. Through extensive experiments on synthetic data and real-world data from video recommendation and news feed applications, we confirm the effectiveness, robustness, and efficiency of Gamine in practice.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑