Friend Recommendation in a Social Bookmarking System: Design and Architecture Guidelines

Social media systems allow users to share resources with the people connected to them. In order to handle the exponential growth of the content in these systems and of the amount of users that populate them, recommender systems have been introduced. As social media systems with different purposes arose, also different types of social recommender systems were developed in order to filter the specific information that each domain handles. A form of social media, known as social bookmarking system, allows to share bookmarks in a social network. A user adds as a friend or follows another user and receives updates on the bookmarks added by that user. In this paper, we present an analysis of the state-of-the-art on user recommendation in social environments and of the structure of a social bookmarking system, in order to derive design guidelines and an architecture of a friend recommender system in the social bookmarking domain. This study can be useful for future research, by highlighting the aspects that characterize this domain and the features that this type of recommender system has to offer.

[1]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

[2]  Jimmy J. Lin,et al.  WTF: the who to follow service at Twitter , 2013, WWW.

[3]  Raghav Kaushik,et al.  Efficient exact set-similarity joins , 2006, VLDB.

[4]  K. Pearson.  Mathematical Contributions to the Theory of Evolution. III. Regression, Heredity, and Panmixia , 1896 .

[5]  Daniele Quercia,et al.  FriendSensing: recommending friends using mobile phones , 2009, RecSys '09.

[6]  Eloisa Vargiu,et al.  RATC: A Robust Automated Tag Clustering Technique , 2009, EC-Web.

[7]  Danah Boyd,et al.  Social Network Sites: Definition, History, and Scholarship , 2007, J. Comput. Mediat. Commun..

[8]  Andrei Z. Broder,et al.  On the resemblance and containment of documents , 1997, Proceedings. Compression and Complexity of SEQUENCES 1997 (Cat. No.97TB100171).

[9]  Michael R. Lyu,et al.  UserRec: A User Recommendation Framework in Social Tagging Systems , 2010, AAAI.

[10]  HighWire Press.  Philosophical Transactions of the Royal Society of London , 1781, The London Medical Journal.

[11]  Michael J. Muller,et al.  Make new friends, but keep the old: recommending people on social networking sites , 2009, CHI.

[12]  K. Pearson.  Mathematical contributions to the theory of evolution.—On the law of reversion , 1900, Proceedings of the Royal Society of London.

[13]  Tsvi Kuflik,et al.  Workshop on information heterogeneity and fusion in recommender systems (HetRec 2010) , 2010, RecSys '10.

[14]  Tony Hammond,et al.  Social Bookmarking Tools (II): A Case Study - Connotea , 2005, D Lib Mag..

[15]  A Min Tjoa,et al.  E-Commerce and Web Technologies , 2002, Lecture Notes in Computer Science.

[16]  Lior Rokach,et al.  Introduction to Recommender Systems Handbook , 2011, Recommender Systems Handbook.

[17]  Li Chen,et al.  Introduction to the special section on social recommender systems , 2013, TIST.

[18]  John Riedl,et al.  tagging, communities, vocabulary, evolution , 2006, CSCW '06.

[19]  Ludovico Boratto,et al.  Design and architecture of a friend recommender system in the social bookmarking domain , 2014, 2014 Science and Information Conference.

[20]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[21]  Giuseppe Sansonetti,et al.  Signal-based user recommendation on twitter , 2013, WWW.

[22]  Ludovico Boratto,et al.  Mining User Behavior in a Social Bookmarking System - A Delicious Friend Recommender System , 2014, DATA.

[23]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[24]  Ido Guy,et al.  Do you know?: recommending people to invite into your social network , 2009, IUI.

[25]  John Hannon,et al.  Recommending twitter users to follow using content and collaborative filtering approaches , 2010, RecSys '10.

[26]  Daniel M. Romero,et al.  Who Should I Follow? Recommending People in Directed Social Networks , 2011, ICWSM.

[27]  Hui Xiong,et al.  Exploiting a support-based upper bound of Pearson's correlation coefficient for efficiently identifying strongly correlated pairs , 2004, KDD.

[28]  Tsvi Kuflik,et al.  Second workshop on information heterogeneity and fusion in recommender systems (HetRec2011) , 2011, RecSys '11.

[29]  Andreas Hotho,et al.  BibSonomy: a social bookmark and publication sharing system , 2006 .

[30]  Yang Song,et al.  Evaluating tagging behavior in social bookmarking systems: metrics and design heuristics , 2007, GROUP.

[31]  Eloisa Vargiu,et al.  A Clustering Approach for Tag Recommendation in Social Environments , 2013 .