A random-walk based scoring algorithm with application to recommender systems for large-scale e-commerce
Marco Gori, Augusto Pucci · 2006
Recommender systems are an emerging technology that helps consumers to find interesting products. A recommender system makes personalized product suggestions by extracting knowledge from the previous users interactions. In this paper, we present ”ItemRank”, a random–walk based scoring algorithm, which can be used to rank products according to expected user preferences, in order to recommend top– rank items to potentially interested users. We tested our algorithm on a standard database, the MovieLens data set, which contains data collected from a popular recommender system on movies, and we compared ItemRank with other state-of-the-art ranking techniques (in particular the algorithms described in [1, 2]). Our experiments show that Item-Rank performs better than the other algorithms we compared to and, at the same time, it is less complex than other proposed algorithms with respect to memory usage and computational cost too. The presentation of the method is accompanied by an analysis that helps to discover some intriguing properties of the MovieLens data set, that has been widely exploited as a benchmark for evaluating recently proposed approaches to recommender system (e.g. [1, 3]).