ArXiv发布大规模图神经网络研究:多哈希用户嵌入与时序邻居采样优化社交推荐
摘要:ArXiv发布了一项关于大规模图神经网络(GNN)的研究成果,重点解决了在生产级社交图谱上部署GNN进行好友推荐的关键挑战。研究提出了两种关键设计:多哈希用户嵌入和时序邻居采样。多哈希嵌入技术将ID嵌入表大小减少了98%以上,同时保持了推荐质量;时序邻居采样通过时间戳排序的CSR存储和二分搜索,将每个节点的采样成本从O(deg(v) + k)降低到O(log(deg(v)) + k)。在1.94亿用户和280亿边的图谱上进行的离线消融实验和在线A/B测试表明,该系统显著提升了推荐效果,新增好友数量增加了16%,新增用户数量增加了11.5%。研究团队还开源了用于大规模时序图谱的分布式训练和推理框架,为AI推荐系统领域提供了新的技术参考。
研究背景与挑战
在社交网络推荐系统中,用户之间的关系具有天然的图结构特征。传统的基于用户属性的推荐方法难以捕捉多跳社交上下文信息,而图神经网络(GNN)则成为解决这一问题的有力工具。然而,在拥有数亿用户和数千亿条边的生产级社交图谱上部署GNN面临诸多挑战,包括模型的可扩展性、嵌入表的高存储成本以及高效的邻居采样方法等。
主要技术突破
-
多哈希用户嵌入技术:
- 传统方法通常使用全量嵌入表,但当用户数量达到数亿时,嵌入表大小可能超过200GB。
- 本研究采用多哈希嵌入技术,将ID嵌入表大小减少了98%以上,同时保持了推荐质量。
-
时序邻居采样方法:
- 现有方法通常需要扫描完整的邻接表,对于拥有数万好友的用户来说效率极低。
- 本研究实现了基于时间戳排序的CSR存储和二分搜索,将每个节点的采样成本从O(deg(v) + k)降低到O(log(deg(v)) + k)。
实验结果
- 离线消融实验:在1.94亿用户和280亿边的图谱上进行的实验表明,多哈希嵌入和时序邻居采样各自对推荐效果的提升均有显著贡献。
- 在线A/B测试:与强大的生产基线相比,该系统新增好友数量增加了16%,新增用户数量增加了11.5%。
行业影响与开发者建议
- 行业影响:该研究为大规模图神经网络的应用提供了新的思路,尤其在社交网络推荐系统中具有重要价值。
- 开发者建议:建议开发者关注多哈希嵌入和时序邻居采样技术的应用,并考虑将其集成到现有的推荐系统中以提升性能。
- 开源框架:研究团队开源了用于大规模时序图谱的分布式训练和推理框架,开发者可以参考并利用该框架进行相关研究或开发。
—— 完 ——消息来源:ArXiv cs.LG (2026-08-27)
主题标签: #图神经网络 #推荐系统 #多哈希嵌入 #时序邻居采样 #ArXiv
编辑部与事实核查说明:本篇专刊由智客前沿资讯管线根据官方技术公告、学术论文及开源工程文档整理编译,经算法实体核验与人工编辑审校后发布。若发现技术事实纰漏,欢迎依据勘误方针或一键向编辑部发送勘误反馈。
社区整体评论区