arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.04263cs.SIphysics.soc-ph
收藏

基于受欢迎程度的推荐的局限性和社会关系的作用

The Limits of Popularity-Based Recommendations, and the Role of Social Ties

Marco Bressan, Stefano Leucci, Alessandro Panconesi, Prabhakar Raghavan, Erisa Terolli

摘要:

在本文中,我们介绍了一个数学模型,捕捉一些突出的特点,推荐系统的基础上流行,并试图利用用户之间的社会关系。我们证明,在非常一般的条件下,市场总是收敛到一个稳定的状态,我们能够给出一个明确的形式。由于这一点,我们可以相当准确地告诉有多少市场是由推荐系统改变,并确定用户的力量,以影响他人。我们的理论结果与现实世界的社交网络的实验表明,社会图防止大的市场扭曲,尽管存在的高度有影响力的用户。

英文摘要:

In this paper we introduce a mathematical model that captures some of the salient features of recommender systems that are based on popularity and that try to exploit social ties among the users. We show that, under very general conditions, the market always converges to a steady state, for which we are able to give an explicit form. Thanks to this we can tell rather precisely how much a market is altered by a recommendation system, and determine the power of users to influence others. Our theoretical results are complemented by experiments with real world social networks showing that social graphs prevent large market distortions in spite of the presence of highly influential users.

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

↑