Propagation of Trust and Distrust

DMCA

Propagation of Trust and Distrust (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by R. Guha , Ravi Kumar , Prabhakar Raghavan , Andrew Tomkins

Citations:

438 - 1 self

BibTeX

@INPROCEEDINGS{Guha04propagationof,
    author = {R. Guha and Ravi Kumar and Prabhakar Raghavan and Andrew Tomkins},
    title = {Propagation of Trust and Distrust},
    booktitle = {},
    year = {2004},
    pages = {403--412},
    publisher = {ACM Press}
}

OpenURL

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.

Keyphrases

trust score many behavior large trust network fundamental building block quadratic increase directed rating computational trust propagation setting actionable information successful e-commerce recommendation system high accuracy trust propagation scheme certain circumstance small number significant influence expressed trust

DMCA