Unified User and Item Representation Learning for Joint Recommendation in Social Network

Friend and item recommendation in online social networks is a vital task, which benefits for both users and platform providers. However, extreme sparsity of user-user matrix and user-item matrix issue create severe challenges, causing collaborative filtering methods to degrade significantly in their recommendation performance. Moreover, the factors those affect users’ preference for items and friends are complex in social networks. For example, users may be influenced by their friends in addition to their own preferences when they choose items. To tackle these problems, we first construct two implicit graphs of users according to the users’ shared neighbours in friendship network and the users’ common interested items in interest network to ease data sparsity issue. Then we stand on recent advances in embedding learning techniques and propose a unified graph-based embedding model, called UGE. UGE learns two implicit representations for each user from implicit graphs, so that users can be represented as two weighted implicit representations which reflect the influence of friendship and interest. The weights and items’ representation can be learnt from explicit friendship network and interest network mutually. Experimental results on real-world datasets demonstrate the effectiveness of the proposed approach.

[1]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

[2]  Huan Liu,et al.  Exploiting Local and Global Social Context for Recommendation , 2013, IJCAI.

[3]  Weitong Chen,et al.  Learning Graph-based POI Embedding for Location-based Recommendation , 2016, CIKM.

[4]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[5]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[6]  Jeffrey Dean,et al.  Distributed Representations of Words and Phrases and their Compositionality , 2013, NIPS.

[7]  Stephen J. Wright Coordinate descent algorithms , 2015, Mathematical Programming.

[8]  Mingzhe Wang,et al.  LINE: Large-scale Information Network Embedding , 2015, WWW.

[9]  Xu Yan,et al.  Friend recommendation of microblog in classification framework: Using multiple social behavior features , 2014, 2014 International Conference on Behavioral, Economic, and Socio-Cultural Computing (BESC2014).

[10]  Huan Liu,et al.  Recommendation with Social Dimensions , 2016, AAAI.

[11]  Qiaozhu Mei,et al.  PTE: Predictive Text Embedding through Large-scale Heterogeneous Text Networks , 2015, KDD.

[12]  Wenjie Li,et al.  Predictive Network Representation Learning for Link Prediction , 2017, SIGIR.

[13]  Yang Wang,et al.  SPTF: A Scalable Probabilistic Tensor Factorization Model for Semantic-Aware Behavior Prediction , 2017, 2017 IEEE International Conference on Data Mining (ICDM).

[14]  Charles Elkan,et al.  Link Prediction via Matrix Factorization , 2011, ECML/PKDD.

[15]  Zi Huang,et al.  Joint Event-Partner Recommendation in Event-Based Social Networks , 2018, 2018 IEEE 34th International Conference on Data Engineering (ICDE).

[16]  Shao-Yuan Li,et al.  BayDNN: Friend Recommendation with Bayesian Personalized Ranking Deep Neural Network , 2017, CIKM.

[17]  Michael R. Lyu,et al.  A generalized Co-HITS algorithm and its application to bipartite graphs , 2009, KDD.

[18]  Huan Liu,et al.  CrossFire: Cross Media Joint Friend and Item Recommendations , 2018, WSDM.

[19]  Hao Wang,et al.  PME: Projected Metric Embedding on Heterogeneous Networks for Link Prediction , 2018, KDD.

[20]  Huan Liu,et al.  Social recommendation: a review , 2013, Social Network Analysis and Mining.

[21]  Geoffrey J. Gordon,et al.  Relational learning via collective matrix factorization , 2008, KDD.

[22]  Jon Kleinberg,et al.  The link prediction problem for social networks , 2003, CIKM '03.