Co-purchaser Recommendation Based on Network Embedding

Although recommending co-purchasers for a target buyer on the group buying is an interesting problem, existing studies haven’t paid attention to this topic. Different from the collaborator recommendation that only considers users with high similarity to the target user, co-purchaser recommendation takes both users with high and weak similarity into account, and the recommendation results can achieve high recall and diversity. However, the task turns out to be a challenging problem since it is hard to make a precise recommendation for buyers with weak similarity. To address the problem, we propose the following two methods. In the first one, we directly impose a penalty to the weakly similar co-purchasers in the embedding space. To further improve the recommendation performance, in the second one, we smoothly increase the co-occurrence probability of the weakly similar co-purchasers by truncated bias walk. Our experimental results on real datasets show that the proposed methods, particularly the latter, can effectively complete the co-purchaser recommendation and has a high recommendation performance.

[1]  Craig A. Knoblock,et al.  A Survey of Digital Map Processing Techniques , 2014, ACM Comput. Surv..

[2]  Jian Pei,et al.  A Survey on Network Embedding , 2017, IEEE Transactions on Knowledge and Data Engineering.

[3]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

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

[5]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[6]  Hector G. Ceballos,et al.  Recommending intra-institutional scientific collaboration through coauthorship network visualization , 2013, CompSci '13.

[7]  Fernando Berzal Galiano,et al.  A Survey of Link Prediction in Complex Networks , 2016, ACM Comput. Surv..

[8]  Jun Ma,et al.  Network Embedding Based Recommendation Method in Social Networks , 2018, WWW.

[9]  Martha Larson,et al.  Collaborative Filtering beyond the User-Item Matrix , 2014, ACM Comput. Surv..

[10]  Wenwu Zhu,et al.  Structural Deep Network Embedding , 2016, KDD.

[11]  Yizhou Sun,et al.  Task-Guided and Path-Augmented Heterogeneous Network Embedding for Author Identification , 2016, WSDM.

[12]  Steven Skiena,et al.  Don't Walk, Skip!: Online Learning of Multi-scale Network Embeddings , 2016, ASONAM.

[13]  Hao Wang,et al.  HappyGo: a field trial of local group buying , 2012, CSCW.

[14]  Jonathan L. Herlocker,et al.  A collaborative filtering algorithm and evaluation metric that accurately model the user experience , 2004, SIGIR '04.

[15]  Philip S. Yu,et al.  PathSim , 2011 .

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

[17]  Xiang Chen Study on Cooperator Recommendation of Virtual Collaborative Community , 2013, J. Softw..

[18]  Dik Lun Lee,et al.  Billion-scale Commodity Embedding for E-commerce Recommendation in Alibaba , 2018, KDD.

[19]  Philip S. Yu,et al.  PathSim , 2011, Proc. VLDB Endow..

[20]  Wei Lu,et al.  Deep Neural Networks for Learning Graph Representations , 2016, AAAI.

[21]  Guangyan Huang,et al.  Dynamic Connection-Based Social Group Recommendation , 2020, IEEE Transactions on Knowledge and Data Engineering.

[22]  Albert Y. Zomaya,et al.  A Survey of Mobile Device Virtualization , 2016, ACM Comput. Surv..