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.
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
|