Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liu, H., Wang, W., Liu, D., Wang, H., Du, N.: HappyGo: a field trial of local group buying. In: ACM 2012 Conference on Computer Supported Cooperative Work, pp. 505–508. ACM, Seattle (2012)
Prospectus of Pinduoduo (A famous group buying platform in China). https://sec.gov/Archives/edgar/data/1737806/000104746918004833/a2235994zf-1.htm. Accessed 20 Jan 2019
Qin, D., Zhou, X., Chen, L.: Dynamic Connection-based Social Group Recommendation. IEEE Trans. Knowl. Data Eng. (2018)
Yue, S., Martha, L., Alan, H.: Collaborative filtering beyond the user-item matrix: a survey of the state of the art and future challenges. ACM Comput. Surv. 47(1), 1–45 (2014)
Sun, Y., Han, J., Yan, X., Yu, P.S., Wu, T.: PathSim: meta path-based top-k similarity search in heterogeneous information networks. Proc. VLDB Endowment 4(11), 992–1003 (2011)
Gustavo A.P., Hector G.C., Francisco J.C., Lucia R.: Recommending intra-institutional scientific collaboration through coauthorship network visualization. In: Proceedings of the 2013 Workshop on Computational Scientometrics: Theory & Applications, pp. 7–12. ACM, San Francisco (2013)
Chen, X.: Study on cooperator recommendation of virtual collaborative community. J. Softw. 8(11), 2908–2916 (2013)
Chen, T., Sun, Y.: Task-guided and path-augmented heterogeneous network embedding for author identification. In: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, pp. 295–304. ACM, Cambridge (2017)
Guo, Z., Li, H.: Link prediction of actor cooperation lationship in heterogeneous information network. Comput. Eng. 43(1), 219–225 (2017)
Cui, P., Wang, X., Pei, J., Zhu, W.: A survey on network embedding. IEEE Trans. Knowl. Data Eng. 31(5), 833–852 (2019)
McLaughlin, M.R., Herlocker, J.L.: A collaborative filtering algorithm and evaluation metric that accurately model the user experience. In: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 329–336. ACM, Sheffield (2004)
Víctor, M., Fernando, B., Juan-Carlos, C.: A survey of link prediction in complex networks. ACM Comput. Surv. 49(4), 1–33 (2016)
Wang, J., Huang, P., Zhao, H., Zhang, Z., Zhao, B., Lee, D.L.: Billion-scale commodity embedding for E-commerce recommendation in Alibaba. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery, pp. 839–848 (2018)
Wen, Y., Guo, L., Chen, Z., Ma, J.: Network embedding based recommendation method in social networks. In: Companion of the Web Conference 2018, pp. 11–12 (2018)
Perozzi, B., Al-Rfou, R., Skiena, S.: DeepWalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 701–710. ACM, New York (2014)
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: LINE: large-scale information network embedding. In: Proceedings of the 24th International Conference on World Wide Web, Florence, Italy, pp. 1067–1077 (2015)
Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality, In: Advances in Neural Information Processing Systems, pp. 3111–3119 (2013)
Perozzi, B., Kulkarni, V., Chen, H., Skiena, S.: Don’t walk, skip!: Online learning of multi-scale network embeddings. In: Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, New York, USA, pp. 258–265 (2017)
Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks, In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 855–864. ACM, San Francisco (2016)
Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1225–1234. ACM, San Francisco (2016)
Cao, S., Lu, W., Xu, Q.: Deep neural networks for learning graph representations. In: Thirtieth AAAI Conference on Artificial Intelligence, Arizona, February, pp. 1145–1152 (2016)
Acknowledgment
This work was supported by the National Natural Science Foundation of China (Grant No. 61572335, 61572336, 61902270), and the Major Program of Natural Science Foundation, Educational Commission of Jiangsu Province, China (Grant No. 19KJA610002), and the Natural Science Foundation, Educational Commission of Jiangsu Province, China (Grant No. 19KJB520052, 19KJB520050), and Collaborative Innovation Center of Novel Software Technology and Industrialization, Jiangsu, China.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, J. et al. (2019). Co-purchaser Recommendation Based on Network Embedding. In: Cheng, R., Mamoulis, N., Sun, Y., Huang, X. (eds) Web Information Systems Engineering – WISE 2019. WISE 2020. Lecture Notes in Computer Science(), vol 11881. Springer, Cham. https://doi.org/10.1007/978-3-030-34223-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-34223-4_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-34222-7
Online ISBN: 978-3-030-34223-4
eBook Packages: Computer ScienceComputer Science (R0)