Skip to main content
Log in

A unified framework of trust prediction based on message passing

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Notes

  1. http://www.epinions.com.

  2. This is an extended version of the poster paper (2 pages long) presented in WWW 2013 [33].

References

  1. Beigi, G., Tang, J., Wang, S., Liu, H.: Exploiting emotional information for trust/distrust prediction. In: Proceedings of the 2016 SIAM International Conference on Data Mining (SDM), pp. 81–89 (2016)

  2. Benevenuto, F., Rodrigues, T., Veloso, A., Almeida, J., Gonalves, M., Almeida, V.: Practical detection of spammers and content promoters in online video sharing systems. IEEE Trans. Syst. Man Cybern. Part B 42(3), 688–701 (2012)

    Article  Google Scholar 

  3. Chau, D., Pandit, S., Faloutsos, C.: Detecting fraudulent personalities in networks of online auctioneers. In: Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD), pp. 103–114 (2006)

  4. Chua, F., Lim, E.: Trust network inference for online rating data using generative models. In: Proceedings of International Conference on Knowledge Discovery and Data Mining (ACM KDD), pp. 889–897 (2010)

  5. Constantinides, E., Fountain, S.: Web 2.0: conceptual foundations and marketing issues. J. Direct Data Digit. Market. Pract. 9(3), 231–244 (2008)

    Article  Google Scholar 

  6. Golbeck, J.: Trust and nuanced profile similarity in online social networks. ACM Trans. Web 3(4), 1–33 (2009)

    Article  Google Scholar 

  7. Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: Proceedings of World Wide Web Conference (WWW), pp. 403–412 (2004)

  8. Guo, G., Zhang, J., Thalmann, D., Yorke-Smith, N.: ETAF: an extended trust antecedents framework for trust prediction. In: Proceedings of the 2014 International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 540–547 (2014)

  9. Ha, J., Kwon, S., Kim, S., Faloutsos, C., Park, S.: Top-N recommendation through belief propagation. In: Proceedings of International Conference on Information and Knowledge Management (ACM CIKM), pp. 2343–2346 (2012)

  10. Hwang, W., Li, S., Kim, S., Choi, H.: Exploiting trustors as well as trustees in trust-based recommendation. In: Proceedings of International Conference on Information and Knowledge Management (ACM CIKM), pp. 1893–1896 (2013)

  11. Jamali, M., Ester, M.: Trustwalker: A random walk model for combining trust-based and item-based recommendation. In: Proceedings of International Conference on Knowledge Discovery and Data Mining (ACM KDD), pp. 397–406 (2013)

  12. Jamali, M., Ester, M.: A matrix factorization technique with trust propagation for recommendation in social networks. In: Proceedings of International Conference on Recommender Systems (ACM RecSys), pp. 135–142 (2010)

  13. Jang, M., Faloutsos, C., Kim, S., Kang, U, Ha, J.: PIN-TRUST: Fast trust propagation exploiting positive, implicit, and negative information. In: Proceedings of ACM International Conference on Information and Knowledge Management (ACM CIKM), pp. 629–638 (2016)

  14. Jang, M., Kim, S., Ha, J.: Effectiveness of reverse edges and uncertainty in PIN-TRUST for trust prediction. In: Proceedings of the Sixth International Conference on Emerging Databases: Technologies, Applications, and Theory (EDB), pp. 81–85 (2016)

  15. Kim, S., Hovy, E.: Automatic identification of pro and con reasons in online reviews. In: Proceedings of COLING/ACL Main Conference Poster Sessions, pp. 483–490 (2006)

  16. Kim, S., Lee, W., Arora, N., Jo, T., Kang, S.: Retrieving keyworded subgraphs with graph ranking score. Expert Syst. Appl. 39(5), 4647–4656 (2012)

    Article  Google Scholar 

  17. Kim, J., Lee, W., Song, J., Lee, S.: Optimized combinatorial clustering for stochastic processes. Clust. Comput. 20(2), 1135–1148 (2017)

    Article  Google Scholar 

  18. Lathia, N., Hailes, S., Capra, L.: Trust-based collaborative filtering. In Proceedings of International Federation for Information Processing (IFIP), pp. 119–134 (2008)

  19. Li, H., Zhang, S., Hu, Y., Shi, J., Zhong, Z.: Research of social recommendation based on social tag and trust relation. J. Clust. Comput. 12, 1–11 (2017)

    Google Scholar 

  20. Liu, F., Lee, H.: Use of social network information to enhance collaborative filtering performance. Expert Syst. Appl. 37(7), 4772–4778 (2010)

    Article  Google Scholar 

  21. Liu, H., Lim, E., Lauw, H., Le, M., Sun, A., Srivastava, J., Kim, Y.: Predicting trusts among users of online communities: an epinions case study. In: Proceedings of International Conference on Electronic Commerce (ACM EC), pp. 310–319 (2008)

  22. Ma, H., King, I., Lyu, M.: Learning to recommend with social trust ensemble. In: Proceedings of International Conference on Information Retrieval (ACM SIGIR), pp. 203–210 (2009)

  23. Ma, H., Zhou, D., Liu, C., Lyu, M., King, I.: Recommender systems with social regularization. In: Proceedings of Web Search and Data Mining (WSDM), pp. 287–296 (2011)

  24. Ma, N., Lim, E., Nguyen, V., Sun, A., Liu, H.: Trust relationship prediction using online product review data. In: Proceedings of International Workshop on Complex Networks in Information and Knowledge Management (CNIKM), pp. 47–52 (2009)

  25. Mao, C., Lin, R., Xu, C., He, Q.: Towards a trust prediction framework for cloud services based on PSO-driven neural network. IEEE Access 5, 2187–2199 (2017)

    Article  Google Scholar 

  26. Massa, P., Avesani, P.: Controversial users demand local trust metrics: an experimental study on epinions.com community. In: Proceedings of American Association for Artificial Intelligence Conference (AAAI), pp. 121–126 (2005)

  27. Massa, P., Bhattacharjee, B.: Using trust in recommender systems: an experimental analysis. In: Proceedings of International Conference on Trust Management, pp. 221–235 (2004)

  28. Massa, P., Avesani, P.: Trust-aware recommender systems. In: Proceedings of International Conference on Recommender Systems (ACM RecSys), pp. 17–24 (2007)

  29. Matsuo, Y., Yamamoto, H.: Community gravity: Measuring bidirectional effects by trust and rating on online social networks: In: Proceedings of World Wide Web Conference (WWW), pp. 751–760 (2009)

  30. Nguyen, V., Lim, E., Jiang, J., Sun, A.: To trust or not to trust? predicting online trusts using trust antecedent framework. In: Proceedings of International Conference on Data Mining (ICDM), pp. 896–901 (2009)

  31. Nuñez-Gonzalez, D., Graña, M., Apolloni, B.: Reputation features for trust prediction in social networks. Neurocomputing 166, 1–7 (2015)

    Article  Google Scholar 

  32. O’Donovan, J., Smyth, B.: Trust in recommender systems. In: Proceedings of International Conference on Intelligent User Interfaces (IUI), pp. 167–174 (2005)

  33. Oh, H., Kim, J., Kim, S., Lee, K.: A probability-based trust prediction model using trust-message passing. In: Proceedings of World Wide Web Conference (WWW), pp. 161–162 (2013)

  34. Oh, H., Kim, S., Park, S.: Trustable aggregation of online ratings. In: Proceedings of ACM International Conference on Information and Knowledge Management (ACM CIKM), pp. 1233–1236 (2013)

  35. Oh, H., Kim, S.: Identifying and exploiting trustable users with robust features in online rating systems. KSII Trans. Internet Inf. Syst. 11(4), 2171–2195 (2017)

    Google Scholar 

  36. Park, C., Kim, D., Oh, J., Yu, H.: Improving top-K recommendation with truster and trustee relationship in user trust network. Inf. Sci. 374, 100–114 (2016)

    Article  Google Scholar 

  37. Ribeiro, M., Singh, S., Guestrin., C.: Why should I trust you?: Explaining the predictions of any classifier. In: Proceedings of International Conference on Knowledge Discovery and Data Mining (ACM KDD), pp. 1135–1144 (2016)

  38. Singh, O., Singh, J., Singh, R.: Multi-level trust based intelligence intrusion detection system to detect the malicious nodes using elliptic curve cryptography in MANET. J. Clust. Comput. 5, 1–13 (2017)

    Google Scholar 

  39. Tang, J., Gao, H., Liu, H.: mTrust: discerning multi-faceted trust in a connected world. In: Proceedings of International Conference on Web Search and Data Mining (WSDM), pp. 93–102 (2012)

  40. Victor, P., Cornelis, C., Teredesai, A., Cock, M.: Whom should I trust? the impact of key figures on cold start recommendations. In: Proceedings of ACM Symposium on Applied Computing (ACM SAC), pp. 2014–2018 (2008)

  41. Walter, F., Battiston, S. Schweitzer, F.: Personalised and dynamic trust in social networks. In: Proceedings of International Conference on Recommender Systems (ACM RecSys), pp. 197–204 (2009)

  42. Yedidia, J., Freeman, W., Weiss, Y.: Understanding belief propagation and its generalizations. Exploring Artificial Intelligence in the New Millennium, pp. 239–269 (2003)

  43. Yuan, W., Guan, D., Lee, Y., Lee, S., Hur, S.: Improved trust-aware recommender system using small-worldness of trust networks. Knowl.-Based Syst. 23(3), 232–238 (2010)

    Article  Google Scholar 

  44. Zhang, W., Wu, B., Liu, Y.: Cluster-level trust prediction based on multi-modal social networks. Neurocomputing 210, 206–216 (2016)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by (1) the National Research Foundation of Korea (NRF) grant funded by the Korea government (Ministry of Science and ICT (MSIT)) (No. NRF-2017R1A2B3004581), (2) MSIT, Korea, under the Information Technology Research Center (ITRC) support program (IITP-2017-2013-0-00881) supervised by the Institute for Information & communications Technology Promotion (IITP), and (3) Next-Generation Information Computing Development Program through NRF funded by MSIT (No. NRF-2017M3C4A7 083678)

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sang-Wook Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Oh, HK., Kim, JW., Kim, SW. et al. A unified framework of trust prediction based on message passing. Cluster Comput 22 (Suppl 1), 2049–2061 (2019). https://doi.org/10.1007/s10586-018-1807-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-1807-x

Keywords

Navigation