Abstract
Recommendation technologies and trust metrics constitute the two pillars of trust-enhanced recommender systems. We discuss and illustrate the basic trust concepts such as trust and distrust modeling, propagation and aggregation. These concepts are needed to fully grasp the rationale behind the trust-enhanced recommender techniques that are discussed in the central part of the chapter, which focuses on the application of trust metrics and their operators in recommender systems. We explain the benefits of using trust in recommender algorithms and give an overview of state-of-the-art approaches for trust-enhanced recommender systems. Furthermore, we explain the details of three well-known trust-based systems and provide a comparative analysis of their performance. We conclude with a discussion of some recent developments and open challenges, such as visualizing trust relationships in a recommender system, alleviating the cold start problem in a trust network of a recommender system, studying the effect of involving distrust in the recommendation process, and investigating the potential of other types of social relationships.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Abdul-Rahman, A., Hailes, S.: Supporting trust in virtual communities. In: Proc. of the 33rd Hawaii International Conference on System Sciences, pp. 1769-1777 (2000)
Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering 17, 734–749 (2005)
Almenárez, F., Marín, A., Campo, C., García, C.: PTM: A pervasive trust management model for dynamic open environments. In: Proc. of the First Workshop on Pervasive Security, Privacy and Trust, in conjuntion with Mobiquitous (2004)
Arazy, O., Elsane, I., Shapira, B., Kumar, N.: Social relationships in recommender systems. In: Proc. of the 17th Workshop on Information Technologies & Systems (2007)
Arazy, O., Kumar, N., Shapira, B.: Improving social recommender systems. IT Professional May/June, 31–37 (2009)
Artz, D., Gil, Y.: A survey of trust in computer science and the semantic web. Journal of Web Semantics 5, 58–71 (2007)
Avesani, P., Massa, P., Tiella, R.: Moleskiing.it: a trust-aware recommender system for ski mountaineering. International Journal for Infonomics (2005) 20 Trust and Recommendations 673
Cacioppo, J., Berntson, G.: Relationship between attitudes and evaluative space: a critical review, with emphasis on the separability of positive and negative substrates. Psychological Bulletin 115, 401–423 (1994)
Constantinople, A.: An eriksonian measure of personality development in college students. Development Psychology 1, 357–372 (1969)
Cofta, P.: Distrust. In: Proc. of the International Conference on Electronic Commerce, pp. 250-258 (2006)
De Cock, M., Pinheiro da Silva, P.: A many-valued representation and propagation of trust and distrust. In: Bloch, I., Petrosino, A., Tettamanzi, A. (eds.) Lecture Notes in Computer Science 3849, pp. 108-113 (2006)
Falcone, R., Pezzulo, G., Castelfranchi, C.: A fuzzy approach to a belief-based trust computation. In: Eder, J., Haav, H-M., Kalja, A., Penjam, J. (eds.) Lecture Notes in Artificial Intelligence 2631, pp. 73-86 (2003)
Gans, G., Jarke, M., Kethers, S., Lakemeyer, G.: Modeling the impact of trust and distrust in agent networks. In: Proc. of the ThirdWorkshop on Agent-oriented Information Systems, pp. 45-58 (2001)
Ginsberg, M.: Multi-valued logics: A uniform approach to reasoning in artificial intelligence. Computational Intelligence 4, 265–316 (1988)
Golbeck, J.: Computing and applying trust in web-based social networks. PhD thesis (2005)
Golbeck, J.: Generating predictive movie ratings from trust in social networks. In: Stølen, K, Winsborough, W.H., Martinelli, F., Massacci, F. (eds.) Lecture Notes in Computer Science 3986, pp. 93-104 (2006)
Golbeck, J.: Computing with Social Trust. Springer, London (2009)
Golbeck, J., Mannes, A.: Using trust and provenance for content filtering on the semantic web. In: Proc. of the WWW06 Models of Trust for the Web Workshop (2006)
Golbeck, J., Parsia, B., Hendler, J.: Trust networks on the semantic web. In: Klusch, M., Omicini, A., Ossowski, S., Laamanen, H. (eds.) Lecture Notes in Artificial Intelligence 2782, pp. 238-249 (2003)
Guha, R.: Open rating systems. Technical report, Stanford Knowledge Systems Laboratory (2003)
Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: Proc. of the World Wide Web Conference, pp. 403-412 (2004)
Herlocker, J., Konstan, J., Terveen, L., Riedl, J.: Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems 22, 5–53 (2004)
Hess, C., Schiedler, C.: Trust-based recommendations for documents. AI Communications 21, 145–153 (2008)
Jøsang, A.: A logic for uncertain probabilities. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 9, 279-311 (2001).
Jøsang, A., Knapskog, S.: A metric for trusted systems. In: Proc. of the National Computer Security Conference, pp. 16-29 (1998)
Jøsang, A., Gray, E., Kinateder, M.: Simplification and analysis of transitive trust networks. Web Intelligence and Agent Systems 4, 139–161 (2006)
Jøsang, A., Marsh, S., Pope, S.: Exploring different types of trust propagation. In: Stølen, K, Winsborough, W.H., Martinelli, F., Massacci, F. (eds.) Lecture Notes in Computer Science 3986, pp. 179-192 (2006)
Kamvar, S., Schlosser, M., Garcia-Molina, H.: The eigentrust algorithm for reputation management in P2P networks. In: Proc. of the World Wide Web Conference, pp. 640-651 (2003)
Klir, G., Yuan, B.: Fuzzy sets and systems: theory and applications. Prentice Hall PTR, New Jersey (1995)
Lathia, N., Hailes, S., Capra, L.: Trust-based collaborative filtering. In: Karabulut, Y., Mitchell, J., Herrmann, P., Damsgaard Jensen, C. (eds.) IFIP International Federation for Information Processing 263, 119–134 (2008)
Lesani, M., Bagheri, S.: Applying and inferring fuzzy trust in semantic web social networks. In: Kodé, M.T., Lemire, D. (eds.) Semantic Web and Beyond 2, pp. 23-43 (2006) 674 Patricia Victor, Martine De Cock, and Chris Cornelis
Levien, R.: Attack-resistant trust metrics. In: Golbeck, J. (ed.) Computing With Social Trust, pp. 121-132 (2009)
Lewicki, R., McAllister, D., Bies, R.: Trust and distrust: new relationships and realities. Academy of Management Review 23, 438–458 (1998)
Marsh, S., Briggs, P.: Examining trust, forgiveness and regret as computational concepts. In: Golbeck, J. (ed.) Computing With Social Trust, pp. 9-43 (2009)
Massa, P., Avesani, P.: Trust-aware collaborative filtering for recommender systems. In: Proc. of the Federated International Conference On The Move to Meaningful Internet, pp. 492-508 (2004)
Massa, P., Avesani, P.: Trust-aware recommender systems. In: Proc. of ACM Recommender Systems, pp. 17-24 (2007)
Massa, P., Avesani, P.: Trust metrics in recommender systems. In: Golbeck, J. (ed.) Computing with Social Trust, pp. 259-285 (2009)
Massa, P., Avesani, P.: Trust metrics on controversial users: balancing between tyranny of the majority and echo chambers. International Journal on SemanticWeb and Information Systems 3, 39–64 (2007)
Massa, P., Bhattacharjee, B.: Using trust in recommender systems: an experimental analysis. In: Jensen, C., Poslad, S., Dimitrakos, T. (eds.) Lecture Notes in Computer Science 2995, pp. 221-235 (2004)
Mayer, R., Davis, J., Schoorman, D.: An integrative model of organizational trust. The Academy of Management Review 20, 709–734 (1995)
McAllister, D.: Affect- and cognition-based trust as foundations for interpersonal cooperation in organizations. The Academy of Management Journal 38, 24–59 (1995)
Moskovitch, R., Elovici, Y., Rokach, L., Detection of unknown computer worms based on behavioral classification of the host, Computational Statistics and Data Analysis, 52(9): 4544– 4566 (2008)
Mui, L., Mohtashemi, M., Halberstadt, A.: A computational model of trust and reputation. In: Proc. of the 35th Hawaii International Conference on System Sciences, pp. 2431-2439 (2002)
Noh, S.: Calculating trust using aggregation rules in social networks. In: Xiao, B., Yang, L., Ma, J., Muller-Schloer, C., Hua, Y. (eds.) Lecture Notes in Computer Science 4610, pp. 361-371 (2007)
O’Donovan, J.: Capturing trust in social web applications. In: Golbeck, J. (ed.) Computing With Social Trust, pp. 213-257 (2009)
O’Donovan, J., Smyth, B.: Trust in recommender systems. In: Proc. of the 10th International Conference on Intelligent User Interfaces, pp. 167-174 (2005)
O’Donovan, J., Smyth, B.: Mining trust values from recommendation errors. International Journal on Artificial Intelligence Tools 15, 945–962 (2006)
O’Reilly, T.: What is web 2.0. Available at http://www.oreillynet.com/pub/a/oreilly/tim/news/2005/09/30/what-is-web-20.html (2005)
Papagelis, M., Plexousakis, D., Kutsuras, T.: Alleviating the sparsity problem of collaborative filtering using trust inferences. In: Herrmann, P., Issarny, V., Shiu, S. (eds.) Lecture Notes in Computer Science 3477, pp. 224-239 (2005)
Petty, R., Wegener, D., Fabrigar, L.: Attitudes and attitude change. Annual Review of Psychology 48, 609–647 (1997)
Pitsilis, G., Marshall, L.: A trust-enabled P2P recommender system. In: Proc. of the 15th Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises, pp. 59- 64 (2006)
Priester, J., Petty, R.: The gradual threshold model of ambivalence: relating the positive and negative bases of attitudes to subjective ambivalence. Journal of Personality and Social Psychology 71, 431–449 (1996)
Resnick, P., Iacovou, N., Suchak, M., Bergstorm, P., Riedl, J.: Grouplens: An open architecture for collaborative filtering of netnews. In: Proc. of Computer Supported Cooperative Work, pp. 175-186 (1994)
Resnick, P., Varian, H.R.: Recommender systems. Communications of the ACM 40, 56–58 (1997)
Richardson, M., Agrawal, R., Domingos, P.: Trust management for the semantic web. In: Proc. of the Second International Semantic Web Conference, pp. 351-368 (2003)
Schafer, J., Konstan, J., Riedl, J.: E-commerce recommendation applications. Data Mining and Knowledge Discovery 5, 115–153 (2001)
Sinha, R., Swearingen, K.: Comparing recommendations made by online systems and friends. Proc. of the DELOS-NSFWorkshop on Personalisation and Recommender Systems in Digital Libraries (2001)
Swearingen, K., Sinha, R.: Beyond algorithms: an HCI perspective on recommender systems. Proc. of SIGIR Workshop on Recommender Systems (2001)
Tang, W., Ma, Y., Chen, Z.: Managing trust in peer-to-peer networks. Journal of Digital Information Management 3, 58–63 (2005)
Victor, P., De Cock, M., Cornelis, C., Pinheiro da Silva, P.: Towards a provenance-preserving trust model in agent networks. In: Proc. of Models of Trust for theWeb WWW2006Workshop (2006)
Victor, P., Cornelis, C., De Cock, M., Teredesai, A.M.: Key figure impact in trust-enhanced recommender systems. AI Communications 21, 127–143 (2008)
Victor, P., Cornelis, C., De Cock, M., Pinheiro da Silva, P.: Gradual trust and distrust in recommender systems. Fuzzy Sets and Systems 160 1367–1382 (2009)
Victor, P., Cornelis, C., De Cock, M., Teredesai, A.M.: A comparative analysis of trustenhanced recommenders for controversial items. In: Proc. of the International AAI Conference on Weblogs and Social Media, pp. 342-345 (2009)
Victor, P., Cornelis, C., De Cock, M., Teredesai, A.M.: Trust- and distrust-based recommendations for controversial reviews. IEEE Intelligent Systems, in press.
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Zaihrayeu, I., Pinheiro da Silva, P., McGuinness, D.: IWTrust: Improving user trust in answers from the web. In: Proc. of the Third International Conference On Trust Management, pp. 384- 392 (2005)
Zhang, S., Ouyang, Y., Ford, J., Makedon, F.: Analysis of a low-dimensional linear model under recommendation attacks. In: Proc. of the International ACM SIGIR Conference, pp. 517-524 (2006)
Ziegler, C., Lausen, G.: Propagation models for trust and distrust in social networks. Information System Frontiers 7, 337–358 (2005)
Ziegler, C., Golbeck, J.: Investigating correlations of trust and interest similarity - Do birds of a feather really flock together?. Decision Support Systems 43, 460–475 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Victor, P., De Cock, M., Cornelis, C. (2011). Trust and Recommendations. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P. (eds) Recommender Systems Handbook. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-85820-3_20
Download citation
DOI: https://doi.org/10.1007/978-0-387-85820-3_20
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-85819-7
Online ISBN: 978-0-387-85820-3
eBook Packages: Computer ScienceComputer Science (R0)