A recommendation system for spots in location-based online social networks

Centralized Online Social Network services (OSN) are collecting immense amounts of data, containing a wealth of information about preferences of their users. Its exploitation for the benefit of the users, even though quite promising, has not seriously been tackled, yet. For this purpose, we propose a personalized recommender for places in location-based OSNs, based on the check-ins of the entire user base. Following a brief analysis, we first propose an interpretation of the data available to OSN providers and an recommendation scheme based on regularized matrix factorization. To evaluate our approach we acquire a large sample of a real data set by crawling Gowalla, one of the most popular location-based OSNs. An exhaustive experimental evaluation then confirms the feasability of using Collaborative Filtering techniques to make personalized recommendation of potentially interesting spots.

[1]  Balachander Krishnamurthy,et al.  On the leakage of personally identifiable information via online social networks , 2010, Comput. Commun. Rev..

[2]  Margo McCall,et al.  IEEE Computer Society , 2019, Encyclopedia of Software Engineering.

[3]  Gunnar Rätsch,et al.  Advanced Lectures on Machine Learning , 2004, Lecture Notes in Computer Science.

[4]  Cecilia Mascolo,et al.  Distance Matters: Geo-social Metrics for Online Social Networks , 2010, WOSN.

[5]  Leyla Bilge,et al.  All your contacts are belong to us: automated identity theft attacks on social networks , 2009, WWW '09.

[6]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[7]  Josep Lluís de la Rosa i Esteva,et al.  A Taxonomy of Recommender Agents on the Internet , 2003, Artificial Intelligence Review.

[8]  Alexander J. Smola,et al.  A Machine Learning Approach to Technology Enhanced Learning , 2010 .

[9]  H. J. Mclaughlin,et al.  Learn , 2002 .

[10]  Nathan Srebro,et al.  Fast maximum margin matrix factorization for collaborative prediction , 2005, ICML.

[11]  Thorsten Strufe,et al.  Profile popularity in a business-oriented online social network , 2010, SNS '10.

[12]  Guy Shani,et al.  A Survey of Accuracy Evaluation Metrics of Recommendation Tasks , 2009, J. Mach. Learn. Res..

[13]  Balachander Krishnamurthy,et al.  On the leakage of personally identifiable information via online social networks , 2009, CCRV.

[14]  Alexander J. Smola,et al.  Improving maximum margin matrix factorization , 2008, Machine Learning.

[15]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[16]  Gregor Schiele,et al.  REWARD a Real World Achievement and record database , 2010, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[17]  Arkadiusz Paterek,et al.  Improving regularized singular value decomposition for collaborative filtering , 2007 .