从拓扑角度解析GNN为何优于传统推荐模型
On the Impact of Graph Neural Networks in Recommender Systems: A Topological Perspective
- 提出统一框架,梳理11种GNN推荐方法的共性模式
- 定义13个图结构特征,揭示数据拓扑与模型性能关系
- 适合研究推荐系统理论机制的学者和工程师
在推荐系统中,用户-物品交互可建模为二部图,这一图结构视角推动了图神经网络(GNN)的广泛应用,其性能常优于协同过滤(CF)方法如隐因子模型、深度神经网络和生成策略。然而,尽管经验表现优异,GNN为何具有系统性优势仍不明确。本文从拓扑视角出发,提出一套理论框架,系统分析用户-物品图的结构特性与GNN架构设计之间的互动关系。通过提炼11种代表性GNN推荐方法的通用建模模式,构建统一概念流程;并形式化定义13类经典与拓扑特征,重新解读推荐数据集的结构属性。基于此,分析各GNN架构对这些特性的编码能力,建立可衡量数据特征与模型行为/性能之间的解释性关联。最终,本研究重构了基于拓扑的推荐理解范式,并指明下一代拓扑感知推荐系统在理论、数据和评估方面面临的开放挑战。
原文摘要 · Abstract (English)
In recommender systems, user-item interactions can be modeled as a bipartite graph, where user and item nodes are connected by undirected edges. This graph-based view has motivated the rapid adoption of graph neural networks (GNNs), which often outperform collaborative filtering (CF) methods such as latent factor models, deep neural networks, and generative strategies. Yet, despite their empirical success, the reasons why GNNs offer systematic advantages over other CF approaches remain only partially understood. This monograph advances a topology-centered perspective on GNN-based recommendation. We argue that a comprehensive understanding of these models' performance should consider the structural properties of user-item graphs and their interaction with GNN architectural design. To support this view, we introduce a formal taxonomy that distills common modeling patterns across eleven representative GNN-based recommendation approaches and consolidates them into a unified conceptual pipeline. We further formalize thirteen classical and topological characteristics of recommendation datasets and reinterpret them through the lens of graph machine learning. Using these definitions, we analyze the considered GNN-based recommender architectures to assess how and to what extent they encode such properties. Building on this analysis, we derive an explanatory framework that links measurable dataset characteristics to model behavior and performance. Taken together, this monograph re-frames GNN-based recommendation through its topological underpinnings and outlines open theoretical, data-centric, and evaluation challenges for the next generation of topology-aware recommender systems.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。