The explosive growth of information asks for advanced information filtering techniques to solve the so-called information overload problem. A promising way is the recommender system which analyzes the historical records of users’ activities and accordingly provides personalized recommendations. Most recommender systems can be represented by userobject bipartite networks where users can evaluate and vote for objects, and ratings such as ‘‘dislike’’ and ‘‘I hate it’’ are treated straightforwardly as negative factors or are completely ignored in traditional approaches. Applying a local diffusion algorithm on three benchmark data sets, MovieLens, Netflix and Amazon, our study arrives at a very surprising result, namely the negative ratings may play a positive role especially for very sparse data sets. In-depth analysis at the microscopic level indicates that the negative ratings from less active users to less popular objects could probably have positive impacts on the recommendations, while the ones connecting active users and popular objects mostly
should be treated negatively. We finally outline the significant relevance of our results to the two long-term challenges in information filtering: the sparsity problem and the coldstart problem.

 

Author：Wei Zeng, Yu-Xiao Zhu, Linyuan Lü, Tao Zhou

Journal：Physica A 390 (2011) 4486–4493.

Download：Negative ratings play a positive role in information filtering_PHYSA13305.pdf