GCIB: Graph Contrastive Information Bottleneck for Multi-Behavior Recommendation

Likang Wu, Zihao Chen, Jianxin Zhang, Sangqi Zhu, Yuanyuan Ge, Haipeng Yang, Lei Zhang · 2026

Read GCIB: Graph Contrastive Information Bottleneck for Multi-Behavior Recommendation by Likang Wu, Zihao Chen, Jianxin Zhang, Sangqi Zhu, Yuanyuan Ge, Haipeng Yang, Lei Zhang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-25690.txt.

Introduction

Wu and colleagues improve recommendations that use side behaviors, where extra data should ease thin target data but often add noise. Their GCIB cleans auxiliary behavior data and enriches target profiles at two levels. At the graph level, a bottleneck objective keeps shared structure with the target graph while cutting ties to the raw side graph. At the feature level, a contrastive scheme treats cleaned side features and target features as two views of users and items. Tests show GCIB beating leading baselines with noise-tough, target-aware profiles.

Catalog record

CREATORLikang Wu, Zihao Chen, Jianxin Zhang, Sangqi Zhu, Yuanyuan Ge, Haipeng Yang, Lei Zhang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE57877
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.25690

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

GCIB: Graph Contrastive Information Bottleneck for Multi-Behavior Recommendation Likang Wu, Zihao Chen, Jianxin Zhang, Sangqi Zhu, Yuanyuan Ge, Haipeng Yang, Lei Zhang Abstract With the rapid emergence of multi-behavior learning in recommender systems, leveraging auxiliary user behaviors has proven effective for mitigating target-behavior data sparsity. Yet auxiliary behavior graphs frequently contain noisy or irrelevant interactions that do not align with the target task, impeding the learning of accurate user and item embeddings. Moreover, the scarcity of direct supervision from the target behavior complicates the extraction of informative collaborative signals. In this paper, we introduce GCIB ( G raph C ontrastive I nformation B ottleneck ), a novel framework that denoises auxiliary behavior information and enriches target behavior representations at both the structural and feature levels. At the structural level, GCIB employs a G raph I nformation B ottleneck (GIB) objective to maximize mutual information between the denoised auxiliary graph and the target-behavior graph while minimizing mutual information with the original auxiliary graph. This formulation preserves task-relevant structural patterns and suppresses spurious interactions. At the feature level, we propose a cross-behavior G raph C ontrastive L earning (GCL) scheme in which denoised auxiliary features and target-behavior features serve as complementary views for both users and items. By contrasting these views, GCIB enriches sparse target-behavior representations with semantics distilled from auxiliary behaviors. Extensive experiments demonstrate that GCIB outperforms state-of-the-art baselines, highlighting its ability to learn noise-resilient and target-aware representations for multi-behavior recommendation. 1 Introduction In recent years, multi-behavior recommendation has emerged as a powerful solution to alleviate the data sparsity issue inherent in traditional single-behavior algorithms ( 11 ; 5 ; 36 ) . Unlike single-behavior settings that rely solely on a single type of user interaction (e.g., clicks or purchases), multi-behavior frameworks incorporate a variety of user behaviors—such as views, likes, and add-to-cart actions—to enrich user preference modeling. These auxiliary signals provide valuable contextual information that helps uncover users’ underlying intents, especially when target behavior data is insufficient. Motivated by the success of graph neural networks (GNNs) in learning expressive representations from relational data, many recent studies have adopted GNN-based architectures for multi-behavior recommendation. These methods typically construct separate graphs for different behaviors, encode user-item interactions using GNN layers, and fuse the multi-behavior representations to enhance recommendation performance. Common strategies include behavior-specific graph modeling ( 17 ; 4 ) , attention-based behavior fusion ( 29 ; 12 ) , or joint embedding learning across behaviors ( 8 ) . While these approaches have achieved considerable improvements, they primarily focus on integrating all available behavioral data indiscriminately. (a) HR@10 analysis (b) NDCG@10 analysis Figure 1 : Performance comparison of LightGCN under different graph usage settings on the Tmall dataset Despite their effectiveness, existing GNN-based multi-behavior recommendation models still suffer from limitations ( 7 ; 35 ) . First, they often overlook the fact that auxiliary behavior graphs contain task-irrelevant or noisy information, which misleads the learning of target behavior preferences. Second, the inherent sparsity of target behavior interactions weakens the supervision signal needed for robust representation learning. To empirically demonstrate these issues, we conduct a comparative analysis on a benchmark dataset using three settings: (1) using only the target behavior graph (denoted as “-t”), (2) using only auxiliary behavior graphs (denoted as “-a”), and (3) using all behavior graphs jointly (denoted as “-m”). As shown in Figure 1 , we observe that: (i) using only auxiliary behaviors yields the worst performance, confirming that auxiliary graphs include irrelevant or noisy structural patterns; (ii) using only the target graph leads to moderate performance, limited by sparse supervision; and (iii) combining all behaviors offers the best performance, indicating the benefit of multi-behavior integration, albeit with only marginal gains due to the presence of noise. These results suggest that how to effectively denoise and leverage auxiliary behaviors remains a critical challenge in multi-behavior recommendation. Several recent works have attempted to address this challenge by denoising auxiliary data ( 39 ; 19 ) or refining behavior-specific representations ( 22 ) . However, most existing methods either operate on a single modeling level or apply denoising after behavioral signals have already been propagated into latent representations. In particular, prior information bottleneck based recommendation methods mainly focus on representation-level compression, such as reducing redundancy in social representations, multimodal features, or hierarchical behavior embeddings. They do not explicitly optimize which auxiliary behavior edges should be retained before graph propagation. As a result, noisy auxiliary interactions may still participate in message passing and contaminate the learned user/item embeddings. Figure 2 : Difference between traditional methods and GCIB in information utilization To address these limitations, we propose a novel framework called GCIB (Graph Contrastive Information Bottleneck) for multi-behavior recommendation. Our method performs denoising from two complementary perspectives : graph structure level and feature representation level. At the structure level, GCIB introduces an information bottleneck formulation to retain the minimal yet sufficient substructure of the auxiliary behavior graph that is most relevant to the target recommendation task. Specifically, we optimize a mutual information objective of the form \text{Maximize: }I(\mathcal{R};\mathcal{G}_{k}^{\prime})-\beta I(\mathcal{G}_{k}^{\prime};\mathcal{G}_{k}) , where \mathcal{G}_{k} is the original auxiliary behavior graph, \mathcal{G}_{k}^{\prime} is its denoised counterpart, and \mathcal{R} represents the target behavior signal. This formulation, as illustrated in Figure 2 , distinguishes our approach from prior methods that simply maximize I(\mathcal{R};\mathcal{G}_{k}) without suppressing redundant information. At the feature level, GCIB employs a cross-behavior contrastive learning mechanism that treats denoised auxiliary and target behavior features as semantically aligned views on both user and item sides. This enables GCIB to enrich sparse target representations while ensuring noise-resilient feature learning. Implementing such a dual-denoising framework presents several challenges. First, it is non-trivial to formalize and optimize mutual information terms in a fully differentiable and unsupervised manner. Second, the absence of ground-truth labels for relevant auxiliary behaviors complicates the supervision of the denoising process. Third, designing effective cross-behavior contrastive strategies requires careful coordination of structural and semantic alignment across behaviors with inherently different interaction semantics. To overcome these challenges, we develop a dual-perspective denoising framework with technical innovations at both the structure and feature levels. At the structure level, we first derive a variational lower bound of I(\mathcal{R};\mathcal{G}_{k}^{\prime}) to enable tractable optimization and guide the model to preserve target-relevant information in the refined graph. Meanwhile, instead of directly minimizing I(\mathcal{G}_{k}^{\prime};\mathcal{G}_{k}) , which is difficult to estimate in practice, we introduce the Hilbert-Schmidt Independence Criterion (HSIC) as a surrogate objective. This facilitates independence regularization between the original and refined auxiliary graphs, thereby suppressing task-irrelevant noise. Furthermore, to better guide the denoising process, we leverage users’ preferences inferred from the target behavior data as supervision signals. At the feature level, we formulate a cross-behavior contrastive learning strategy, which semantically aligns the denoised auxiliary behavior representations with the target behavior features. This effectively supplements the sparse target behavior supervision with complementary auxiliary semantics while remaining resilient to noise. By jointly optimizing structural bottleneck and feature alignment objectives, our framework effectively removes irrelevant structures in auxiliary behavior graphs and enhances the representation quality under sparse target supervision. In summary, our main contributions are as follows: • We propose a novel multi-behavior recommendation framework, GCIB, that performs dual-perspective denoising by jointly optimizing graph structure refinement and feature-level semantic alignment. • We design a principled

Read the complete text