Trust prediction from user-item ratings

Trust relationships between users in various online communities are notoriously hard to model for computer scientists. It can be easily verified that trying to infer trust based on the social network alone is often inefficient. Therefore, the avenue we explore is applying Data Mining algorithms to unearth latent relationships and patterns from background data. In this paper, we focus on a case where the background data are user ratings for online product reviews. We consider as a testing ground a large dataset provided by Epinions.com that contains a trust network as well as user ratings for reviews on products from a wide range of categories. In order to predict trust we define and compute a critical set of features, which we show to be highly effective in providing the basis for trust predictions. Then, we show that state-of-the-art classifiers can do an impressive job in predicting trust based on our extracted features. For this, we employ a variety of measures to evaluate the classification based on these features. We show that by carefully collecting and synthesizing readily available background information, such as ratings for online reviews, one can accurately predict social links based on trust.

[1]  Srinivasan Venkatesh,et al.  Learning the News in Social Networks , 2012, FoIKS.

[2]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[3]  Fernando Ferri,et al.  New forms of social and professional digital relationships: the case of Facebook , 2011, Social Network Analysis and Mining.

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

[5]  Shyhtsun Felix Wu,et al.  Analysis of user keyword similarity in online social networks , 2011, Social Network Analysis and Mining.

[6]  Jennifer Golbeck,et al.  SUNNY: A New Algorithm for Trust Inference in Social Networks Using Probabilistic Confidence Models , 2007, AAAI.

[7]  Paolo Avesani,et al.  Trust Metrics in Recommender Systems , 2009, Computing with Social Trust.

[8]  Adam Wierzbicki,et al.  Enriching Trust Prediction Model in Social Network with User Rating Similarity , 2009, 2009 International Conference on Computational Aspects of Social Networks.

[9]  Jollean K. Sinclaire,et al.  A Prediction Model for Initial Trust Formation in Electronic Commerce , 2010 .

[10]  Athman Bouguettaya,et al.  A Trust Prediction Model for Service Web , 2011, 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications.

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

[12]  Paolo Avesani,et al.  Controversial Users Demand Local Trust Metrics: An Experimental Study on Epinions.com Community , 2005, AAAI.

[13]  William W. Wadge,et al.  Harnessing the power of "favorites" lists for recommendation systems , 2009, RecSys '09.

[14]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

[15]  William W. Wadge,et al.  Trust-Based Infinitesimals for Enhanced Collaborative Filtering , 2009, COMAD.

[16]  Hausi A. Müller,et al.  SmarterDeals: a context-aware deal recommendation system based on the smartercontext engine , 2012, CASCON.

[17]  Li Chen,et al.  Social opinion mining for supporting buyers’ complex decision making: exploratory user study and algorithm comparison , 2011, Social Network Analysis and Mining.

[18]  Yehuda Koren,et al.  Collaborative filtering with temporal dynamics , 2009, KDD.

[19]  Ee-Peng Lim,et al.  Trust relationship prediction using online product review data , 2009, CIKM-CNIKM.

[20]  Quan Z. Sheng,et al.  Credibility-Based Trust Management for Services in Cloud Environments , 2011, ICSOC.

[21]  Schahram Dustdar,et al.  Start Trusting Strangers? Bootstrapping and Prediction of Trust , 2009, WISE.

[22]  Ee-Peng Lim,et al.  To Trust or Not to Trust? Predicting Online Trusts Using Trust Antecedent Framework , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[23]  Jaideep Srivastava,et al.  Predicting trusts among users of online communities: an epinions case study , 2008, EC '08.