Recommender system improvement cases through implicit feedbacks from social network

Recommender systems (RS) performance largely depends on diverse types of input that characterize users' preference in the form of both explicit and implicit feedbacks. An explicit feedback is stated directly by an explicit input from users regarding their interest in some options of services or products. Such feedback, however, is not always available. On the other hand, an implicit feedback, which reflects users' opinion indirectly through user behavior is far more abundant. In this paper, we elaborate several ways to improve the RS of three real cases dataset (online travel service, online transportation, and telecommunication service provider) through implicit feedbacks. In the first case, we analyze the effect of a simple feedback from users' input during registration without using any social network analysis (SNA). In the second case, we analyze the effect of community structure extracted from its SNA as its additional attributes. In the third case, we analyze the effect of more additional feedback attributes (modularity, PageRank, eigenvector centrality, clustering coefficient, weighted in degree, weighted outdegree, weighted degree) which also obtained from the SNA of the corresponding dataset. Given the right hyperparameter settings, we observed RS improvement in term of RMSE (root mean square error) in the three cases. In this paper, three RS models: SVD, SVD++, and difference SVD are used. Besides discussing the RS performance, we also discuss the computational cost incurred from incorporating those implicit feedbacks.

[1]  G. Karypis,et al.  Incremental Singular Value Decomposition Algorithms for Highly Scalable Recommender Systems , 2002 .

[2]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[3]  Ronald Rousseau,et al.  Social network analysis: a powerful strategy, also for the information sciences , 2002, J. Inf. Sci..

[4]  Rezaul Karim,et al.  Comparative study of different methods of social network analysis and visualization , 2016, 2016 International Conference on Networking Systems and Security (NSysS).

[5]  Yehuda Koren,et al.  Scalable Collaborative Filtering with Jointly Derived Neighborhood Interpolation Weights , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[6]  Dokyun Lee,et al.  Impact of Recommender Systems on Sales Volume and Diversity , 2014, ICIS.

[7]  Zhengxin Chen,et al.  Incorporating Community Detection and Clustering Techniques into Collaborative Filtering Model , 2014, ITQM.

[8]  Tamás Németh,et al.  Complex network analysis of public transportation networks: A comprehensive study , 2015, 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[9]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Lior Rokach,et al.  Introduction to Recommender Systems Handbook , 2011, Recommender Systems Handbook.

[11]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.