Enhancing Social Recommendation With Adversarial Graph Convolutional Networks

Recent reports from industry show that social recommender systems consistently fail in practice. According to the negative findings, the failure is attributed to: (1) a majority of users only have a very limited number of neighbors in social networks and can hardly benefit from relations; (2) social relations are noisy but they are often indiscriminately used; (3) social relations are assumed to be universally applicable to multiple scenarios while they are actually multi-faceted and show heterogeneous strengths in different scenarios. Most existing social recommendation models only consider the homophily in social networks and neglect these drawbacks. In this paper we propose a deep adversarial framework based on graph convolutional networks (GCN) to address these problems. Concretely, for the relation sparsity and noises problems, a GCN-based autoencoder is developed to augment the relation data by encoding high-order and complex connectivity patterns, and meanwhile is optimized subject to the constraint of reconstructing the original social profile to guarantee the validity of new identified neighborhood. After obtaining enough purified social relations for each user, a GCN-based attentive social recommendation module is designed to capture the heterogeneous strengths of social relations. These designs deal with the three problems faced by social recommender systems respectively. Finally, we adopt adversarial training to unify and intensify all components by playing a minimax game and ensure a coordinated effort to enhance social recommendation. Experimental results on multiple open datasets demonstrate the superiority of our framework and the ablation study confirms the importance and effectiveness of each component.

[1]  Jiming Liu,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Social Collaborative Filtering by Trust , 2022 .

[2]  Max Welling,et al.  Auto-Encoding Variational Bayes , 2013, ICLR.

[3]  Zhao Chen,et al.  Ranking Users in Social Networks With Higher-Order Structures , 2018, AAAI.

[4]  Weiqing Wang,et al.  Social Boosted Recommendation With Folded Bipartite Network Embedding , 2020, IEEE Transactions on Knowledge and Data Engineering.

[5]  Tong Zhao,et al.  Leveraging Social Connections to Improve Personalized Ranking for Collaborative Filtering , 2014, CIKM.

[6]  Junhao Wen,et al.  A Minimax Game for Generative and Discriminative Sample Models for Recommendation , 2019, PAKDD.

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

[8]  Peng Zhang,et al.  IRGAN: A Minimax Game for Unifying Generative and Discriminative Information Retrieval Models , 2017, SIGIR.

[9]  Min Gao,et al.  Generating Reliable Friends via Adversarial Training to Improve Social Recommendation , 2019, 2019 IEEE International Conference on Data Mining (ICDM).

[10]  Mi-Yen Yeh,et al.  A General Framework for Implicit and Explicit Social Recommendation , 2018, IEEE Transactions on Knowledge and Data Engineering.

[11]  Meng Wang,et al.  Revisiting Graph based Collaborative Filtering: A Linear Residual Graph Convolutional Network Approach , 2020, AAAI.

[12]  Xiaoyu Du,et al.  Adversarial Personalized Ranking for Recommendation , 2018, SIGIR.

[13]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

[14]  Yongdong Zhang,et al.  LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation , 2020, SIGIR.

[15]  Le Wu,et al.  A Neural Influence Diffusion Model for Social Recommendation , 2019, SIGIR.

[16]  Jung-Woo Ha,et al.  Tripartite Heterogeneous Graph Propagation for Large-scale Social Recommendation , 2019, RecSys.

[17]  Zi Huang,et al.  Neural Memory Streaming Recommender Networks with Adversarial Training , 2018, KDD.

[18]  Chun Chen,et al.  Modeling Users' Exposure with Social Knowledge Influence and Consumption Influence for Recommendation , 2018, CIKM.

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

[20]  Jiliang Tang,et al.  Deep Adversarial Social Recommendation , 2019, IJCAI.

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

[22]  Kai Zheng,et al.  Social Influence-Based Group Representation Learning for Group Recommendation , 2019, 2019 IEEE 35th International Conference on Data Engineering (ICDE).

[23]  Xin Wang,et al.  Social Recommendation with Strong and Weak Ties , 2016, CIKM.

[24]  Jung-Tae Lee,et al.  CFGAN: A Generic Collaborative Filtering Framework based on Generative Adversarial Networks , 2018, CIKM.

[25]  Hao Wang,et al.  Adapting to User Interest Drift for POI Recommendation , 2016, IEEE Transactions on Knowledge and Data Engineering.

[26]  Yee Whye Teh,et al.  The Concrete Distribution: A Continuous Relaxation of Discrete Random Variables , 2016, ICLR.

[27]  Guihai Chen,et al.  Dual Graph Attention Networks for Deep Latent Representation of Multifaceted Social Effects in Recommender Systems , 2019, WWW.

[28]  Jure Leskovec,et al.  Higher-order organization of complex networks , 2016, Science.

[29]  Yuan He,et al.  Graph Neural Networks for Social Recommendation , 2019, WWW.

[30]  Zhiyuan Liu,et al.  Graph Neural Networks: A Review of Methods and Applications , 2018, AI Open.

[31]  Ling Chen,et al.  Spatial-Aware Hierarchical Collaborative Deep Learning for POI Recommendation , 2017, IEEE Transactions on Knowledge and Data Engineering.

[32]  Ryan A. Rossi,et al.  Graph Convolutional Networks with Motif-based Attention , 2019, CIKM.

[33]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[34]  Kewei Cheng,et al.  Feature Selection , 2016, ACM Comput. Surv..

[35]  Hongzhi Yin,et al.  Overcoming Data Sparsity in Group Recommendation , 2020, IEEE Transactions on Knowledge and Data Engineering.

[36]  Junhao Wen,et al.  Hybrid attacks on model-based social recommender systems , 2017 .

[37]  Neil Yorke-Smith,et al.  TrustSVD: Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings , 2015, AAAI.

[38]  Kunpeng Zhang,et al.  Adversarial Point-of-Interest Recommendation , 2019, WWW.

[39]  Hao Ma,et al.  An experimental study on implicit social recommendation , 2013, SIGIR.

[40]  Meng Wang,et al.  SocialGCN: An Efficient Graph Convolutional Network based Model for Social Recommendation , 2018, ArXiv.

[41]  Huafeng Liu,et al.  Social Recommendation With Learning Personal and Social Latent Factors , 2021, IEEE Transactions on Knowledge and Data Engineering.

[42]  Minyi Guo,et al.  GraphGAN: Graph Representation Learning with Generative Adversarial Nets , 2017, AAAI.

[43]  Quoc Viet Hung Nguyen,et al.  Enhancing Collaborative Filtering with Generative Augmentation , 2019, KDD.

[44]  Xin Wang,et al.  Learning Personalized Preference of Strong and Weak Ties for Social Recommendation , 2017, WWW.

[45]  Tat-Seng Chua,et al.  Neural Graph Collaborative Filtering , 2019, SIGIR.

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

[47]  Michael R. Lyu,et al.  Learning to recommend with trust and distrust relationships , 2009, RecSys '09.

[48]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[49]  Peijie Sun,et al.  DiffNet++: A Neural Influence and Interest Diffusion Network for Social Recommendation , 2020, IEEE Transactions on Knowledge and Data Engineering.

[50]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[51]  Hari Sundaram,et al.  A Modular Adversarial Approach to Social Recommendation , 2019, CIKM.

[52]  Huan Liu,et al.  mTrust: discerning multi-faceted trust in a connected world , 2012, WSDM '12.

[53]  Huan Liu,et al.  Adaptive Implicit Friends Identification over Heterogeneous Network for Social Recommendation , 2018, CIKM.

[54]  James Zou,et al.  Concrete Autoencoders for Differentiable Feature Selection and Reconstruction , 2019, ArXiv.

[55]  E. Gumbel Statistical Theory of Extreme Values and Some Practical Applications : A Series of Lectures , 1954 .

[56]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[57]  Jian Tang,et al.  Session-Based Social Recommendation via Dynamic Graph Attention Networks , 2019, WSDM.

[58]  Chirag Shah,et al.  Collaborative User Network Embedding for Social Recommender Systems , 2017, SDM.