Information filtering via weighted heat conduction algorithm

In this paper, by taking into account effects of the user and object correlations on a heat conduction (HC) algorithm, a weighted heat conduction (WHC) algorithm is presented. We argue that the edge weight of the user–object bipartite network should be embedded into the HC algorithm to measure the object similarity. The numerical results indicate that both the accuracy and diversity could be improved greatly compared with the standard HC algorithm and the optimal values reached simultaneously. On the Movielens and Netflix datasets, the algorithmic accuracy, measured by the average ranking score, can be improved by 39.7% and 56.1% in the optimal case, respectively, and the diversity could reach 0.9587 and 0.9317 when the recommendation list equals to 5. Further statistical analysis indicates that, in the optimal case, the distributions of the edge weight are changed to the Poisson form, which may be the reason why HC algorithm performance could be improved. This work highlights the effect of edge weight on a personalized recommendation study, which maybe an important factor affecting personalized recommendation performance.

[1]  Yi-Cheng Zhang,et al.  Effect of initial configuration on network-based recommendation , 2007, 0711.2506.

[2]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[4]  Qiang Guo,et al.  CLUSTERING EFFECT OF USER-OBJECT BIPARTITE NETWORK ON PERSONALIZED RECOMMENDATION , 2010 .

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

[6]  Yicheng Zhang,et al.  Effects of high-order correlations on personalized recommendations for bipartite networks , 2010 .

[7]  Tao Li,et al.  Recommendation model based on opinion diffusion , 2007, ArXiv.

[8]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[9]  Yi-Cheng Zhang,et al.  Degree correlation effect of bipartite network on personalized recommendation , 2009, ArXiv.

[10]  Michael J. Pazzani,et al.  Learning and Revising User Profiles: The Identification of Interesting Web Sites , 1997, Machine Learning.

[11]  Qinke Peng,et al.  Personal artist recommendation via a listening and trust preference network , 2012 .

[12]  Tao Zhou,et al.  Link prediction in weighted networks: The role of weak ties , 2010 .

[13]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

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

[15]  Yi-Cheng Zhang,et al.  Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs , 2009, ArXiv.

[16]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[17]  Yanzhong Dang,et al.  Complex network properties of Chinese natural science basic research , 2006 .

[18]  Yi-Cheng Zhang,et al.  Empirical analysis of web-based user-object bipartite networks , 2009, ArXiv.

[19]  Zhao-Guo Xuan,et al.  Weighted network properties of Chinese nature science basic research , 2007 .

[20]  Bing-Hong Wang,et al.  Accurate and diverse recommendations via eliminating redundant correlations , 2008, 0805.4127.

[21]  Yi-Cheng Zhang,et al.  Heat conduction process on community networks as a recommendation model. , 2007, Physical review letters.

[22]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[23]  Jian-Guo Liu,et al.  Improved collaborative filtering algorithm via information transformation , 2007, 0712.3807.

[24]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[25]  Yi-Cheng Zhang,et al.  Collaborative filtering with diffusion-based similarity on tripartite graphs , 2009, ArXiv.

[26]  Yi-Cheng Zhang,et al.  Effect of user tastes on personalized recommendation , 2009, ArXiv.

[27]  Runran Liu,et al.  Personal recommendation via modified collaborative filtering , 2008, Physica A: Statistical Mechanics and its Applications.

[28]  B. Wang,et al.  Information filtering based on transferring similarity. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[30]  Shang Mingsheng,et al.  Diffusion-Based Recommendation in Collaborative Tagging Systems , 2009 .