Temporal recommendation on graphs via long- and short-term preference fusion

  • Authors:

  • Liang Xiang;Quan Yuan;Shiwan Zhao;Li Chen;Xiatian Zhang;Qing Yang;Jimeng Sun

  • Affiliations:

  • Chinese Academy of Sciences, Beijing, China;IBM Research - China, Beijing, China;IBM Research - China, Beijing, China;Hong Kong Baptist University, Hong Kong, China;IBM Research - China, Beijing, China;Chinese Academy of Sciences, Beijing, China;IBM T.J. Watson Research Center, New York, USA

  • Venue:
  • Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Accurately capturing user preferences over time is a great practical challenge in recommender systems. Simple correlation over time is typically not meaningful, since users change their preferences due to different external events. User behavior can often be determined by individual's long-term and short-term preferences. How to represent users' long-term and short-term preferences? How to leverage them for temporal recommendation? To address these challenges, we propose Session-based Temporal Graph (STG) which simultaneously models users' long-term and short-term preferences over time. Based on the STG model framework, we propose a novel recommendation algorithm Injected Preference Fusion (IPF) and extend the personalized Random Walk for temporal recommendation. Finally, we evaluate the effectiveness of our method using two real datasets on citations and social bookmarking, in which our proposed method IPF gives 15%-34% improvement over the previous state-of-the-art.