Macro Graph Neural Networks for Online Billion-Scale Recommender Systems

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Chen, Hao, Bei, Yuanchen, Shen, Qijie, Xu, Yue, Zhou, Sheng, Huang, Wenbing, Huang, Feiran, Wang, Senzhang, Huang, Xiao
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866916238495580160
author Chen, Hao
Bei, Yuanchen
Shen, Qijie
Xu, Yue
Zhou, Sheng
Huang, Wenbing
Huang, Feiran
Wang, Senzhang
Huang, Xiao
author_facet Chen, Hao
Bei, Yuanchen
Shen, Qijie
Xu, Yue
Zhou, Sheng
Huang, Wenbing
Huang, Feiran
Wang, Senzhang
Huang, Xiao
contents Predicting Click-Through Rate (CTR) in billion-scale recommender systems poses a long-standing challenge for Graph Neural Networks (GNNs) due to the overwhelming computational complexity involved in aggregating billions of neighbors. To tackle this, GNN-based CTR models usually sample hundreds of neighbors out of the billions to facilitate efficient online recommendations. However, sampling only a small portion of neighbors results in a severe sampling bias and the failure to encompass the full spectrum of user or item behavioral patterns. To address this challenge, we name the conventional user-item recommendation graph as "micro recommendation graph" and introduce a more suitable MAcro Recommendation Graph (MAG) for billion-scale recommendations. MAG resolves the computational complexity problems in the infrastructure by reducing the node count from billions to hundreds. Specifically, MAG groups micro nodes (users and items) with similar behavior patterns to form macro nodes. Subsequently, we introduce tailored Macro Graph Neural Networks (MacGNN) to aggregate information on a macro level and revise the embeddings of macro nodes. MacGNN has already served Taobao's homepage feed for two months, providing recommendations for over one billion users. Extensive offline experiments on three public benchmark datasets and an industrial dataset present that MacGNN significantly outperforms twelve CTR baselines while remaining computationally efficient. Besides, online A/B tests confirm MacGNN's superiority in billion-scale recommender systems.
format Preprint
id arxiv_https___arxiv_org_abs_2401_14939
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Macro Graph Neural Networks for Online Billion-Scale Recommender Systems
Chen, Hao
Bei, Yuanchen
Shen, Qijie
Xu, Yue
Zhou, Sheng
Huang, Wenbing
Huang, Feiran
Wang, Senzhang
Huang, Xiao
Information Retrieval
Predicting Click-Through Rate (CTR) in billion-scale recommender systems poses a long-standing challenge for Graph Neural Networks (GNNs) due to the overwhelming computational complexity involved in aggregating billions of neighbors. To tackle this, GNN-based CTR models usually sample hundreds of neighbors out of the billions to facilitate efficient online recommendations. However, sampling only a small portion of neighbors results in a severe sampling bias and the failure to encompass the full spectrum of user or item behavioral patterns. To address this challenge, we name the conventional user-item recommendation graph as "micro recommendation graph" and introduce a more suitable MAcro Recommendation Graph (MAG) for billion-scale recommendations. MAG resolves the computational complexity problems in the infrastructure by reducing the node count from billions to hundreds. Specifically, MAG groups micro nodes (users and items) with similar behavior patterns to form macro nodes. Subsequently, we introduce tailored Macro Graph Neural Networks (MacGNN) to aggregate information on a macro level and revise the embeddings of macro nodes. MacGNN has already served Taobao's homepage feed for two months, providing recommendations for over one billion users. Extensive offline experiments on three public benchmark datasets and an industrial dataset present that MacGNN significantly outperforms twelve CTR baselines while remaining computationally efficient. Besides, online A/B tests confirm MacGNN's superiority in billion-scale recommender systems.
title Macro Graph Neural Networks for Online Billion-Scale Recommender Systems
topic Information Retrieval
url https://arxiv.org/abs/2401.14939