Social Recommendation Based on Implicit Friends Discovering Via Meta-Path

Yuqi Song,Min Gao,Junliang Yu,Qingyu Xiong
DOI: https://doi.org/10.1109/ICTAI.2018.00039
2018-01-01
Abstract:With the growing popularity of online social platforms, it has been universally recognized that incorporating social relations into recommender systems can usually alleviate the problem of data sparsity. However, social recommender systems based on explicit relations are not as successful as expected due to the noise and the social cold issue of explicit social links. The intuition of utilizing explicit relations is that users share similar preferences if they are friends in the social network. In fact, quite a lot of users who are distant from each other in the social network also have similar tastes. The user item network and the user social network can provide useful information that can complement each other, so that exploring the implicit friends using the heterogeneous network they formed would be more helpful. In this paper, we propose an approach IFSR to discover implicit friends over the heterogeneous network to improve the performance of social recommendation. To find out reliable implicit ties, we first model the system as a heterogeneous network upon which both the preferences and social information are coupled. Over the HIN, similarities between each pair of users can be quantified through network embedding based representation learning. To reduce the computational cost while preserving the information embedded in the original networks and uncover the latent information hiding in the HIN, several meaningful meta-paths over the HIN are designed to guide the process of random walks. Finally, the Top-K implicit friends are incorporated into a social bayesian ranking model to enhance the performance of item ranking. Experimental results on three datasets demonstrate IFSR outperforms the state-of-the-art methods and illustrate why the implicit friends are advantageous for social recommendation.
What problem does this paper attempt to address?