智客 ZICQ
EN 登录 / 注册
智客前沿 大模型 #图神经网络 #推荐系统 #多哈希嵌入 #时序邻居采样 #ArXiv

ArXiv发布大规模图神经网络研究:多哈希用户嵌入与时序邻居采样优化社交推荐

Mr.Xu 的头像

文 / Mr.Xu 智客前沿编译 · 审校

发布时间: · 8 次阅读

中文阅读 (Chinese) English Version
共读互动 选中正文任意句子即可高亮划线、写下你的技术批注,或一键生成金句引用卡。 直达讨论区 ↓

摘要: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面临诸多挑战,包括模型的可扩展性、嵌入表的高存储成本以及高效的邻居采样方法等。

主要技术突破

  1. 多哈希用户嵌入技术:

    • 传统方法通常使用全量嵌入表,但当用户数量达到数亿时,嵌入表大小可能超过200GB。
    • 本研究采用多哈希嵌入技术,将ID嵌入表大小减少了98%以上,同时保持了推荐质量。
  2. 时序邻居采样方法:

    • 现有方法通常需要扫描完整的邻接表,对于拥有数万好友的用户来说效率极低。
    • 本研究实现了基于时间戳排序的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

编辑部与事实核查说明:本篇专刊由智客前沿资讯管线根据官方技术公告、学术论文及开源工程文档整理编译,经算法实体核验与人工编辑审校后发布。若发现技术事实纰漏,欢迎依据勘误方针或一键向编辑部发送勘误反馈。

读完这篇,你的第一判断是?
🚀 去【作品】晒出你的相关实践

社区整体评论区

正在加载实时智能评论与划词标注…