Skip to main content
SpringerLink
Log in

Social context-aware trust inference for trust enhancement in social network based recommendations on service providers

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

In Service-Oriented Computing environments, there is a large number of service providers providing a variety of services to service customers. Conventional recommender systems, which adopt the information filtering techniques, can be used to automatically generate recommendations of service providers to service customers who are also the system users. However, data sparsity and trust enhancement are the traditional problems in recommender systems. Targeting the data sparsity problem, recent studies on recommender systems have started to leverage information from online social networks to collect recommendations from more participants and derive the final recommendation. However, this requires the methods to infer the trust between participants without any direct interactions in online social networks, which should take into account both the social context of participants and the context of the target services to be recommended, for trust enhanced recommendations. In this paper, we first present a contextual social network model that takes into account both participants’ personal characteristics (referred to as the independent social context, including preference and expertise in domains) and mutual relations (referred to as the dependent social context, including the trust, social intimacy, and interaction context between two participants). In addition, we propose a new probabilistic approach, SocialTrust, as the first solution in the literature, to social context-aware trust inference in social networks. The result delivered by this approach is particularly important in evaluating the trust from a source participant to an end recommender who recommends a target service or service provider, via the sub-network consisting of intermediate participants/recommenders between them and relevant contextual information. Moreover, we propose algorithms that consider cycles and information updates in social networks. Experiments demonstrate that our approach is effective and superior to existing trust inference methods, and can deliver more reasonable and trustworthy results. The proposed algorithms considering cycles and information updates in social networks are efficient and applicable to real social networks.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adler, P.S.: Market, hierarchy, and trust: The knowledge economy and the future of capitalism. Organ. Sci. 12(2), 215–234 (2001)

    Article  Google Scholar 

  2. Barnett, E., Casper, M.: A definition of social environment. Am. J. Public Health 91(3), 465 (2001)

    Google Scholar 

  3. Bedi, P., Kaur, H., Marwaha, S.: Trust based recommender system for semantic web. In: IJCAI 2007, pp. 2677–2682 (2007)

  4. Berscheid, E., Reis, H.T.: Attraction and close relationships. In: The Handbook of Social Psychology (1998)

  5. Cho, Y.-S., Steeg, G.V., Galstyan, A.: Co-evolution of selection and influence in social networks. In: AAAI 2011 (2011)

  6. Cui, P., Wang, F., Yang, S., Sun, L.: Item-level social influence prediction with probabilistic hybrid factor matrix factorization. In: AAAI 2011 (2011)

  7. Deng, H., King, I., Lyu, M.R.: Formal models for expert finding on dblp bibliography data. In: ICDM 2008, pp. 163–172 (2008)

  8. Deshpande M., Karypis G.: Item-based top-n recommendation algorithms. ACM Trans. Inf. Syst. 22(1), 143–177 (2004)

    Article  Google Scholar 

  9. Fiske, S.: Social Beings: Core Motives in Social Psychology. John Wiley and Sons Press (2009)

  10. Golbeck, J.: Generating predictive movie recommendations from trust in social networks. In: iTrust 2006, pp. 93–104 (2006)

  11. Gross, J., Yellen, J.: Handbook of Graph Theory. CRC Press (2003)

  12. Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: SIGIR 1999, pp. 230–237 (1999)

  13. Jøsang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decis. Support Syst. 43(2), 618–644 (2007)

    Article  Google Scholar 

  14. Kuter, U., Golbeck, J.: Sunny: a new algorithm for trust inference in social networks using probabilistic confidence models. In: AAAI 2007, pp. 1377–1382 (2007)

  15. Kuter, U., Golbeck, J.: Using probabilistic confidence models for trust inference in web-based social networks. ACM Trans. Internet Technol. 10(2) (2010)

  16. Li, L., Wang, Y., Lim, E.-P.: Trust-oriented composite service selection and discovery. In: ICSOC/ServiceWave 2009, pp. 50–67 (2009)

  17. Lichtenstein, S., Slovic, P.: The Construction of Preference. Cambridge University Press (2006)

  18. Liu, G., Wang, Y., Li, L.: Trust management in three generations of web-based social networks. In: CPSC 2009, pp. 446–451 (2009)

  19. Liu, G., Wang, Y., Orgun, M.A.: Optimal social trust path selection in complex social networks. In: AAAI 2010, pp. 1391–1398 (2010)

  20. Liu, G., Wang, Y., Orgun, M.A.: Quality of trust for social trust path selection in complex social networks. In: AAMAS 2010, pp. 1575–1576 (2010)

  21. Liu, G., Wang, Y., Orgun, M.A., Lim, E.-P.: A heuristic algorithm for trust-oriented service provider selection in complex social networks. In: IEEE SCC 2010, pp. 130–137 (2010)

  22. Liu, G., Wang, Y., Orgun, M.A.: Trust transitivity in complex social networks. In: AAAI 2011, pp. 1222–1229 (2011)

  23. Liu, G., Wang, Y., Orgun, M.A.: Finding K optimal social trust paths for the selection of trustworthy service providers in complex social networks. In: ICWS’11, pp. 41–48 (2011)

  24. Liu, G., Wang, Y., Orgun, M.A., Lim, E.P.: Finding the optimal social trust path for the selection of trustworthy service providers in complex social networks. IEEE Trans. Serv. Comput. (TSC) 6(2), 152–167 (2013)

    Article  Google Scholar 

  25. Liu, G., Wang, Y., Orgun, M.A.: Social context-aware trust network discovery in complex contextual social networks. In: AAAI’12, pp. 101–107 (2012)

  26. Liu, G., Wang, Y., Orgun, M.A., Liu, H.: Discovering trust networks for the selection of trustworthy service providers in complex contextual social networks. In: ICWS’12, pp. 384–4391 (2012)

  27. Luhmann, N.: Trust and Power. Wiley (1979)

  28. Ma, H., Yang, H., Lyu, M.R., King, I.: Sorec: social recommendation using probabilistic matrix factorization. In: CIKM 2008, pp. 931–940 (2008)

  29. Ma, H., Zhou, T.C., Lyu, M.R., King, I.: Improving recommender systems by incorporating social contextual information. ACM Trans. Inf. Syst. 29(2), 9 (2011)

    Article  MATH  Google Scholar 

  30. Mansell, R., Collins, B.: Trust and Crime in Information Societies. Edward Elgar Publishing (2005)

  31. Marsh, S.: Formalising Trust as a Computational Concept. University of Stirling, UK (1994)

  32. Massa, P., Avesani, P.: Trust-aware collaborative filtering for recommender systems. In: CoopIS/DOA/ODBASE 2004, pp. 492–508 (2004)

  33. McCallum, A., Wang, X., Corrada-Emmanuel, A.: Topic and role discovery in social networks with experiments on enron and academic email. J. Artif. Intell. Res. (JAIR) 30, 249–272 (2007)

    Google Scholar 

  34. Milgram, S.: The small world problem. Psychol. Today 2(30), 61–67 (1967)

    MathSciNet  Google Scholar 

  35. Miller, R., Perlman, D., Brehm, S.: Intimate Relationships. McGraw-Hill College Press (2007)

  36. Mislove, A., Marcon, M., Gummadi, P.K., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Internet Measurement Comference, pp. 29–42 (2007)

  37. Mooney, R.J., Roy, L.: Content-based book recommending using learning for text categorization. In: ACM DL 2000, pp. 195–204 (2000)

  38. Pearl, J.: Reasoning with belief functions: an analysis of compatibility. Int. J. Approx. Reason. 4(5–6), 363–389 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  39. Ray, I., Ray, I., Chakraborty, S.: An interoperable context sensitive model of trust. J. Intell. Inf. Syst. 32(1), 75–104 (2009)

    Article  Google Scholar 

  40. Sarwar, B.M., Karypis, G., Konstan, J.A., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: WWW 2001, pp. 285–295 (2001)

  41. Sinha, R.R., Swearingen, K.: Comparing recommendations made by online systems and friends. In: DELOS Workshop: Personalisation and Recommender Systems in Digital Libraries (2001)

  42. Strang, T., Linnhoff-Popien, C., Frank, K.: Cool: a context ontology language to enable contextual interoperability. In: IFIP WG6.1 International Conference on Distributed Applications and Interoperable Systems, pp. 236–247 (2003)

  43. Tang, J., Zhang, J., Yan, L., Li, J., Zhang, L., Su, Z.: Arnetminer: extraction and mining of academic social networks. In: KDD’08, pp. 990–998 (2008)

  44. Tang, J., Gao, H., Liu, H.: mtrust: discerning multi-faceted trust in a connected world. In: WSDM 2012, pp. 93–102 (2012)

  45. Toivonen, S., Lenzini, G., Uusitalo, I.: Context-aware trust evaluation functions for dynamic reconfigurable systems. In: Proceedings of the WWW’06 Workshop on Models of Trust for the Web (MTW’06) (2006)

  46. Walter, F.E., Battiston, S., Schweitzer, F.: A model of a trust-based recommendation system on a social network. Auton. Agent. Multi-Agent Syst. 16(1), 57–74 (2008)

    Article  Google Scholar 

  47. Wang, C., Han, J., Jia, Y., Tang, J., Zhang, D., Yu, Y., Guo, J.: Mining advisor-advisee relationships from research publication networks. In: KDD 2010, pp. 203–212 (2010)

  48. Wang, Y., Varadharajan, V.: Role-based recommendation and trust evaluation. In: CEC/EEE 2007, pp. 278–288 (2007)

  49. Yang, S., Zhang, J., Chen, I.: Web 2.0 services for identifying communities of practice. In: SCC’07, pp. 130–137 (2007)

  50. Yaniv, I.: Receiving other peoples’ advice: Influence and benefit. Organ. Behav. Hum. Decis. Process. 93, 1–13 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Macquarie University, Sydney, Australia

    Yan Wang

  2. School of Computer and Information, Hefei University of Technology, Hefei, Anhui, China

    Lei Li

  3. School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu, China

    Guanfeng Liu

Authors
  1. Yan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guanfeng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yan Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, Y., Li, L. & Liu, G. Social context-aware trust inference for trust enhancement in social network based recommendations on service providers. World Wide Web 18, 159–184 (2015). https://doi.org/10.1007/s11280-013-0241-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-013-0241-5

Keywords

Search

Navigation