English

A Random Walk Based Model Incorporating Social Information for Recommendations

Information Retrieval 2013-05-21 v2 Machine Learning

Abstract

Collaborative filtering (CF) is one of the most popular approaches to build a recommendation system. In this paper, we propose a hybrid collaborative filtering model based on a Makovian random walk to address the data sparsity and cold start problems in recommendation systems. More precisely, we construct a directed graph whose nodes consist of items and users, together with item content, user profile and social network information. We incorporate user's ratings into edge settings in the graph model. The model provides personalized recommendations and predictions to individuals and groups. The proposed algorithms are evaluated on MovieLens and Epinions datasets. Experimental results show that the proposed methods perform well compared with other graph-based methods, especially in the cold start case.

Keywords

Cite

@article{arxiv.1208.0787,
  title  = {A Random Walk Based Model Incorporating Social Information for Recommendations},
  author = {Shang Shang and Sanjeev R. Kulkarni and Paul W. Cuff and Pan Hui},
  journal= {arXiv preprint arXiv:1208.0787},
  year   = {2013}
}

Comments

2012 IEEE Machine Learning for Signal Processing Workshop (MLSP), 6 pages

R2 v1 2026-06-21T21:45:57.838Z