On the Effect of High Order Reputation Information on Trust Prediction in Wikipedia's Vote Network

When a user (the truster) in a social network is trying to solve the problem of guessing whether he/she will trust or not another user (the trustee) when he/she has not direct experience of the trustee behavior, then the truster is facing a Trust prediction problem. In this paper we deal with this problem as a classification problem based on reputation features of the target trustee. Reputation refers to the opinion that a third person (a witness) may have about the target trustee. Second and higher order reputation information comes from witnesses which have no direct contact with the trustee. The differences in the spread of relationships among users produce variable size reputation feature vectors, according to the relationships of each user. We propose probabilistic descriptors of the reputation information in order to reduce the feature vectors to the same size. In this paper we explore the prediction of Trust training some classifiers with reputation features extracted from first and second order relationships. We conclude that second order reputation features do not improve classification significatively.

[1]  Cécile Paris,et al.  Behavior‐Based Propagation of Trust in Social Networks with Restricted and Anonymous Participation , 2015, Comput. Intell..

[2]  Yong Li,et al.  Formal Definitions for Trust in Trusted Computing , 2010, 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing.

[3]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.

[4]  Chien Chin Chen,et al.  An effective recommendation method for cold start new users using trust and distrust networks , 2013, Inf. Sci..

[5]  Fattaneh Taghiyareh,et al.  An Improved Model of Trust-aware Recommender Systems Using Distrust Metric , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[6]  Lee Trepanier,et al.  Trust in Society , 2004 .

[7]  Florian Probst,et al.  Online social networks: A survey of a global phenomenon , 2012 .

[8]  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.

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

[10]  Huan Liu,et al.  Exploiting homophily effect for trust prediction , 2013, WSDM.

[11]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[12]  G. Pulla,et al.  A SURVEY ON TRUST MANAGEMENT FOR MOBILE AD HOC NETWORKS , 2010 .

[13]  Jennifer Golbeck,et al.  Computing with Trust: Definition, Properties, and Algorithms , 2006, 2006 Securecomm and Workshops.

[14]  Manuel Graña,et al.  ELM Predicting Trust from Reputation in a Social Network of Reviewers , 2014 .

[15]  Sheikh Iqbal Ahamed,et al.  Design, analysis, and deployment of omnipresent Formal Trust Model (FTM) with trust bootstrapping for pervasive environments , 2010, J. Syst. Softw..

[16]  Muhammad Aurangzeb Ahmad,et al.  Trust, distrust and lack of confidence of users in online social media-sharing communities , 2013, Knowl. Based Syst..

[17]  Luca de Alfaro,et al.  Detecting Wikipedia Vandalism using WikiTrust - Lab Report for PAN at CLEF 2010 , 2010, CLEF.

[18]  Jie Wu,et al.  Generating trusted graphs for trust evaluation in online social networks , 2014, Future Gener. Comput. Syst..

[19]  Alex Thomo,et al.  PredictingTrust from User Ratings , 2012, ANT/MobiWIS.

[20]  Steffen Staab,et al.  The Pudding of Trust , 2004, IEEE Intell. Syst..

[21]  Sanjeev R. Kulkarni,et al.  A randomwalk based model incorporating social information for recommendations , 2012, 2012 IEEE International Workshop on Machine Learning for Signal Processing.