ABSTRACT
A (directed) network of people connected by ratings or trust scores, and a model for propagating those trust scores, is a fundamental building block in many of today's most successful e-commerce and recommendation systems. We develop a framework of trust propagation schemes, each of which may be appropriate in certain circumstances, and evaluate the schemes on a large trust network consisting of 800K trust scores expressed among 130K people. We show that a small number of expressed trusts/distrust per individual allows us to predict trust between any two people in the system with high accuracy. Our work appears to be the first to incorporate distrust in a computational trust propagation setting.
- G. Ackerlof. The market for lemons: Quality uncertainty and the market mechanism. Quarterly Journal of Economics, 84:488--500, 1970.Google ScholarCross Ref
- A. Armstrong and J. Hagel III. The real value of online communities. Harvard Business Review, pages 134--141, 1996.Google Scholar
- C. Avery, P. Resnick, and R. Zeckhauser. The market for evaluations. The American Economic Review, 89:564--584, 1999.Google ScholarCross Ref
- S. Ba and P. Pavlou. Evidence of the effect of trust building technology in electronic markets: Price premiums and buyer behavior. MIS Quarterly, 26(3):243--268, 2002. Google ScholarDigital Library
- S. Ba, A. B. Whinston, and H. Zhang. Building trust in online auction markets through an economic incentive mechanism. Decision Support Systems, 35(3):273--286, 2002. Google ScholarDigital Library
- T. Beth, M. Borcherding, and B. Klein. Valuation of trust in open networks. In 3rd European Symposium on Research in Computer Security, pages 3--19, 1994. Google ScholarDigital Library
- A. Z. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph structure in the web. WWW9/Computer Networks, 33(1--6):309--320, 2000. Google ScholarDigital Library
- M. Burrows, M. Abadi, and R. Needham. A logic of authentication. ACM Transactions on Computer Systems, 8(1):18--36, 1990. Google ScholarDigital Library
- J. Coleman. Foundations of Social Theory. Harvard University Press, 1990.Google Scholar
- U. Frendrup, H. Huttel, and J. N. Jensen. Modal logics for cryptographic processes. Electronic Notes in Theoretical Computer Science, 68(1), 2002.Google Scholar
- M. Gladwell. The Tipping Point, How Little Things Can Make a Big Difference. Little Brown, 2000.Google Scholar
- D. Houser and J. Wooders. Reputation in auctions: Theory, and evidence from eBay. Technical report, University of Arizona, 2000.Google Scholar
- D. Kahneman, P. Slovic, and A. Tversky. Judgment Under Uncertainty: Heuristics and Biases. Cambridge University Press, 1982.Google ScholarCross Ref
- S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina. The eigentrust algorithm for reputation management in P2P networks. In Proceedings of the 12th International World Wide Web Conference, pages 640--651, 2003. Google ScholarDigital Library
- J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604--632, 1999. Google ScholarDigital Library
- P. Kollock. The production of trust in online markets. In E. J. Lawler amd M. Macy, S. Thyne, and H. A. Walker, editors, Advances in Group Processes, volume 16, pages 99--123. JAI Press, 1999.Google Scholar
- C. G. McDonald and V. C. Slawson Jr. Reputation in an internet auction model. Technical report, University of Missouri-Columbia, 2000.Google Scholar
- B. Misztal. Trust in Modern Societies: The Search for the Bases of Social Order. Polity Press, 1996.Google Scholar
- P. Resnick and R. Zeckhauser. Trust among strangers in internet transactions: Empirical analysis of eBay's reputation system. Technical report, University of Michigan, 2001.Google Scholar
- P. Resnick, R. Zeckhauser, E. Friedman, and K. Kuwabara. Reputation systems. Communications of the ACM, 43:45--8, 2000. Google ScholarDigital Library
- M. Richardson, R. Agrawal, and P. Domingos. Trust management for the semantic web. In Proceedings of the Second International Semantic Web Conference, pages 351--368, 2003.Google ScholarDigital Library
- J. M. Snyder. Online auction fraud: Are the auction houses doing all they should or could to stop online fraud. Federal Communications Law Journal, 52:453--472, 2000.Google Scholar
- P. Sztompka. Trust: A Sociological Theory. Cambridge University Press, 1999.Google Scholar
- The MIT PGP Team.Google Scholar
- B. Yu and M. P. Singh. A social mechanism of reputation management in electronic communities. In Cooperative Information Agents, pages 154--165, 2000. Google ScholarDigital Library
Index Terms
- Propagation of trust and distrust
Recommendations
Distrust and trust in B2C e-commerce: do they differ?
ICEC '06: Proceedings of the 8th international conference on Electronic commerce: The new e-commerce: innovations for conquering current barriers, obstacles and limitations to conducting successful business on the internetResearchers have not studied e-commerce <u>distrust</u> as much as e-commerce <u>trust</u>. This study examines whether trust and distrust are distinct concepts. If trust and distrust are the same, lack of distrust research matters little. But if they ...
Trust and distrust on the web
We examine the content of trustful and distrustful user experience reports on the web.Distrust is mostly an effect of graphical and structural design issues of a website.Trust is based on social factors such as reviews or recommendations by friends. The ...
Efficient and Correct Trust Propagation Using CloseLook
WI-IAT '10: Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01Computational trust propagation is an important method for the establishment of trust in strangers. In ad-hoc or P2P networks, such an approach allows to choose trusted nodes for routing, data storage, or computation, even if the choosing node has not ...
Comments