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>}.

Joint Learning of E-commerce Search and Recommendation with a Unified Graph Neural Network

Improving Conversational Recommender System by Pretraining Billion-scale Knowledge Graph

Click-Through Rate Prediction Using Graph Neural Networks and Online Learning

Non-Recursive Cluster-Scale Graph Interacted Model for Click-Through Rate Prediction

Graph Relation Embedding Network for Click-Through Rate Prediction

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

Enhanced Sub-graph Reconstruction Graph Neural Network for Recommendation

Graph Intention Network for Click-through Rate Prediction in Sponsored Search

E-commerce Search Via Content Collaborative Graph Neural Network.

Enhancing CTR Prediction in Recommendation Domain with Search Query Representation

Joint item recommendation and trust prediction with graph neural networks

Search Behavior Prediction: A Hypergraph Perspective

Combine temporal information in session-based recommendation with graph neural networks

Collaborative Graph Learning for Session-based Recommendation

Cross-Intent Graph Contrastive Learning for Fashion Sequential Recommendation.

A Unified Search and Recommendation Framework Based on Multi-Scenario Learning for Ranking in E-commerce

Noise-reducing Graph Neural Network with Intent-Target Co-Action for Session-Based Recommendation.

Context-aware Session-based Recommendation with Graph Neural Networks

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

Spatiotemporal-aware Session-based Recommendation with Graph Neural Networks

A Graph Neural Network Social Recommendation Algorithm Integrating the Multi-Head Attention Mechanism