Link Prediction Approach to Recommender Systems

The problem of recommender system is very popular with myriad available solutions. A novel approach that uses the link prediction problem in social networks has been proposed in the literature that model the typical user-item information as a bipartite network in which link prediction would actually mean recommending an item to a user. The standard recommender system methods suffer from the problems of sparsity and scalability. Since link prediction measures involve computations pertaining to small neighborhoods in the network, this approach would lead to a scalable solution to recommendation. One of the issues in this conversion is that link prediction problem is modelled as a binary classification task whereas the problem of recommender systems is solved as a regression task in which the rating of the link is to be predicted. We overcome this issue by predicting top k links as recommendations with high ratings without predicting the actual rating. Our work extends similar approaches in the literature by focusing on exploiting the probabilistic measures for link prediction. Moreover, in the proposed approach, prediction measures that utilize temporal information available on the links prove to be more effective in improving the accuracy of prediction. This approach is evaluated on the benchmark ’Movielens’ dataset. We show that the usage of temporal probabilistic measures helps in improving the quality of recommendations. Temporal random-walk based measure T_Flow improves recommendation accuracy by 4% and Temporal cooccurrence probability measure improves prediction accuracy by 10% over item-based collaborative filtering method in terms of AUROC score. T. Jaya Lakshmi School of Engineering and Applied Sciences SRM University Andhra Pradesh, India. E-mail: jaya.phd.hcu@gmail.com S. Durga Bhavani School of Computer and Information Sciences University of Hyderabad Hyderabad, India E-mail: sdbcs@uohyd.ernet.in ar X iv :2 10 2. 09 18 5v 1 [ cs .I R ] 1 8 Fe b 20 21 2 T. Jaya Lakshmi, S. Durga Bhavani

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

[2]  T. Jaya Lakshmi,et al.  Temporal probabilistic measure for link prediction in collaborative networks , 2017, Applied Intelligence.

[3]  Michael Chui,et al.  Artificial intelligence: the next digital frontier? , 2017 .

[4]  Hsinchun Chen,et al.  Recommendation as link prediction in bipartite graphs: A graph kernel-based machine learning approach , 2013, Decis. Support Syst..

[5]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

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

[7]  Yehuda Koren,et al.  Lessons from the Netflix prize challenge , 2007, SKDD.

[8]  Marek J. Druzdzel,et al.  Some Properties of joint Probability Distributions , 1994, UAI.

[9]  T. Jaya Lakshmi,et al.  Link Prediction Measures in Various Types of Information Networks: A Review , 2018, 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[10]  Yoshihiro Yamanishi,et al.  propagation: A fast semisupervised learning algorithm for link prediction , 2009 .

[11]  Nitesh V. Chawla,et al.  New perspectives and methods in link prediction , 2010, KDD.

[12]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.

[13]  Ryutaro Ichise,et al.  Time Aware Index for Link Prediction in Social Networks , 2011, DaWaK.

[14]  Fan Meng,et al.  Recommendation Algorithm based on Link Prediction and Domain Knowledge in Retail Transactions , 2014, ITQM.

[15]  Gerhard Friedrich,et al.  Recommendation Systems , 2014, Encyclopedia of Social Network Analysis and Mining.

[16]  Nitesh V. Chawla,et al.  Supervised methods for multi-relational link prediction , 2013, Social Network Analysis and Mining.

[17]  Hsinchun Chen,et al.  A graph model for E-commerce recommender systems , 2004, J. Assoc. Inf. Sci. Technol..

[18]  Lankeshwara Munasinghe,et al.  Time-aware methods for Link Prediction in Social Networks , 2013 .

[19]  Katrien Verbert,et al.  Recommender Systems for Health Informatics: State-of-the-Art and Future Perspectives , 2016, Machine Learning for Health Informatics.

[20]  Lingling Zhang,et al.  Bipartite graph link prediction method with homogeneous nodes similarity for music recommendation , 2020, Multimedia Tools and Applications.

[21]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[22]  John Riedl,et al.  Analysis of recommendation algorithms for e-commerce , 2000, EC '00.

[23]  Loriene Roy,et al.  Content-based book recommending using learning for text categorization , 1999, DL '00.

[24]  Jiahui Liu,et al.  Personalized news recommendation based on click behavior , 2010, IUI '10.

[25]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[26]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[27]  Srinivasan Parthasarathy,et al.  Local Probabilistic Models for Link Prediction , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[28]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[29]  T. Jaya Lakshmi,et al.  Link Prediction in Temporal Heterogeneous Networks , 2017, PAISI.

[30]  Guilin Qi,et al.  A graph-based taxonomy of citation recommendation models , 2020, Artificial Intelligence Review.

[31]  Panagiotis Symeonidis,et al.  A Graph-Based Taxonomy of Recommendation Algorithms and Systems in LBSNs , 2016, IEEE Transactions on Knowledge and Data Engineering.

[32]  Saman Haratizadeh,et al.  Graph-based collaborative ranking , 2016, Expert Syst. Appl..

[33]  Nitesh V. Chawla,et al.  LPmade: Link Prediction Made Easy , 2011, J. Mach. Learn. Res..