Augmenting collaborative recommender by fusing explicit social relationships

Nowadays social websites have become a major trend in the Web 2.0 environment, enabling abundant social data available. In this paper, we explore the role of two types of social relationships: membership and friendship, while being fused with traditional CF (Collaborative Filtering) recommender methods in order to more accurately predict users’ interests and produce recommendations to them. Through an exploratory evaluation with real-life dataset from Last.fm, we have revealed respective effects of the two explicit relationships and furthermore their combinative impacts. In addition, the fusion is conducted via random walk graph model in comparison with via weighted neighborhood similarity matrix, so as to identify the best performance platform. Indepth analysis on the experimental data particularly shows the significant improvement by up to 8% on recommendation accuracy, by embedding social relationships in CF via graph model.

[1]  Zan Huang,et al.  Graph-based Analysis for E-Commerce Recommendation , 2005 .

[2]  John G. Kemeny,et al.  Finite Markov chains , 1960 .

[3]  Georg Groh,et al.  Recommendations in taste related domains: collaborative filtering vs. social filtering , 2007, GROUP.

[4]  Jennifer Golbeck,et al.  Generating Predictive Movie Recommendations from Trust in Social Networks , 2006, iTrust.

[5]  Shankar Kumar,et al.  Video suggestion and discovery for youtube: taking random walks through the view graph , 2008, WWW.

[6]  Ioannis Konstas,et al.  On social networks and collaborative recommendation , 2009, SIGIR.

[7]  Rob Nadolski,et al.  Combining social-based and information-based approaches for personalised recommendation on sequencing learning activities , 2007, Int. J. Learn. Technol..

[8]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

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

[10]  Peter G. Doyle,et al.  Random Walks and Electric Networks: REFERENCES , 1987 .

[11]  Chuck Lam,et al.  SNACK: incorporating social network information in automated collaborative filtering , 2004, EC '04.

[12]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

[13]  Marco Gori,et al.  ItemRank: A Random-Walk Based Scoring Algorithm for Recommender Engines , 2007, IJCAI.

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

[15]  Mehran Sahami,et al.  Evaluating similarity measures: a large-scale study in the orkut social network , 2005, KDD '05.

[16]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[17]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[18]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[19]  Danah Boyd,et al.  Friends, Friendsters, and Top 8: Writing community into being on social network sites , 2006, First Monday.

[20]  Alessandro Acquisti,et al.  Information revelation and privacy in online social networks , 2005, WPES '05.

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

[22]  Jun Wang,et al.  A User-Item Relevance Model for Log-Based Collaborative Filtering , 2006, ECIR.

[23]  Juan-Zi Li,et al.  Recommendation over a Heterogeneous Social Network , 2008, 2008 The Ninth International Conference on Web-Age Information Management.

[24]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.