Abstract:Although the bipartite shopping graphs are straightforward to model search behavior, they suffer from two challenges: 1) The majority of items are sporadically searched and hence have noisy/sparse query associations, leading to a \textit{long-tail} distribution. 2) Infrequent queries are more likely to link to popular items, leading to another hurdle known as \textit{disassortative mixing}. To address these two challenges, we go beyond the bipartite graph to take a hypergraph perspective, introducing a new paradigm that leverages \underline{auxiliary} information from anonymized customer engagement sessions to assist the \underline{main task} of query-item link prediction. This auxiliary information is available at web scale in the form of search logs. We treat all items appearing in the same customer session as a single hyperedge. The hypothesis is that items in a customer session are unified by a common shopping interest. With these hyperedges, we augment the original bipartite graph into a new \textit{hypergraph}. We develop a \textit{\textbf{D}ual-\textbf{C}hannel \textbf{A}ttention-Based \textbf{H}ypergraph Neural Network} (\textbf{DCAH}), which synergizes information from two potentially noisy sources (original query-item edges and item-item hyperedges). In this way, items on the tail are better connected due to the extra hyperedges, thereby enhancing their link prediction performance. We further integrate DCAH with self-supervised graph pre-training and/or DropEdge training, both of which effectively alleviate disassortative mixing. Extensive experiments on three proprietary E-Commerce datasets show that DCAH yields significant improvements of up to \textbf{24.6\% in mean reciprocal rank (MRR)} and \textbf{48.3\% in recall} compared to GNN-based baselines. Our source code is available at \url{<a class="link-external link-https" href="https://github.com/amazon-science/dual-channel-hypergraph-neural-network" rel="external noopener nofollow">this https URL</a>}.

A Dual Heterogeneous Graph Attention Network to Improve Long-Tail Performance for Shop Search in E-Commerce

Gated Heterogeneous Graph Representation Learning for Shop Search in E-commerce

Search Behavior Prediction: A Hypergraph Perspective

NGAT: Attention in Breadth and Depth Exploration for Semi-Supervised Graph Representation Learning

E-commerce Search Via Content Collaborative Graph Neural Network.

Hierarchical Bipartite Graph Neural Networks: Towards Large-Scale E-commerce Applications

Dynamic Heterogeneous Graph Attention Neural Architecture Search

BOMGraph: Boosting Multi-scenario E-commerce Search with a Unified Graph Neural Network

DiffMG: Differentiable Meta Graph Search for Heterogeneous Graph Neural Networks

Heterogeneous Graph Neural Networks for Large-Scale Bid Keyword Matching

When Product Search Meets Collaborative Filtering: A Hierarchical Heterogeneous Graph Neural Network Approach

Multi-modal Personalized Goods Recommendation Based on Graph Enhanced Attention GNN.

Heterogeneous Graph Convolutional Network for E-commerce Product Recommendation with Adaptive Denoising Training

Multi-Behavior Enhanced Heterogeneous Graph Convolutional Networks Recommendation Algorithm based on Feature-Interaction

Graph Contrastive Learning with Multi-Objective for Personalized Product Retrieval in Taobao Search

Cross-domain Attention Network with Wasserstein Regularizers for E-commerce Search

Node-dependent Semantic Search over Heterogeneous Graph Neural Networks

SearchGCN: Powering Embedding Retrieval by Graph Convolution Networks for E-Commerce Search

Context-aware Heterogeneous Graph Attention Network for User Behavior Prediction in Local Consumer Service Platform

DLGNN: A Double-layer Graph Neural Network Model Incorporating Shopping Sequence Information for Commodity Recommendation

Light-weight End-to-End Graph Interest Network for CTR Prediction in E-commerce Search