The essential role of time in network-based recommendation

Random walks on bipartite networks have been used extensively to design personalized recommendation methods. While aging has been identified as a key component in the growth of information networks, most research has focused on the networks' structural properties and neglected the often available time information. Time has been largely ignored both by the investigated recommendation methods as well as by the methodology used to evaluate them. We show that this time-unaware approach overestimates the methods' recommendation performance. Motivated by microscopic rules of network growth, we propose a time-aware modification of an existing recommendation method and show that by combining the temporal and structural aspects, it outperforms the existing methods. The performance improvements are particularly striking in systems with fast aging.

[1]  Sean M. McNee,et al.  Improving recommendation lists through topic diversification , 2005, WWW '05.

[2]  Mi Zhang,et al.  Avoiding monotony: improving the diversity of recommendation lists , 2008, RecSys '08.

[3]  October I.  Physical Review Letters , 2022 .

[4]  L. Christophorou.  Science , 2018, Emerging Dynamics: Science, Energy, Society and Values.

[5]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

[6]  Matús Medo,et al.  Statistical validation of high-dimensional models of growing networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[9]  Alexandre Vidmer,et al.  Information filtering by similarity-preferential diffusion processes , 2014 .

[10]  Kristina Lerman,et al.  Social Contagion: An Empirical Study of Information Spread on Digg and Twitter Follower Graphs , 2012, ArXiv.

[11]  Rajendra Akerkar,et al.  Knowledge Based Systems , 2017, Encyclopedia of GIS.

[12]  Kathy P. Wheeler,et al.  Reviews of Modern Physics , 2013 .

[13]  Daniel Gooch,et al.  Communications of the ACM , 2011, XRDS.

[14]  C. Q. Lee,et al.  The Computer Journal , 1958, Nature.

[15]  DIMITRIOS PIERRAKOS,et al.  User Modeling and User-Adapted Interaction , 1994, User Modeling and User-Adapted Interaction.

[16]  David M. Pennock,et al.  Categories and Subject Descriptors , 2001 .

[17]  Giorgio Parisi,et al.  Physica A: Statistical Mechanics and its Applications: Editorial note , 2005 .

[18]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[19]  Giulio Cimini,et al.  Temporal effects in the growth of networks , 2011, Physical review letters.

[20]  Rynson W. H. Lau,et al.  Knowledge and Data Engineering for e-Learning Special Issue of IEEE Transactions on Knowledge and Data Engineering , 2008 .

[21]  Nitesh V. Chawla,et al.  Link Prediction and Recommendation across Heterogeneous Social Networks , 2012, 2012 IEEE 12th International Conference on Data Mining.

[22]  Mouzhi Ge,et al.  Beyond accuracy: evaluating recommender systems by coverage and serendipity , 2010, RecSys '10.

[23]  Tao Zhou,et al.  An item-oriented recommendation algorithm on cold-start problem , 2011 .

[24]  Qiang Guo,et al.  Information filtering via biased heat conduction , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Yi-Cheng Zhang,et al.  Trend prediction in temporal bipartite networks: the case of Movielens, Netflix, and Digg , 2013, Adv. Complex Syst..