A unified framework of trust prediction based on message passing

Trust prediction has been a vital part in trust-aware recommender systems. There are two approaches to predict trust between users: an explicit-information approach and an implicit-information approach. The explicit-information approach uses the explicit trust information observed from a trustor-trustee pair, whereas the implicit-information approach uses the implicit-information inferred from interaction features between a candidate trustor-trustee pair. The existing researches on trust prediction have been mainly focusing on one kind of information rather than combining the two kinds collectively. The task of trust prediction, however, could be improved when all kinds of information available from user pairs are integrated. Thus, we develop a new framework, including trust propagation mechanisms based on trust-message passing which takes advantage of the two kinds of information. In the developed framework, we build various probability-based trust prediction models according to the way of integrating the trust propagation mechanisms. Using real-world data, we empirically determine a weight vector for the integration of the trust propagation mechanisms and select the best trust prediction model. We demonstrate the benefit of the proposed trust propagation mechanisms by showing that the proposed method, ITD, outperforms existing methods, ABIT_L and MoleTrust, by 12.5 and 29.1%, respectively, in accuracy.

[1]  Sang-Wook Kim,et al.  Identifying and Exploiting Trustable Users with Robust Features in Online Rating Systems , 2017, KSII Trans. Internet Inf. Syst..

[2]  Soo-Min Kim,et al.  Automatic Identification of Pro and Con Reasons in Online Reviews , 2006, ACL.

[3]  Ho Jin Choi,et al.  Exploiting trustors as well as trustees in trust-based recommendation , 2013, CIKM.

[4]  Hwanjo Yu,et al.  Improving top-K recommendation with truster and trustee relationship in user trust network , 2016, Inf. Sci..

[5]  Yutaka Matsuo,et al.  Community gravity: measuring bidirectional effects by trust and rating on online social networks , 2009, WWW '09.

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

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

[8]  Licia Capra,et al.  Trust-Based Collaborative Filtering , 2008, IFIPTM.

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

[10]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

[11]  Hong Joo Lee,et al.  Use of social network information to enhance collaborative filtering performance , 2010, Expert Syst. Appl..

[12]  Ravinder Singh,et al.  Multi-level trust based intelligence intrusion detection system to detect the malicious nodes using elliptic curve cryptography in MANET , 2017, Cluster Computing.

[13]  Sang-Wook Kim,et al.  A probability-based trust prediction model using trust-message passing , 2013, WWW '13 Companion.

[14]  Sunju Park,et al.  Trustable aggregation of online ratings , 2013, CIKM.

[15]  Tinal Parikh Web 2.0 : Conceptual Foundations and Marketing Issues , 2015 .

[16]  Carlos Guestrin,et al.  "Why Should I Trust You?": Explaining the Predictions of Any Classifier , 2016, ArXiv.

[17]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[18]  Christos Faloutsos,et al.  PIN-TRUST: Fast Trust Propagation Exploiting Positive, Implicit, and Negative Information , 2016, CIKM.

[19]  Min-Hee Jang,et al.  Effectiveness of reverse edges and uncertainty in PIN-TRUST for trust prediction , 2016, EDB.

[20]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[21]  Daniel Thalmann,et al.  ETAF: An extended trust antecedents framework for trust prediction , 2014, 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014).

[22]  Paolo Avesani,et al.  Trust-aware recommender systems , 2007, RecSys '07.

[23]  William T. Freeman,et al.  Understanding belief propagation and its generalizations , 2003 .

[24]  Ghazaleh Beigi,et al.  Exploiting Emotional Information for Trust/Distrust Prediction , 2016, SDM.

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

[26]  Manuel Graña,et al.  Reputation features for trust prediction in social networks , 2015, Neurocomputing.

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

[28]  Chengying Mao,et al.  Towards a Trust Prediction Framework for Cloud Services Based on PSO-Driven Neural Network , 2017, IEEE Access.

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

[30]  Wookey Lee,et al.  Optimized combinatorial clustering for stochastic processes , 2017, Cluster Computing.

[31]  Sung Jin Hur,et al.  Improved trust-aware recommender system using small-worldness of trust networks , 2010, Knowl. Based Syst..

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

[33]  Huan Liu,et al.  mTrust: discerning multi-faceted trust in a connected world , 2012, WSDM '12.

[34]  Stefano Battiston,et al.  Personalised and dynamic trust in social networks , 2009, RecSys '09.

[35]  Wookey Lee,et al.  Retrieving keyworded subgraphs with graph ranking score , 2012, Expert Syst. Appl..

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

[37]  Christos Faloutsos,et al.  Detecting Fraudulent Personalities in Networks of Online Auctioneers , 2006, PKDD.

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

[39]  Ee-Peng Lim,et al.  Trust network inference for online rating data using generative models , 2010, KDD.

[40]  Virgílio A. F. Almeida,et al.  Practical Detection of Spammers and Content Promoters in Online Video Sharing Systems , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[41]  Bin Wu,et al.  Cluster-level trust prediction based on multi-modal social networks , 2016, Neurocomputing.

[42]  Jennifer Golbeck,et al.  Trust and nuanced profile similarity in online social networks , 2009, TWEB.

[43]  Christos Faloutsos,et al.  Top-N recommendation through belief propagation , 2012, CIKM.

[44]  Hui Li,et al.  Research of social recommendation based on social tag and trust relation , 2017, Cluster Computing.