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.

The limits of popularity-based recommendations, and the role of social ties / M. Bressan, S. Leucci, A. Panconesi, P. Raghavan, E. Terolli - In: KDD '16: Proceedings / [a cura di] B. Krishnapuram, M. Shah, A. Smola,C. Aggarwal, D. Shen, R. Rastogi. - [s.l] : ACM, 2016. - ISBN 9781450342322. - pp. 745-754 (( Intervento presentato al 22. convegno SIGKDD tenutosi a San Francisco nel 2016 [10.1145/2939672.2939797].

The limits of popularity-based recommendations, and the role of social ties

M. Bressan
Primo
;
2016

Abstract

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.
Settore INF/01 - Informatica
ACM SIGKDD
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
2939672.2939797.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Dimensione 1.48 MB
Formato Adobe PDF
1.48 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/922270
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 8
social impact