Grouping Search Results with Product Graphs in E-commerce Platforms

Showing relevant search results to the user is the primary challenge for any search system. Walmart e-commerce provides an omnichannel search platform to its customers to search from millions of products. This search platform takes a textual query as input and shows relevant items from the catalog. One of the primary challenges is that this queries are complex to understand as it contains multiple intent in many cases. This paper proposes a framework to group search results into multiple ranked lists intending to provide better user intent. The framework is to create a product graph having relations between product entities and utilize it to group search results into a series of stacks where each stack provides a group of items based on a precise intent. As an example, for a query "milk," the results can be grouped into multiple stacks of "white milk", "low-fat milk", "almond milk", "flavored milk". We measure the impact of our algorithm by evaluating how it improves the user experience both in terms of search quality relevance and user behavioral signals like Add-To-Cart.

[1]  Shuyuan Xu,et al.  Fairness-Aware Explainable Recommendation over Knowledge Graphs , 2020, SIGIR.

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

[3]  Irwin King,et al.  STAR-GCN: Stacked and Reconstructed Graph Convolutional Networks for Recommender Systems , 2019, IJCAI.

[4]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[5]  Chi Wang,et al.  TaxoExpan: Self-supervised Taxonomy Expansion with Position-Enhanced Graph Neural Network , 2020, WWW.

[6]  Clement T. Yu,et al.  Semantic-Based Grouping of Search Engine Results Using WordNet , 2007, APWeb/WAIM.

[7]  Jian Yang,et al.  Cross-Graph Convolution Learning for Large-Scale Text-Picture Shopping Guide in E-Commerce Search , 2020, 2020 IEEE 36th International Conference on Data Engineering (ICDE).

[8]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[9]  Max Welling,et al.  Variational Graph Auto-Encoders , 2016, ArXiv.

[10]  Jie Tang,et al.  Representation Learning for Attributed Multiplex Heterogeneous Network , 2019, KDD.

[11]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[12]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[13]  Bo Zong,et al.  Robust Graph Representation Learning via Neural Sparsification , 2020, ICML.

[14]  Tomas Mikolov,et al.  Enriching Word Vectors with Subword Information , 2016, TACL.

[15]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[16]  Max Welling,et al.  Graph Convolutional Matrix Completion , 2017, ArXiv.

[17]  Wei-Ying Ma,et al.  Grouping web image search result , 2004, MULTIMEDIA '04.

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

[19]  Jure Leskovec,et al.  Representation Learning on Graphs: Methods and Applications , 2017, IEEE Data Eng. Bull..

[20]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[21]  Abhinandan Das,et al.  Google news personalization: scalable online collaborative filtering , 2007, WWW '07.

[22]  Mehrbakhsh Nilashi,et al.  Collaborative filtering recommender systems , 2013 .

[23]  Jure Leskovec,et al.  Graph Convolutional Neural Networks for Web-Scale Recommender Systems , 2018, KDD.

[24]  Tat-Seng Chua,et al.  Neural Collaborative Filtering , 2017, WWW.

[25]  Guanbin Li,et al.  Fashion Retrieval via Graph Reasoning Networks on a Similarity Pyramid , 2019, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).

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

[27]  Xing Xie,et al.  Relation-Aware Graph Convolutional Networks for Agent-Initiated Social E-Commerce Recommendation , 2019, CIKM.

[28]  Hengrui Zhang,et al.  Stacked Mixed-Order Graph Convolutional Networks for Collaborative Filtering , 2020, SDM.

[29]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[30]  Ken-ichi Kawarabayashi,et al.  Representation Learning on Graphs with Jumping Knowledge Networks , 2018, ICML.