Key figure impact in trust-enhanced recommender systems

Collaborative filtering recommender systems are typically unable to generate adequate recommendations for newcomers. Empirical evidence suggests that the incorporation of a trust network among the users of a recommender system can significantly help to alleviate this problem. Hence, users are highly encouraged to connect to other users to expand the trust network, but choosing whom to connect to is often a difficult task. Given the impact this choice has on the delivered recommendations, it is critical to guide newcomers through this early stage connection process. In this paper, we identify several classes of key figures in the trust network, namely mavens, frequent raters and connectors. Furthermore, we introduce measures to assess the influence of these users on the amount and the quality of the recommendations delivered by a trust-enhanced collaborative filtering recommender system. Experiments on a dataset from Epinions.com support the claim that generated recommendations for new users are more beneficial if they connect to an identified key figure compared to a random user.

[1]  Chunyan Miao,et al.  Improving collaborative filtering with trust-based metrics , 2006, SAC '06.

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

[3]  Hsinchun Chen,et al.  Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering , 2004, TOIS.

[4]  Georgios Pitsilis,et al.  A Trust-enabled P2P Recommender System , 2006, 15th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE'06).

[5]  Nathaniel Good,et al.  Naïve filterbots for robust cold-start recommendations , 2006, KDD '06.

[6]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[7]  Barry Smyth,et al.  Trust in recommender systems , 2005, IUI.

[8]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[9]  Dimitris Plexousakis,et al.  Alleviating the Sparsity Problem of Collaborative Filtering Using Trust Inferences , 2005, iTrust.

[10]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[11]  Bobby Bhattacharjee,et al.  Using Trust in Recommender Systems: An Experimental Analysis , 2004, iTrust.

[12]  Paolo Avesani,et al.  Trust-Aware Collaborative Filtering for Recommender Systems , 2004, CoopIS/DOA/ODBASE.

[13]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[14]  Stephen P. Borgatti,et al.  Identifying sets of key players in a social network , 2006, Comput. Math. Organ. Theory.

[15]  John Riedl,et al.  Influence in Ratings-Based Recommender Systems: An Algorithm-Independent Approach , 2005, SDM.

[16]  Sachin B. Patkar,et al.  Approximation Algorithms for Min-k-Overlap Problems Using the Principal Lattice of Partitions Approach , 1994, J. Algorithms.

[17]  Punam Bedi,et al.  Trust Based Recommender System for Semantic Web , 2007, IJCAI.

[18]  Harith Alani,et al.  Exploiting Synergy Between Ontologies and Recommender Systems , 2002, Semantic Web Workshop.

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

[20]  Chris Cornelis,et al.  Towards a Provenance-Preserving Trust Model in Agent Networks , 2006, MTW.

[21]  John Riedl,et al.  Explaining collaborative filtering recommendations , 2000, CSCW '00.

[22]  Paolo Avesani,et al.  A trust-enhanced recommender system application: Moleskiing , 2005, SAC '05.

[23]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

[24]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[25]  Audun Jøsang,et al.  Exploring Different Types of Trust Propagation , 2006, iTrust.

[26]  Chris Cornelis,et al.  Enhanced Recommendations through Propagation of Trust and Distrust , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops.

[27]  D. Meadows-Klue.  The Tipping Point: How Little Things Can Make a Big Difference , 2004 .

[28]  Panos M. Pardalos,et al.  Detecting critical nodes in sparse graphs , 2009, Comput. Oper. Res..

[29]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[30]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[31]  Cai-Nicolas Ziegler,et al.  Semantic Web Recommender Systems , 2004, EDBT Workshops.

[32]  Hyung Jun Ahn,et al.  A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem , 2008, Inf. Sci..

[33]  David M. Pennock,et al.  Categories and Subject Descriptors , 2001 .

[34]  Audun Jøsang,et al.  A Logic for Uncertain Probabilities , 2001, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[35]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[36]  Jennifer Golbeck,et al.  Computing and Applying Trust in Web-based Social Networks , 2005 .

[37]  Kirsten Swearingen,et al.  Beyond Algorithms: An HCI Perspective on Recommender Systems , 2001 .

[38]  Azadeh Iranmehr,et al.  Trust Management for Semantic Web , 2009, 2009 Second International Conference on Computer and Electrical Engineering.

[39]  Georg Lausen,et al.  Propagation Models for Trust and Distrust in Social Networks , 2005, Inf. Syst. Frontiers.

[40]  Christoph Schlieder,et al.  Trust-enhanced visibility for personalized document recommendations , 2006, SAC.

[41]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[42]  J. Golbeck,et al.  FilmTrust: movie recommendations using trust in web-based social networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[43]  G. Breeuwsma.  Geruchten als besmettelijke ziekte. Het succesverhaal van de Hush Puppies. Bespreking van Malcolm Gladwell, The tipping point. How little things can make a big difference. London: Little, Brown and Company, 2000 , 2000 .

[44]  Chris Cornelis,et al.  Whom should I trust?: the impact of key figures on cold start recommendations , 2008, SAC '08.