Leveraging Member–Group Relations via Multi-View Graph Filtering for Effective Group Recommendation

Chae-Hyun Kim, Yoon-Ryung Choi, Jin-Duk Park, Won-Yong Shin · 2025

Read Leveraging Member–Group Relations via Multi-View Graph Filtering for Effective Group Recommendation by Chae-Hyun Kim, Yoon-Ryung Choi, Jin-Duk Park, Won-Yong Shin (2025) 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-2502-09050.txt.

Introduction

Kim, Choi, Park, and Shin introduced a fast method in twenty twenty-five for recommending items to groups rather than single users. Group picks, like a film for friends, must blend tastes at member and group level. Neural methods do this well but train slowly and at high cost.

Their method, Group-GF, skips training entirely. It builds three item similarity graphs, each capturing a different view of member-group ties. A tailored polynomial filter is run on each graph, and the three results are combined. Tests showed runtimes far below neural rivals while matching or beating their accuracy. The approach suits platforms that must refresh group picks often and cheaply, from streaming services to team travel planning. The work reframes group recommendation as a filtering problem on graphs.

Catalog record

CREATORChae-Hyun Kim, Yoon-Ryung Choi, Jin-Duk Park, Won-Yong Shin
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE26 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-09050

Browse the full library · About the Tower of Babel

Full text

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

Leveraging Member–Group Relations via Multi-View Graph Filtering for Effective Group Recommendation Chae-Hyun Kim, Yoon-Ryung Choi, Jin-Duk Park, Won-Yong Shin Abstract . Group recommendation aims at providing optimized recommendations tailored to diverse groups, enabling groups to enjoy appropriate items. On the other hand, most existing group recommendation methods are built upon deep neural network (DNN) architectures designed to capture the intricate relationships between member-level and group-level interactions. While these DNN-based approaches have proven their effectiveness, they require complex and expensive training procedures to incorporate group-level interactions in addition to member-level interactions. To overcome such limitations, we introduce Group-GF , a new approach for extremely fast recommendations of items to each group via multi-view graph filtering (GF) that offers a holistic view of complex member–group dynamics, without the need for costly model training. Specifically, in Group-GF , we first construct three item similarity graphs manifesting different viewpoints for GF. Then, we discover a distinct polynomial graph filter for each similarity graph and judiciously aggregate the three graph filters. Extensive experiments demonstrate the effectiveness of Group-GF in terms of significantly reducing runtime and achieving state-of-the-art recommendation accuracy. Conference: Companion Proceedings of the ACM Web Conference 2025; April 28-May 2, 2025; Sydney, NSW, Australia Companion Proceedings of the ACM Web Conference 2025 (WWW Companion ’25), April 28-May 2, 2025, Sydney, NSW, Australia DOI: 10.1145/3701716.3715482 ISBN: 979-8-4007-1331-6/25/04 CCS: Information systems Collaborative filtering † † cc-license: by 1. Introduction Figure 1 . Examples of both group and member consumption patterns on TV and trip platforms. Group recommender systems aim to provide precise recommendations tailored to a collection of members rather than individuals ( Guo et al., 2021 ; Cao et al., 2018 ; Jia et al., 2021 ; Wu et al., 2023 ; Sankar et al., 2020 ) . In group recommendations, capturing the intricate relationships between member-level and group-level interactions is essential for accurate group recommendations ( Cao et al., 2018 ; Wu et al., 2023 ) . For example, the preferences of a travel group on a trip platform may differ from individual members’ preferences, as shown in Figure 1 . In this context, it is of paramount importance to effectively integrate such dissimilar preferences for accurate group recommendations ( Hu et al., 2014 ; Baltrunas et al., 2010 ) . In other words, treating both member-level and group-level interactions separately can result in a failure to account for the nuanced dynamics that occur within group contexts ( Yadati et al., 2019 ; Yang et al., 2023 ; Jia et al., 2021 ) . To jointly deal with both member-level and group-level interactions, existing approaches often resort to hypergraph-based ( Yadati et al., 2019 ; Yang et al., 2023 ; Wu et al., 2023 ; Jia et al., 2021 ) and self-supervised learning (SSL)-based ( Zhang et al., 2021 ; Wu et al., 2023 ; Sankar et al., 2020 ) methods. However, the aforementioned methods often involve complex hypergraph modeling or expensive model training costs for SSL, which can hinder their responsiveness to rapidly changing member preferences. To address these practical challenges, we propose Group-GF , the first attempt at group recommendations built upon graph filtering (GF) . Our Group-GF method is composed of 1) the construction of three item similarity graphs exhibiting different viewpoints and 2) the optimal design of distinct polynomial graph filters that are hardware-friendly without costly matrix decomposition. More precisely, Group-GF starts by constructing two augmented item similarity graphs concatenating the member–group matrix and a unified item similarity graph concatenating the member–item and group–item interaction matrices, thereby seamlessly integrating member and group information for accurate group recommendations. Next, based on the three constructed graphs, we distinctly and optimally perform polynomial GF for each similarity graph and then aggregate the three graph filters. Through extensive evaluations on benchmark datasets, Group-GF achieves not only state-of-the-art accuracy but also extraordinary efficient runtime up to 1.55 seconds . This remarkable performance can be attributed to its training-free multi-view GF, which accommodates complex member–group dynamics while relying solely on simple matrix operations. In addition, we theoretically connect Group-GF ’s filtering process to optimization with smoothness regularization, offering clearer interpretability of the model’s behavior. 2. Preliminary 2.1. Graph Filtering We provide fundamental principles of GF. Suppose a weighted graph G=(V,E) represented by an adjacency matrix A\in\mathbb{R}^{|V|\times|V|} . A d -dimensional vector \mathbf{x}\in\mathbb{R}^{|V|} is a graph signal, where x_{i} represents the signal strength of node i in {\bf x} . The graph Laplacian L of G is L=D-A , where D=\text{diag}(A\mathbf{1}) . The smoothness measure S({\bf x}) is expressed as ( Shen et al., 2021 ; Shuman et al., 2013 ) : (1) S({\bf x})=\sum_{i,j}A_{i,j}(x_{i}-x_{j})^{2}=\mathbf{x}^{T}L\mathbf{x}. Smaller values of S(x) indicate that the signal \mathbf{x} is smoother on the graph. By the eigen-decomposition L=U\Lambda U^{T} , we can formally define the graph Fourier transform (GFT) of a graph signal \mathbf{x} as \hat{\mathbf{x}}=U^{T}\mathbf{x} , where U\in\mathbb{R}^{|V|\times|V|} is the matrix whose i -th column is the eigenvector u_{i} of L . Here, the signal \mathbf{x} is considered smooth if the dot product of the eigenvectors corresponding to smaller eigenvalues of L is high. Given a graph Laplacian matrix L , a graph filter H(L)\in\mathbb{R}^{|V|\times|V|} is given by (2) H(L)=U\text{diag}(h(\lambda_{1}),\cdots,h(\lambda_{|V|}))U^{T}, where h:\mathbb{C}\rightarrow\mathbb{R} is the frequency response function that maps eigenvalues \{\lambda_{1},\cdots,\lambda_{|V|}\} of L to \{h(\lambda_{1}),\cdots,h(\lambda_{|V|})\} . The convolution of a graph signal \mathbf{x} with a graph filter H(L) is then represented as H(L)\mathbf{x}=U\text{diag}(h(\lambda_{1}),\cdots,h(\lambda_{|V|}))U^{T}\mathbf{x} . 2.2. Problem Definition Consider the sets of members, items, and groups, denoted by \mathcal{U}=\{u_{1},u_{2},\cdots,u_{|\mathcal{U}|}\} , \mathcal{I}=\{i_{1},i_{2},\cdots,i_{|\mathcal{I}|}\} , and \mathcal{G}=\{g_{1},g_{2},\ldots,g_{|\mathcal{G}|}\} , respectively. Each member and group interacts with various items, reflecting their own preferences. Among \mathcal{U} , \mathcal{I} , and \mathcal{G} , there are two types of interactions: 1) interactions between members and items and 2) interactions between groups and items. We denote the member–item interaction matrix by R_{u}\in\mathbb{R}^{|\mathcal{U}|\times|\mathcal{I}|} and the group–item interaction matrix by R_{g}\in\mathbb{R}^{|\mathcal{G}|\times|\mathcal{I}|} , where r_{ui}=1 ( resp. r_{gi}=1) if member u ( resp. group g ) is associated with item i , and r_{ui}=0 ( resp. r_{gi}=0) otherwise. The t -th group \mathcal{G}_{t}=\{u_{1},u_{2},\cdots,u_{s},\cdots,u_{|\mathcal{G}_{t}|}\}\in\mathcal{G} consists of a set of members in the belonging group. For a given target group \mathcal{G}_{t} , the objective of the group recommendation task is to recommend items to each group \mathcal{G}_{t} ( Wu et al., 2023 ; Jia et al., 2021 ) . Figure 2 . The schematic overview of Group-GF . 3. Methodology In this section, we elaborate on Group-GF , a method that judiciously performs multi-view GF to model complex interactions between members and groups. The schematic overview of Group-GF is shown in Figure 2 . 3.1. Augmented Graph Construction Standard GF-based recommendation methods ( Liu et al., 2023 ; Park et al., 2024 ; Shen et al., 2021 ; Choi et al., 2023 ; Xia et al., 2022 ; He et al., 2020 ) for the individual recommendation task begin with constructing a graph structure, where each item is represented as a node and the similarities between items are modeled as edges. The construction process is formulated as follows: (3) \tilde{P}=\tilde{R}^{T}\tilde{R};\tilde{R}=D^{-1/2}_{\mathcal{U}}RD^{-1/2}_{\mathcal{I}}, where the operator | | denotes the concatenation of matrices, and R\in\mathbb{R}^{|\mathcal{U}|\times|\mathcal{I}|} is the member–item interaction matrix; \tilde{R} is the normalized interaction matrix; D_{\mathcal{U}}=\text{diag}(R\mathbf{1}) and D_{\mathcal{I}}=\text{diag}(\mathbf{1}^{T}R) ; and \tilde{P} is the adjacency matrix of the item–item

Read the complete text