Accuracy and robustness impacts of power user attacks on collaborative recommender systems

Power users, in a Collaborative Filtering (CF) Recommender System (RS) context, are those who can exert considerable influence over the recommendation outcomes presented to other users. RS operators encourage the existence of power user communities and leverage them to help fellow users make informed purchase decisions. Thus, RS research in this area has focused on power user selection and utilization to address challenges such as rating sparsity for new items or users. But, as ever, there remains the potential for corruption by power users who provide biased ratings. And because of the influence that power users wield, biased ratings they provide can have significant impacts on RS accuracy and robustness. In order to better understand this problem and develop solution strategies, our research is investigating the impact on RS predictions and top-N recommendation lists when power users provide biased ratings. The open areas of research we have explored are analyzing and evaluating power user selection techniques, statistically characterizing power users in order to create attack profiles, mounting power user attacks on new items, and using accuracy and robustness metrics to evaluate power user attacks. In the future, we plan to extend our initial research in power user selection, characterization, and evaluation, as well as generate attack profiles based on power user characteristics, mount power user attacks on user-based, item-based, and SVD-based CF systems, evaluate power user attacks, and generalize our work across different domains.

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

[2]  Laks V. S. Lakshmanan,et al.  RecMax: exploiting recommender systems for fun and profit , 2012, KDD.

[3]  John Riedl,et al.  Shilling recommender systems for fun and profit , 2004, WWW '04.

[4]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[5]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[6]  Nathan Griffiths,et al.  A market-based approach to address the new item problem , 2011, RecSys '11.

[7]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[8]  Josep Lluís de la Rosa i Esteva,et al.  Collaboration Analysis in Recommender Systems Using Social Networks , 2004, CIA.

[9]  Licia Capra,et al.  kNN CF: a temporal social network , 2008, RecSys '08.

[10]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[11]  Bamshad Mobasher,et al.  Towards Trustworthy Recommender Systems : An Analysis of Attack Models and Algorithm Robustness , 2007 .

[12]  John Riedl,et al.  Influence in Ratings-Based Recommender Systems: An Algorithm-Independent Approach , 2005, SDM.

[13]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[14]  Neil J. Hurley,et al.  Promoting Recommendations: An Attack on Collaborative Filtering , 2002, DEXA.

[15]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[16]  Neil J. Hurley,et al.  Robust Collaborative Recommendation , 2011, Recommender Systems Handbook.