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
|