Abstract
In this article, we describe a new approach that gives an explicit probabilistic interpretation for social networks. In particular, we focus on the observation that many existing Web-based trust-inference algorithms conflate the notions of “trust” and “confidence,” and treat the amalgamation of the two concepts to compute the trust value associated with a social relationship. Unfortunately, the result of such an algorithm that merges trust and confidence is not a trust value, but rather a new variable in the inference process. Thus, it is hard to evaluate the outputs of such an algorithm in the context of trust inference.
This article first describes a formal probabilistic network model for social networks that allows us to address that issue. Then we describe SUNNY, a new trust inference algorithm that uses probabilistic sampling to separately estimate trust information and our confidence in the trust estimate and use the two values in order to compute an estimate of trust based on only those information sources with the highest confidence estimates.
We present an experimental evaluation of SUNNY. In our experiments, SUNNY produced more accurate trust estimates than the well-known trust inference algorithm TidalTrust, demonstrating its effectiveness. Finally, we discuss the implications these results will have on systems designed for personalizing content and making recommendations.
- AFI. 2007. 100 years, 100 Movies. http://www.afi.com/tvevents/100years/movies.aspx.Google Scholar
- Avesani, P., Massa, P., and Tiella, R. 2005. Moleskiing.it: A trust-aware recommender system for ski mountaineering. Int. J. Infonomics.Google Scholar
- Boutilier, C., Dean, T. L., and Hanks, S. 1999. Decision-theoretic planning: Structural assumptions and computational leverage. J. Artif. Intel. Resear. 11, 1--94.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. 2006. Trust and nuanced profile similarity in online social networks. MINDSWAP Tech. rep. TR-MS1284.Google Scholar
- Henrion, M. 1988. Propagating uncertainty in Bayesian networks by probabilistic logic sampling. In Uncertainty and Artificial Intelligence II. Elsevier North Holland.Google Scholar
- Kamvar, S. D., Schlosser, M. T., and Garcia-Molina, H. 2003. The eigentrust algorithm for reputation management in p2p networks. In Proceedings of the 12th International Conference on World Wide Web (WWW'03). ACM Press, New York, 640--651. Google Scholar
Digital Library
- Kuter, U., Nau, D., Gossink, D., and Lemmer, J. F. 2004. Interactive course-of-action planning using causal models. In Proceedings of the 3rd International Conference on Knowledge Systems for Coalition Operations (KSCO'04).Google Scholar
- Kuter, U., and Golbeck, J. 2007. SUNNY: A new algorithm for trust inference in social networks using probabilistic confidence models. In Proceedings of the National Conference on Artificial Intelligence. Google Scholar
Digital Library
- Lemmer, J. F. and Gossink, D. 2004. Recursive noisy-or: A rule for estimating complex probabilistic causal interactions. IEEE Transactions on Systems, Man, and Cybernatics. 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
- Matthew, R., Agrawal, R., and Domingos, P. 2003. Trust management for the semantic web. In Proceedings of the 2nd International Semantic Web Conference.Google Scholar
- Page, L., Brin, S., Motwani, R., and Winograd, T. 1998. The pagerank citation ranking: Bringing order to the web. Tech. rep., Stanford Digital Library Technologies Project.Google Scholar
- Pearl, J. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Fransisco, CA., Chapters 2-3. Google Scholar
Digital Library
- Russell, S. and Norvig, P. 2003. Artificial Intelligence, A Modern Approach 2nd Ed. Prentice-Hall, Upper Saddle River, NJ. Google Scholar
Digital Library
- Wang, Y. and Vasilleva, J. 2003. Bayesian network-based trust model. In Proceeding of the IEEE/WIC International Conference on Web Intelligence. IEEE Computer Society, 372. Google Scholar
Digital Library
- Ziegler, C.-N. and Lausen, G. 2004. Analyzing correlation between trust and user similarity in online communities. In Proceedings of the 2nd International Conference on Trust Management.Google Scholar
Recommendations
Risk, trust, and the interaction of perceived ease of use and behavioral control in predicting consumers use of social media for transactions
There has been continued debate regarding competing models with respect to predicting use of social networking services. In this research the authors conceptualize and empirically test a model that combines constructs from the Technology Acceptance ...
Factors influencing continuance intention to use social network sites
Factors influencing continuance intention to use Facebook are examined.Satisfaction and perceived usefulness influence continuance intention.Enjoyment and subjective norms influence continuance intention.Habit mediates the relationship between ...
Context-aware trust network extraction in large-scale trust-oriented social networks
In recent years, social networking sites have been used as a means for a rich variety of activities, such as movie recommendations and product recommendations. In order to evaluate the trust between a truster (i.e., the source) and a trustee (i.e., the ...






Comments