WHATSUP: A Decentralized Instant News Recommender

被引:20
作者
Boutet, Antoine [1 ]
Frey, Davide [1 ]
Guerraoui, Rachid [2 ]
Jegou, Arnaud [1 ]
Kermarrec, Anne-Marie [1 ,2 ]
机构
[1] INRIA Rennes, Rennes, France
[2] Ecole Polytech Fed Lausanne, Lausanne, Switzerland
来源
IEEE 27TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2013) | 2013年
关键词
recommendation system; social networks; epidemic protocols;
D O I
10.1109/IPDPS.2013.47
中图分类号
TP301 [理论、方法];
学科分类号
080201 [机械制造及其自动化];
摘要
We present WHATSUP, a collaborative filtering system for disseminating news items in a large-scale dynamic setting with no central authority. WHATSUP constructs an implicit social network based on user profiles that express the opinions of users about the news items they receive (like-dislike). Users with similar tastes are clustered using a similarity metric reflecting long-standing and emerging (dis)interests. News items are disseminated through a novel heterogeneous gossip protocol that (1) biases the orientation of its targets towards those with similar interests, and (2) amplifies dissemination based on the level of interest in every news item. We report on an extensive evaluation of WHATSUP through (a) simulations, (b) a ModelNet emulation on a cluster, and (c) a PlanetLab deployment based on real datasets. We show that WHATSUP outperforms various alternatives in terms of accurate and complete delivery of relevant news items while preserving the fundamental advantages of standard gossip: namely, simplicity of deployment and robustness.
引用
收藏
页码:741 / 752
页数:12
相关论文
共 27 条
[1]
[Anonymous], [No title captured]
[2]
[Anonymous], [No title captured]
[3]
[Anonymous], 2010, WSDM
[4]
[Anonymous], [No title captured]
[5]
[Anonymous], [No title captured]
[6]
[Anonymous], [No title captured]
[7]
[Anonymous], [No title captured]
[8]
[Anonymous], [No title captured]
[9]
[Anonymous], ICDCN
[10]
[Anonymous], WWW