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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Adler, P.S.: Market, hierarchy, and trust: The knowledge economy and the future of capitalism. Organ. Sci. 12(2), 215–234 (2001)
Barnett, E., Casper, M.: A definition of social environment. Am. J. Public Health 91(3), 465 (2001)
Bedi, P., Kaur, H., Marwaha, S.: Trust based recommender system for semantic web. In: IJCAI 2007, pp. 2677–2682 (2007)
Berscheid, E., Reis, H.T.: Attraction and close relationships. In: The Handbook of Social Psychology (1998)
Cho, Y.-S., Steeg, G.V., Galstyan, A.: Co-evolution of selection and influence in social networks. In: AAAI 2011 (2011)
Cui, P., Wang, F., Yang, S., Sun, L.: Item-level social influence prediction with probabilistic hybrid factor matrix factorization. In: AAAI 2011 (2011)
Deng, H., King, I., Lyu, M.R.: Formal models for expert finding on dblp bibliography data. In: ICDM 2008, pp. 163–172 (2008)
Deshpande M., Karypis G.: Item-based top-n recommendation algorithms. ACM Trans. Inf. Syst. 22(1), 143–177 (2004)
Fiske, S.: Social Beings: Core Motives in Social Psychology. John Wiley and Sons Press (2009)
Golbeck, J.: Generating predictive movie recommendations from trust in social networks. In: iTrust 2006, pp. 93–104 (2006)
Gross, J., Yellen, J.: Handbook of Graph Theory. CRC Press (2003)
Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: SIGIR 1999, pp. 230–237 (1999)
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)
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)
Kuter, U., Golbeck, J.: Using probabilistic confidence models for trust inference in web-based social networks. ACM Trans. Internet Technol. 10(2) (2010)
Li, L., Wang, Y., Lim, E.-P.: Trust-oriented composite service selection and discovery. In: ICSOC/ServiceWave 2009, pp. 50–67 (2009)
Lichtenstein, S., Slovic, P.: The Construction of Preference. Cambridge University Press (2006)
Liu, G., Wang, Y., Li, L.: Trust management in three generations of web-based social networks. In: CPSC 2009, pp. 446–451 (2009)
Liu, G., Wang, Y., Orgun, M.A.: Optimal social trust path selection in complex social networks. In: AAAI 2010, pp. 1391–1398 (2010)
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)
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)
Liu, G., Wang, Y., Orgun, M.A.: Trust transitivity in complex social networks. In: AAAI 2011, pp. 1222–1229 (2011)
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)
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)
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)
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)
Luhmann, N.: Trust and Power. Wiley (1979)
Ma, H., Yang, H., Lyu, M.R., King, I.: Sorec: social recommendation using probabilistic matrix factorization. In: CIKM 2008, pp. 931–940 (2008)
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)
Mansell, R., Collins, B.: Trust and Crime in Information Societies. Edward Elgar Publishing (2005)
Marsh, S.: Formalising Trust as a Computational Concept. University of Stirling, UK (1994)
Massa, P., Avesani, P.: Trust-aware collaborative filtering for recommender systems. In: CoopIS/DOA/ODBASE 2004, pp. 492–508 (2004)
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)
Milgram, S.: The small world problem. Psychol. Today 2(30), 61–67 (1967)
Miller, R., Perlman, D., Brehm, S.: Intimate Relationships. McGraw-Hill College Press (2007)
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)
Mooney, R.J., Roy, L.: Content-based book recommending using learning for text categorization. In: ACM DL 2000, pp. 195–204 (2000)
Pearl, J.: Reasoning with belief functions: an analysis of compatibility. Int. J. Approx. Reason. 4(5–6), 363–389 (1990)
Ray, I., Ray, I., Chakraborty, S.: An interoperable context sensitive model of trust. J. Intell. Inf. Syst. 32(1), 75–104 (2009)
Sarwar, B.M., Karypis, G., Konstan, J.A., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: WWW 2001, pp. 285–295 (2001)
Sinha, R.R., Swearingen, K.: Comparing recommendations made by online systems and friends. In: DELOS Workshop: Personalisation and Recommender Systems in Digital Libraries (2001)
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)
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)
Tang, J., Gao, H., Liu, H.: mtrust: discerning multi-faceted trust in a connected world. In: WSDM 2012, pp. 93–102 (2012)
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)
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)
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)
Wang, Y., Varadharajan, V.: Role-based recommendation and trust evaluation. In: CEC/EEE 2007, pp. 278–288 (2007)
Yang, S., Zhang, J., Chen, I.: Web 2.0 services for identifying communities of practice. In: SCC’07, pp. 130–137 (2007)
Yaniv, I.: Receiving other peoples’ advice: Influence and benefit. Organ. Behav. Hum. Decis. Process. 93, 1–13 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11280-013-0241-5