arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2307.01411cs.DC
收藏

Web3Recommend:兼顾信任与相关性的去中心化推荐

Web3Recommend: Decentralised recommendations with trust and relevance

Rohan Madhwal, Johan Pouwelse

AI总结:

Web3Recommend 通过将 MeritRank 去中心化声誉方案与个性化 SALSA 图算法结合,实现了首个抗 Sybil 攻击的去中心化社交推荐系统,并在 MusicDAO 上验证了实时推荐中信任与相关性的平衡。

摘要:

Web3Recommend 是一个去中心化社交推荐系统实现,使 Android 上的 Web3 平台能够生成在信任与相关性之间取得平衡的推荐。在去中心化网络中生成推荐是一个非平凡问题,因为这类网络由于缺乏中央权威而不具备全局视角。此外,去中心化网络容易遭受 Sybil 攻击,即单个恶意用户可以生成多个虚假或 Sybil 身份。Web3Recommend 依赖一种新颖的基于图的內容推荐设计,其灵感来自 GraphJet——一个在 Twitter 中使用的推荐系统,并增强了 MeritRank——一种去中心化声誉方案,为系统提供 Sybil 抵抗能力。通过将 MeritRank 的衰减参数添加到普通社交推荐系统的个性化 SALSA 图算法中,我们能够为所生成推荐中的 Sybil 攻击提供理论保证。与 GraphJet 类似,我们专注于通过仅作用于社交网络中的近期交互来生成实时推荐,使我们能够在资源受限设备上提供具有时间上下文的推荐,同时严格控制内存使用,从而实现无缝用户体验。作为概念验证,我们将系统与 MusicDAO(一个开源 Web3 音乐分享平台)集成,以生成个性化、实时推荐。因此,我们提供了第一个具有 Sybil 抵抗能力的社交推荐系统,使实时推荐超越经典的用户协同过滤。该系统还经过大量单元测试和集成测试的严格测试。此外,我们的实验在使用真实音乐平台数据生成的测试网络中,针对多种对抗策略展示了推荐的信任-相关性平衡。

英文摘要:

Web3Recommend is a decentralized Social Recommender System implementation that enables Web3 Platforms on Android to generate recommendations that balance trust and relevance. Generating recommendations in decentralized networks is a non-trivial problem because these networks lack a global perspective due to the absence of a central authority. Further, decentralized networks are prone to Sybil Attacks in which a single malicious user can generate multiple fake or Sybil identities. Web3Recommend relies on a novel graph-based content recommendation design inspired by GraphJet, a recommendation system used in Twitter enhanced with MeritRank, a decentralized reputation scheme that provides Sybil-resistance to the system. By adding MeritRank's decay parameters to the vanilla Social Recommender Systems' personalized SALSA graph algorithm, we can provide theoretical guarantees against Sybil Attacks in the generated recommendations. Similar to GraphJet, we focus on generating real-time recommendations by only acting on recent interactions in the social network, allowing us to cater temporally contextual recommendations while keeping a tight bound on the memory usage in resource-constrained devices, allowing for a seamless user experience. As a proof-of-concept, we integrate our system with MusicDAO, an open-source Web3 music-sharing platform, to generate personalized, real-time recommendations. Thus, we provide the first Sybil-resistant Social Recommender System, allowing real-time recommendations beyond classic user-based collaborative filtering. The system is also rigorously tested with extensive unit and integration tests. Further, our experiments demonstrate the trust-relevance balance of recommendations against multiple adversarial strategies in a test network generated using data from real music platforms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑