TaDb: A time-aware diffusion-based recommender algorithm

Traditional recommender algorithms usually employ the early and recent records indiscriminately, which overlooks the change of user interests over time. In this paper, we show that the interests of a user remain stable in a short-term interval and drift during a long-term period. Based on this observation, we propose a time-aware diffusion-based (TaDb) recommender algorithm, which assigns different temporal weights to the leading links existing before the target user's collection and the following links appearing after that in the diffusion process. Experiments on four real datasets, Netflix, MovieLens, FriendFeed and Delicious show that TaDb algorithm significantly improves the prediction accuracy compared with the algorithms not considering temporal effects.

[1]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

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

[3]  Tao Zhou,et al.  Evolution of the Internet and its cores , 2008 .

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

[5]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

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

[7]  Yi-Cheng Zhang,et al.  Information filtering via self-consistent refinement , 2008, 0802.3748.

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

[9]  Andrzej Grabowski,et al.  Interpersonal interactions and human dynamics in a large social network , 2007 .

[10]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

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

[12]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

[13]  Ingoo Han,et al.  Detection of the customer time-variant pattern for improving recommender systems , 2005, Expert Syst. Appl..

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

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

[16]  S Maslov,et al.  Extracting hidden information from knowledge networks. , 2001, Physical review letters.

[17]  Dan Frankowski,et al.  Collaborative Filtering Recommender Systems , 2007, The Adaptive Web.

[18]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

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

[20]  Ji Liu,et al.  Link prediction in a user–object network based on time-weighted resource allocation , 2009 .

[21]  Yi-Cheng Zhang,et al.  Information filtering via Iterative Refinement , 2006, ArXiv.

[22]  Tao Zhou,et al.  Relevance is more significant than correlation: Information filtering on sparse data , 2009 .

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