Leveraging Community Detection for Accurate Trust Prediction

The aim of trust prediction is to infer trust values for pairs of users when the relationship between them is unknown. The unprecedented growth in the amount of online interactions on e-commerce websites has made the problem of predicting user trust relationships critically important, yet sparsity in the amount of known (labeled) relationships poses a significant challenge to the usage of machine learning techniques. This paper presents a community detection approach which leverages the network of available trust relations and rating similarities to compensate for the lack of labels. The key insight behind our framework is that trust values from the central community members can be used as a predictor for relationships between other community members. Here we evaluate the usage of two community detection algorithms, one of which works merely on the trust network while the other one uses both. Our algorithm outperforms other existing trust prediction methods on datasets from the wellknown product review websites Epinions and Ciao.

[1]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

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

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

[4]  Hamidreza Alvari,et al.  Predicting Guild Membership in Massively Multiplayer Online Games , 2014, SBP.

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

[6]  Ludo Waltman,et al.  A smart local moving algorithm for large-scale modularity-based community detection , 2013, The European Physical Journal B.

[7]  Judith C. Simon,et al.  A Prediction Model for Initial Trust Formation in B2C eCommerce , 2009, AMCIS.

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

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

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

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

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

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

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

[15]  Hamidreza Alvari,et al.  Detecting Overlapping Communities in Social Networks by Game Theory and Structural Equivalence Concept , 2011, AICI.

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

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