With the emergence of social networks, social recommendation has become an essential technique for personalized services. Recently, graph-based social recommendations have shown promising results by capturing the high-order social influence. Most empirical studies of graph-based social recommendations directly take the observed social networks into formulation, and produce user preferences based on social homogeneity. Despite the effectiveness, we argue that social networks in the real-world are inevitably noisy~(existing redundant social relations), which may obstruct precise user preference characterization. Nevertheless, identifying and removing redundant social relations is challenging due to a lack of labels. In this paper, we focus on learning the denoised social structure to facilitate recommendation tasks from an information bottleneck perspective. Specifically, we propose a novel Graph Bottlenecked Social Recommendation (GBSR) framework to tackle the social noise issue.GBSR is a model-agnostic social denoising framework, that aims to maximize the mutual information between the denoised social graph and recommendation labels, meanwhile minimizing it between the denoised social graph and the original one. This enables GBSR to learn the minimal yet sufficient social structure, effectively reducing redundant social relations and enhancing social recommendations. Technically, GBSR consists of two elaborate components, preference-guided social graph refinement, and HSIC-based bottleneck learning. Extensive experimental results demonstrate the superiority of the proposed GBSR, including high performances and good generality combined with various backbones. Our code is available at: https://github.com/yimutianyang/KDD24-GBSR.

翻译：随着社交网络的出现，社交推荐已成为个性化服务的关键技术。近年来，基于图的社交推荐通过捕捉高阶社交影响力取得了显著效果。大多数基于图的社交推荐实证研究直接利用观测到的社交网络进行建模，并基于社交同质性生成用户偏好。尽管这些方法有效，但我们认为现实世界中的社交网络不可避免地存在噪声（即冗余的社交关系），这可能阻碍对用户偏好的精确刻画。然而，由于缺乏标签，识别并移除冗余社交关系具有挑战性。本文聚焦于从信息瓶颈的角度学习去噪的社交结构以促进推荐任务。具体而言，我们提出了一种新颖的图瓶颈社交推荐（GBSR）框架来应对社交噪声问题。GBSR是一种模型无关的社交去噪框架，旨在最大化去噪社交图与推荐标签之间的互信息，同时最小化去噪社交图与原始社交图之间的互信息。这使得GBSR能够学习最小但充分的社交结构，有效减少冗余社交关系并增强社交推荐效果。从技术层面，GBSR包含两个精心设计的组件：偏好引导的社交图优化和基于HSIC的瓶颈学习。大量实验结果表明，所提出的GBSR具有优越性，包括高性能以及与多种骨干网络结合的良好泛化性。我们的代码开源于：https://github.com/yimutianyang/KDD24-GBSR。