MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Propagation of Trust and Distrust (2004) [98 citations — 1 self]

by R. Guha ,  Ravi Kumar ,  Prabhakar Raghavan ,  Andrew Tomkins
Add To MetaCart

Abstract:

A network of people connected by directed 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. In eBay, such a model of trust has significant influence on the price an item may command. In Epinions (epinions.com), conclusions drawn from the web of trust are linked to many behaviors of the system, including decisions on items to which each user is exposed. 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 reliably trust between any two people in the system with high accuracy: a quadratic increase in actionable information. Our work appears to be the first to incorporate distrust in a computational trust propagation setting.

Citations

1669 Authoritative sources in a hyperlinked environment – Kleinberg - 1999
948 A logic of authentication – Burrows, Abadi, et al. - 1989
590 The X Window System – R, Gettys - 1986
476 Judgement Under Uncertainty: Heuristics and Biases – Kahneman, Slovic, et al. - 1982
344 The EigenTrust algorithm for reputation management in P2P networks – Kamvar, Schlosser, et al.
276 Foundations of Social Theory – Coleman - 1990
176 Trust Among Strangers in Internet Transactions: Empirical Analysis of eBay’s Reputation System – RESNICK, ZECKHAUSER - 2002
131 Validation of trust in open networks – Beth, Borcherding, et al. - 2000
99 A Social Mechanism of Reputation Management in electronic Communities – Yu, Singh
98 Trust management for the semantic web – Richardson, Agrawal, et al. - 2003
77 The tipping point: How little things can make a big difference – Gladwell - 2000
59 Reputation in auctions: Theory, and evidence from eBay – Houser, Wooders - 2006
55 The Production of Trust in Online Markets – Kollock - 1999
54 The real value of on-line communities – Armstrong, Hagel - 1996
35 The Market for Evaluations – Avery, Resnick, et al.
27 Evidence of the effect of trust building technology in electronic markets: price premiums and buyer behavior – Ba, Pavlou - 2002
21 Trust: A Sociological Theory – Sztompka - 1999
17 Building trust in online auction markets through an economic incentive mechanism. Decision Support System – Ba, Whinston, et al. - 2003
12 Trust in Modern Societies: The search for the Bases of Social Order – Misztal - 1996
7 The market for lemons: Quality uncertainty and the market mechanism – Ackerlof - 1970
4 Modal logics for cryptographic processes – Frendrup, Httel, et al. - 2002
4 Online auction fraud: Are the auction houses doing all they should or could to stop online fraud – Snyder - 2000
1 Slawson Jr. Reputation in an internet auction model – McDonald, C - 2000