Analyzing Correlation between Trust and User Similarity in Online Communities

Past evidence has shown that generic approaches to recommender systems based upon collaborative filtering tend to poorly scale. Moreover, their fitness for scenarios supposing distributed data storage and decentralized control, like the Semantic Web, becomes largely limited for various reasons. We believe that computational trust models bear several favorable properties for social filtering, opening new opportunities by either replacing or supplementing current techniques. However, in order to provide meaningful results for recommender system applications, we expect notions of trust to clearly reflect user similarity. In this work, we therefore provide empirical results obtained from one real, operational community and verify latter hypothesis for the domain of book recommendations.

[1]  Elisa Bertino,et al.  Computer Security — ESORICS 96 , 1996, Lecture Notes in Computer Science.

[2]  Ueli Maurer,et al.  Modelling a Public-Key Infrastructure , 1996, ESORICS.

[3]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

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

[5]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

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

[7]  Georg Lausen,et al.  Spreading activation models for trust propagation , 2004, IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004.

[8]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.

[9]  Richard Zeckhauser,et al.  Recommender systems for evaluating computer messages , 1997, CACM.

[10]  Alexander Aiken,et al.  Attack-Resistant Trust Metrics for Public Key Certification , 1998, USENIX Security Symposium.

[11]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[12]  John Riedl,et al.  Recommender systems in e-commerce , 1999, EC '99.

[13]  Thomas Beth,et al.  Valuation of Trust in Open Networks , 1994, ESORICS.

[14]  Virginia Held.  On the Meaning of Trust , 1968, Ethics.

[15]  Stuart E. Middleton,et al.  Capturing knowledge of user preferences: ontologies in recommender systems , 2001, K-CAP '01.

[16]  Kurt Rothermel,et al.  Architecture and Algorithms for a Distributed Reputation System , 2003, iTrust.

[17]  Josep Lluís de la Rosa i Esteva,et al.  Opinion-Based Filtering through Trust , 2002, CIA.

[18]  David M. Nichols,et al.  Implicit Rating and Filtering , 1998 .

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

[20]  Lik Mui,et al.  A Computational Model of Trust and Reputation for E-businesses , 2002 .

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

[22]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender Systems , 2000 .

[23]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[24]  L. Mui,et al.  A computational model of trust and reputation , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[25]  James A. Hendler,et al.  Trust Networks on the Semantic Web , 2003, WWW.

[26]  R. Guha,et al.  Open Rating Systems , 2002 .

[27]  Jaswinder Pal Singh,et al.  Computing and using reputations for internet ratings , 2001, EC '01.

[28]  Bart Selman,et al.  Referral Web: combining social networks and collaborative filtering , 1997, CACM.

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

[30]  Siani Pearson,et al.  A Privacy-Enhanced Peer-to-Peer Reputation System , 2003, EC-Web.

[31]  Stephen Hailes,et al.  A distributed trust model , 1998, NSPW '97.

[32]  Rashmi R. Sinha,et al.  Comparing Recommendations Made by Online Systems and Friends , 2001, DELOS.

[33]  Tomas Olsson.  Decentralized Social Filtering based on Trust , 1998, AAAI 1998.