GReS: Graphical Cross-domain Recommendation for Supply Chain Platform

Zhiwen Jing jingzhiwen0426@link.tyut.edu.cn 0000-0003-0000-8937College of Information and ComputerTaiyuan University of TechnologyTaiyuanChina Ziliang Zhao zhaoziliang@ruc.edu.cn Gaoling School of Artificial IntelligenceRenmin University of ChinaBeijingChina Yang Feng fengyang12@meituan.com MeituanBeijingChina Xaochen Ma maxiaochen@meituan.com MeituanBeijingChina Nan Wu wunan25@meituan.com MeituanBeijingChina Shengqiao Kang kangshengqiao@meituan.com MeituanBeijingChina Cheng Yang yangyangyang3701@gmail.com 0000-0001-7507-6171School of Computer and Information EngineeringZhejiang Gongshang UniversityHangzhouChina Yujia Zhang zhangyujia0474@link.tyut.edu.cn College of Information and ComputerTaiyuan University of TechnologyTaiyuanChina  and  Hao Guo feiyu˙guo@sina.com College of Information and ComputerTaiyuan University of TechnologyTaiyuanChina
Abstract.

Supply Chain Platforms (SCPs) provide downstream industries with raw materials. Compared with traditional e-commerce platforms, data in SCPs is more sparse due to limited user interests. To tackle the data sparsity problem, one can apply Cross-Domain Recommendation (CDR) to improve the recommendation performance of the target domain with the source domain information. However, applying CDR to SCPs directly ignores hierarchical structures of commodities in SCPs, which reduce recommendation performance. In this paper, we take the catering platform as an example and propose GReS, a graphical CDR model. The model first constructs a tree-shaped graph to represent the hierarchy of different nodes of dishes and ingredients, and then applies our proposed Tree2vec method combining GCN and BERT models to embed the graph for recommendations. Experimental results show that GReS significantly outperforms state-of-the-art methods in CDR for SCPs.111Zhiwen Jing and Ziliang Zhao make equal contribution to this research..

Cross-Domain Recommendation, Supply Chain Platform
journalyear: 2022copyright: acmcopyrightconference: Proceedings of the 31th ACM International Conference on Information and Knowledge Management; October 17–21, 2022; Atlanta, GA, USAbooktitle: Proceedings of the 31th ACM International Conference on Information and Knowledge Management (CIKM ’22), October 17–21, 2022, Atlanta, GA, USAprice: 15.00doi: 10.1145/3511808.3557607isbn: 978-1-4503-9236-5/22/10ccs: Information systems Recommender systems

1. Introduction

CDR for Supply Chain Platform of Catering
Figure 1. CDR for Supply Chain Platform of Catering

The development of Supply-chain Platforms (SCPs) exacerbates the information overload of users, which emphasizes the importance of recommender systems for SCPs. However, due to users’ concentrated interests and behaviors, recommendations in SCPs always go through the more severe data sparsity problem (Shapira, 2015) compared with traditional e-commerce. As one solution to tackle the data sparsity problem, Cross-Domain Recommendation (CDR) (Berkovsky et al., 2007) has been widely studied. The core idea of CDR is leveraging a rich domain to improve the recommendation performance of a sparse domain (Zhu et al., 2021). Based on this, many effective methods have been proposed, including content-based (Winoto and Tang, 2008; Tan et al., 2014; Fernández-Tobías and Cantador, 2014), embedding-based (Xue et al., 2017; He et al., 2017; Liu et al., 2020a, b), and rating pattern-based approaches (Zhang et al., 2016; Farseev et al., 2017; Zhu et al., 2020a). Due to the high user overlap between SCPs and downstream industries, CDR is suitable for improving the recommendation performance of SCPs.

In this paper, we study the CDR for catering supply chain platforms. The methods and conclusions can be directly extended to other SCPs because their similar features. As shown in Figure 1, the CDR for catering usually contains a catering SCP (domain A) and a traditional catering trading platform (domain B). The common users first buy ingredients in domain A, make these ingredients into dishes, and then sell these dishes in domain B. In other words, the common users are consumers in domain A and suppliers in domain B. Therefore, it is reasonable to improve the recommendation performance in domain A through the data in domain B.

However, applying CDR to SCPs is challenging. First, there is an information gap between domain A and B. Taking “Beef Burger” as an example, the word segmentation and semantic understanding of “Beef Burger” in domain B can only yield two original components, “Beef” and “Burger”, but this is incomplete and inaccurate. In fact, the beef burger of domain B consist of olive oil, onion, beef, etc. in domain A, which is not well-considered. Second, there is a hierarchical relationship between dishes in domain B and ingredients in domain A. In traditional CDR (Xin et al., 2015; Hu et al., 2019; Man et al., 2017; Zhu et al., 2020b), the relationships among products in different domains are equal. For example, if common users have watched many sci-fi movies in the movie domain, the model would recommend sci-fi novels to these users in the novel domain. However, in the CDR for SCPs, “Pickled Cucumber” and several other ingredients in domain A constitute the “Beef Burger” in domain B together, so the relationship between “Pickled Cucumber” and “Beef Burger” can be described hierarchically. The hierarchical relationship between dishes in domain B and ingredients in domain A is difficult to be represented properly.

To solve the challenges above, we propose GReS, a Graphical CDR model for SCPs. Specifically, to generate better embeddings for users and items in domain A, we construct a Heterogeneous Graph (HG) with ratings and contents (Zhu et al., 2020b). We then apply Node2vec (Grover and Leskovec, 2016) to embed the HG for downstream recommendations. As for domain B, we build several Tree-shaped Meta Structures (TMSs) of dishes, items (ingredients in domain A), and item categories to describe the hierarchical relation among nodes. These TMSs constitute a Tree-shaped Graph (TG). We then map the TG to embedding by a Tree2vec method that combines GCN model (Kipf and Welling, 2016) and BERT model (Devlin et al., 2018). The GCN model focuses on extracting relational features in the tree-shaped graph, and the BERT model is suitable for extracting semantic features of the graph. We also use element-wise attention (Zhu et al., 2020b) to effectively combine embeddings of users and items from two domains. Since there is no publicly available dataset in CDR for SCPs, we build a large dataset sampled from a commercial online system. The experimental results and ablation studies on the dataset show that GReS significantly outperforms the state-of-art baselines in various evaluation metrics. The effectiveness of GReS makes it suitable to be applied in CDR for SCPs in the future.

Overall, the contributions of this paper include:

  • To the best of our knowledge, GReS is the first CDR model designed to alleviate the data sparsity problem in SCPs.

  • To model the hierarchy between the commodity of downstream industry and supply chain, we design the TMS and propose a Tree2vec method to map the TMS to embeddings.

  • The experimental results on a commercial dataset demonstrate the efficacy of GReS over existing baselines.

2. GReS Model

As illustrated in Figure 2, GReS consists of five layers in total. First, in the graph structure layer, we use users and items to build two graphs, where domain A is defined as a Heterogeneous Graph (HG), and domain B is defined as a Tree-shaped Graph (TG). We then embed the two graphs using Node2vec (Grover and Leskovec, 2016) for domain A and our proposed Tree2vec for domain B in the graph embedding layer. Next, in the feature combination layer, we use the element-wise attention mechanism to concatenate embeddings from both domains. Finally, we apply an MLP to model the non-linear relationship between users and items and generate final user-item interaction predictions in the neural network layer and prediction layer.

The overall architecture of GReS model
Figure 2. The overall architecture of GReS model

2.1. Graph Structure Layer

As shown in Figure 2, the HG integrates information obtained from domain A (SCPs). Based on existing work (Zhu et al., 2020b), we further introduce the item category node which is the category summary of items. For example, the item “Australian Wagyu M5 600g” belongs to the category “Beef”. Introducing this node also adds three new edge types (user-category, category-category, and category-item) into existing types (user-user, item-item, and user-item). To construct the HG of domain A, we apply the Doc2vec (Le and Mikolov, 2014) model to map the documents of user profiles, category details, and item details into vectors of users, categories, and items respectively. We then use the similarity between nodes to determine whether an edge among users, categories, and items should be generated. Taking users as an example (categories and items are built in a similar way), first, we calculate the Euclidean distance among users: , where and are two different common users. Then we perform Min-Max normalization on to get . After that, the edge weight between and can be calculated by:

(1)

where is the edge weight between and , and is a hyper-parameter which controls the sampling rate of the edge. For user-item, user-category, and category-item edges, we use the normalized order number of the items, categories, and items under each category as their corresponding edge weights.

To construct the TG of domain B, it should consider common users who sell dishes in domain B made by ingredients in domain A (SCPs), including dishes, item categories, and items. Therefore, we design the TMS which is the component of TG to describe the hierarchical relationship of dishes-categories-items. Taking the dish“Beef Burger” as an example, it is the parent of categories “Beef”, “Tomato”, and “Pickled Cucumber”, and the category “Beef” is the parent of item “Australian Wagyu M5 600g”. Therefore, we logically divide dishes, categories, and items of TG into three levels to form TMSs as shown in Figure 1. The weights in the TG will be determined in a similar way to the HG.

2.2. Graph Embedding Layer

Tree2vec model
Figure 3. Tree2vec model

Based on the HG of domain A, we apply Node2vec (Grover and Leskovec, 2016) to generate an embedding for a user and an item as and respectively shown in Figure 2. As for domain B, it is crucial to leverage useful features in the TG for recommendation. In this paper, we mainly consider two types of features: spatial feature and semantic feature. The former concentrates on extracting spatial information to better encode the tree structure of the data. The latter focus on the interaction of semantics in the data. Given a common user and its TG , the embedding of the TG is defined as: , where “” is the concatenation operator. To implement the above two features, we propose a Tree2vec method containing a GCN model (Kipf and Welling, 2016) for extracting spatial information and a BERT model (Devlin et al., 2018) for extracting semantic information in the TMSs. The Tree2vec model then concatenates these two feature vectors as the embedding of the TG, and applies the embedding for recommendation. We ensure that a common user’s corresponding TG has at least one TMS. That is, each merchant sells at least one dish.

2.2.1. Tree2vec-GCN

In Section 2.1, we have aggregated all the TMSs of each common user and constructed an TG to represent the hierarchy of TMSs in domain B. To extract spatial information, we apply GCN to encode the graph into a feature vector. Specifically, we first represent the TG as an adjacency matrix . Each value in the matrix denotes the weight between different nodes. Since TG is a directed graph, the is a lower triangular matrix. After that, we implement a two-layers GCN model to encode as follows:

(2)

where is the matrix of node features in the th layer of the GCN, is a trainable weight matrix, is the degree matrix, and is the sum of and an identity matrix. We finally get the item embedding of the th items as , and add all dish embeddings of user to obtain the embedding of the as .

2.2.2. Tree2vec-BERT

The GCN model can only capture spatial structural information from the TG, while semantic information is not considered. Therefore, we further apply BERT language model (Devlin et al., 2018) to learn semantic information of TMSs for each common user. To form a TMS of into a sequence, we apply the DFS strategy to traverse nodes in the entire TMS and form a node sequence . To represent the hierarchical relationship of TMSs, during the traversal process, we add the following special tokens: (1) A “-” token denoting the edge from dish to category. (2) A “- -” token denoting the edge from category to item.

To distinguish different type of nodes, we further modify the position embeddings in original BERT model to denote three different levels, and use the pre-trained model BERT for representation learning of to get all dish embeddings and item embeddings. We then add all dish embeddings together to get the embedding of the common user as . We directly use the item representation obtained from BERT as the item embedding of the , denoted as . Finally, we concatenate with , and with respectively to obtain ’s embedding and ’ embedding .

2.3. Feature Combination Layer

In the feature combination layer, we use the element-wise attention mechanism to combine the user and item embeddings generated for two domains in the graph embedding layer. Taking the user as an example, for users with more sparse behaviour in domain A, we combine the features with a larger proportion of the information in domain B. User feature combination can be expressed as , where is the combined feature vector of the user , is a weight matrix in the attention network, and “” indicates element-wise product. The calculation process for the embedding of items is the same with that for users.

3. Experiments and Analysis

3.1. Experiment

We conduct experiments to answer the following key questions: RQ1: Does the TMS improve the recommendation performance? RQ2: How do GCN and BERT in Tree2vec contribute to improving recommendation performance? RQ3: What is the performance of GReS under different proportions of unique users?

3.2. Experimental Settings

\toprule Model HR@ NDCG@ MRR@
\cmidrule(l)3-14
\midrule CTR-RBF .0213 .0334 .0603 .0811 .0166 .0234 .0376 .0462 .0151 .0211 .0301 .0350
TMH .0224 .0398 .0687 .0852 .0179 .0278 .0417 .0468 .0169 .0251 .0339 .0361
EMCDR .0311 .0667 .0923 .1026 .0246 .0464 .0545 .0572 .0226 .0399 .0447 .0452
GA-DTCDR .0316 .0659 .1056 .1173 .0250 .0468 .0597 .0666 .0224 .0394 .0478 .0508
DCDIR .0438 .0953 .1320 .1422 .0334 .0632 .0794 .0829 .0328 .0533 .0631 .0633
GReS .0467 .1023 .1477 .1577 .0360 .0692 .0863 .0889 .0344 .0593 .0698 .0707
GReS w/o tree .0353 .0828 .1303 .1388 .0276 .0578 .0747 .0811 .0253 .0482 .0616 .0623
GReS w/o GCN .0414 .0878 .1403 .1487 .0325 .0601 .0808 .0831 .0313 .0512 .0631 .0641
GReS w/o unidirectional .0442 .0994 .1423 .1533 .0351 .0659 .0855 .0872 .0332 .0553 .0683 .0688
GReS w/o BERT .0404 .0861 .1421 .1455 .0337 .0613 .0821 .0838 .0321 .0507 .0627 .0630
GReS w/o fix-position .0454 .1031 .1433 .1551 .0352 .0690 .0853 .0879 .0331 .0579 .0680 .0686
\midrule GReS vs. B-best 6.62% 7.35% 11.89% 10.90% 7.78% 9.49% 8.69% 7.24% 4.88% 11.26% 10.62% 11.69%
GReS vs. G-best 2.86% -0.78% 3.07% 1.68% 2.27% 0.29% 0.94% 1.14% 3.61% 2.42% 2.20% 2.76%
\bottomrule
Table 1. Performance comparison in HR@, NDCG@ and MRR@ where . The best scores and the second best scores are bold and underlined respectively. B-best and G-best are the best scores of baselines and variants of GReS.

3.2.1. Datasets

There is no publicly available dataset in CDR for SCPs. To verify the effectiveness of GReS, we build a dataset based on a commercial daily log for experiments. The dataset consists of 3,000 common users, 600 unique users only belonging to the SCP, and their purchase and sales data in domain A and domain B.

3.2.2. Comparative Baselines and Evaluation Metrics

To prove the effectiveness of GReS, in our experiments, it is compared with five baselines which can be divided into three groups. They are Single-Domain Recommendation (SDR) (CTR-RBF (Xin et al., 2015), TMH  (Hu et al., 2019)), CDR (EMCDR (Man et al., 2017), GA-DTCDR), and CDR with knowledge graph (DCDIR (Bi et al., 2020)). We also study some variants of GReS for Ablation Study. In order to be consistent with the previous work (Xin et al., 2015; Hu et al., 2019; Man et al., 2017; Zhu et al., 2020b; Bi et al., 2020), all models are evaluated by HR@, NDCG@, and MRR@.

3.2.3. Implementation Details

We randomly select 80% data for training, 10% for validation, and 10% for testing. All parameters of the model are tuned by fitting the validation set and determined with an early-stop strategy. In the graph structure layer, we set the hyper-parameters of Doc2vec and Node2vec models as suggested in (Le and Mikolov, 2014; Grover and Leskovec, 2016), and the sampling rate as 0.05. For the performance of GReS under different proportions of unique users, the parameter {0.010, 0.015, 0.020,0.025, 0.030, 0.035, 0.040, 0.045, 0.050}. For three evaluation metrics HR@, NDCG@, and MRR@, . The neural network is trained using Adam (Kingma and Ba, 2014), the learning rate is set to 0.0015, and the batch size is set to 30.

3.3. Experimental Performance

To verify the performance of GReS on SCPs (RQ1), we select five baselines for comparison. For Dual-Target CDR methods, we only discuss its performance on the sparsity domain to ensure the fairness of the comparison. In DCDIR (Bi et al., 2020), we choose dish-category-item as the meta-path. Overall, GReS outperforms all baselines and is even 9.03% averagely on three evaluation metrics better than the best DCDIR, indicating the effectiveness of our proposed Tree2vec model. The results also manifest that, (1) All CDR methods significantly outperform SDR methods, which proves that introducing relevant external features can alleviate the data sparsity problem of SDR. (2) The recommendation performance of DCDIR is generally better than other baselines with the benefit of representation of domain B by knowledge graph. (3) With the increase of , the speed of the improvement of all metrics slows down.

3.4. Ablation Study

To answer RQ2, we compare GReS with its five variants. We directly use the embedding of the TG without TMSs and denote it as GReS w/o tree. We removed GCN part and BERT part in Tree2vec as GReS w/o GCN and GReS w/o BERT respectively. GReS w/o unidirectional means allowing nodes in domain B passing message bidirectionally in the GCN. GReS w/o fix-position means that the position embedding of BERT will not be modified. The results show that, first, GReS w/o tree is inferior to GReS with an average of 17.36%, which proves that the TMSs have a positive effect on the recommendation performance of SCPs. Second, benefit from the extraction of structural information from each user’s directed graph, the average performance of GReS is 9.57% higher than GReS w/o GCN. And because the unidirectional passing of message depicts the hierarchical relationship of different nodes to a certain extent, the average performance of GReS is 3.25% better than GReS w/o unidirectional. Finally, since GReS w/o BERT is difficult to capture the semantic information, its average performance is inferior to GReS by 9.68%, which highlights the importance of BERT. Furthermore, for GReS w/o fix-position, its average performance drops by 1.80% compared to GReS. It can be seen that setting fixed position embeddings for nodes at different levels is more conducive to node representation learning.

4. Conclusion

To alleviate the data sparsity problem in supply chain platforms, in this paper, we take catering SCP as an example and propose the GReS model. Specifically, for the target domain, we use a heterogeneous graph with three kinds of nodes to model users’ behaviour data. For the source domain, we represent the hierarchical relationship by a tree-shaped graph composed of tree-shaped meta structures, and use the element-attention mechanism to concatenate the features of the source and target domains. Furthermore, we designed experiments to verify the performance of GReS on SCPs. On the other hand, due to the high similarity between different SCPs, we also believe that GReS still has an excellent performance in other SCP recommendation environments, such as industrial accessories, medical care, and commodity wholesale.

Acknowledgements.
The work is supported by National Natural Science Foundation of China (61876124, 61873178) and Shanxi Provincial Department of Science and Technology Basic Research Project (20210302123129).

References

  • S. Berkovsky, T. Kuflik, and F. Ricci (2007) Cross-domain mediation in collaborative filtering. In International Conference on User Modeling, pp. 355–359. Cited by: §1.
  • Y. Bi, L. Song, M. Yao, Z. Wu, J. Wang, and J. Xiao (2020) DCDIR: a deep cross-domain recommendation system for cold start users in insurance domain. In Proceedings of the 43rd international ACM SIGIR conference on research and development in information retrieval, pp. 1661–1664. Cited by: §3.2.2, §3.3.
  • J. Devlin, M. Chang, K. Lee, and K. Toutanova (2018) Bert: pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805. Cited by: §1, §2.2.2, §2.2.
  • A. Farseev, I. Samborskii, A. Filchenkov, and T. Chua (2017) Cross-domain recommendation via clustering on multi-layer graphs. In Proceedings of the 40th international ACM SIGIR conference on research and development in information retrieval, pp. 195–204. Cited by: §1.
  • I. Fernández-Tobías and I. Cantador (2014) Exploiting social tags in matrix factorization models for cross-domain collaborative filtering.. In CBRecSys@ RecSys, pp. 34–41. Cited by: §1.
  • A. Grover and J. Leskovec (2016) Node2vec: scalable feature learning for networks. In Proceedings of the 22nd ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 855–864. Cited by: §1, §2.2, §2, §3.2.3.
  • X. He, L. Liao, H. Zhang, L. Nie, X. Hu, and T. Chua (2017) Neural collaborative filtering. In Proceedings of the 26th international conference on world wide web, pp. 173–182. Cited by: §1.
  • G. Hu, Y. Zhang, and Q. Yang (2019) Transfer meets hybrid: a synthetic approach for cross-domain collaborative filtering with text. In The World Wide Web Conference, pp. 2822–2829. Cited by: §1, §3.2.2.
  • D. P. Kingma and J. Ba (2014) Adam: a method for stochastic optimization. arXiv preprint arXiv:1412.6980. Cited by: §3.2.3.
  • T. N. Kipf and M. Welling (2016) Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907. Cited by: §1, §2.2.
  • Q. Le and T. Mikolov (2014) Distributed representations of sentences and documents. In International conference on machine learning, pp. 1188–1196. Cited by: §2.1, §3.2.3.
  • J. Liu, P. Zhao, F. Zhuang, Y. Liu, V. S. Sheng, J. Xu, X. Zhou, and H. Xiong (2020a) Exploiting aesthetic preference in deep cross networks for cross-domain recommendation. In Proceedings of The Web Conference 2020, pp. 2768–2774. Cited by: §1.
  • M. Liu, J. Li, G. Li, and P. Pan (2020b) Cross domain recommendation via bi-directional transfer graph collaborative filtering networks. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management, pp. 885–894. Cited by: §1.
  • T. Man, H. Shen, X. Jin, and X. Cheng (2017) Cross-domain recommendation: an embedding and mapping approach.. In IJCAI, Vol. 17, pp. 2464–2470. Cited by: §1, §3.2.2.
  • B. Shapira (2015) Recommender systems handbook. Springer-verlag New York Incorporated. Cited by: §1.
  • S. Tan, J. Bu, X. Qin, C. Chen, and D. Cai (2014) Cross domain recommendation based on multi-type media fusion. Neurocomputing 127, pp. 124–134. Cited by: §1.
  • P. Winoto and T. Tang (2008) If you like the devil wears prada the book, will you also enjoy the devil wears prada the movie? a study of cross-domain recommendations. New Generation Computing 26 (3), pp. 209–225. Cited by: §1.
  • X. Xin, Z. Liu, C. Lin, H. Huang, X. Wei, and P. Guo (2015) Cross-domain collaborative filtering with review text. In Twenty-Fourth International Joint Conference on Artificial Intelligence, Cited by: §1, §3.2.2.
  • H. Xue, X. Dai, J. Zhang, S. Huang, and J. Chen (2017) Deep matrix factorization models for recommender systems.. In IJCAI, Vol. 17, pp. 3203–3209. Cited by: §1.
  • Z. Zhang, X. Jin, L. Li, G. Ding, and Q. Yang (2016) Multi-domain active learning for recommendation. In Thirtieth AAAI Conference on Artificial Intelligence, Cited by: §1.
  • F. Zhu, Y. Wang, C. Chen, G. Liu, M. Orgun, and J. Wu (2020a) A deep framework for cross-domain and cross-system recommendations. arXiv preprint arXiv:2009.06215. Cited by: §1.
  • F. Zhu, Y. Wang, C. Chen, G. Liu, and X. Zheng (2020b) A graphical and attentional framework for dual-target cross-domain recommendation.. In IJCAI, pp. 3001–3008. Cited by: §1, §1, §2.1, §3.2.2.
  • F. Zhu, Y. Wang, C. Chen, J. Zhou, L. Li, and G. Liu (2021) Cross-domain recommendation: challenges, progress, and prospects. arXiv preprint arXiv:2103.01696. Cited by: §1.