PAPER DIGEST
Most Influential KDD 2010 Paper · 2026-03 edition

Temporal Recommendation On Graphs Via Long- And Short-term Preference Fusion

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

Venue
ACM SIGKDD Conference (KDD) 2010
Recognition
Most Influential KDD 2010 Paper (Rank No. 10)
Edition
2026-03
Impact factor
6
Certificate ID
ca04044c2003a7c3

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.

Download PDF certificate