Behavioral data mining to produce novel and serendipitous friend recommendations in a social bookmarking system

In the last few years, social media systems have experienced a fast growth. The amount of content shared in these systems increases fast, leading users to face the well known “interaction overload” problem, i.e., they are overwhelmed by content, so it becomes difficult to come across interesting items. To overcome this problem, social recommender systems have been recently designed and developed in order to filter content and recommend to users only interesting items. This type of filtering is usually affected by the “over-specialization” problem, which is related to recommendations that are too similar to the items already considered by the users. This paper proposes a friend recommender system that operates in the social bookmarking application domain and is based on behavioral data mining, i.e., on the exploitation of the users activity in a social bookmarking system. Experimental results show how this type of mining is able to produce accurate friend recommendations, allowing users to get to know bookmarked resources that are both novel and serendipitous. Using this approach, the impact of the “interaction overload” and the “over-specialization” problems is strongly reduced.

[1]  Ramón Hermoso,et al.  On the inaccuracy of numerical ratings: dealing with biased opinions in social networks , 2014, Information Systems Frontiers.

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

[3]  Sean M. McNee,et al.  Improving recommendation lists through topic diversification , 2005, WWW '05.

[4]  Mi Zhang,et al.  Avoiding monotony: improving the diversity of recommendation lists , 2008, RecSys '08.

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

[6]  John Riedl,et al.  An Algorithmic Framework for Performing Collaborative Filtering , 1999, SIGIR Forum.

[7]  Jose M. Such,et al.  BFF: A tool for eliciting tie strength and user communities in social networking services , 2013, Information Systems Frontiers.

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

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

[10]  Nicola Barbieri,et al.  Who to follow and why: link prediction with explanations , 2014, KDD.

[11]  Sean M. McNee,et al.  Lessons on Applying Automated Recommender Systems to Information-Seeking Tasks , 2006, AAAI.

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

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

[14]  Wei-Lun Chang,et al.  Estimating trust value: A social network perspective , 2014, Information Systems Frontiers.

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

[16]  Rui Chen,et al.  Self-disclosure at social networking sites: An exploration through relational capitals , 2011, Information Systems Frontiers.

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

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

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

[20]  Fredric C. Gey,et al.  The relationship between recall and precision , 1994 .

[21]  Jon Kleinberg,et al.  The link prediction problem for social networks , 2003, CIKM '03.

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

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

[24]  Guy Shani,et al.  Evaluating Recommendation Systems , 2011, Recommender Systems Handbook.

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

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

[27]  Hung-Pin Shih,et al.  Influences of Web interactivity and social identity and bonds on the quality of online discussion in a virtual community , 2014, Inf. Syst. Frontiers.

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

[29]  Mor Naaman,et al.  HT06, tagging paper, taxonomy, Flickr, academic article, to read , 2006, HYPERTEXT '06.

[30]  Pasquale Lops,et al.  Introducing Serendipity in a Content-Based Recommender System , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[31]  Jaideep Srivastava,et al.  Automatic personalization based on Web usage mining , 2000, CACM.

[32]  Eric Brill,et al.  Improving web search ranking by incorporating user behavior information , 2006, SIGIR.

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

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

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

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

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