Abstract
Online social networks, where users maintain lists of friends and express their preferences for items like movies, music, or books, are very popular. The Web-based nature of this information makes it ideal for use in a variety of intelligent systems that can take advantage of the users' social and personal data. For those systems to be effective, however, it is important to understand the relationship between social and personal preferences. In this work we investigate features of profile similarity and how those relate to the way users determine trust. Through a controlled study, we isolate several profile features beyond overall similarity that affect how much subjects trust hypothetical users. We then use data from FilmTrust, a real social network where users rate movies, and show that the profile features discovered in the experiment allow us to more accurately predict trust than when using only overall similarity. In this article, we present these experimental results and discuss the potential implications for using trust in user interfaces.
- Barabasi, A.-L. and Albert, R. 1999. Emergence of scaling in random networks. Science 286, 509.Google Scholar
Cross Ref
- Basu, C., Hirsh, H., and Cohen, W. 1998. Recommendation as classification: Using social and content-based information in recommendation. In Proceedings of the 15th National/10th Conference on Artificial Intelligence/Innovative Applications of Artificial Intelligence (AAAI'98/IAAI'98). American Association for Artificial Intelligence, Menlo Park, CA, 714--720. Google Scholar
Digital Library
- Breese, J. S., Heckerman, D., and Kadie, C. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Annual Conference on Uncertainty in Artificial Intelligence. 43--52. Google Scholar
Digital Library
- Burgess, E. and Wallin, P. 1943. Homogamy in social characteristics. Amer. J. Sociol. 2, 49, 109--124.Google Scholar
Cross Ref
- Byrne, D. 1961. Interpersonal attraction and attitude similarity. J. Abnor. Soc. Psych. 62, 713--715.Google Scholar
Cross Ref
- Byrne, D. 1971. The Attraction Paradigm. Academic Press, New York, NY.Google Scholar
- Castelfranchi, C. and Falcone, R. 1998. Principles of trust for mas: Cognitive anatomy, social importance, and quantification. In Proceedings of the 3rd International Conference on Multi Agent Systems. Google Scholar
Digital Library
- Castelfranchi, C. and Falcone, R. 2002. Social trust: A cognitive approach. In Trust and Deception in Virtual Societies. Cristano Castelfranchi and Yao-Hua Tan, Eds., Kluwer Academic Publishers. Google Scholar
Digital Library
- Chien, Y.-H. and George, E. 1999. A Bayesian model for collaborative filtering. In Proceedings of the 7th International Workshop on Artificial Intelligence and Statistics.Google Scholar
- Deutsch, M. 1962. Cooperation and trust. Some theoretical notes M. R. Jones, Ed. Nebraska Symposium on Motivation. Nebraska University Press.Google Scholar
- Garden, M. and Dudek, G. 2005. Semantic feedback for hybrid recommendations in recommendz. In Proceedings of the IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'05). IEEE Computer Society, Los Alamitos, CA, 754--759. Google Scholar
Digital Library
- George, T. and Merugu, S. 2005. A scalable collaborative filtering framework based on co-clustering. In Proceedings of the 5th IEEE International Conference on Data Mining (ICDM'05). IEEE Computer Society, Los Alamitos, CA, 625--628. Google Scholar
Digital Library
- Golbeck, J. 2005. Computing and applying trust in Web-based social networks. Ph.D. thesis, University of Maryland, College Park, MD. Google Scholar
Digital Library
- Golbeck, J. 2006a. The dynamics of web-based social networks: Membership, relationships, and change. ACM Trans. Inform. Stud.Google Scholar
- Golbeck, J. 2006b. Generating predictive movie recommendations from trust in social networks. In Proceedings of the 4th International Conference on Trust Management. Google Scholar
Digital Library
- Golbeck, J. 2007. The dynamics of Web-based social networks: Membership, relationships, and change. First Monday 12, 11.Google Scholar
Cross Ref
- Golbeck, J. and Hendler, J. 2006. Filmtrust: Movie recommendations using trust in Web-based social networks. In Proceedings of the IEEE Consumer Communications and Networking Conference.Google Scholar
- Goldberg, D., Nichols, D., Oki, B. M., and Terry, D. 1992. Using collaborative filtering to weave an information tapestry. Comm. ACM 35, 12, 61--70. Google Scholar
Digital Library
- Golebmiewski, R. and McConike, M. 1975. The centrality of interpersonal in group processes. In Theories of Group Processes. Cary Cooper, Ed. Wiley, Hoboken, NJ.Google Scholar
- Herlocker, J. L., Konstan, J. A., Borchers, A., and Riedl, J. 1999. An algorithmic framework for performing collaborative filtering. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'99). ACM, New York, NY, 230--237. Google Scholar
Digital Library
- Herlocker, J. L., Konstan, J. A., and Riedl, J. 2000. Explaining collaborative filtering recommendations. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW'00). ACM, New York, NY, 241--250. Google Scholar
Digital Library
- Herlocker, J. L., Konstan, J. A., Terveen, L. G., and Riedl, J. T. 2004. Evaluating collaborative filtering recommender systems. ACM Trans. Inform. Syst. 22, 1, 5--53. Google Scholar
Digital Library
- Hofmann, T. 2004. Latent semantic models for collaborative filtering. ACM Trans. Inform. Syst. 22, 1, 89--115. Google Scholar
Digital Library
- Huang, Z., Chen, H., and Zeng, D. 2004. Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Trans. Inform. Syst. 22, 1, 116--142. Google Scholar
Digital Library
- Jin, R., Chai, J. Y., and Si, L. 2004. An automatic weighting scheme for collaborative filtering. In Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'04). ACM, New York, NY, 337--344. Google Scholar
Digital Library
- Kamvar, S. D., Schlosser, M. T., and Garcia-Molina, H. 2004. The eigentrust algorithm for reputation management in p2p networks. In Proceedings of the 12th International World Wide Web Conference. Google Scholar
Digital Library
- Katz, Y. and Golbeck, J. 2006. Social network-based trust in prioritized default logic. In Proceedings of the 21st National Conference on Artificial Intelligence (AAAI'06). Google Scholar
Digital Library
- Kleinberg, J. 2000. The small-world phenomenon: An algorithm perspective. In Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (STOC'00). ACM, New York, NY, 163--170. Google Scholar
Digital Library
- Konstan, J. A., Miller, B. N., Maltz, D., Herlocker, J. L., Gordon, L. R., and Riedl, J. 1997a. Grouplens: Applying collaborative filtering to usenet news. Comm. ACM 40, 3, 77--87. Google Scholar
Digital Library
- Konstan, J. A., Miller, B. N., Maltz, D., Herlocker, J. L., Gordon, L. R., and Riedl, J. 1997b. Grouplens: Applying collaborative filtering to usenet news. Comm. ACM 40, 3, 77--87. Google Scholar
Digital Library
- Levin, R. and Aiken, A. 1998. Attack resistant trust metrics for public key certification. In Proceedings of the 7th USENIX Security Symposium. Google Scholar
Digital Library
- Ma, H., King, I., and Lyu, M. R. 2007. Effective missing data prediction for collaborative filtering. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'07). ACM, New York, NY, 39--46. Google Scholar
Digital Library
- Marsh, S. 1994. Formalising trust as a computational concept. Ph.D. thesis, Department of Mathematics and Computer Science, University of Stirling.Google Scholar
- Massa, P. and Bhattacharjee, B. 2004. Using trust in recommender systems: An experimental analysis. In Proceedings of the 2nd International Conference on Trust Management, C. Jensen, S. Poslad, and T. Dimitrakos, Eds. Lecture Notes in Computer Science, vol. 2995. Springer-Verlag.Google Scholar
- Miller, B. N., Albert, I., Lam, S. K., Konstan, J. A., and Riedl, J. 2003. Movielens unplugged: Experiences with an occasionally connected recommender system. In Proceedings of the 8th International Conference on Intelligent User Interfaces (IUI'03). ACM, New York, NY, 263--266. Google Scholar
Digital Library
- Newcomb, T. 1961. The Acquaintance Process. Holt, Rinehart, and Winston, New York, NY.Google Scholar
- O'Donovan, J. and Smyth, B. 2005. Trust in recommender systems. In Proceedings of the 10th International Conference on Intelligent User Interfaces. Google Scholar
Digital Library
- Perny, P. and Zucker, J. D. 2001. Preference-based search and machine learning for collaborative filtering: The “film-conseil” recommender system. Inform. Interac. Intell. 1, 1, 9--48.Google Scholar
- Page, L., Brin, S., Motwani, R., and Winograd, T. 1998. The pagerank citation ranking: Bringing order to the Web. Tech. rep. 1998, Stanford University.Google Scholar
- Richardson, M., Agrawal, R., and Domingos, P. 2003. Trust management for the semantic web. In Proceedings of the 2nd International Semantic Web Conference.Google Scholar
- Sarwar, B., Karypis, G., Konstan, J., and Reidl, J. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International Conference on World Wide Web (WWW'01). ACM, New York, NY, 285--295. Google Scholar
Digital Library
- Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. 2000. Application of dimensionality reduction in recommender systems: A case study. In Proceedings of the ACM WebKDD Workshop.Google Scholar
- Sinha, R. and Swearingen, K. 2001. Comparing recommendations made by online systems and friends. In Proceedings of the DELOS-NSF Workshop on Personalization and Recommender Systems in Digital Libraries.Google Scholar
- Srebro, N. and Jaakkola, T. 2003. Weighted low rank approximation. In Proceedings of the 20th International Conference on Machine Learning.Google Scholar
- Swearingen, K. and Sinha, R. 2001. Beyond algorithms: An hci perspective on recommender systems. In Proceedings of the ACM SIGIR Workshop on Recommender Systems.Google Scholar
- Sztompka, P. 1999. Trust: A Sociological Theory. Cambridge University Press, Cambridge, UK.Google Scholar
- Ungar, L. and Foster, D. 1998. Clustering methods for collaborative filtering. In Proceedings of the Workshop on Recommendation Systems. AAAI Press, Menlo Park, CA.Google Scholar
- Wang, J., de Vries, A. P., and Reinders, M. J. T. 2006. Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'06). ACM, New York, NY, 501--508. Google Scholar
Digital Library
- Watts, D. J. 2003. Small Worlds: The Dynamics of Networks between Order and Randomness (Princeton Studies in Complexity). Princeton University Press. Google Scholar
Digital Library
- Xue, G.-R., Lin, C., Yang, Q., Xi, W., Zeng, H.-J., Yu, Y., and Chen, Z. 2005. Scalable collaborative filtering using cluster-based smoothing. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'05). ACM, New York, NY, 114--121. Google Scholar
Digital Library
- Ziegler, C.-N. 2005. Towards decentralized recommender systems. Ph.D. thesis, Albert-Ludwigs-Universität Freiburg, Freiburg i.Br., Germany.Google Scholar
- Ziegler, C.-N. and Golbeck, J. 2006. Investigating Correlations of Trust and Interest Similarity. Decision Support Services.Google Scholar
- Ziegler, C.-N. and Lausen, G. 2004. Spreading activation models for trust propagation. In Proceedings of the IEEE International Conference on e-Technology, e-Commerce, and e-Service. IEEE Computer Society Press, Los Alamitos, CA. Google Scholar
Digital Library
Index Terms
Trust and nuanced profile similarity in online social networks
Recommendations
Trust-based collaborative filtering: tackling the cold start problem using regular equivalence
RecSys '18: Proceedings of the 12th ACM Conference on Recommender SystemsUser-based Collaborative Filtering (CF) is one of the most popular approaches to create recommender systems. This approach is based on finding the most relevant k users from whose rating history we can extract items to recommend. CF, however, suffers ...
Tutorial on using social trust for recommender systems
RecSys '09: Proceedings of the third ACM conference on Recommender systemsAs the Web has shifted to an interactive environment where vast amounts of content is created by users, the question of whom to trust and what information to trust has become both more important and more difficult to answer. At the same time, social ...
Alike people, alike interests? Inferring interest similarity in online social networks
Understanding how much two individuals are alike in their interests (i.e., interest similarity) has become virtually essential for many applications and services in Online Social Networks (OSNs). Since users do not always explicitly elaborate their ...






Comments