Modeling mutual feedback between users and recommender systems

Recommender systems daily influence our decisions on the Internet. While considerable attention has been given to issues such as recommendation accuracy and user privacy, the long-term mutual feedback between a recommender system and the decisions of its users has been neglected so far. We propose here a model of network evolution which allows us to study the complex dynamics induced by this feedback, including the hysteresis effect which is typical for systems with non-linear dynamics. Despite the popular belief that recommendation helps users to discover new things, we find that the long-term use of recommendation can contribute to the rise of extremely popular items and thus ultimately narrow the user choice. These results are supported by measurements of the time evolution of item popularity inequality in real systems. We show that this adverse effect of recommendation can be tamed by sacrificing part of short-term recommendation accuracy.

[1]  Filip Radlinski,et al.  Evaluating the accuracy of implicit feedback from clicks and query reformulations in Web search , 2007, TOIS.

[2]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[3]  Yukiko Asada,et al.  Assessment of the health of Americans: the average health-related quality of life and its inequality across individuals and groups , 2005, Population health metrics.

[4]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[5]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[6]  Shlomo Moran,et al.  Predictive caching and prefetching of query results in search engines , 2003, WWW '03.

[7]  R. E. Filman.  Internet computing , 2005 .

[8]  Loet Leydesdorff,et al.  Is Inequality Among Universities Increasing? Gini Coefficients and the Elusive Rise of Elite Universities , 2010, Minerva.

[9]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[10]  J. Meigs,et al.  WHO Technical Report , 1954, The Yale Journal of Biology and Medicine.

[11]  Varsha Negi.  Recommender System , 2013 .

[12]  Nesime Tatbul,et al.  Proceedings of the VLDB Endowment , 2011 .

[13]  John Riedl,et al.  E-Commerce Recommendation Applications , 2004, Data Mining and Knowledge Discovery.

[14]  Priscilla S. Markwood,et al.  The Long Tail: Why the Future of Business is Selling Less of More , 2006 .

[15]  D. Vernon.  Inform , 1995, Encyclopedia of the UN Sustainable Development Goals.

[16]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[17]  Junjie Yao,et al.  Challenging the Long Tail Recommendation , 2012, Proc. VLDB Endow..

[18]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[19]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[20]  Yi-Cheng Zhang,et al.  Leaders in Social Networks, the Delicious Case , 2011, PloS one.

[21]  Yi-Cheng Zhang,et al.  The reinforcing influence of recommendations on global diversification , 2011, 1106.0330.

[22]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[23]  Domonkos Tikk,et al.  Major components of the gravity recommendation system , 2007, SKDD.

[24]  Sean M. McNee,et al.  Improving recommendation lists through topic diversification , 2005, WWW '05.

[25]  Erik Brynjolfsson,et al.  Consumer Surplus in the Digital Economy: Estimating the Value of Increased Product Variety at Online Booksellers , 2003, Manag. Sci..

[26]  Min-Yen Kan,et al.  Scholarly paper recommendation via user's recent research interests , 2010, JCDL '10.

[27]  Alexandre Vidmer,et al.  Information filtering by similarity-preferential diffusion processes , 2014 .

[28]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[29]  Yi-Cheng Zhang,et al.  Solving the apparent diversity-accuracy dilemma of recommender systems , 2008, Proceedings of the National Academy of Sciences.

[30]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[31]  Yi-Cheng Ku,et al.  Personalized Content Recommendation and User Satisfaction: Theoretical Synthesis and Empirical Findings , 2006, J. Manag. Inf. Syst..

[32]  Khaled Salah,et al.  Internet Computing , 2003, Inf. Sci..

[33]  W. Verstraete,et al.  Initial community evenness favours functionality under selective stress , 2009, Nature.