Geology: Modular Georecommendation In Gossip-Based Social Networks

被引:4
作者
Carretero, Jesus
Isaila, Florin
Kermarrec, Anne-Marie
Taiani, Francois
Tirado, Juan M.
机构
来源
2012 IEEE 32ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS) | 2012年
关键词
distributed systems; social networks; geolocation; gossip protocols; SYSTEM; P2P;
D O I
10.1109/ICDCS.2012.36
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Geolocated social networks, combining traditional social networking features with geolocation information, have grown tremendously over the last few years. Yet, very few works have looked at implementing geolocated social networks in a fully distributed manner, a promising avenue to handle the growing scalability challenges of these systems. In this paper, we focus on georecommendation, and show that existing decentralized recommendation mechanisms perform in fact poorly on geodata. We propose a set of novel gossip-based mechanisms to address this problem, in a modular similarity framework called GEOLOGY. The resulting platform is lightweight, efficient, and scalable, and we demonstrate its advantages in terms of recommendation quality and communication overhead on a real dataset of 15,694 users from Foursquare, a leading geolocated social network.
引用
收藏
页码:637 / 646
页数:10
相关论文
共 21 条
[1]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[2]  
[Anonymous], 2010, Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, Association for Computing Machinery
[3]  
[Anonymous], 2011, ACM SIGKDD
[4]  
[Anonymous], 2008, P 14 ACM SIGKDD INT
[5]  
[Anonymous], 2010, P 19 INT C WORLD WID, DOI DOI 10.1145/1772690.1772698
[6]  
Bai Xiao, 2010, EDBT, P87
[7]  
Bertier M, 2010, LECT NOTES COMPUT SC, V6452, P191, DOI 10.1007/978-3-642-16955-7_10
[8]  
Cranshaw J, 2010, UBICOMP 2010: PROCEEDINGS OF THE 2010 ACM CONFERENCE ON UBIQUITOUS COMPUTING, P119
[9]   Lightweight probabilistic broadcast [J].
Eugster, PT ;
Guerraoui, R ;
Handurukande, SB ;
Kouznetsov, P ;
Kermarrec, AM .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2003, 21 (04) :341-374
[10]  
Foursquare, 2011, FOURSQ API